一种多属性递进网格模型生成算法研究

应用科学学报 ›› 2003, Vol. 21 ›› Issue (3): 302-307.

一种多属性递进网格模型生成算法研究

聂军洪, 张丽艳, 唐杰, 周来水, 周儒荣

南京航空航天大学CAD/CAM工程研究中心江苏南京 210016

收稿日期:2002-06-22 修回日期:2002-12-26 出版日期:2003-09-10 发布日期:2003-09-10
作者简介:聂军洪(197-),男,江西景德镇人,博士生;周来水(1962-),男,河北唐县人,教授,博导;周儒荣(1935-),男,福建长汀人,教授,博导
基金资助:
国家自然科学基金(59905013);航空科学基金(00H52059);江苏省青年创新人才基金(BK2001408)资助项目

Research on the Algorithm for Creating Progressive Meshes with Multi-attributes

NIE Jun-hong, ZHANG Li-yan, TANG Jie, ZHOU Lai-shui, ZHOU Ru-rong

Research Center of CAD/CAM Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China

Received:2002-06-22 Revised:2002-12-26 Online:2003-09-10 Published:2003-09-10

摘要/Abstract

摘要： 提出了一种新的多属性递进网格模型生成算法.该算法将表征网格顶点信息的向量由简单的三维几何信息扩展到包含附属信息的多维向量,可生成带有颜色、纹理等附属信息的递进网格模型.递进网格模型由一个简化网格和一个细化序列构成.该算法在生成细化序列时,将简化网格模型的顶点局限于初始网格模型的顶点集中,减少了细化序列所包含的信息,降低了所占空间,提高了算法速度.文中的实例说明了算法的有效性.

关键词: 网格简化, 递进网格, 层次细节

Abstract: Progressive meshes are used for LoD (Ievel of detail) modeling, progressive transmis-sion, etc. A new algorithm to create progressive meshes with multi-attributes is suggested in this paper. By extending the vertex vector from 3-dimension to n-dimension, the algorithm can create progressive meshes with additional attributes such as color, texture etc. The progressive mesh is represented by a simplified mesh and a splitting sequence. While creating the splitting sequence, the algorithm confines the simplified mesh vertices to the subset of the original mesh vertices, by means of which the information of splitting sequence is reduced and the algorithm efficiency im-proved. Several examples in the paper illustrate the effect of the algorithm.

Key words: mesh simplification, Ievel of detail, progressive meshes

中图分类号:

TP391

聂军洪, 张丽艳, 唐杰, 周来水, 周儒荣. 一种多属性递进网格模型生成算法研究[J]. 应用科学学报, 2003, 21(3): 302-307.

NIE Jun-hong, ZHANG Li-yan, TANG Jie, ZHOU Lai-shui, ZHOU Ru-rong. Research on the Algorithm for Creating Progressive Meshes with Multi-attributes[J]. Journal of Applied Sciences, 2003, 21(3): 302-307.