| 平面区域三角化的快速算法 |
| |
| 引用本文： | 李学军,黄文清. 平面区域三角化的快速算法[J]. 计算机辅助设计与图形学学报, 2003, 15(2): 233-238 |
| |
| 作者姓名： | 李学军 黄文清 |
| |
| 作者单位： | 1. 装备指挥技术学院电子工程系,北京,101416
2. 装备指挥技术学院试验指挥系,北京,101416 |
| |
| 基金项目： | 教育部骨干教师资助计划 (教技司 [2 0 0 0 ] 65号 )资助 |
| |
| 摘 要： | 对于含内环的平面区域三角化问题，一般应先消除内环，将平面区域转化为平面多边形，再进行多边形的三角化。提出一种平面区域三角化算法，通过对平面区域结点和边进行分类，不需插入新的结点，即可将平面区域转化为单调多边形，并给出单调多边形在O（N）时间开销下的三角化算法，从而大大提高了平面区域三角化的总体速度。
|
| 关 键 词： | 平面区域三角化 快速算法 单调多边形 CAD 图形显示系统 多边形 Delaunay准则 |
| 修稿时间： | 2001-11-06 |
Fast Triangulation Algorithm for Planar Regions |
| |
| Li Xuejun ) Huang Wenqing ) ). Fast Triangulation Algorithm for Planar Regions[J]. Journal of Computer-Aided Design & Computer Graphics, 2003, 15(2): 233-238 |
| |
| Authors: | Li Xuejun ) Huang Wenqing ) ) |
| |
| Affiliation: | Li Xuejun 1) Huang Wenqing 2) 1) |
| |
| Abstract: | For triangulation of planar region with inner loops, by classifying the vertices and edges, the planar region can be easily subdivided into monotonous polygons, of which the time complexity of triangulation is O(N) . The algorithm is highly efficient for rendering buildings. |
| |
| Keywords: | planar region monotonous polygon triangulation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
