Robust Boolean operations algorithm on regularized triangular mesh and implementation

Boolean operations are an essential tool for creating complex entities in many fields. In order to implement complex entity modeling, we proposed a method based on robust Boolean operations that focused on the robustness of geometric calculations caused by computational errors and data error. This m...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Multimedia tools and applications Ročník 79; číslo 7-8; s. 5301 - 5320
Hlavní autoři: Wang, Hongjuan, Kan, Shuting, Zhang, Xingli, Lu, Xinming, Zhou, Longquan
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer US 01.02.2020
Springer Nature B.V
Témata:
Boolean
Boolean algebra
Computer Communication Networks
Computer Science
Data Structures and Information Theory
Finite element method
Graph theory
Mathematical models
Multimedia Information Systems
Robustness (mathematics)
Software reviews
Special Purpose and Application-Based Systems
Three dimensional models
Triangles
Boolean operations
Intersection computation
Subdivision and mark
3D geological modeling
ISSN:1380-7501, 1573-7721
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Boolean operations are an essential tool for creating complex entities in many fields. In order to implement complex entity modeling, we proposed a method based on robust Boolean operations that focused on the robustness of geometric calculations caused by computational errors and data error. This method used a uniform logical judgment to analyze the specific conditions of the intersection of vertices or edges in advance, and avoided the inconsistency between logical judgment results and geometric relations. We correspondingly obtained the positions of the two triangles, the validity of the intersection and the intersection edges from tetrahedral-volume calculations, the triangle-area calculations, and the topology information to mark the triangles instead of intersecting lines tracking and the judgment of the triangles inside the entities. Finally, the experimental results indicate that this method realized the three-dimensional modeling of any complex geological body.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1380-7501
1573-7721
DOI:10.1007/s11042-018-6479-2