.png){kind=icon}
.png){kind=icon}
Return
Fast Intersection-Free Offset Surface Generation From Freeform Models With Triangular Meshes
.png){kind=icon}
PRE
AI
DOI：10.1109/TASE.2010.2066563.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
A fast offset surface generation approach is presented in this paper to construct intersection-free offset surfaces, which preserve sharp features, from freeform triangular mesh surfaces. The basic spirit of our algorithm is to sample a narrowband signed distance-field from the input model on a uniform grid and then employ a contouring algorithm to build the resultant offset mesh surface from the signed distance-field. Four filters are conducted to generate the narrowband signed distance-field around the offset surface in a very efficient way by alleviating computation redundancies in the regions far from the offset surfaces. The resultant mesh surfaces are generated by a modified dual contouring algorithm which relies on accurate intersections between the grid edges and the isosurfaces. A hybrid method is developed to prevent the expensive bisection search in the configurations that the analytical solutions exist. Our modified intersection-free dual contouring algorithm is based on convex-concave analysis, which is more robust and efficient. The quality and performance of our approach are demonstrated with a number of experimental tests on various examples. Note to Practitioners-This research is motivated by the problem about how to generate intersection-free offset surfaces from a general freeform model bounded by triangular mesh surfaces. Current commercial 3D/2D Computer-Aided Design and Manufacturing (CAD/CAM) systems cannot support the offsetting operation on a general freeform 3D model. This paper presents a new approach which considers the problem in a different manner. First, the offset surfaces are sampled into an implicit representation - a narrowband signed distance-field. Second, the distance-field is contoured into an intersection-free mesh surface that gives the approximated offset surface. The approach can be integrated into commercial CAD/CAM systems to enrich their offsetting functions which are widely used in various CAD/CAM applications, such as filleting, rounding and hollowing of 3D models, tolerance and clearance analysis for assembly, coordinate measuring machines (CMM), tool path generation for 3D numerically controlled (NC) machining, and robot path planning.
Keywords:
Filtering
freeform surface
intersection-free
offset surface generation
signed distance field
Journal
IF:
6.4
Papers:
4.9K
Citations:
1.6W