摘要
基于三维实体与剖切平面求交得到的任意形状平面,提出一种实用的三角封闭算法.首先,确定环属性,将普通环划分为内环或外环;其次,将相关的内、外环合并为一系列填充区域;最后,利用前沿推进法实现填充区域的三角化.大量算例表明,该算法简明、实用,且稳定可靠.
Based on the surface of an arbitrary shape,which is obtained by intersecting a 3D solid model with a clipping plane,a practical triangular close algorithm for it is introduced.Firstly,ring′s attribute is determined to change a general ring into an inner/outer ring.Then,all inner or outer rings concerned are combined as a series of filling region.In the end,with the advancing front method,the triangulation of the filling region is accomplished.The application examples are given to prove that the algorithm is characteristic of simplicity,high practicality,stability and high reliability.
出处
《华侨大学学报（自然科学版）》
CAS
北大核心
2011年第1期1-4,共4页
Journal of Huaqiao University(Natural Science)
基金
福建省科技计划重点项目(2008H0028)
华侨大学科研基金资助项目(07BS202)
关键词
剖切
平面
三角封闭
填充区域
环属性
三角化
clipping
surface
triangular close
filling region
ring′s attribute
triangulation
