基于棱边约束的曲面体矩形片划分  

Sharp Feature-Based Quadrilateral Domain Extraction From A Mesh Model

作　　者：周天祥[1] 汪国昭[1] 

机构地区：[1]浙江大学应用数学系浙江大学图像图形研究所,杭州310027

出　　处：《计算机辅助设计与图形学学报》2006年第3期331-340,共10页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(60473130);国家重点基础研究发展规划项目(G2004CB318000)

摘　　要：对于带有特征的网格给出了一种将它们划分为一系列矩形片的算法.首先基于给定的一些特征,在网格上建立一个优化的三角剖分,在得到一系列的三角片或多边形片后,利用固定角保留的方法进行预处理;然后对这些三角片及多边形片之间的连接关系进行分类;最后针对不同的连接关系,定义相应的规则来提取矩形片.An algorithm to partition a mesh with possible sharp features such as corner, dart, crease edge and cusp into quadrilateral domains is presented. The procedure starts from an optimal triangulation based on the network of sharp features, and a method named ideal angle reservation is provided to pre＋treat the triangulated domains. Later, all triangles are converted into quadrilaterals under some predefined rules for the classified given types of interconnection among triangular patc＇hes. Some examples are given to demonstrate the algorithm.

关 键 词：逆向工程 数据分片 网格 尖锐特征 三角剖分 矩形片提取 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]