全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

三角网格曲面模型快速求交算法

Keywords: 逆向工程,三角网格曲面,动态空间索引结构,曲面模型求交

Full-Text   Cite this paper   Add to My Lib

Abstract:

提出一种三角网格曲面模型快速求交算法,该算法基于三角网格曲面模型动态空间索引结构,通过结点包围盒相交检测快速缩小求交范围,准确定位相交三角面片包围盒集合并对该集合进行排序,依次连接各包围盒内三角网格曲面模型交线数据,实现曲面模型交线快速提取.实例证明,该算法可有效地提高数据密集、形状复杂的三角网格曲面模型求交效率,对逆向工程中三角网格曲面模型的裁剪、拼接及数控加工刀轨生成具有重要意义.

References

[1]  花卫华,邓伟萍,刘修国,等.一种改进的不规则三角网格曲面切割算法[J].中国地质大学学报:地球科学,2006,31(5):619-623.HUA Wei-hua,DENG Wei-ping,LIU Xiu-guo,et al.Improved partition algorithm between triangulated irregularnetwork[J].Journal of University of Geosciences:EarthScience,2006,31(5):619-623.(in Chinese)
[2]  周海.细分曲面造型技术研究[D].南京:南京航空航天大学机电学院,2004.ZHOU Hai.Research on modeling technology ofsubdivision surface[D].Nanjing:School of Mechatronics,Nanjing University of Aeronautics and Astronautics,2004.(in Chinese)
[3]  孙殿柱,李心成,田中朝,等.基于动态空间索引结构的三角网格模型布尔运算[J].计算机辅助设计与图形学学报,2009,21(9):1232-1237.SUN Dian-zhu,LI Xin-cheng,TIAN Zhong-chao,et al.Accelerated Boolean operations on triangular mesh modelsbased on dynamic spatial indexing[J].Journal ofComputer-Aided Design&Computer Graphics,2009,21(9):1232-1237.(in Chinese)
[4]  BECKMANN N,KRIEGEL H P,SCHNEIDER R,et al.The R*-tree:an efficient and robust access method forpoints and rectangles[C]∥Proceedings of SIGMOD,Atlantic City,New Jersey,1990:322-331.
[5]  孙殿柱,朱昌志,李延瑞,等.散乱点云局部型面参考数据的快速查询算法[J].农业机械学报,2009,5:218-221.SUN Dian-zhu,ZHU Chang-zhi,LI Yan-rui,et al.Algorithm of local model reference data querying forscattered points[J].Transactions of the Chinese Society ofAgricultural Machinery,2009,5:218-221.(in Chinese)
[6]  孙玉文,刘伟军,王越超.基于三角网格曲面模型的刀位轨迹计算方法[J].机械工程学报,2002,38(10):50-53.SUN Yu-wen,LIU Wei-jun,WANG Yue-chao.Researchon the algorithm of NC tool path calculation for triangularsurface machining[J].Chinese Journal of MechanicalEngineering,2002,38(10):50-53.(in Chinese)
[7]  郭开波,张李超,王从军,等.STL模型布尔运算的实现[J].华中科技大学学报,2006,34(7):96-99.GUO Kai-bo,ZHANG Li-chao,WANG Cong-jun,et al.Implementation of boolean operations on STL models[J].Journal of Huazhong University of Science and Technology,2006,34(7):96-99.(in Chinese)
[8]  郑红军,陈志杨,叶修梓.基于拓扑关系的交线快速生成方法[J].计算机集成制造系统,2003,9(12):1145-1149.ZHENG Hong-jun,CHEN Zhi-yang.YE Xiu-zi.Rapidcreation algorithm of intersection line based on topology[J].Computer Integrated Manufacturing Systems,2003,9(12):1145-1149.(in Chinese)
[9]  LO H,WANG X.A fast robust algorithm for theintersection of triangulated surfaces[J].Engineering withComputers,2004,20(1):11-21.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133