缓冲曲线和边约束三角网辅助的缓冲区生成算法
  • 【DOI】

    10.3321/j.issn:1001-1595.1999.04.015

  • 【摘要】

    本文在分析了已有的缓冲区生成算法后,提出缓冲曲线和边约束三角网辅助的矢量缓冲区生成算法.算法分两步,第一步生成作者提出的缓冲曲线,第二步将缓冲曲线切割组合为缓冲区.算法通过缓冲曲线,在理论上减少了参与切割重组的线段数目,将不可能成为缓冲区边界的线段在一开始就剔除;在第二步中,算法通过边约束三角网和环绕系数的传递将线段切割重组的过程优化,不相交的线段之间免去比较判断,从而为生成缓冲区提供一个快速完整... 展开>>本文在分析了已有的缓冲区生成算法后,提出缓冲曲线和边约束三角网辅助的矢量缓冲区生成算法.算法分两步,第一步生成作者提出的缓冲曲线,第二步将缓冲曲线切割组合为缓冲区.算法通过缓冲曲线,在理论上减少了参与切割重组的线段数目,将不可能成为缓冲区边界的线段在一开始就剔除;在第二步中,算法通过边约束三角网和环绕系数的传递将线段切割重组的过程优化,不相交的线段之间免去比较判断,从而为生成缓冲区提供一个快速完整的方案. 收起<<

  • 【作者】

    吴华意  龚健雅  李德仁 

  • 【作者单位】

    湖北大学经济学院/武汉测绘科技大学

  • 【刊期】

    测绘学报 ISTIC EI PKU 1999年4期

  • 【关键词】

    缓冲区  算法  地理信息系统 

  • 【基金项目】

    国家自然科学基金 国家自然科学基金 湖北大学校科研和教改项目