一种基于三角网格模型的阶梯剖切算法  

作　　者：何艳娜[1,2] 陈学工[1] 

机构地区：[1]中南大学软件学院,湖南长沙410075 [2]湖南湘邮股份有限公司,湖南长沙410205

出　　处：《福建电脑》2012年第10期110-112,共3页Journal of Fujian Computer

摘　　要：针对三角网格模型,提出了一种基于四叉树的剖切算法。首先将三角面片投影到二维空间,并针对投影后的三角面片建立层次四叉树,然后,通过四叉树来查找第一个与切割面相交的三角形,由此三角形开始,利用三角网络的拓扑关系寻找所有被切割的三角形,最后将剖面进行三角剖分和三角网重构完成剖切。实验结果验证了该算法的可行性和有效性。

关 键 词：三角网格模型 四叉树 切割 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]