期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
利用正负划分性求平面点集凸包的最优算法
被引量：
8
1
作者
郝建强
《中国图象图形学报》
CSCD
北大核心
2007年第5期910-916,共7页
求平面点集的凸包是计算几何的一个基本算法。目前的算法较多,但这些算法均较复杂,为降低算法复杂性,首先从分析直线的正负划分性入手,利用其来对平面点集进行分类,以简化点到直线的距离计算;然后进一步详细地给出了一种改进的求平面任...
求平面点集的凸包是计算几何的一个基本算法。目前的算法较多,但这些算法均较复杂,为降低算法复杂性,首先从分析直线的正负划分性入手,利用其来对平面点集进行分类,以简化点到直线的距离计算;然后进一步详细地给出了一种改进的求平面任意散乱点集凸包的新算法。该算法在搜索凸包时,较目前流行的算法中所采用的前瞻回溯法既简单又速度快,该算法较传统的算法更是优越,尤其他不需要计算角度和欧氏距离。结果表明,利用该算法求任意平面散乱点集凸包不仅计算准确,而且计算过程中仅仅用到加、减、乘、比较运算。这样不仅使算法的每一步骤的时间复杂性大大降低,而且也使得整个算法的时间复杂性大大降低。经过分析,该算法也是一个最优的算法。
展开更多
关键词
平面点集
凸包
正负
划分
性
时间复杂
性
距离
下载PDF
职称材料
基于融和算法的二维Delaunay三角网任意点定位研究
被引量：
8
2
作者
张咏
刘长星
+1 位作者
杨瑜华
董汉军
《测绘科学》
CSCD
北大核心
2010年第2期85-87,84,共4页
二维Delaunay三角网中任意点定位的快慢是影响整个内插构网速度的关键因素。针对目前各种算法还不能在定位速度和穿越路径惟一性之间达到一个有效平衡,本文从计算机实现角度出发,将三角形面积坐标、重心和点与有向线段的关系三者有机结...
二维Delaunay三角网中任意点定位的快慢是影响整个内插构网速度的关键因素。针对目前各种算法还不能在定位速度和穿越路径惟一性之间达到一个有效平衡,本文从计算机实现角度出发,将三角形面积坐标、重心和点与有向线段的关系三者有机结合,构建出一种新的点定位算法。算法定位路径惟一,速度快,是一种健壮高效的最短路径定位算法。
展开更多
关键词
不规则三角网
点定位
正负
划分
性
高效
健壮
原文传递
题名
利用正负划分性求平面点集凸包的最优算法
被引量：
8
1
作者
郝建强
机构
北京工商大学计算机学院
出处
《中国图象图形学报》
CSCD
北大核心
2007年第5期910-916,共7页
文摘
求平面点集的凸包是计算几何的一个基本算法。目前的算法较多,但这些算法均较复杂,为降低算法复杂性,首先从分析直线的正负划分性入手,利用其来对平面点集进行分类,以简化点到直线的距离计算;然后进一步详细地给出了一种改进的求平面任意散乱点集凸包的新算法。该算法在搜索凸包时,较目前流行的算法中所采用的前瞻回溯法既简单又速度快,该算法较传统的算法更是优越,尤其他不需要计算角度和欧氏距离。结果表明,利用该算法求任意平面散乱点集凸包不仅计算准确,而且计算过程中仅仅用到加、减、乘、比较运算。这样不仅使算法的每一步骤的时间复杂性大大降低,而且也使得整个算法的时间复杂性大大降低。经过分析,该算法也是一个最优的算法。
关键词
平面点集
凸包
正负
划分
性
时间复杂
性
距离
Keywords
planar point set, convex hull, Plus or Minus Characteristic of Demarcation, the time complexity, distance
分类号
TP391.7 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于融和算法的二维Delaunay三角网任意点定位研究
被引量：
8
2
作者
张咏
刘长星
杨瑜华
董汉军
机构
西安科技大学测绘科学与技术学院
中冶成工上海五冶建设有限公司
出处
《测绘科学》
CSCD
北大核心
2010年第2期85-87,84,共4页
文摘
二维Delaunay三角网中任意点定位的快慢是影响整个内插构网速度的关键因素。针对目前各种算法还不能在定位速度和穿越路径惟一性之间达到一个有效平衡,本文从计算机实现角度出发,将三角形面积坐标、重心和点与有向线段的关系三者有机结合,构建出一种新的点定位算法。算法定位路径惟一,速度快,是一种健壮高效的最短路径定位算法。
关键词
不规则三角网
点定位
正负
划分
性
高效
健壮
Keywords
trangulated irregular network
point position
plus or minus characteristic of demarcation
high efficiency
robustness
分类号
TP391 [自动化与计算机技术—计算机应用技术]
原文传递
题名
作者
出处
发文年
被引量
操作
1
利用正负划分性求平面点集凸包的最优算法
郝建强
《中国图象图形学报》
CSCD
北大核心
2007
8
下载PDF
职称材料
2
基于融和算法的二维Delaunay三角网任意点定位研究
张咏
刘长星
杨瑜华
董汉军
《测绘科学》
CSCD
北大核心
2010
8
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
