文献类型：期刊文章

作　　者：卢新明[1] 王红娟[2]

机构地区：[1]山东科技大学信息科学与工程学院,山东青岛266510 [2]山东蓝光软件有限公司,山东泰安271000

出　　处：《中国矿业大学学报》

基　　金：国家高技术研究发展计划(863)项目(2009AA062700)

年　　份：2012

卷　　号：41

期　　号：3

起止页码：481-487

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、SCOPUS、ZGKJHX、核心刊

摘　　要：提出了一种求解三维矢量缓冲区的算法,该算法以布尔运算为基础.算法通过对布尔运算进行深入研究的基础上,描述了布尔运算算法,分析了算法复杂度,提出了一种提高布尔运算稳定性的新方法.该稳定性方法采用了拓扑关系完整性、逻辑判断统一性和运算容差统一性这3个规则来避免运算中出现不一致的情况;根据缓冲区半径及几何元素点、边、面的拓扑关系,把基本几何元素生成基本体:空间点生成球体、空间边生成圆柱体、空间面生成拉伸体;把所有基本体进行布尔运算生成三维缓冲区.结果表明:提出的算法是可行的,能有效的求解空间对象的三维矢量缓冲区.

关 键 词：三维缓冲区  布尔运算  矢量算法  地理信息系统

分 类 号：TP391] P208[计算机类]