%0 Journal Article %A 朱晨阳 %A 熊岳山 %A 谭珂 %A 潘新华 %T 基于三角面网格细化策略的改进种子填充算法 %D 2013 %R 10.3969/j.issn.1000-3428.2013.07.062 %J 计算机工程 %P 279-283 %V 39 %N 7 %X 区域填充染色的一般解决方法并不适用于空间曲面。为解决该问题,提出一种适用于空间三角面网格的种子填充算法。通过改变种子点的判定方法,将平面种子填充算法扩展到空间三角面网格上,在细分三角面网格结构时,使用以轮廓线为引导的细分策略,并利用凸包的一些特殊性质对轮廓点进行筛选。实验结果表明,该算法可以较好地完成三角面网格的区域填充染色,在效率和填充效果方面都可以满足实际应用。 %U http://www.ecice06.com/CN/10.3969/j.issn.1000-3428.2013.07.062