摘要
讨论了任意多边形区域的三角形分解问题,提出了一种扇形扫描方法。该方法沿着多边形轮廓搜索各个可行的目标三角形,逐步将多边形未分解区域缩小,最终完成三角形分解。给出了分解实例。
In this paper, a new fan - shape triangulation algorithm for non - convex polygon is presented. It can be suitable for the triangulation of any non - convex polygon. Some examples are also given.
出处
《计算机应用与软件》
CSCD
北大核心
2001年第7期59-60,64,共3页
Computer Applications and Software
