期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到74篇文章
< 1 2 … 4 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于有序简单多边形的平面点集凸包快速求取算法 被引量：50
1
作者 金文华 何涛 +2 位作者 刘晓平 唐卫清 唐荣锡 《计算机学报》 EI CSCD 北大核心 1998年第6期533-539,共7页
凸包问题是计算几何的基本问题之一，在许多领域均有应用．传统平面点集凸包算法和简单多边形凸包算法平行发展，互不相干．本文将改进的简单多边形凸包算法应用于平面点集凸包问题中，提出了新的点集凸包算法．该算法首先淘汰掉明显不... 凸包问题是计算几何的基本问题之一，在许多领域均有应用．传统平面点集凸包算法和简单多边形凸包算法平行发展，互不相干．本文将改进的简单多边形凸包算法应用于平面点集凸包问题中，提出了新的点集凸包算法．该算法首先淘汰掉明显不位于凸包上的点，然后对剩余点集排序，再将点集按照一定顺序串联成有序简单多边形，最后利用前瞻回溯方法搜索多边形凸包，从而得到点集的凸包．本文算法不仅达到了O（nlogn）的理论时间复杂度下限，而且算法极其简单，易于实现．本文方法已应用于工厂设计软件PDSOFT中，实践证明效果很好． 展开更多
关键词 凸包 平面点集 简单多边形 算法 计算几何
下载PDF
GIS在历史、文化地理学研究中的应用及展望 被引量：46
2
作者 李凡 《地理与地理信息科学》 CSCD 北大核心 2008年第1期21-26,48,共7页
通过对文献的综合分析,总结了GIS应用于历史地理学、文化地理学、考古和文化资源管理以及空间社会科学的研究进展,并介绍了我国历史文化地理信息系统的建设实践。尽管在历史地理和文化地理研究中GIS应用仍面临一些问题,但它拥有巨大的... 通过对文献的综合分析,总结了GIS应用于历史地理学、文化地理学、考古和文化资源管理以及空间社会科学的研究进展,并介绍了我国历史文化地理信息系统的建设实践。尽管在历史地理和文化地理研究中GIS应用仍面临一些问题,但它拥有巨大的潜力。因此,国内历史地理和文化地理学者应该重新认识GIS的作用,开发适合的GIS应用软件,搭建跨学科的合作研究平台,争取将GIS在历史文化研究中的应用纳入数字城市计划之中。 展开更多
关键词 GIS 历史地理学 文化地理学
下载PDF
基于凸壳技术的Delaunay三角网生成算法 被引量：17
3
作者 陈学工 陈树强 王丽青 《计算机工程与应用》 CSCD 北大核心 2006年第6期27-29,共3页
该文提出了一种针对散乱点集的快速构建Delaunay的算法。该算法首先对散乱点按有向角进行排序,以排序后的点顺序为基础,利用凸壳特性快速将散乱点联结成三角网,最后利用拓扑结构快速将其优化为Delaunay三角网。在联网过程中,充分利用有... 该文提出了一种针对散乱点集的快速构建Delaunay的算法。该算法首先对散乱点按有向角进行排序,以排序后的点顺序为基础,利用凸壳特性快速将散乱点联结成三角网,最后利用拓扑结构快速将其优化为Delaunay三角网。在联网过程中,充分利用有序点子集的凸壳特性,避免了所有的交点测试,从而保证了对散乱点集生成Delaunay三角网的效率。 展开更多
关键词 DELAUNAY三角剖分 凸壳 计算几何
下载PDF
基于Delaunay三角剖分生成Voronoi图算法 被引量：19
4
作者 孙继忠 胡艳 马永强 《计算机应用》 CSCD 北大核心 2010年第1期75-77,97,共4页
针对Delaunay三角网生长算法和间接生成Voronoi图算法构网效率不高的问题,提出了一种Delaunay三角网生长法间接生成Voronoi图的改进算法。该算法以点集凸壳上一边快速生成种子三角形,定义了半封闭边界点的概念,在三角形扩展过程中动态... 针对Delaunay三角网生长算法和间接生成Voronoi图算法构网效率不高的问题,提出了一种Delaunay三角网生长法间接生成Voronoi图的改进算法。该算法以点集凸壳上一边快速生成种子三角形,定义了半封闭边界点的概念,在三角形扩展过程中动态删除封闭点及半封闭边界点,加快Delaunay三角网生成速度。然后又定义了有序目标三角形的概念,该算法能迅速查找点的有序目标三角形,生成无射线的Voronoi图;考虑凸壳上点的特性,借助三个无穷点生成带射线的Voronoi图。通过实验结果分析表明,改进的算法执行效率有了很大提高。 展开更多
关键词 DELAUNAY三角剖分 VORONOI图 凸壳 计算几何
下载PDF
一个改进的简单多边形凸包算法 被引量：17
5
作者 王丽青 陈正阳 +1 位作者 陈树强 陈学工 《计算机工程》 CAS CSCD 北大核心 2007年第3期200-201,共2页
凸包问题是计算几何的基本问题之一,在许多领域均有应用。该文通过给出反例,证明文献[4]提出的简单多边形凸包的双动线检测算法不能正确求出任意多边形的凸包,并分析了其缺点,提出了一个改进的算法。改进的算法解决了线性算法所不能解... 凸包问题是计算几何的基本问题之一,在许多领域均有应用。该文通过给出反例,证明文献[4]提出的简单多边形凸包的双动线检测算法不能正确求出任意多边形的凸包,并分析了其缺点,提出了一个改进的算法。改进的算法解决了线性算法所不能解决的自交问题,且实现简单。 展开更多
关键词 凸包 计算几何 多边形
下载PDF
一个加权剖分简单多边形为凸多边形的算法 被引量：14
6
作者 王钲旋 李文辉 庞云阶 《计算机学报》 EI CSCD 北大核心 1998年第3期229-233,共5页
本文提出可以为简单多边形中的可视点对建立一种权函数．这种权函数容易计算，可以反映在点对间加入剖分线时获得剖分在形态质量方面的性质，因此可以用来引导剖分．描述了一个利用这种权函数加权剖分简单多边形为凸多边形的算法实现步... 本文提出可以为简单多边形中的可视点对建立一种权函数．这种权函数容易计算，可以反映在点对间加入剖分线时获得剖分在形态质量方面的性质，因此可以用来引导剖分．描述了一个利用这种权函数加权剖分简单多边形为凸多边形的算法实现步骤，讨论了所建立算法的性质．结果表明算法既能够使剖分得到凸多边形的数目较少，又能够使得到的剖分有较好的形态质量，因此有很好的实用性． 展开更多
关键词 权函数 简单多边形 凸多边形 计算几何学 算法
下载PDF
平面点集凸壳的一种快速算法 被引量：12
7
作者 樊广佺 马丽平 杨炳儒 《地理与地理信息科学》 CSCD 北大核心 2006年第6期38-41,共4页
提出一种计算平面点集凸壳的快速算法———八方向极值快速凸壳算法。该算法首先对平面点集进行一次扫描,从而快速查找到东、南、西、北、东南、西南、东北、西北8个方向上的极值点,构造出一个更接近凸壳的初始凸壳,从而在后续的点集扫... 提出一种计算平面点集凸壳的快速算法———八方向极值快速凸壳算法。该算法首先对平面点集进行一次扫描,从而快速查找到东、南、西、北、东南、西南、东北、西北8个方向上的极值点,构造出一个更接近凸壳的初始凸壳,从而在后续的点集扫描中可以排除更多的内点,使该算法计算效率更高。该算法的空间复杂度为O(N);其时间复杂度虽然无法突破最坏情况下O(NlogN)的理论下限,但其期望时间复杂度已达到线性水平,并且可以容易地扩展到三维和高维空间。 展开更多
关键词 快速算法 JAVA 凸壳 计算几何
下载PDF
平面海量散乱点集凸壳算法 被引量：12
8
作者 张忠武 吴信才 《计算机工程》 CAS CSCD 北大核心 2009年第9期43-45,48,共4页
凸壳作为计算几何的一种基本的结构,对GIS的数据分析有着重要作用。在分析传统的凸壳算法的基础上,提出新的凸壳算法,即金字塔算法。同时采用3种快速算法提高执行效率。通过大量实验数据对比说明,算法对求平面海量散乱点集的凸壳非常有... 凸壳作为计算几何的一种基本的结构,对GIS的数据分析有着重要作用。在分析传统的凸壳算法的基础上,提出新的凸壳算法,即金字塔算法。同时采用3种快速算法提高执行效率。通过大量实验数据对比说明,算法对求平面海量散乱点集的凸壳非常有效,点集为107数量级的执行时间在主频为2.00 GHz计算机上仅为3 s^4 s。 展开更多
关键词 凸壳 点集 计算几何 地理信息系统
下载PDF
计算两凸多边形的并集多边形及其面积的计算机算法与实现 被引量：13
9
作者 庞明勇 卢章平 《工程图学学报》 CSCD 2004年第1期90-94,共5页
提出计算两平面凸多边形的并集(多边形)及其面积的计算机算法,并对算法实现给出详细的计算过程。程序实现中,文中将算法分为判定点是否在多边形内部、求两多边形交点、求并集多边形及其面积三部分。引入利用向量叉积符号判定三角形的方... 提出计算两平面凸多边形的并集(多边形)及其面积的计算机算法,并对算法实现给出详细的计算过程。程序实现中,文中将算法分为判定点是否在多边形内部、求两多边形交点、求并集多边形及其面积三部分。引入利用向量叉积符号判定三角形的方向,进而判别平面上一点是否在凸多边形内的方法,简化了计算。还进一步提出了运用“区间分割”求两相交线段交点的新颖方法。 展开更多
关键词 算法理论 并集多边形 面积 求交 凸多边形 计算几何 向量叉积符号
下载PDF
平面点集凸包快速构建算法的研究 被引量：6
10
作者 蒋红斐 《计算机工程与应用》 CSCD 北大核心 2002年第20期48-49,106,共3页
文章提出了一种提高构建凸包速度的新方法。该算法生成一个网格来管理离散点,在淘汰明显不位于凸包上的点时,将对离散点的取舍转换为对格的取舍,计算工作量只与离散点的范围及网格的密度有关,与离散点的数目无关;同时对点集也进行了初... 文章提出了一种提高构建凸包速度的新方法。该算法生成一个网格来管理离散点,在淘汰明显不位于凸包上的点时,将对离散点的取舍转换为对格的取舍,计算工作量只与离散点的范围及网格的密度有关,与离散点的数目无关;同时对点集也进行了初略的排序。在求取剩余点集的凸包时,采用了一种先分段求取凸包边界,最后将这些边界合并成凸包的方法,该方法充分利用了剩余点集所具有的有序性。 展开更多
关键词 平面点集 凸包快速构建算法 格网 计算几何 排序
下载PDF
基于凸多边形的凸壳算法 被引量：6
11
作者 张显全 刘丽娜 唐振军 《计算机科学》 CSCD 北大核心 2006年第9期218-221,共4页
确定平面点集的凸壳问题在计算机图形学、图像处理、CAD/CAM、模式识别等众多领域中有广泛的应用。本文根据凸多边形的性质构建了一种新的基于凸多边形的凸壳算法,该算法利用x、y坐标的极值将凸多边形分为几个段,应用凸壳顶点有序性,分... 确定平面点集的凸壳问题在计算机图形学、图像处理、CAD/CAM、模式识别等众多领域中有广泛的应用。本文根据凸多边形的性质构建了一种新的基于凸多边形的凸壳算法,该算法利用x、y坐标的极值将凸多边形分为几个段,应用凸壳顶点有序性,分段计算凸壳的顶点而得到凸壳。理论分析和实验结果表明,该算法运行速度快效率高,具有较强的实用性。 展开更多
关键词 凸壳 单调段 计算几何
下载PDF
三维空间中的最短路问题 被引量：2
12
作者 施海虎 《软件学报》 EI CSCD 北大核心 1999年第7期772-777,共6页
在包含一组相互分离凸多面体的三维空间中为任意两点寻找最短路的问题是ＮＰ问题．当凸多面体的个数ｋ 任意时，它为指数时间复杂度；而当ｋ＝ １时，为Ｏ（ｎ２）（ｎ 为凸多面体的顶点数）．文章主要研究了ｋ＝ ２情形下的最短路问题... 在包含一组相互分离凸多面体的三维空间中为任意两点寻找最短路的问题是ＮＰ问题．当凸多面体的个数ｋ 任意时，它为指数时间复杂度；而当ｋ＝ １时，为Ｏ（ｎ２）（ｎ 为凸多面体的顶点数）．文章主要研究了ｋ＝ ２情形下的最短路问题，提出一个在Ｏ（ｎ２）时间内解决该问题的算法．所得结果大大优于此情形下迄今为止最好的结果——Ｏ（ｎ３ｌｏｇｎ）．另外，将此结果应用到ｋ＞ ２的情形后，获得的结果为Ｏ（１２ｉ－ １ｎ２ｉ）． 展开更多
关键词 最短路问题 三维空间 NP问题 凸多面体
下载PDF
寻找平面上点的凸壳 被引量：6
13
作者 江健 《重庆工学院学报》 2007年第17期15-17,共3页
对格雷厄姆算法进行了改进,编程实现寻找平面上n个点的凸壳,并通过1次循环就找出所有凸壳的顶点.该算法的空间复杂度为O(n-3),其时间复杂度在最坏情况下虽然无法突破O(nlogn)的理论下限,但在最好情况下已达到线性水平.
关键词 格雷厄姆算法 凸壳 计算几何
下载PDF
空间点集卷包裹算法的优化实现 被引量：4
14
作者 吴克勤 杨冠杰 《青岛海洋大学学报（自然科学版）》 CSCD 北大核心 2003年第4期627-633,共7页
凸包计算是计算几何研究中的基本问题之一 ,在许多领域均有应用。本文对求解空间点集凸包的卷包裹算法的实现问题进行了讨论。提出了 2点优化措施 ,并解决了实现中可能出现的共面点及由此带来的退化问题。
关键词 计算几何 空间点集 卷包裹算法 凸包计算 优化 几何退化 计算机图形学 科学计算可视化
下载PDF
基于栅格划分构建平面点集凸壳的算法研究 被引量：5
15
作者 张大远 刘玉树 《微机发展》 2004年第7期106-108,共3页
提出了一个构建平面点集凸壳的新算法。该算法用栅格阵列将待处理点集划分成若干个子集,这样凸壳可以由部分位于点集边缘的子集确定;然后按逆时针顺序逐步处理这些子集,得到一个包含待处理点集的简单多边形,删除凹顶点后就得到待处理点... 提出了一个构建平面点集凸壳的新算法。该算法用栅格阵列将待处理点集划分成若干个子集,这样凸壳可以由部分位于点集边缘的子集确定;然后按逆时针顺序逐步处理这些子集,得到一个包含待处理点集的简单多边形,删除凹顶点后就得到待处理点集的凸壳。由于只对点集边缘的点进行局部处理,从而提高了构建凸壳的效率。在最坏情况下该算法的时间复杂度为O(NlogN)。 展开更多
关键词 栅格阵列 凸壳 平面点集 算法 计算几何
下载PDF
平面点集凸壳的一种近似算法 被引量：5
16
作者 樊广佺 王小牛 杨炳儒 《计算机工程与应用》 CSCD 北大核心 2007年第12期40-41,76,共3页
提出了一种计算海量平面点集凸壳的快速近似算法——点集坐标旋转法(PSCR)。该算法采用点集不断旋转并求X(Y)坐标极值的方法得到平面点集的近似凸壳。它充分利用了成熟的数据库技术,能够在比较短的时间内计算出海量平面点集的近似凸壳... 提出了一种计算海量平面点集凸壳的快速近似算法——点集坐标旋转法(PSCR)。该算法采用点集不断旋转并求X(Y)坐标极值的方法得到平面点集的近似凸壳。它充分利用了成熟的数据库技术,能够在比较短的时间内计算出海量平面点集的近似凸壳。它不需要空间索引的支持,并能获得比较理想的近似效果。 展开更多
关键词 近似算法 凸壳 计算几何
下载PDF
求平面内两互不相交的凸多边形的内公切线的最优算法 被引量：4
17
作者 覃中平 张焕国 《计算机学报》 EI CSCD 北大核心 1991年第11期851-857,共7页
设P与Q为平面内两个互不相交的分别具有m与n个顶点的凸多边形,它们的顶点用直角坐标描述并且沿其边界按顺时针方向依次列出.本文给出求P与Q的内公切线(或称斜支撑线)的时间复杂度为O(logm+logn)的最优算法,从而突破了李辉关于解决同一... 设P与Q为平面内两个互不相交的分别具有m与n个顶点的凸多边形,它们的顶点用直角坐标描述并且沿其边界按顺时针方向依次列出.本文给出求P与Q的内公切线(或称斜支撑线)的时间复杂度为O(logm+logn)的最优算法,从而突破了李辉关于解决同一问题的时间复杂度为O(m+n)的算法是最优的论断. 展开更多
关键词 凸多边形 内公切线 计算几何 算法
下载PDF
一个简单多边形凸单元剖分的算法 被引量：2
18
作者 高翔 《燕山大学学报》 CAS 2004年第4期355-358,共4页
通过分析剖分得到的凸多边形的结构特点,发现了剖分线的特征性质,并引入可视链及可视度的概念加以描述。在此基础上,给出了一个利用剖分线的特征性质剖分简单多边形为凸多边形的剖分算法,算法消除了剖分后存在部分凸多边形可以合并的现... 通过分析剖分得到的凸多边形的结构特点,发现了剖分线的特征性质,并引入可视链及可视度的概念加以描述。在此基础上,给出了一个利用剖分线的特征性质剖分简单多边形为凸多边形的剖分算法,算法消除了剖分后存在部分凸多边形可以合并的现象,既能使剖分得到的凸多边形数目较少,又能使得到的剖分有较好的形态质量。实例表明算法具有较高的运行效率,因此有很好的实用性。 展开更多
关键词 剖分 特征性质 算法 简单多边形 单元 发现 数目 凸多边形 可视 描述
下载PDF
基于最大整体包容度约束非负矩阵分解的高光谱遥感图像混合像元分析算法 被引量：4
19
作者 王瀛 何欣 左方 《光子学报》 EI CAS CSCD 北大核心 2018年第3期136-144,共9页
针对高光谱遥感图像中存在高度混合无纯像元的现象,提出了端元整体包容度约束,并将其加入非负矩阵分解的目标函数.在满足端元非负性与和为一约束的同时,利用数据在特征空间的几何特性,要求端元构成的单形体所容纳的像元尽可能多.该算法... 针对高光谱遥感图像中存在高度混合无纯像元的现象,提出了端元整体包容度约束,并将其加入非负矩阵分解的目标函数.在满足端元非负性与和为一约束的同时,利用数据在特征空间的几何特性,要求端元构成的单形体所容纳的像元尽可能多.该算法不需对原始数据降维,不损害数据的物理意义,在迭代过程中使用乘性规则,避免了传统梯度优化过程中常见的整体步长难以控制现象.对模拟图像和真实图像进行实验评测并比较了提取端元精准度、鲁棒性以及执行效率,结果表明,本文算法可有效分析高光谱遥感图像混合像元. 展开更多
关键词 高光谱图像 端元 非负矩阵分解 凸面几何学 单形体
下载PDF
海量平面点集凸壳的快速算法 被引量：4
20
作者 樊广佺 张桂云 杨炳儒 《计算机工程》 EI CAS CSCD 北大核心 2006年第21期64-66,共3页
提出并证明了凸壳的城堡定理,设计并实现了城墙的快速搜索算法。该算法可以作为海量平面点集凸壳计算的数据预处理过程。在计算海量平面点集凸壳时,可以先用该算法从点集中筛选出一小部分点作为候选点集,再用其他凸壳算法就可以很快地... 提出并证明了凸壳的城堡定理,设计并实现了城墙的快速搜索算法。该算法可以作为海量平面点集凸壳计算的数据预处理过程。在计算海量平面点集凸壳时,可以先用该算法从点集中筛选出一小部分点作为候选点集,再用其他凸壳算法就可以很快地计算出整个点集的凸壳。 展开更多
关键词 城墙快速搜索算法 城堡定理 凸壳 计算几何
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 4 下一页 到第 页
使用帮助 返回顶部