一种实用的任意形状平面的三角封闭算法

摘要

基于三维实体与剖切平面求交得到的任意形状平面,提出一种实用的三角封闭算法.首先,确定环属性,将普通环划分为内环或外环;其次,将相关的内、外环合并为一系列填充区域;最后,利用前沿推进法实现填充区域的三角化.大量算例表明,该算法简明、实用,且稳定可靠.