矢量数据缓冲区两种方法

1. 角平分线法
该算法的原理是首先对边线做其平行线，然后
在线状要素的首尾点处，作其垂线并按缓冲区半径 r
截出左右边线的起止点，在其它的折点处，用与该
点相关联的两个相邻线段的平行线的交点来确定，
如图 7.2：
d
r
图7.2 角平分线法
该方法的缺点是在折点处，无法保证双线的等
宽性，而且当折点处的夹角越大，d的距离就越大，
故而误差就越大，所以要有相应得补充判别方案来
进行校正处理。
2. 凸角圆弧法
该算法的原理是首先对边线做其平行线，然后在
线状要素的首尾点处，作其垂线并按缓冲区半径 r 截
出左右边线的起止点，然后以 r 为半径分别以首尾点
为圆心，以垂线截出的起止点为圆得起点和终点作半
圆弧，在其它的折点处，首先判断该点的凹凸性，在
凸侧用圆弧弥合，在凹侧用与该点相关联的两个相邻
线段的平行线的交点来确定。如图 7.3
该方法在理论上保证了等宽性，减少了异常情况
发生了概率，该算法在计算机实现自动化时非常重要的一点是对凹凸点的判断，需要利用
矢量的空间直角坐标系的方法来进行判断处理。
图7.3 凸角圆弧法
d
r