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

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

Buffer Generation Based on Node Equivalent Transformation

There are two procedures usually in the buffer generation: buffer generation of single target, overlapping and combination of multi-target buffer.This paper presents a new method for generating buffer of single target,which transforms a node at concave side of the buffer boundary into two,and defines their connection as arc.So all nodes of the boundary are connected circularly by line and arc,and which will decrease the inconsistence of data chains and make the algorithm more simple, and be prone to create topological relation of the buffer boundary.