一种通用的网格模型动态数据组织结构

计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (16): 129-132.

• 数据库、数据挖掘、机器学习 • 上一篇下一篇

一种通用的网格模型动态数据组织结构

高银花1，陈进2，庞明勇2

1.南京审计学院教务处，南京 211815
2.南京师范大学教育技术系，南京 210097

出版日期:2013-08-15 发布日期:2013-08-15

Versatile data structure for 3D mesh processing

GAO Yinhua1, CHEN Jin2, PANG Mingyong2

1.Office of Academic Affairs, Nanjing Audit University, Nanjing 211815, China
2.Department of Educational Technology, Nanjing Normal University, Nanjing 210097, China

Online:2013-08-15 Published:2013-08-15

摘要/Abstract

摘要： 数据结构的组织形式在算法的程序实现中占有重要地位。探讨了网格数据处理中的数据结构组织问题, 提出了一种动态的、有较强适应性的通用流形网格数据组织结构，并以不同实例验证了所提出的数据结构在时间上的即时有效性、存储空间上的自适应性以及实现上的简单性和层次性。该网格数据组织结构可用于各类网格模型数据的处理和计算。

关键词: 数字几何处理, 网格模型, 数据结构, 算法实现

Abstract: How to organize data structure of 3D mesh models is a very important issue for implementing various digital geometric algorithms. In this paper, the issue is deeply discussed and a versatile mesh data structure is presented based on the half-edge structure. The data structure has several advantages, which is benefited for dynamic accessing and storing 3D mesh data in the data structure. The flexibility and adjustability of the data organization is testified by several digital geometric algorithms via a set of example models. The data structure can be used in implementing various algorithms of digital geometry processing to efficiently support related calculation and processing of meshes.

Key words: digital geometric processing, mesh model, data structure, algorithm implementation

高银花1，陈进2，庞明勇2. 一种通用的网格模型动态数据组织结构[J]. 计算机工程与应用, 2013, 49(16): 129-132.

GAO Yinhua1, CHEN Jin2, PANG Mingyong2. Versatile data structure for 3D mesh processing[J]. Computer Engineering and Applications, 2013, 49(16): 129-132.

[1]	赵云成，王琳，盛步云，赵飞宇. 综合曲率约束的在线网格模型分割方法研究[J]. 计算机工程与应用, 2020, 56(16): 176-182.
[2]	苏庆，汤毅豪，曾永安，刘添添，郑力明. 单链结构实时识别及可视化布局算法研究[J]. 计算机工程与应用, 2019, 55(16): 240-245.
[3]	魏子衿1，2，3，肖丽2，3. 改进顶点聚类方法的并行核外模型简化算法[J]. 计算机工程与应用, 2018, 54(13): 181-190.
[4]	苏迪，刘竹松. 一种新型的Merkle哈希树云数据完整性审计方案[J]. 计算机工程与应用, 2018, 54(1): 70-76.
[5]	徐懿彬1，徐学荣2. 一种新型有序数据结构：容量平衡三叉查找树[J]. 计算机工程与应用, 2017, 53(9): 63-71.
[6]	张满囤1，2，霍江雷1，2，单新媛1，2，王小芳1，2，吴鸿韬1，2. 基于Kinect与网格几何变形的人脸表情动画[J]. 计算机工程与应用, 2017, 53(14): 172-177.
[7]	李红岩. 三维形状分割和标注的快速学习方法[J]. 计算机工程与应用, 2017, 53(11): 211-216.
[8]	肖和，杨旭静，郑娟. 离散三角网格模型顶点法矢量估算[J]. 计算机工程与应用, 2016, 52(19): 196-200.
[9]	童晶，徐昕，陈正鸣，丁桂红，李蒙. 面向数字接骨板设计的长骨模型几何分析[J]. 计算机工程与应用, 2016, 52(16): 175-179.
[10]	董晓芬1，2，张伟1，庞明勇1，2. 空间剖分树形查找结构的效率分析[J]. 计算机工程与应用, 2016, 52(15): 73-78.
[11]	韩丽，胡江月. 体积分布的三维模型形状分析方法[J]. 计算机工程与应用, 2015, 51(23): 195-198.
[12]	林俊锋，黄常标，祁杨停. 三角网格模型分治加工中区域分割算法的研究[J]. 计算机工程与应用, 2015, 51(12): 184-188.
[13]	赵景昌1，白润才1，刘光伟1，刘威2. 一种基于TIN的等值线快速生成算法[J]. 计算机工程与应用, 2014, 50(24): 10-15.
[14]	石擎宇，谭丽，成利刚. 基于图论的联锁程序的研究与设计[J]. 计算机工程与应用, 2013, 49(21): 46-50.
[15]	朱会东1，段赵磊1，黄艳1，2. 面向链式数据结构的间隔预取策略[J]. 计算机工程与应用, 2012, 48(24): 57-61.

一种通用的网格模型动态数据组织结构

Versatile data structure for 3D mesh processing

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics