Self-intersection computation for freeform surfaces based on a regional representation scheme for miter points
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Park, Youngjin | - |
dc.contributor.author | Hong, Q Youn | - |
dc.contributor.author | Kim, Myung-Soo | - |
dc.contributor.author | Elber, Gershon | - |
dc.date.accessioned | 2023-08-16T07:30:56Z | - |
dc.date.available | 2023-08-16T07:30:56Z | - |
dc.date.issued | 2021-03 | - |
dc.identifier.issn | 0167-8396 | - |
dc.identifier.issn | 1879-2332 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/113773 | - |
dc.description.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. | - |
dc.format.extent | 13 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | Elsevier BV | - |
dc.title | Self-intersection computation for freeform surfaces based on a regional representation scheme for miter points | - |
dc.type | Article | - |
dc.publisher.location | 네델란드 | - |
dc.identifier.doi | 10.1016/j.cagd.2021.101979 | - |
dc.identifier.scopusid | 2-s2.0-85102892990 | - |
dc.identifier.wosid | 000641596300001 | - |
dc.identifier.bibliographicCitation | Computer Aided Geometric Design, v.86, pp 1 - 13 | - |
dc.citation.title | Computer Aided Geometric Design | - |
dc.citation.volume | 86 | - |
dc.citation.startPage | 1 | - |
dc.citation.endPage | 13 | - |
dc.type.docType | 정기학술지(Article(Perspective Article포함)) | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Mathematics | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Software Engineering | - |
dc.relation.journalWebOfScienceCategory | Mathematics, Applied | - |
dc.subject.keywordPlus | OFFSETS | - |
dc.subject.keywordAuthor | Bounding volume hierarchy (BVH) | - |
dc.subject.keywordAuthor | Miter point | - |
dc.subject.keywordAuthor | Miter quadrangles | - |
dc.subject.keywordAuthor | Osculating toroidal patches | - |
dc.subject.keywordAuthor | Surface self-intersection | - |
dc.identifier.url | https://www.sciencedirect.com/science/article/pii/S0167839621000248 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
55 Hanyangdeahak-ro, Sangnok-gu, Ansan, Gyeonggi-do, 15588, Korea+82-31-400-4269 sweetbrain@hanyang.ac.kr
COPYRIGHT © 2021 HANYANG UNIVERSITY. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.