一种改进的不规则三角网格曲面切割算法
花卫华1
邓伟萍2
刘修国1
尚建嘎1
1.中国地质大学信息工程学院,湖北,武汉,430074;武汉中地数码科技有限公司,湖北,武汉,4300742.湖北经济学院计算机科学学院,湖北,武汉,430000
摘要：三角网切割是实现三维地质建模和模型分析的关键算法,它的效率直接决定了建模算法的效率.通过建立三角网的方向包围盒(oriented bounding box,OBB)树实现曲面间的碰撞检测,然后对发生相交的三角形对统一计算交点,通过对顶点坐标归一化完成曲面切割后的快速重构,并针对不同的曲面类型采用不同的切割分类方法进行2侧切割结果的划分.阐述了算法的实现过程并展示了切割后的图形效果.
关键词：TIN相交OBBT归一化分边投影
分类号：TP3(计算技术、计算机技术)
资助基金：国家高技术研究发展计划（863计划）(2002AA135140)
论文发表日期：2006-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 619-623 )
英文信息