基于谱分解的三角网格面排序及条纹纹理贴图

doi:10.3969/j.issn.0253-2778.2017.09.002

中国科学技术大学学报 ›› 2017, Vol. 47 ›› Issue (9): 721-728.DOI: 10.3969/j.issn.0253-2778.2017.09.002

基于谱分解的三角网格面排序及条纹纹理贴图

李岩，周世哲，邓建松

1.中国科学技术大学数学科学学院,安徽合肥 230026;2.湖南大学信息科学与工程学院,湖南长沙 410082

收稿日期:2016-10-11 修回日期:2017-05-22 接受日期:2017-05-22 出版日期:2023-03-27 发布日期:2017-05-22
通讯作者: 周世哲
作者简介:李岩, 女, 1990年生, 硕士. 研究方向：计算机图形学. E-mail:ly92915@mail.ustc.edu.cn
基金资助:
国家自然科学基金(61303147)，中央高校基本科研费（湖南大学青年教师成长计划2015和2016批次）资助.

Face sorting and stripe texture mapping of triangle mesh based on spectral decomposition

LI Yan, ZHOU Shizhe, DENG Jiansong

1. School of Mathematical Sciences, University of Science and Technology of China, Hefei 230026, China; 2. College of Computer Science and Electronic Engineering, Hunan University， Changsha 410082, China

Received:2016-10-11 Revised:2017-05-22 Accepted:2017-05-22 Online:2023-03-27 Published:2017-05-22

摘要/Abstract

摘要： 现有网格文件格式中三角面布局混乱, 对大型网格后续处理带来不便. 利用输入网格的对偶网格的谱分解，可以得到一个良好的网格三角面排序, 但是排序的结果是偏序的. 针对该算法的不足，通过一种独特的遍历算法, 得到了一个三角面布局是全序的三角网格. 并且进一步的, 得到了一系列有序的三角带, 其中输入的原始网格的几何和拓扑性质不发生改变. 最后对三角带参数化, 实现条纹纹理贴图. 实验表明: 经过排序后, 网格的三角面布局相关性相比于流网格得到进一步的加强，而且网格有一个很好的三角带表示.

关键词: 谱分解, 全序, 三角带, 条纹纹理贴图

Abstract: The layout of the triangle face in the existing mesh file format is often out of order, which brings great difficulties in the subsequent processing of large meshes. A useful approach later proposed based on spectral decomposition of dual meshes, did lead to a good face order. However, the order was only partial. In view of the drawback of the algorithm, a unique traversal algorithm was presented here which can get a triangular mesh with a total ordered layout of the faces. Furthermore, a series of ordered triangle strips were obtained, and the geometric and topological properties of the original input mesh didn’t change in the process. Finally, the triangle strips were parameterized, and the stripe texture mapping was applied. Experimental results show that the method is superior to the spectral decomposition method and can generate a satisfactory triangular strip.

Key words: spectral decomposition, total order, triangle strip, stripe texture mapping

中图分类号:

TP391.41

李岩, 周世哲, 邓建松. 基于谱分解的三角网格面排序及条纹纹理贴图[J]. 中国科学技术大学学报, 2017, 47(9): 721-728.

LI Yan, ZHOU Shizhe, DENG Jiansong. Face sorting and stripe texture mapping of triangle mesh based on spectral decomposition[J]. Journal of University of Science and Technology of China, 2017, 47(9): 721-728.

参考文献

［1］
ISENBURG M, LINDSTROM P. Streaming meshes[C]//VIS 05. IEEE Visualization, 2005. IEEE, 2005: 231-238.

[2] WU J, KOBBELT L. A stream algorithm for the decimation of massive meshes[C]// Proceedings of Graphics Interface 2003. Waterloo, Canada: Canadian Human-Computer Communications Society, 2003: 185-192.

[3] ISENBURG M, GUMHOLD S. Out-of-core compression for gigantic polygon meshes[C]// ACM Transactions on Graphics (TOG). New York: ACM, 2003, 22(3): 935-942.

[4] DEERING M. Geometry compression[C]//Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM, 1995: 13-20.

[5] HOPPE H, MILLER J W. Optimization of mesh locality for transparent vertex caching: US, US 6426747 B1[P]. 2002: 269-276.

[6] BOGOMJAKOV A, GOTSMAN C. Universal rendering sequences for transparent vertex caching of progressive meshes[J]. Computer Graphics Forum, 2002, 21(2):137-149.

[7] TCHIBOUKDJIAN M, DANJEAN V, RAFFIN B. Binary mesh partitioning for cache-efficient visualization[J]. IEEE Transactions on Visualization & Computer Graphics, 2010, 16(5): 815-828.

