| 以节点操作确定两任意实心多边形交集的方法 |
| |
| 引用本文： | 朱爱军,邓安福,魏艳军,唐树名.以节点操作确定两任意实心多边形交集的方法[J].重庆大学学报(自然科学版),2004,27(12):56-59. |
| |
| 作者姓名： | 朱爱军 邓安福 魏艳军 唐树名 |
| |
| 作者单位： | 重庆大学,土木工程学院,重庆,400030;重庆交通科研设计院,重庆,400067 |
| |
| 摘 要： | 两多边形求交问题在计算几何学、计算机图形学、地理信息系统、地质灾害预测评估及土木工程领域都有涉及.根据多边形节点所处的几何位置为其设置节点状态,基于多边形节点状态提出了以节点操作为核心的求解两多边形交集的方法和算法.该方法概念简单,易于计算机程序实现,避开了多边形求交运算中较难处理的布尔运算的奇异问题,能很好的解决重叠边、边与边相交于多边形顶点等多边形求交的难点问题.对于实心任意多边形的任意相交方式,该方法是准确和通用的.
|
| 关 键 词： | 多边形 节点操作 求交运算 |
| 文章编号： | 1000-582X(2004)12-0056-04 |
| 修稿时间： | 2004年10月13日 |
Method to Determine the Intersection of Two Arbitrary Solid Polygon With Node Operation |
| |
| ZHU Ai-jun,DENG An-fu,WEI Yan-jun,TANG Shu-ming.Method to Determine the Intersection of Two Arbitrary Solid Polygon With Node Operation[J].Journal of Chongqing University(Natural Science Edition),2004,27(12):56-59. |
| |
| Authors: | ZHU Ai-jun~ DENG An-fu~ WEI Yan-jun~ TANG Shu-ming~ |
| |
| Institution: | ZHU Ai-jun~1,DENG An-fu~2,WEI Yan-jun~1,TANG Shu-ming~2 |
| |
| Abstract: | The method to polygon' intersection is applied in computational geometry, computer graphics, GIS, evaluation of geo-hazards and civil engineering. Based on the node state of polygon, the authors propose the method and algorithm of polygon' intersection, the key to which is node operation. This method's concept is simple; and it is easy to computer program's implementation. It avoids to singular problem of Boolean Operation, and is easy to solve the problem of overlapping side and sides intersecting in node of polygon. For the arbitrary way of intersecting of arbitrary solid polygon, this method is accurate and general. |
| |
| Keywords: | polygon node operation intersection algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆大学学报(自然科学版)》下载免费的PDF全文 |
|
