论文部分内容阅读
本文针对当前缓冲区分析的研究现状,在地理信息系统、计算机图形学、计算几何等理论与技术的基础上,对空间目标缓冲区的构建算法以及多边形叠加算法进行了研究和探讨。
在凸角圆弧法的基础之上,总结了线目标缓冲区生成的几个核心问题如自相交多边形、缓冲区边界失真、不对称缓冲区的建立以及轴线自相交等,提出了针对不对称缓冲区两端的处理方法。总结了这些失真现象(共分为三大类36种情况),归纳了其产生的条件,从计算几何学方面对这些失真现象提出了相应的校正方法,并论述了矢量生成线目标缓冲区的主要步骤。
本文还提出了面向对象的通用多边形裁剪算法,在其基础之上,归纳了三种特殊情况:顶点重合、两边交于一边、边重合。论述了其相应的解决方案。对边重合特别是多条连续边重合的情形进行了重点研究。