Interactive boolean operations on surfel-bounded solids

被引：62

作者：

Adams, B ^{[1
]}

Dutré, P ^{[1
]}

机构：

[1] Katholieke Univ Leuven, Dept Comp Sci, Louvain, Belgium

来源：

ACM TRANSACTIONS ON GRAPHICS | 2003年 / 22卷 / 03期

关键词：

free-form modeling; boolean operations; surfels; point-based geometry;

D O I：

10.1145/882262.882320

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

In this paper we present an algorithm to perform interactive boolean operations on free-form solids bounded by surfels. We introduce a fast inside-outside test to check whether surfels lie within the bounds of another surfel-bounded solid. This enables us to add, subtract and intersect complex solids at interactive rates. Our algorithm is fast both in displaying and constructing the new geometry resulting from the boolean operation. We present a resampling operator to solve problems resulting from sharp edges in the resulting solid. The operator resamples the surfels intersecting with the surface of the other solid. This enables us to represent the sharp edges with great detail. We believe our algorithm to be an ideal tool for interactive editing of free-form solids.

引用

页码：651 / 656

页数：6

共 26 条

[1]

ADAMS B, 2003, SMOOTHING OPERATOR B

[2] Point set surfaces [J].

Alexa, M ;

Behr, J ;

Cohen-Or, D ;

Fleishman, S ;

Levin, D ;

Silva, CT .

VISUALIZATION 2001, PROCEEDINGS, 2001, :21-28

[3]

[Anonymous], COMPUTER GRAPHICS

[4]

Biermann H, 2001, COMP GRAPH, P185, DOI 10.1145/383259.383280

[5]

BOTSCH M, 2002, P 13 EUR WORKSH REND, P53

[6] POP: A hybrid point and polygon rendering system for large data [J].

Chen, BQ ;

Nguyen, MX .

VISUALIZATION 2001, PROCEEDINGS, 2001, :45-52

[7]

COCONU L, 2002, P EUR WORKSH REND, P43

[8] Hybrid simplification: Combining multi-resolution polygon and point rendering [J].

Cohen, JD ;

Aliaga, DG ;

Zhang, WQ .

VISUALIZATION 2001, PROCEEDINGS, 2001, :37-44

[9] NEAR REAL-TIME CSG RENDERING USING TREE NORMALIZATION AND GEOMETRIC PRUNING [J].

GOLDFEATHER, J ;

MOLNAR, S ;

TURK, G ;

FUCHS, H .

IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1989, 9 (03) :20-28

[10]

Goldfeather J., 1986, Computer Graphics, V20, P107, DOI 10.1145/15886.15898

← 1 2 3 →