Practical boolean operations on point-sampled models

Authors:
Xujia Qin;Weihong Wang;Qu Li
Affiliations:
College of Software Engineering, Zhejiang University of Technology, HangZhou;College of Software Engineering, Zhejiang University of Technology, HangZhou;College of Software Engineering, Zhejiang University of Technology, HangZhou
Venue:
ICCSA'06 Proceedings of the 6th international conference on Computational Science and Its Applications - Volume Part I
Year:
2006

Citing 14
Cited 1

Introduction to Solid Modeling

Introduction to Solid Modeling
Geometric and solid modeling: an introduction

Geometric and solid modeling: an introduction
QSplat: a multiresolution point rendering system for large meshes

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Approximate Boolean operations on free-form solids

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Spectral processing of point-sampled geometry

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Cut-and-paste editing of multiresolution surfaces

Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Pointshop 3D: an interactive system for point-based surface editing

Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Level set surface editing operators

Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Computing and Rendering Point Set Surfaces

IEEE Transactions on Visualization and Computer Graphics
Robust Set Operations on Polyhedral Solids

IEEE Computer Graphics and Applications
Multi-level partition of unity implicits

ACM SIGGRAPH 2003 Papers
Shape modeling with point-sampled geometry

ACM SIGGRAPH 2003 Papers
Interactive boolean operations on surfel-bounded solids

ACM SIGGRAPH 2003 Papers
Interpolating Implicit Surfaces from Scattered Surface Data Using Compactly Supported Radial Basis Functions

SMI '01 Proceedings of the International Conference on Shape Modeling & Applications

Fast and accurate evaluation of regularized Boolean operations on triangulated solids

Computer-Aided Design

Quantified Score

Hi-index	0.00

Visualization

Abstract

Boolean operation is an important way in geometry modeling. This paper proposes a novel Boolean operations algorithm for point-sampled models based on implicit function transforming. In the algorithm, the point models are converted to implicit surfaces at first, and then Boolean operations for implicit surface are used to the point models. The simple forms of Boolean operations for implicit surfaces are presented. The method of RBF variational interpolation based on scattered points is used to convert the point models into implicit surfaces. Using this algorithm, complex point model can be constructed from several point models. This Boolean operations algorithm for point models is also suitable for Boolean operations for mesh models. It can implement the editing process of Cut-and-Paste for mesh models.