Surface–Surface-Intersection Computation Using a Bounding Volume Hierarchy with Osculating Toroidal Patches in the Leaf Nodes. (October 2020)

• Record Type: Journal Article
• Authors: Park, Youngjin; Son, Sang-Hyun; Kim, Myung-Soo; Elber, Gershon
• Is Part Of: Computer aided design. Volume 127(2020)
• Publication Date: 2020-10
• Subjects: Surface–surface-intersection -- Bounding volume hierarchy -- Rectangle-swept sphere (RSS) -- Osculating toroidal patches; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2020.102866
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: We present an efficient and robust algorithm for computing the intersection curve of two freeform surfaces using a Bounding Volume Hierarchy (BVH), where the leaf nodes contain osculating toroidal patches. The covering of each surface by a union of tightly fitting toroidal patches greatly simplifies the geometric operations involved in the surface–surface-intersection computation, i.e., the bounding of surface normals, the detection of surface binormals, the point projection from one surface to the other surface, and the intersection of local surface patches. Moreover, the hierarchy of simple bounding volumes (such as rectangle-swept spheres) accelerates the geometric search for the potential pairs of surface patches that may generate some curve segments in the surface–surface-intersection. We demonstrate the effectiveness of our approach by using test examples of intersecting two freeform surfaces, including some highly non-trivial examples with tangential intersections. In particular, we test the intersection of two almost identical surfaces, where one surface is obtained from the same surface, using a rotation around a normal line by a smaller and smaller angle θ = 1 0 − k degree, k = 0, …, 5 . The intersection results are often given as surface subpatches in some highly tangential areas, and even as the whole surface itself, when θ = 0 . 0000 1 ∘ . Graphical abstract: Highlights: A new BVH-based algorithm for computing the SSI curves for freeform surfaces Highly efficient and robust in handling the degenerate case of tangential intersections. Improvement based on the high approximation order and simplicity of osculating torus. Compact data structures for bounding the positions and normals of freeform surfaces.