期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于有序简单多边形的平面点集凸包快速求取算法
被引量:
49
1
作者
金文华
何涛
+2 位作者
刘晓平
唐卫清
唐荣锡
《计算机学报》
EI
CSCD
北大核心
1998年第6期533-539,共7页
凸包问题是计算几何的基本问题之一,在许多领域均有应用.传统平面点集凸包算法和简单多边形凸包算法平行发展,互不相干.本文将改进的简单多边形凸包算法应用于平面点集凸包问题中,提出了新的点集凸包算法.该算法首先淘汰掉明显不...
凸包问题是计算几何的基本问题之一,在许多领域均有应用.传统平面点集凸包算法和简单多边形凸包算法平行发展,互不相干.本文将改进的简单多边形凸包算法应用于平面点集凸包问题中,提出了新的点集凸包算法.该算法首先淘汰掉明显不位于凸包上的点,然后对剩余点集排序,再将点集按照一定顺序串联成有序简单多边形,最后利用前瞻回溯方法搜索多边形凸包,从而得到点集的凸包.本文算法不仅达到了O(nlogn)的理论时间复杂度下限,而且算法极其简单,易于实现.本文方法已应用于工厂设计软件PDSOFT中,实践证明效果很好.
展开更多
关键词
凸包
平面点集
简单多边形
算法
计算几何
下载PDF
职称材料
题名
基于有序简单多边形的平面点集凸包快速求取算法
被引量:
49
1
作者
金文华
何涛
刘晓平
唐卫清
唐荣锡
机构
中国科学院计算技术研究所
北京航空航天大学制造工程系
合肥工业大学计算机学院
出处
《计算机学报》
EI
CSCD
北大核心
1998年第6期533-539,共7页
文摘
凸包问题是计算几何的基本问题之一,在许多领域均有应用.传统平面点集凸包算法和简单多边形凸包算法平行发展,互不相干.本文将改进的简单多边形凸包算法应用于平面点集凸包问题中,提出了新的点集凸包算法.该算法首先淘汰掉明显不位于凸包上的点,然后对剩余点集排序,再将点集按照一定顺序串联成有序简单多边形,最后利用前瞻回溯方法搜索多边形凸包,从而得到点集的凸包.本文算法不仅达到了O(nlogn)的理论时间复杂度下限,而且算法极其简单,易于实现.本文方法已应用于工厂设计软件PDSOFT中,实践证明效果很好.
关键词
凸包
平面点集
简单多边形
算法
计算几何
Keywords
convex hull
,
planar point set
,
simple polygon
,
sorted simple polygon
,
computational geometry
分类号
O24 [理学—计算数学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于有序简单多边形的平面点集凸包快速求取算法
金文华
何涛
刘晓平
唐卫清
唐荣锡
《计算机学报》
EI
CSCD
北大核心
1998
49
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部