Offsetting operations in solid modelling
Computer Aided Geometric Design
Geometric and solid modeling: an introduction
Geometric and solid modeling: an introduction
Shelling and offsetting bodies
SMA '95 Proceedings of the third ACM symposium on Solid modeling and applications
OBBTree: a hierarchical structure for rapid interference detection
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Adaptively sampled distance fields: a general representation of shape for computer graphics
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
GPU-based trimming and tessellation of NURBS and T-Spline surfaces
ACM SIGGRAPH 2005 Papers
Mason: morphological simplification
Graphical Models
Accurate Minkowski sum approximation of polyhedral models
Graphical Models - Special issue on PG2004
Topological Equivalence between a 3D Object and the Reconstruction of Its Digital Image
IEEE Transactions on Pattern Analysis and Machine Intelligence
Multi-component heart reconstruction from volumetric imaging
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Covering Minkowski sum boundary using points with applications
Computer Aided Geometric Design
Parallel Banding Algorithm to compute exact distance transform with the GPU
Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games
Solid modeling of polyhedral objects by Layered Depth-Normal Images on the GPU
Computer-Aided Design
Uniform offsetting of polygonal model based on Layered Depth-Normal Images
Computer-Aided Design
Approximate Boolean Operations on Large Polyhedral Solids with Partial Mesh Reconstruction
IEEE Transactions on Visualization and Computer Graphics
Parallel and efficient Boolean on polygonal solids
The Visual Computer: International Journal of Computer Graphics - CGI'2011 Conference
GPU-based parallel collision detection for fast motion planning
International Journal of Robotics Research
Voxelized Minkowski sum computation on the GPU with robust culling
Computer-Aided Design
Conservative Sampling of Solids in Image Space
IEEE Computer Graphics and Applications
Surface embedding narrow volume reconstruction from unorganized points
Computer Vision and Image Understanding
| Hi-index | 0.00 |
We present an efficient algorithm to perform approximate offsetting operations on geometric models using GPUs. Our approach approximates the boundary of an object with point samples and computes the offset by merging the balls centered at these points. The underlying approach uses Layered Depth Images (LDI) to organize the samples into structured points and performs parallel computations using multiple cores. We use spatial hashing to accelerate intersection queries and balance the workload among various cores. Furthermore, the problem of offsetting with a large distance is decomposed into successive offsetting using smaller distances. We derive bounds on the accuracy of offset computation as a function of the sampling rate of LDI and offset distance. In practice, our GPU-based algorithm can accurately compute offsets of models represented using hundreds of thousands of points in a few seconds on a GeForce GTX 580 GPU. We observe more than 100 times speedup over prior serial CPU-based approximate offset computation algorithms.