Self-intersection computation for freeform surfaces based on a regional representation scheme for miter points
- Authors
- Park, Youngjin; Hong, Q Youn; Kim, Myung-Soo; Elber, Gershon
- Issue Date
- Mar-2021
- Publisher
- Elsevier BV
- Keywords
- Bounding volume hierarchy (BVH); Miter point; Miter quadrangles; Osculating toroidal patches; Surface self-intersection
- Citation
- Computer Aided Geometric Design, v.86, pp 1 - 13
- Pages
- 13
- Indexed
- SCIE
SCOPUS
- Journal Title
- Computer Aided Geometric Design
- Volume
- 86
- Start Page
- 1
- End Page
- 13
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/113773
- DOI
- 10.1016/j.cagd.2021.101979
- ISSN
- 0167-8396
1879-2332
- Abstract
- We present an efficient and robust algorithm for computing the self-intersection of a freeform surface, based on a special representation of miter points, using sufficiently small quadrangles in the parameter domain. A self-intersecting surface changes its normal direction quite dramatically around miter points, located at the open endpoints of the self-intersection curve. This undesirable behavior causes serious problems in the stability of geometric algorithms on the surface. To facilitate a stable detection of miter points, we employ osculating toroidal patches and their intersections, and consider a gradual change to degenerate intersections as a signal for the detection of miter points. The exact location of each miter point is bounded by a tiny ball in the Euclidean space and is also represented as a small quadrangle in the parameter space. The surface self-intersection curve is then constructed, using a hybrid Bounding Volume Hierarchy (BVH), where the leaf nodes contain osculating toroidal patches and miter quadrangles. We demonstrate the effectiveness of our approach by using test examples of computing the self-intersection of freeform surfaces. © 2021 Elsevier B.V.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF COMPUTING > ERICA 컴퓨터학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/113773)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.