Fast constructive-solid geometry display in the pixel-powers graphics system
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Geometric and solid modeling: an introduction
Geometric and solid modeling: an introduction
The design and analysis of spatial data structures
The design and analysis of spatial data structures
Computer graphics (2nd ed. in C): principles and practice
Computer graphics (2nd ed. in C): principles and practice
Interactive Boolean operations for conceptual design of 3-D solids
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Surfels: surface elements as rendering primitives
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
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
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
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
Hardware-accelerated point-based rendering of complex scenes
EGRW '02 Proceedings of the 13th Eurographics workshop on Rendering
Efficient high quality rendering of point sampled geometry
EGRW '02 Proceedings of the 13th Eurographics workshop on Rendering
Proceedings of the conference on Visualization '01
Hybrid simplification: combining multi-resolution polygon and point rendering
Proceedings of the conference on Visualization '01
POP: a hybrid point and polygon rendering system for large data
Proceedings of the conference on Visualization '01
Near Real-Time CSG Rendering Using Tree Normalization and Geometric Pruning
IEEE Computer Graphics and Applications
Proceedings of the 12th Eurographics Workshop on Rendering Techniques
TetSplat Real-Time Rendering and Volume Clipping of Large Unstructured Tetrahedral Meshes
VIS '04 Proceedings of the conference on Visualization '04
Blister: GPU-based rendering of Boolean combinations of free-form triangulated shapes
ACM SIGGRAPH 2005 Papers
Stick textures for image-based rendering
Graphical Models - Special issue on SPM 05
Detail sculpting using cubical marching squares
Proceedings of the 2005 international conference on Augmented tele-existence
Progressive dimension-independent Boolean operations
SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
ACM SIGGRAPH 2007 papers
An accurate sampling-based method for approximating geometry
Computer-Aided Design
Computer Graphics Brazil: Scalable GPU rendering of CSG models
Computers and Graphics
Direct boolean intersection between acquired and designed geometry
Computer-Aided Design
Robust principal axes determination for point-based shapes using least median of squares
Computer-Aided Design
A quasi-Monte Carlo method for computing areas of point-sampled surfaces
Computer-Aided Design
A barcode shape descriptor for curve point cloud data
Computers and Graphics
A survey of point-based techniques in computer graphics
Computers and Graphics
Solid modeling of polyhedral objects by Layered Depth-Normal Images on the GPU
Computer-Aided Design
Practical boolean operations on point-sampled models
ICCSA'06 Proceedings of the 6th international conference on Computational Science and Its Applications - Volume Part I
Boolean operations on surfel-bounded solids using programmable graphics hardware
SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
Interactive 3D painting on point-sampled objects
SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
Uncertainty and variability in point cloud surface data
SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
A barcode shape descriptor for curve point cloud data
SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
Surface reconstruction with enriched reproducing kernel particle approximation
SPBG'05 Proceedings of the Second Eurographics / IEEE VGTC conference on Point-Based Graphics
A unified lagrangian approach to solid-fluid animation
SPBG'05 Proceedings of the Second Eurographics / IEEE VGTC conference on Point-Based Graphics
Fast and accurate evaluation of regularized Boolean operations on triangulated solids
Computer-Aided Design
| Hi-index | 0.00 |
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.