Premium
Approximate implicitization and recursive surface intersection algorithms
Author(s) -
Dokken Tor
Publication year - 2007
Publication title -
pamm
Language(s) - English
Resource type - Journals
ISSN - 1617-7061
DOI - 10.1002/pamm.200700333
Subject(s) - intersection (aeronautics) , subdivision , convex hull , mathematics , surface (topology) , transversal (combinatorics) , point (geometry) , regular polygon , algorithm , topology (electrical circuits) , geometry , combinatorics , mathematical analysis , engineering , civil engineering , aerospace engineering
Most published work on intersection algorithms for Computer Aided Design (CAD) systems addresses transversal intersections [1], situations where the surface normals of the surfaces intersected are well separated along all intersection curves. For transversal intersections the divide and conquer strategy of recursive subdivision, Sinha's theorem [2] and the convex hull property of NonUniform Rational B‐Spline surfaces (NURBS) efficiently identify all intersection branches. However, in singular or near singular intersections, situations where the surfaces are parallel or near parallel in an intersection region, along an intersection curve or in an intersection point, even deep levels of subdivision will frequently not sort out the intersection topology. The paper will focus on the novel approach of Approximate Implicitization to address these challenges. (© 2008 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)