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žené v:
Podrobná bibliografia
Vydané v:Multimedia tools and applications Ročník 79; číslo 7-8; s. 5301 - 5320
Hlavní autori: Wang, Hongjuan, Kan, Shuting, Zhang, Xingli, Lu, Xinming, Zhou, Longquan
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York Springer US 01.02.2020
Springer Nature B.V
Predmet:
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 prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
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.
Bibliografia: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