Fast Intersection-Free Offset Surface Generation From Freeform Models With Triangular Meshes
Fast Intersection-Free Offset Surface Generation From Freeform Models With Triangular Meshes
复制标题
从具有三角形网格的自由形状模型快速生成无相交偏移曲面
DOI：
10.1109/tase.2010.2066563
复制
发表时间：
2011-04-01
影响因子：
5.6
通讯作者：
Wang, Charlie C. L.
中科院分区：
文献类型：
--
作者：
Liu, Shengjun;Wang, Charlie C. L.
提出了一种快速等距曲面生成方法，用于从自由三角网格曲面构造保持尖锐特征的无交等距曲面。我们的算法的基本精神是采样一个窄带有符号的距离场从输入模型上的均匀网格，然后采用轮廓算法来建立所得到的偏移网格表面从有符号的距离场。四个过滤器进行生成的窄带有符号距离场的偏移表面周围的一个非常有效的方式，通过减轻计算冗余的区域远离偏移表面。所得到的网格表面生成的修改后的双重轮廓算法，它依赖于网格边缘和等值面之间的准确相交。一个混合方法的发展，以防止昂贵的二分法搜索的解析解存在的配置。本文提出的改进的无交点对偶轮廓算法是基于凹凸分析的，具有更好的鲁棒性和高效性。我们的方法的质量和性能证明了一些实验测试上的各种examines.Note从业者-这项研究的动机是关于如何生成无相交的偏移曲面从一般的自由模型由三角形网格表面的问题。目前商用的3D/2D计算机辅助设计和制造（CAD/CAM）系统不能支持对一般自由形式的3D模型的偏移操作。本文提出了一种新的方法，认为在一个不同的方式的问题。首先，偏移表面被采样为隐式表示-窄带有符号距离场。其次，距离场被轮廓化为一个无相交的网格表面，给出了近似的偏移表面。该方法可以集成到商业CAD/CAM系统中，以丰富其广泛应用于各种CAD/CAM应用中的偏移功能，例如3D模型的圆角，圆角和镂空，装配公差和间隙分析，坐标测量机（CMM），3D数控（NC）加工的刀具路径生成，以及机器人路径规划。
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.