Stitching and Filling: Creating Conformal Faceted Geometry
Stitching and Filling: Creating Conformal Faceted Geometry
复制标题
DOI：
10.1007/3-540-29090-7_14
复制
发表时间：
2005
期刊：
影响因子：
--
通讯作者：
Paresh S. Patel;D. Marcum;M. Remotigue
中科院分区：
文献类型：
--
作者：
Paresh S. Patel;D. Marcum;M. Remotigue
网格生成、快速原型制作、制造和计算机图形学等许多应用都需要一致和准确的几何图形表示。不幸的是，下游应用程序接收到的分面计算机辅助设计(CAD)模型有许多问题，这些问题给它们的成功可用性带来了问题。需要自动或半自动工具来处理几何图形，以使其适合这些下游应用。提出了一种算法来检测多面体几何中常见的几何和拓扑问题，并以最少的用户交互来处理它们。该算法基于迭代顶点对的收缩和展开操作，分别称为拼接和填充。该算法的通用性、准确性和效率的结合似乎是对现有技术的重大改进。结果表明，该算法对二维和三维位形的处理是有效的。
Consistent and accurate representation of geometry is required by a number of applications such as mesh generation, rapid prototyping, manufacturing, and computer graphics. Unfortunately, faceted Computer Aided Design (CAD) models received by downstream applications have many issues that pose problems for their successful usability. Automatic or semi-automatic tools are needed to process the geometry to make it suitable for these downstream applications. An algorithm is presented to detect commonly found geometrical and topological issues in the faceted geometry and process them with minimum user interaction. The present algorithm is based on the iterative vertex pair contraction and expansion operations calledstitchingandfillingrespectively. The combination of generality, accuracy, and efficiency of this algorithm seems to be a significant improvement over existing techniques. Results are presented showing the effectiveness of the algorithm to process two- and three-dimensional configurations.