Offsetting operations in solid modelling
Computer Aided Geometric Design
Boolean operations on sets using surface data
SMA '91 Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications
Shelling and offsetting bodies
SMA '95 Proceedings of the third ACM symposium on Solid modeling and applications
Wall thickness control in layered manufacturing for surfaces with closed slices
Computational Geometry: Theory and Applications - special issue on applied computational geometry
Offsetting operations on non-manifold boundary representation models with simple geometry
Proceedings of the fifth ACM symposium on Solid modeling and applications
Adaptively sampled distance fields: a general representation of shape for computer graphics
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Fast swept volume approximation of complex polyhedral models
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
Quadric-based polygonal surface simplification
Quadric-based polygonal surface simplification
Accurate Minkowski sum approximation of polyhedral models
Graphical Models - Special issue on PG2004
An accurate sampling-based method for approximating geometry
Computer-Aided Design
Point-Based Minkowski Sum Boundary
PG '07 Proceedings of the 15th Pacific Conference on Computer Graphics and Applications
A kinetic framework for computational geometry
SFCS '83 Proceedings of the 24th Annual Symposium on Foundations of Computer Science
Exact offset procedures for simple solids
Computer Aided Geometric Design
GPU-based offset surface computation using point samples
Computer-Aided Design
Surface embedding narrow volume reconstruction from unorganized points
Computer Vision and Image Understanding
| Hi-index | 0.00 |
Uniform offsetting is an important geometric operation for computer-aided design and manufacturing (CAD/CAM) applications such as rapid prototyping, NC machining, coordinate measuring machines, robot collision avoidance, and Hausdorff error calculation. We present a novel method for offsetting (grown and shrunk) a solid model by an arbitrary distance r. First, offset polygons are directly computed for each face, edge, and vertex of an input solid model. The computed polygonal meshes form a continuous boundary; however, such a boundary is invalid since there exist meshes that are closer to the original model than the given distance r as well as self-intersections. Based on the problematic polygonal meshes, we construct a well-structured point-based model, Layered Depth-Normal Image (LDNI), in three orthogonal directions. The accuracy of the generated point-based model can be controlled by setting the tessellation and sampling rates during the construction process. We then process all the sampling points in the model by using a set of point filters to delete all the invalid points. Based on the remaining points, we construct a two-manifold polygonal contour as the resulting offset boundary. Our method is general, simple and efficient. We report experimental results on a variety of CAD models and discuss various applications of the developed uniform offsetting method.