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

4 7 9 Vol．47 ，No．9 第 卷第 期 2 0 1 7 9 JOUＲNAL OF UNIVEＲSITY OF SCIENCE AND TECHNOLOGY OF CHINA Sep． 2 0 1 7 年 月 文章编号:0253-2778 (2017)9-0721-08 基于谱分解的三角网格面排序及条纹纹理贴图 1 2 1 ， ， 李 岩 周世哲 邓建松 (1． ， 230026 ;2． ， 4 10082) 中国科学技术大学数学科学学院 安徽合肥 湖南大学信息科学与工程学院 湖南长沙 : ， ． 摘要 现有网格文件格式中三角面布局混乱 对大型网格后续处理带来不便 利用输入网格的对 ， ， ． 偶网格的谱分解 可以得到一个良好的网格三角面排序 但是排序的结果是偏序的 针对该算法的 ， ， ． ， 不足 通过一种独特的遍历算法 得到了一个三角面布局是全序的三角网格 并且进一步的 得到 ， ． 了一系列有序的三角带 其中输入的原始网格的几何和拓扑性质不发生改变 最后对三角带参数 ， ． : ， 化 实现条纹纹理贴图 实验表明 经过排序后 网格的三角面布局相关性相比于流网格得到进一 ， ． 步的加强 而且网格有一个很好的三角带表示 : ; ; ; 关键词 谱分解 全序 三角带 条纹纹理贴图 中图分类号:TP391．4 1 文献标识码:A doi :10．3969 /j ．issn．0253-2778．20 17．09．002 2010 Mathematics Subject Classification :65Y04 : ， ， ． ［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］． J