DocumentCode :
1323852
Title :
Fast Intersection-Free Offset Surface Generation From Freeform Models With Triangular Meshes
Author :
Liu, Shengjun ; Wang, Charlie C.L.
Author_Institution :
Sch. of Math. Sci. & Comput. Technol., Central South Univ., Changsha, China
Volume :
8
Issue :
2
fYear :
2011
fDate :
4/1/2011 12:00:00 AM
Firstpage :
347
Lastpage :
360
Abstract :
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.
Keywords :
CAD/CAM; mesh generation; production engineering computing; CAD; CAM; computer aided design; computer aided manufacturing; convex-concave analysis; fast intersection free offset surface generation; intersection-free dual contouring algorithm; offset mesh surface; redundancy computation; triangular meshes; Computational modeling; Mathematical model; Narrowband; Solid modeling; Solids; Surface reconstruction; Three dimensional displays; Filtering; freeform surface; intersection-free; offset surface generation; signed distance field;
fLanguage :
English
Journal_Title :
Automation Science and Engineering, IEEE Transactions on
Publisher :
ieee
ISSN :
1545-5955
Type :
jour
DOI :
10.1109/TASE.2010.2066563
Filename :
5570949
Link To Document :
بازگشت