利用几何求交实现三角网格模型快速体素化

• 作者: 吴耕宇 潘懋 郭艳军
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 不规则三角网 体素化 几何求交 种子填充 扫描线 队列结构
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 图形与可视化
• 页码范围: 2133-2141
• 页数: 9页
• 分类号: TP391.41
• 字数: 8405字
• 语种: 中文

摘要

为解决现有的三角网格模型体素化算法存在的体素寻找不全或者体素化效率不高的问题, 提出一种快速的三角网格模型体素化算法. 该算法分为表面体素化和内部体素化 2 个步骤: 表面体素化使用几何求交方法快速寻找三角形与全部体素的相交多边形顶点, 并将这些顶点和与三角形相交的体素一一对应, 得到每一个三角形的相交体素, 从而得到与三角网表面相交的全部体素; 内部体素化使用同时填充内部和外部体素的扫描线种子填充算法, 填充过程中使用变长队列, 在保持算法的正确性和效率的同时大幅减小算法的空间复杂度. 使用三角形数量较多的模型进行高分辨率体素化的实验结果表明, 文中算法耗时短, 在三角形数量较多时体素化效率显著提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘懋	北京大学地球与空间科学学院造山带与地壳演化教育部重点实验室	253	4419	33.0	52.0
2	郭艳军	北京大学地球与空间科学学院造山带与地壳演化教育部重点实验室	30	214	8.0	14.0
3	吴耕宇	北京大学地球与空间科学学院造山带与地壳演化教育部重点实验室	7	72	5.0	7.0