| Autor: |
Kangmin Kim, Jinyoung Choi, Youngjin Park |
| Jazyk: |
angličtina |
| Rok vydání: |
2024 |
| Předmět: |
|
| Zdroj: |
Journal of King Saud University: Computer and Information Sciences, Vol 36, Iss 1, Pp 101891- (2024) |
| Druh dokumentu: |
article |
| ISSN: |
1319-1578 |
| DOI: |
10.1016/j.jksuci.2023.101891 |
| Popis: |
We introduce a novel spatial data structure for a triangular mesh consisting of osculating toroidal patches. A toroidal patch is generated using the differential geometry of a vertex by approximating a local surface to estimate the principal curvatures and directions. Within a given tolerance, the adjacent faces of a vertex can effectively be approximated by the toroidal patch. For efficient usage, toroidal patches are constructed in a hierarchical manner using various tolerance values ϵ=10−3,10−4, and 10−5 and combined with the conventional Bounding Volume Hierarchy (BVH). To demonstrate the effectiveness of our approach, we employ our spatial data structure for filling holes in triangular meshes. After generating a hole-filled patch, we update the hole-filled patch’s vertices using the normals and positions of the toroidal patches. To the best of our knowledge, this is the first application of toroidal patches to triangular mesh. |
| Databáze: |
Directory of Open Access Journals |
| Externí odkaz: |
|
