共 18 条
利用几何求交实现三角网格模型快速体素化
被引：9
作者：
论文数: 引用数:
h-index:
机构:
潘懋
论文数: 0 引用数: 0
h-index: 0
机构: 北京大学地球与空间科学学院造山带与地壳演化教育部重点实验室
郭艳军
论文数: 0 引用数: 0
h-index: 0
机构: 北京大学地球与空间科学学院造山带与地壳演化教育部重点实验室
机构：
[1] 北京大学地球与空间科学学院造山带与地壳演化教育部重点实验室
来源：
关键词：
不规则三角网;
体素化;
几何求交;
种子填充;
扫描线;
队列结构;
D O I：
暂无
中图分类号：
TP391.41 [];
学科分类号：
080203 ;
摘要：
为解决现有的三角网格模型体素化算法存在的体素寻找不全或者体素化效率不高的问题,提出一种快速的三角网格模型体素化算法.该算法分为表面体素化和内部体素化2个步骤:表面体素化使用几何求交方法快速寻找三角形与全部体素的相交多边形顶点,并将这些顶点和与三角形相交的体素一一对应,得到每一个三角形的相交体素,从而得到与三角网表面相交的全部体素;内部体素化使用同时填充内部和外部体素的扫描线种子填充算法,填充过程中使用变长队列,在保持算法的正确性和效率的同时大幅减小算法的空间复杂度.使用三角形数量较多的模型进行高分辨率体素化的实验结果表明,文中算法耗时短,在三角形数量较多时体素化效率显著提高.
引用
收藏
页码：2133 / 2141
页数：9
相关论文
共 18 条
- [1] 改进的点到三角网距离快捷算法[J]. 计算机辅助设计与图形学学报, 2014, 26 (03) : 348 - 355吴耕宇论文数: 引用数: h-index:机构:潘懋潘懋论文数: 0 引用数: 0 h-index: 0机构: 北京大学地球与空间科学学院造山带与地壳演化教育部重点实验室郭艳军郭艳军论文数: 0 引用数: 0 h-index: 0机构: 北京大学地球与空间科学学院造山带与地壳演化教育部重点实验室李兆亮论文数: 引用数: h-index:机构:
- [3] 基于三角形不规则网模型的快速体素化方法[J]. 计算机应用, 2010, 30 (12) : 3281 - 3283+3287陈学工陈学工论文数: 0 引用数: 0 h-index: 0机构: 中南大学信息科学与工程学院邱华论文数: 引用数: h-index:机构:付金华付金华论文数: 0 引用数: 0 h-index: 0机构: 中南大学信息科学与工程学院马金金论文数: 引用数: h-index:机构:
- [4] 基于投影体积与八叉树的三维网格模型体素化方法[J]. 地理与地理信息科学, 2010, 26 (04) : 27 - 31穆斌论文数: 引用数: h-index:机构:潘懋论文数: 引用数: h-index:机构:邓剑邓剑论文数: 0 引用数: 0 h-index: 0机构: 北京大学数学科学学院 北京大学地球与空间科学学院造山带与地壳演化教育部重点实验室
- [5] 使用线段表实现线段编码与种子填充快速算法[J]. 中国图象图形学报, 2009, 14 (03) : 499 - 504陆宗骐论文数: 引用数: h-index:机构:朱煜朱煜论文数: 0 引用数: 0 h-index: 0机构: 华东理工大学信息科学与工程学院
- [6] 三维地质建模若干基本问题探讨[J]. 地理与地理信息科学, 2007, (03) : 1 - 5潘懋潘懋论文数: 0 引用数: 0 h-index: 0机构: 北京大学地球与空间科学学院方裕论文数: 引用数: h-index:机构:屈红刚论文数: 引用数: h-index:机构:
- [7] 基于GPU加速的高分辨率实体体素化研究[J]. 地理与地理信息科学, 2007, (01) : 5 - 9+23吕广宪论文数: 引用数: h-index:机构:潘懋潘懋论文数: 0 引用数: 0 h-index: 0机构: 北京大学地球与空间科学学院造山带与地壳演化教育部重点实验室王占刚王占刚论文数: 0 引用数: 0 h-index: 0机构: 北京大学地球与空间科学学院造山带与地壳演化教育部重点实验室兰向荣论文数: 引用数: h-index:机构:
- [8] 三维种子填充算法的改进[J]. 计算机辅助设计与图形学学报, 2006, (10) : 1553 - 1556薛斌党薛斌党论文数: 0 引用数: 0 h-index: 0机构: 北京航空航天大学图像中心 北京航空航天大学图像中心薛文芳薛文芳论文数: 0 引用数: 0 h-index: 0机构: 中国科学院自动化研究所综合信息系统研究中心 北京航空航天大学图像中心姜志国论文数: 引用数: h-index:机构:
- [9] 基于八叉树的三维网格模型体素化方法[J]. 工程图学学报, 2005, (04) : 1 - 7吴晓军吴晓军论文数: 0 引用数: 0 h-index: 0机构: 中国科学院沈阳自动化研究所先进制造实验室刘伟军刘伟军论文数: 0 引用数: 0 h-index: 0机构: 中国科学院沈阳自动化研究所先进制造实验室王天然王天然论文数: 0 引用数: 0 h-index: 0机构: 中国科学院沈阳自动化研究所先进制造实验室
- [10] 改进的基于欧氏距离测度网格模型体素化算法[J]. 计算机辅助设计与图形学学报, 2004, (04) : 592 - 597吴晓军吴晓军论文数: 0 引用数: 0 h-index: 0机构: 中国科学院研究生院刘伟军刘伟军论文数: 0 引用数: 0 h-index: 0机构: 中国科学院研究生院王天然王天然论文数: 0 引用数: 0 h-index: 0机构: 中国科学院研究生院温佩芝温佩芝论文数: 0 引用数: 0 h-index: 0机构: 中国科学院研究生院