Development of an Intersection Curve Solver for Rational B-spline Surfaces

碩士 === 元智大學 === 機械工程研究所 === 82 === The aim of this paper is to develop an intersection curve solver for Rational B-spline surfaces. Presently,finding exact solutions of intersection curves wererestricted to limited cases,for example,planes...

Full description

Bibliographic Details
Main Authors: T.P. JUAN, 阮台平
Other Authors: TACHUNG YANG
Format: Others
Language:zh-TW
Online Access:http://ndltd.ncl.edu.tw/handle/72754722287701299152
Description
Summary:碩士 === 元智大學 === 機械工程研究所 === 82 === The aim of this paper is to develop an intersection curve solver for Rational B-spline surfaces. Presently,finding exact solutions of intersection curves wererestricted to limited cases,for example,planes and quadratic surfaces. Exactintersection curves are impossible for free form sur- faces,especially,Rational B-spline surfaces. Therefor,when the approach of approximate solutions is adopted,the effi- ciency, accuracy control, and stability are critical for the implementation of the selected numerical process. Marching method is used in the paper. Various marching algorithms will be valuated and adequate marching method of locating intersection curves will be established for Rational B-spline surfaces. A min-max box and subdivision method will be used to finding the starting point. The accuracy of inter- section curves will be improved by a refinement procedure. The resulted intersection curves are in the forms of Rational B-spline cures for later processing.