| 简单多边形凸单元剖分的编码算法 |
| |
| 引用本文： | 肖忠晖,卢振荣.简单多边形凸单元剖分的编码算法[J].计算机学报,1996,19(6):477-480,F003. |
| |
| 作者姓名： | 肖忠晖 卢振荣 |
| |
| 作者单位： | 西安交通大学机械工程学院 |
| |
| 摘 要： | 本文通过对凹对分类编码的研究，提出了一种复杂度为Ｏ（ｎ＋Ｎ＾２）的简单多边形的凸单元剖分算法。
|
| 关 键 词： | 多边形剖分 编码 计算几何 凸单元剖分 |
CODING ALGORITHM FOR DECOMPOSING A SIMPLE POLYGON INTO CONVEX PARTS |
| |
| Xiao Zhonghui,Lu Zhenrong and Zhang Qian.CODING ALGORITHM FOR DECOMPOSING A SIMPLE POLYGON INTO CONVEX PARTS[J].Chinese Journal of Computers,1996,19(6):477-480,F003. |
| |
| Authors: | Xiao Zhonghui Lu Zhenrong and Zhang Qian |
| |
| Abstract: | An O(n+N2)-time decomposition algorithm by classifying and coding notches in pairs is presented for decomposing a simple polygon into convex parts. |
| |
| Keywords: | Polygon decomposition coding computational geometry |
| 本文献已被 CNKI 维普 等数据库收录！ |
