|
|||||
|
|
| 简单多边形的三角化算法 | |
| 引用本文： | 邹新龙,石丹,刘茂,毕军建,谭志良.简单多边形的三角化算法[J].环境技术,2014(Z2). |
| 作者姓名： | 邹新龙 石丹 刘茂 毕军建 谭志良 |
| 作者单位： | 1. 北京邮电大学电子工程学院,北京,100876 2. 解放军95866部队,保定,071051 3. 军械工程学院,石家庄,050003 |
| 摘 要： | 提出了一种针对简单多边形的快速三角化算法。该算法利用了多边形的方向性，计算出了多边形每个顶点凹凸性。根据多边形的凹点和凸点的特性，将多边形逐步分割成一系列不可再分割的三角形，实现了多边形的三角化。 |
| 关 键 词： | 多边形 三角化 凹凸性 平面区域 算法复杂度 |
Triangulation Algorithm of Simple Polygon |
|
| ZOU Xin-long,SHI Dan,LIU Mao,BI Jun-jian,TAN Zhi-liang.Triangulation Algorithm of Simple Polygon[J].Environmental Technology,2014(Z2). | |
| Authors: | ZOU Xin-long SHI Dan LIU Mao BI Jun-jian TAN Zhi-liang |
| Abstract: | |
| Keywords: | polygon triangulation convexity planar region algorithm complexity |
| 本文献已被 万方数据 等数据库收录！ | |