期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
线段集求交的改进的平面扫描算法
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
作者
闵卫东
盛晨光
唐泽圣
机构
清华大学计算机科学与技术系CAD中心
出处
《计算机工程与应用》
CSCD
北大核心
1992年第10期1-7,共7页
文摘
本文对Preparata和Shamos的线段集求交的平面扫描算法进行了改进。新算法能处理原算法不能处理的四种情况:(1)线段集中垂线;(2)多个线段端点或交点的横坐标相等;(3)多条线段交于一点;(4)几条线段共端点或一条线段的端点落在另一条线段上。算法的时间复杂度和空间复杂度分别为0((N+K)logN)和0(N+K),其中N为线段数,K为交点数。
关键词
线段集
求交
平面扫描算法
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
平面曲线求交的改进算法
2
作者
孙立新
张怡梅
机构
哈尔滨工程高等专科学校
哈尔滨师范大学地理系
出处
《计算机工程与应用》
CSCD
北大核心
1999年第5期26-28,共3页
基金
冶金部高校科研基金
文摘
该文首先介绍了独立线段平面扫描求交算法。随后提出了一种适合于平面曲线求交的扫描算法。该算法将曲线中间点视为一种特殊的事件点,并进行相应处理,从而使基于扫描算法的平面曲线求交的计算效率得到了进一步的提高。最后,该文给出了一种实用的平面曲线求交算法。在这种实用算法中,不仅考虑了曲线中间点的特殊性,而且解决了两种复杂问题。
关键词
曲线求交
平面扫描算法
GIS
算法
分类号
P9 [天文地球—自然地理学]
在线阅读
下载PDF
职称材料
题名
一种有效支持空间分析的空间数据组织
被引量:
3
3
作者
周毅
秦小麟
机构
南京航空航天大学计算机科学与工程系
出处
《南京航空航天大学学报》
EI
CAS
CSCD
北大核心
2000年第6期637-642,共6页
基金
国家自然科学基金(编号:49971063)资助项目
文摘
Realms是一种用于描述空间平面的数学模型。它提出了一种所有空间对象共享一个共同的空间元素集合的思想以及一种空间元素的排序规则。这些特点使得二维空间能够线性化为一维有序的元素集合 ,将二维空间问题转化为一维线性问题 ,从而使得基于 Realms的空间数据组织能有效地支持平面扫描算法。通过对空间对象的简单扫描 ,能够实现多数空间分析算法。以Realms为基础实现空间数据管理系统能取得较高的效率 。
关键词
数据库管理系统
空间数据管理系统
平面扫描算法
空间分析
空间对象
Keywords
databases management systems
spatial DBMS
plane sweep algorithm
spatial analyses
spatial object
分类号
TP311.131 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
线段集求交的改进的平面扫描算法
闵卫东
盛晨光
唐泽圣
《计算机工程与应用》
CSCD
北大核心
1992
0
在线阅读
下载PDF
职称材料
2
平面曲线求交的改进算法
孙立新
张怡梅
《计算机工程与应用》
CSCD
北大核心
1999
0
在线阅读
下载PDF
职称材料
3
一种有效支持空间分析的空间数据组织
周毅
秦小麟
《南京航空航天大学学报》
EI
CAS
CSCD
北大核心
2000
3
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部