| 一种基于单调多边形的三角剖分算法 |
| |
| 引用本文： | 徐敏,朱二喜,何援军. 一种基于单调多边形的三角剖分算法[J]. 工程图学学报, 2013, 0(6): 6-10 |
| |
| 作者姓名： | 徐敏 朱二喜 何援军 |
| |
| 作者单位： | [1]江苏信息职业技术学院,江苏无锡214153 [2]上海交通大学计算机工程系,上海200240 |
| |
| 基金项目： | 国家自然科学基金资助项目（61073086） |
| |
| 摘 要： | 提出了一种基于单调多边形三角化算法，被三角化的多边形可以含有任意个内孔。先根据边界y（x）方向的局部极值顶点作水平（垂直）分割线，将多边形划分成单连通y（x）单调多边形，然后再将各单调多边形三角化。算法考虑了各种几何奇异情况，因此比较稳定。
|
| 关 键 词： | 分割线 单调多边形 三角剖分 奇异情况 |
An Algorithm of Triangulation Based on Monotone Polygon |
| |
| Xu Min^,Zhu Erxi^l,He Yuanjun. An Algorithm of Triangulation Based on Monotone Polygon[J]. Journal of Engineering Graphics, 2013, 0(6): 6-10 |
| |
| Authors: | Xu Min^ Zhu Erxi^l He Yuanjun |
| |
| Affiliation: | ^2 ( 1. Jiangsu Institute of Information Technology, Wuxi Jiangsu 214153, China; 2. Department of Computer Science ＆ Engineering, Shanghai Jiaotong University, Shanghai 200240, China ) |
| |
| Abstract: | An algorithm of triangulation is proposed based on monotone polygon, which can contain more inner holes. The horizontal（vertical） sectioning lines on the local extreme vertices of boundary in direction of y（x） are made, which can divide the polygon into single connected y（x）-monotone polygons, and then triangulate the monotone polygons. The algorithm considers various singular geometric conditions, therefore is a stable one. |
| |
| Keywords: | sectioning line monotone polygon triangulation singular condition |
| 本文献已被 维普 等数据库收录！ |
|
