三维地层Tin模型剖切的改进算法

• 作者: 刘嘉 李伟波 陈耀华
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 碰撞检测 矩形包围盒 Tin模型 曲面切割 三维地层
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 基金项目论文
• 页码范围: 158-161,169
• 页数: 5页
• 分类号: TP391
• 字数: 5144字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.08.042

摘要

地层Tin(Triangulated Irregular Network)剖切是实现三维地质建模和分析的关键算法.通过分析实际地层剖切分析的特点,采用虚拟现实中碰撞检测的层次包围盒方法改进原来三角网格检测的算法.首先建立剖切面和Tin的矩形包围盒树,通过坐标轴投影法快速实现矩形包围盒的碰撞检测,然后对检测到可能发生相交的三角形进行交点计算,详细分析所得交点的不同位置的情况,对Tin进行裁剪分边和重构得到剖切后的模型,最后阐述算法实现的主要数据结构和展示剖切的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李伟波		26	142	6.0	11.0
5	陈耀华		2	3	1.0	1.0
6	刘嘉		1	2	1.0	1.0