| 结点的等效变化及缓冲区快速生成算法 |
| |
| 引用本文： | 杨磊库,卞正富,张燕平.结点的等效变化及缓冲区快速生成算法[J].北京测绘,2005(2):30-32. |
| |
| 作者姓名： | 杨磊库 卞正富 张燕平 |
| |
| 作者单位： | 中国矿业大学,环境与测绘学院,徐州,221008;中国矿业大学,环境与测绘学院,徐州,221008;中国矿业大学,环境与测绘学院,徐州,221008 |
| |
| 摘 要： | 目标缓冲区生成的算法一般都要经过两个阶段:单个目标缓冲区多边形的独立生成过程和多个目标缓冲区多边形间的重叠合并过程。本文将要生成的缓冲区边界凹侧结点做等效变化成两个相等的点,且定义其连接关系为圆弧,从而实现了边连接的循环运算,只寥寥几行代码解决了折线单目标缓冲区的快速生成,同时也大大减少了重叠合并过程中复杂的工作量,并且易于缓冲边界拓扑关系的建立。
|
| 关 键 词： | 缓冲区 结点 等效变化 拓扑关系 |
| 文章编号： | 1007-3000(2005)02-3 |
| 修稿时间： | 2005年1月19日 |
Crunode equivalent transformation and effective buffer generation |
| |
| YANG Lei-ku,BIAN Zheng-fu,ZHANG Yan-ping.Crunode equivalent transformation and effective buffer generation[J].Beijing Surveying and Mapping,2005(2):30-32. |
| |
| Authors: | YANG Lei-ku BIAN Zheng-fu ZHANG Yan-ping |
| |
| Abstract: | There are two procedures accompanying with buffer generation: buffer generation of single target, overlapping and combination of multi-target buffer.This paper presents us a new method for generating buffer of single target,which we transform one crunode at the concave side of the buffer boundary into two,and define the connection of these two crunodes as arc.So all crunodes in the boundary are connected circularly by line and arc,and this will make the algorithm be more simple,decreases complex works, and easily creates topological relation of the buffer boundary. |
| |
| Keywords: | buffer equivalent transformation crunode topological relation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
