Fast Intersection-Free Offset Surface Generation From Freeform Models With Triangular Meshes

Fast Intersection-Free Offset Surface Generation From Freeform Models With Triangular Meshes,10.1109/TASE.2010.2066563,IEEE Transactions Automation Sc

Fast Intersection-Free Offset Surface Generation From Freeform Models With Triangular Meshes   (Citations: 1)
BibTex | RIS | RefWorks Download
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 redun- dancies in the regions far from the offset surfaces. The resultant mesh surfaces are generated by a modified dual contouring algo- rithm whichreliesonaccurateintersectionsbetweenthegridedges and the isosurfaces. A hybrid method is developed to prevent the expensive bisection search in the configurations that the analyt- ical solutions exist. Our modified intersection-free dual contouring algorithm is based on convex-concave analysis, which is more ro- bust and efficient. The quality and performance of our approach are demonstrated with a number of experimental tests on various examples. Note toPractitioners—This researchismotivatedbythe 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 Man- ufacturing (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 numeri- cally controlled (NC) machining, and robot path planning.
Journal: IEEE Transactions Automation Science and Engineering , vol. 8, no. 2, pp. 347-360, 2011
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
Sort by: