10.3969/j.issn.1000-3428.2013.07.062
基于三角面网格细化策略的改进种子填充算法
区域填充染色的一般解决方法并不适用于空间曲面。为解决该问题,提出一种适用于空间三角面网格的种子填充算法。通过改变种子点的判定方法,将平面种子填充算法扩展到空间三角面网格上,在细分三角面网格结构时,使用以轮廓陑为引导的细分策略,并利用凸包的一些特殊性质对轮廓点进行筛选。实验结果表明,该算法可以较好地完成三角面网格的区域填充染色,在效率和填充效果方面都可以满足实际应用。
区域填充、种子填充算法、三角面网格、三角形细分、凸包、虚拟手术
TP301.6(计算技术、计算机技术)
2013-10-24(万方平台首次上网日期,不代表论文的发表时间)
共5页
279-283