自然二次曲面と一般パラメトリック曲線との干渉計算方法

概要

論文の詳細を見る
The calculation of intersection curves between surfaces is one of the major current challenges in computer aided design. A class of design system called a solid or geometric modeler, which uses a unified data structure, is increasingly acquiring the capability to represent objects with sculptured or free-form surfaces. Subsequently, the intersection problem becomes difficult when such surfaces are involved. The requirements are that such surface intersection calculations be robust, accurate and fast. This paper will concentrate on the intersection of a general parametric curve with a special quadratic surface type, that of the natural quadrics, i. e. sphere, cylinder and cone. The method that we propose consists of two stages. The first is to get rough intersecting points which are used as starting points for the second step. These points are then refined by our geometric intersection method, known hereafter as the Geometric Newton-Raphson algorithm. The starting points are calculated using a sub-division technique.
一般社団法人情報処理学会の論文
1989-10-16