Accelerated robust Boolean operations based on hybrid representations
Sheng, Bin; Liu, Bowen; Li, Ping; Fu, Hongbo; Ma, Lizhuang; Wu, Enhua
Publication PlacePO BOX 211, 1000 AE AMSTERDAM, NETHERLANDS
AbstractConstructive Solid Geometry (CSG) is one of the popular techniques that is widely applied in 3D modeling. It combines primitive solids using Boolean operations. However, the trade-off between efficiency and robustness of Boolean evaluation is difficult to balance. Previous methods sacrifice either efficiency or robustness to achieve advantages in one perspective. Recent works attempt to achieve excellent performance in both aspects through replacing the conventional vertex-based representations (V-reps) with plane based representations (P-reps) of polyhedrons. Different from V-reps, the P-reps use plane coefficients as meta-data and can lead to benign robustness. However, methods using Preps have disadvantages in efficiency compared to methods using V-reps. In this paper, we proposed a Boolean evaluation approach that absorbs both the efficiency of V-reps based methods and robustness of P-reps based methods. We design a Boolean evaluation method combining P-reps with V-reps. The P-reps information is utilized for exact predicate computation while information in V-reps is collected for fast topology query and coarse tests. Our proposed approach is variadic: it evaluates a Boolean expression regarding multi input meshes as a whole rather than a tree of decomposed binary operations. We conduct massive experiments and compare our results with those generated by the state-of-the-art methods. Experimental results show that our approach is robust for solid inputs and has advantages in performance compared to some previous non-robust methods. (C) 2018 Elsevier B.V. All rights reserved.
KeywordBoolean operations Plane-based geometry Constructive solid geometry
URLView the original
Indexed BySCI ; CPCI
WOS Research AreaComputer Science ; Mathematics
WOS SubjectComputer Science, Software Engineering ; Mathematics, Applied
WOS IDWOS:000434743900011
The Source to ArticleWOS
Fulltext Access
Citation statistics
Cited Times [WOS]:1   [WOS Record]     [Related Records in WOS]
Document TypeConference paper
CollectionUniversity of Macau
Recommended Citation
GB/T 7714
Sheng, Bin,Liu, Bowen,Li, Ping,et al. Accelerated robust Boolean operations based on hybrid representations[C]. PO BOX 211, 1000 AE AMSTERDAM, NETHERLANDS:ELSEVIER SCIENCE BV,2018:133-153.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Sheng, Bin]'s Articles
[Liu, Bowen]'s Articles
[Li, Ping]'s Articles
Baidu academic
Similar articles in Baidu academic
[Sheng, Bin]'s Articles
[Liu, Bowen]'s Articles
[Li, Ping]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Sheng, Bin]'s Articles
[Liu, Bowen]'s Articles
[Li, Ping]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.