| 一种凸多边形的交、并求解算法 |
| |
| 引用本文： | 黄俊华,闫遂军,朱小龙,李景文.一种凸多边形的交、并求解算法[J].桂林工学院学报,2007,27(4):589-592. |
| |
| 作者姓名： | 黄俊华 闫遂军 朱小龙 李景文 |
| |
| 作者单位： | 1. 武汉大学,遥感信息工程学院,武汉,430079;广西区国土资源厅,南宁,530023
2. 桂林工学院,土木工程系,广西,桂林,541004 |
| |
| 基金项目： | 国家自然科学基金资助项目(40574002)，广西自然科学基金项目(桂科自0448076) |
| |
| 摘 要： | 凸多边形交、并求解的难点在于如何维护结果多边形的顶点序列.提出了以顶点与多边形的空间拓扑关系为基础,将不同拓扑关系的顶点进行重新组合的方法来解决任意2个凸多边形交、并的求解问题.算法易于编程实现,能够较好的求解二维凸多边形区域各种情况的交与并,可为G IS应用中矢量多边形之间的关系计算提供算法基础.
|
| 关 键 词： | 计算几何 凸多边形 相交 相并 |
| 文章编号： | 1006-544X（2007）04-0589-04 |
| 收稿时间： | 2007-04-11 |
| 修稿时间： | 2007年4月11日 |
Algorithm for Intersection and Union Between Convex Polygons |
| |
| HUANG Jun-hua,YAN Sui-jun,ZHU Xiao-long,LI Jing-wen.Algorithm for Intersection and Union Between Convex Polygons[J].Journal of Guilin University of Technology,2007,27(4):589-592. |
| |
| Authors: | HUANG Jun-hua YAN Sui-jun ZHU Xiao-long LI Jing-wen |
| |
| Abstract: | The difficulty of the intersection and union of the convex polygons is maintaining the order of vertices.The algorithm is based on the spatial topological relationships between the vertex and the polygon,and resets different topological vertices in order to solve the problem of the intersection and union of the convex polygons.The algorithm is easy in practice and well solves the 2D's problems of the intersection and union of the convex polygons,while providing the basis of algorithm for calculating the relationship between vector polygons in the application of GIS. |
| |
| Keywords: | computational geometry convex polygon intersection union |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
