以节点操作确定两任意实心多边形交集的方法
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

Q241.8

基金项目:

西部交通科技建设项目


Method to Determine the Intersection of Two Arbitrary Solid Polygon With Node Operation
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    两多边形求交问题在计算几何学、计算机图形学、地理信息系统、地质灾害预测评估及土木工程领域都有涉及.根据多边形节点所处的几何位置为其设置节点状态,基于多边形节点状态提出了以节点操作为核心的求解两多边形交集的方法和算法.该方法概念简单,易于计算机程序实现,避开了多边形求交运算中较难处理的布尔运算的奇异问题,能很好的解决重叠边、边与边相交于多边形顶点等多边形求交的难点问题.对于实心任意多边形的任意相交方式,该方法是准确和通用的.

    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.

    参考文献
    相似文献
    引证文献
引用本文

朱爱军,邓安福,魏艳军,唐树名.以节点操作确定两任意实心多边形交集的方法[J].重庆大学学报,2004,27(12):56-59.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:2004-10-13
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码