期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
线段集求交的改进的平面扫描算法
1
作者 闵卫东 盛晨光 唐泽圣 《计算机工程与应用》 CSCD 北大核心 1992年第10期1-7,共7页
本文对Preparata和Shamos的线段集求交的平面扫描算法进行了改进。新算法能处理原算法不能处理的四种情况:(1)线段集中垂线;(2)多个线段端点或交点的横坐标相等;(3)多条线段交于一点;(4)几条线段共端点或一条线段的端点落在另一条线段... 本文对Preparata和Shamos的线段集求交的平面扫描算法进行了改进。新算法能处理原算法不能处理的四种情况:(1)线段集中垂线;(2)多个线段端点或交点的横坐标相等;(3)多条线段交于一点;(4)几条线段共端点或一条线段的端点落在另一条线段上。算法的时间复杂度和空间复杂度分别为0((N+K)logN)和0(N+K),其中N为线段数,K为交点数。 展开更多
关键词 线段集 求交 平面扫描算法
在线阅读 下载PDF
平面曲线求交的改进算法
2
作者 孙立新 张怡梅 《计算机工程与应用》 CSCD 北大核心 1999年第5期26-28,共3页
该文首先介绍了独立线段平面扫描求交算法。随后提出了一种适合于平面曲线求交的扫描算法。该算法将曲线中间点视为一种特殊的事件点,并进行相应处理,从而使基于扫描算法的平面曲线求交的计算效率得到了进一步的提高。最后,该文给出... 该文首先介绍了独立线段平面扫描求交算法。随后提出了一种适合于平面曲线求交的扫描算法。该算法将曲线中间点视为一种特殊的事件点,并进行相应处理,从而使基于扫描算法的平面曲线求交的计算效率得到了进一步的提高。最后,该文给出了一种实用的平面曲线求交算法。在这种实用算法中,不仅考虑了曲线中间点的特殊性,而且解决了两种复杂问题。 展开更多
关键词 曲线求交 平面扫描算法 GIS 算法
在线阅读 下载PDF
一种有效支持空间分析的空间数据组织 被引量:3
3
作者 周毅 秦小麟 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2000年第6期637-642,共6页
Realms是一种用于描述空间平面的数学模型。它提出了一种所有空间对象共享一个共同的空间元素集合的思想以及一种空间元素的排序规则。这些特点使得二维空间能够线性化为一维有序的元素集合 ,将二维空间问题转化为一维线性问题 ,从而使... Realms是一种用于描述空间平面的数学模型。它提出了一种所有空间对象共享一个共同的空间元素集合的思想以及一种空间元素的排序规则。这些特点使得二维空间能够线性化为一维有序的元素集合 ,将二维空间问题转化为一维线性问题 ,从而使得基于 Realms的空间数据组织能有效地支持平面扫描算法。通过对空间对象的简单扫描 ,能够实现多数空间分析算法。以Realms为基础实现空间数据管理系统能取得较高的效率 。 展开更多
关键词 数据库管理系统 空间数据管理系统 平面扫描算法 空间分析 空间对象
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部