Topological Analysis of Torus/Torus Intersection

碩士 === 國立臺灣大學 === 機械工程學研究所 === 102 === Computing intersection is a core function of CAD systems; for instance, a Boolean operation involves calculating surface intersections to determine divided region. Efficiency and correctness are the key issues of surface intersection fields. This thesis is focu...

Full description

Bibliographic Details
Main Authors: Te-Chi Liu, 劉得祺
Other Authors: 尤春風
Format: Others
Language:zh-TW
Published: 2014
Online Access:http://ndltd.ncl.edu.tw/handle/69560656341728128715
Description
Summary:碩士 === 國立臺灣大學 === 機械工程學研究所 === 102 === Computing intersection is a core function of CAD systems; for instance, a Boolean operation involves calculating surface intersections to determine divided region. Efficiency and correctness are the key issues of surface intersection fields. This thesis is focusing on the algorithm of computation between two toroidal surfaces and the topological structure of intersection. Extreme cases will be tested for examining its robustness of the proposed algorithms. These algorithms involve searching the characteristic points and applying the classification to determine topological features. The thesis is implemented on a CAD platform (Spring Solid System) and an open source computer algebra system (Maxima) for processing algebraic symbols. Finally, the thesis takes several intersection samples for measuring the feasibility and errors.