一种基于三角网格模型的阶梯剖切算法 |
| |
作者姓名: | 何艳娜 陈学工 |
| |
作者单位: | 1. 中南大学软件学院湖南长沙410075 2. 湖南湘邮股份有限公司湖南长沙4102051 |
| |
摘 要: | 针对三角网格模型,提出了一种基于四叉树的剖切算法。首先将三角面片投影到二维空间,并针对投影后的三角面片建立层次四叉树,然后,通过四叉树来查找第一个与切割面相交的三角形,由此三角形开始,利用三角网络的拓扑关系寻找所有被切割的三角形,最后将剖面进行三角剖分和三角网重构完成剖切。实验结果验证了该算法的可行性和有效性。
|
关 键 词: | 三角网格模型 四叉树 切割 |
本文献已被 CNKI 万方数据 等数据库收录! |
|