欢迎访问《图学学报》 分享到:

图学学报 ›› 2021, Vol. 42 ›› Issue (6): 963-969.DOI: 10.11996/JG.j.2095-302X.2021060963

• 计算机图形学与虚拟现实 • 上一篇    下一篇

一种三角网格模型的轮廓生成方法

  

  1. 1. 合肥工业大学计算机与信息学院,安徽 合肥 230601;  2. 工业安全与应急技术安徽省重点实验室,安徽 合肥 230009
  • 出版日期:2022-01-18 发布日期:2022-01-18
  • 基金资助:
    国家自然科学基金项目(61602146);安徽省自然基金青年基金资助项目(1708085QF137);中国高校基本科研业务费专项资金资助项目 (JZ2019YYPY0011)

A novel wire frame generation for triangle meshes

  1. 1. School of Computer and Information, Hefei University of Technology, Hefei Anhui 230601, China;  2. Anhui Province Key Laboratory of Industry Safety and Emergency Technology, Hefei Anhui 230009, China
  • Online:2022-01-18 Published:2022-01-18
  • Supported by:
    National Natural Science Foundation of China (61602146); Youth Fund of Anhui Provincial Natural Science Foundation (1708085QF137); Fundamental Research Funds for the Central Universities (JZ2019YYPY0011) 

摘要: 从三维网格模型中提取轮廓信息是一个具有挑战性的过程。现有的方法一般是基于局部形状特征 分析,如曲面的曲率和相邻面法向之间的夹角,但其特性通常对模型中的局部特征变化敏感。为了解决这个问题, 提出一种基于三维形状几何近似的轮廓提取方法。利用完善的变分几何分割算法来得到一套完整的描述性特征曲 线,首先基于变分几何近似方法划分模型为若干分片;其次提取所有分片的内部特征曲线,并过滤较短的特征曲 线;然后将分片的边界曲线平滑化;最后合并分片边界曲线与特征曲线,并延伸曲线得到闭合的轮廓。该方法的 优点是:在几何近似的基础上结合特征提取方法,使轮廓能够体现三维形状的全局结构。通过在各类网格模型上 进行实验和比较表明,该方法在提取模型轮廓的正确性和完整性方面优于现有方法。

关键词: 网格模型处理, 变分形状近似, 几何分割, 轮廓线提取, 特征提取

Abstract: Extracting wire frame from 3D models is a challenge. Existing methods are typically based on the analysis of local shape properties, such as surface curvatures and angles between faces, which are generally sensitive to small features in the model. In order to solve this problem, we proposed a wire frame extraction method based on geometric approximation of 3D shapes. This method employed a well-established variational geometric segmentation algorithm to derive a complete set of descriptive feature curves. Firstly, the model was divided into several patches based on the variational geometry approximation method. Secondly, the internal characteristic curves of all patches were extracted, and the short characteristic curves were filtered. Then, the boundary curves of patches were smoothed. Finally, the patch boundary curves and characteristic curves were merged, and the closed wireframe network was obtained by extending the curves. The advantage of the proposed method was that descriptive wire frames can capture the global structures of the 3D shapes using a reliable feature filtering mechanism that was inherently incorporated in the geometric approximation step. Experiments on various kinds of meshes have been carried out and the results demonstrate that our method is superior to existing approaches in terms of correctness and completeness of the extracted wire frame. 

Key words: mesh model processing, variational shape approximation, geometric segmentation, wire frame extraction, feature extraction 

中图分类号: