zoukankan      html  css  js  c++  java
  • 多边形修边算法

    蔡建良 2016-3-27

    图形修边在外业数据采集中经常会被用到,修边就是图形的边界进行修改,包括向内和向外两种边界的调整。

    clip_image002

    1) 向内修边算法

    将绘制的线闭合生成面,求源多边形与面的相交部分,将源多边形减去相交部分。

    2) 向外修边算法

    由于向外修边存画线闭合后的面与源多边形之间存在空洞的问题,因此上述的向内修边的算法并不完全适应。

    采用的方法是:

    a) 取多边形外包线。

    b) 将画线与外包线分别存到几何集合中。

    c) 通过几何集合创建多部分线。

    d) 闭合多部分线,形成闭合多边形。

    e) 取出闭合多边形中的多个几何体。

    f) 源多边形不包含几何中内部点就是新形成的外部多边形。

    g) 外部边形与源多边联合,形成修边后的多边形。

  • 相关阅读:
    maven项目诡异的问题
    13) Developing Java Plugins
    15) maven dependency scope
    Bootstrap学习记录
    电力
    MongoDB学习记录
    Java基础知识
    旅游
    人生感悟
    【转】25岁到55岁:如何规划人生最重要的三个十年
  • 原文地址:https://www.cnblogs.com/janehlp/p/5325237.html
Copyright © 2011-2022 走看看