| 基于凹凸顶点判定的简单多边形的三角剖分 |
| |
| 引用本文： | 杨杰. 基于凹凸顶点判定的简单多边形的三角剖分[J]. 小型微型计算机系统, 2000, 21(9): 974-975 |
| |
| 作者姓名： | 杨杰 |
| |
| 作者单位： | 山东师范大学数学系,济南,250014 |
| |
| 摘 要： | 本文提出了一种基于凹凸顶点判定的简单多边形的三角剖分,该算法首先计算简单多边形顶点的凹凸性,然后用环形追踪算法到一个三角剖分,最后通过局部变换得到一个较好的三角剖分。
|
| 关 键 词： | 三角剖分 简单多边形 凹凸顶点 计算机图形学 |
| 修稿时间： | 1999-11-30 |
TRIANGULATION OF SIMPLE POLYGON BASED ON DETERMINATION OF CONVEX-CONCAVE VERTICES |
| |
| YANG Jie. TRIANGULATION OF SIMPLE POLYGON BASED ON DETERMINATION OF CONVEX-CONCAVE VERTICES[J]. Mini-micro Systems, 2000, 21(9): 974-975 |
| |
| Authors: | YANG Jie |
| |
| Abstract: | This paper presents a fast algorithm for triangulation of simple polyg on based on determination of convex concave vertices. the algorithm is to calcu late convex concave vertices of simple polygon first, then get a triangulation by algorithm of circle trace, in the end,get a better triangulation by locate ch ange. |
| |
| Keywords: | Polygon Convex concave Triangulation Linked list |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