[8] GAREY M R, JOHNSON D S, TARJAN R E. The planar Hamiltonian circuit problem is NP-complete[J]. Siam Journal on Computing, 1976, 5(4):704-714.

[9] AKELEY K, HAEBERLi P, BURNS D. Tomesh. c: C program on SGI developer’s toolbox CD[R]. Milpitas, CA: Silicon Graphics, 1990: T990.

[10] EVANS F, SKIENA S, VARSHNEY A. Optimizing triangle strips for fast rendering[C]// Proceedings of the 7th Conference on Visualization '96. IEEE, 1996:319-326.

[11] CHOW M M. Optimized geometry compression for real-time rendering[C]// Proceedings of the 8th Conference on Visualization '97. IEEE, 1997:347-ff.

[12] SPECKMANN B, SNOEYINK J. Easy triangle strips for tin terrain models[J]. International Journal of Geographical Information Science, 2001, 15(4): 379-386.

[13] XIANG X, HELD M, MITCHELL J S B. Fast and effective stripification of polygonal surface models[C]// Proceedings of the 1999 Symposium on Interactive 3D Graphics. New York: ACM, 1999: 71-78.

[14] SHAFAE M, PAJAROLA R. Dstrips: Dynamic triangle strips for real-time mesh simplification and rendering[C]// Proceedings Pacific Conference on Computer Graphics and Applications, 2003. IEEE, 2003: 271-280.

[15] DEMAINE E D, EPPSTEIN D, ERICKSON J, et al. Vertex-unfoldings of simplicial manifolds[C]// Proceedings of the Eighteenth Annual Symposium on Computational Geometry. New York: ACM, 2002: 237-243.

[16] PORCU M B, SCATENI R. Partitioning meshes into strips using the enhanced tunnelling algorithm (ETA)[C]// VRIPHYS 2006. Geneve, Switzerland: Eurographics Association, 2006: 61-70.

[17] 秦爱红, 石教英. 基于混合模式缓存优化的三角形条带化[J]. 计算机辅助设计与图形学学报, 2011, 23(6):1006-1012.
QIN Aihong, SHI Jiaoying. Cach-friendly triangle strip generation based on hybrid model[J]. Journal of Computer Aided Design & Computer Graphic, 2011, 23(6): 1006-1012.

[18] 张洁, 吴佳泽, 郑昌文,等. 应用哈密顿回路的三角网格拓扑压缩[J]. 计算机辅助设计与图形学学报, 2013, 25(5): 697-707.ZHANG Jie, WU Jiaze, ZHEN Changwen, et al. Connectivity compression of triangle meshes based on Hamiltonian cycle[J]. Journal of Computer Aided Design & Computer Graphic, 2013, 25(5): 697-707.

[19] 魏潇然, 耿国华, 张雨禾. 几何信息预测的三角网格模型拓扑压缩[J]. 西安电子科技大学学报(自然科学版), 2015, 42(5):194-199.

WEI Xiaoran, GEN Guohua, ZHANG Yuhe. Connectivity compression of triangle meshes based on geometric parameter predict[J]. Journal of Xi’an Electronic and Science University (Natural Science Edition), 2015, 42(5): 194-199.

(下转第748页)

()
()

[1]	汪志华，康红梅. 使用三角网格上的样条求解带有非齐次边界的PDE[J]. 中国科学技术大学学报, 2020, 50(7): 901-905.
[2]	江琦，刘建宏，关勇，白浩波，刘刚，田扬超. 一种针对不完善数据的基于全变分约束的相干衍射算法[J]. 中国科学技术大学学报, 2020, 50(4): 418-427.
[3]	王旭辉，燕明叶，吴梦. 适用于等几何分析退化光滑插值曲面片构造[J]. 中国科学技术大学学报, 2020, 50(3): 335-342.
[4]	薛松，蒋新生，段纪淼，张培理. 一种改进的图像盒子维计算方法[J]. 中国科学技术大学学报, 2018, 48(6): 504-511.
[5]	李真熙，张举勇. 基于最优传输模型的人脸颜色转换[J]. 中国科学技术大学学报, 2018, 48(2): 148-153.
[6]	汲梦宇，刘利刚. 基于感知的室内场景的多视点渲染优化[J]. 中国科学技术大学学报, 2018, 48(2): 140-147.

基于谱分解的三角网格面排序及条纹纹理贴图

Face sorting and stripe texture mapping of triangle mesh based on spectral decomposition

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

本文评价