UM
Accelerated robust Boolean operations based on hybrid representations
Sheng, Bin; Liu, Bowen; Li, Ping; Fu, Hongbo; Ma, Lizhuang; Wu, Enhua
2018-05
Conference NameCOMPUTER AIDED GEOMETRIC DESIGN
Volume62
Pages133-153
Publication PlacePO BOX 211, 1000 AE AMSTERDAM, NETHERLANDS
PublisherELSEVIER SCIENCE BV
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
DOI10.1016/j.cagd.2018.03.021
URLView the original
Indexed BySCI ; CPCI
Language英语
WOS Research AreaComputer Science ; Mathematics
WOS SubjectComputer Science, Software Engineering ; Mathematics, Applied
WOS IDWOS:000434743900011
The Source to ArticleWOS
全文获取链接
引用统计
被引频次[WOS]:1   [WOS记录]     [WOS相关记录]
Document TypeConference paper
专题University of Macau
推荐引用方式
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.
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
Google Scholar
中相似的文章 Google Scholar
[Sheng, Bin]的文章
[Liu, Bowen]的文章
[Li, Ping]的文章
Baidu academic
中相似的文章 Baidu academic
[Sheng, Bin]的文章
[Liu, Bowen]的文章
[Li, Ping]的文章
Bing Scholar
中相似的文章 Bing Scholar
[Sheng, Bin]的文章
[Liu, Bowen]的文章
[Li, Ping]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。