利用于扫描线与梯形分割的面目标空间拓扑计算

摘要：

提出了扫描线和梯形分割相结合的方法,实现点/面、线/面和面/面三种类型的拓扑关系计算.以4-交集拓扑模型中的包含和相交关系判定为例,设计了三类面目标拓扑计算方法.测试与分析表明,该算法能有效实现大数据量下的空闻拓扑计算.

关键词：拓扑关系、4-交集模型、梯形分割、扫描线

所属期刊栏目：35

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

资助基金：国家基础科学人才培养基金J0630535

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

页码：773-777