| 确定两个任意多边形的并的算法 |
| |
| 引用本文： | 周培德. 确定两个任意多边形的并的算法[J]. 北京理工大学学报, 1998, 18(1): 87-91 |
| |
| 作者姓名： | 周培德 |
| |
| 作者单位： | 北京理工大学计算机科学与工程系 |
| |
| 摘 要： | 设计并分析求两个任意多边形的并的一种新算法。方法利用分治思想设计算法，即根据Ｐ，Ｑ凸壳及Ｐ与Ｑ的凸壳的不同位置关系，分６种情况分别求并Ｐ∪Ｑ的边界。结论该算法优化逐次判断Ｐ的每条边是否与Ｑ的边相交的方法。
|
| 关 键 词： | 多边形 并 得和杂度 计算几何 算法 |
Algorithm for Determining the Union of Two Polygons |
| |
| Zhou Peide Wang Wenming. Algorithm for Determining the Union of Two Polygons[J]. Journal of Beijing Institute of Technology(Natural Science Edition), 1998, 18(1): 87-91 |
| |
| Authors: | Zhou Peide Wang Wenming |
| |
| Abstract: | |
| |
| Keywords: | simple polygon union of two polygons complexity |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《北京理工大学学报》浏览原始摘要信息 |
|
点击此处可从《北京理工大学学报》下载全文 |
