基于结点等效变化的缓冲区生成算法

摘要：

目标缓冲区生成的算法一般都要经过两个阶段,即单个目标缓冲区多边形的独立生成过程和多个目标缓冲区多边形间的重叠合并过程.本文将要生成的缓冲区边界凹侧结点做等效变化成两个相等的点,且定义其连接关系为圆弧,从而取得了边连接的循环运算,便于处理和计算,消除了凸凹两侧缓冲边界数据链不一致性的表达,只寥寥几行代码实现了折线单目标缓冲区的生成,并且易于缓冲边界拓扑关系的建立.

关键词：缓冲区、结点、等效变化、拓扑关系

分类号：P208(一般性问题)

在线出版日期：2005-09-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：57-58