期刊文献+
共找到687篇文章
< 1 2 35 >
每页显示 20 50 100
Voronoi图的扩展、生成及其应用于界定城市空间影响范围 预览 被引量:71
1
作者 王新生 付福英 《华中师范大学学报:自然科学版》 CAS CSCD 北大核心 2002年第1期 107-111,共5页
在总结国内外文献的基础上,提出了常规Voronoi图的两种扩展形式,即线的加权Voronoi图和面的加权Voronoi图,并在地理信息系统软件Are/Info的支持下,实现了基于栅格方法的若干类Voronoi图的自动构建,这种方法可以处理任意图形的线状... 在总结国内外文献的基础上,提出了常规Voronoi图的两种扩展形式,即线的加权Voronoi图和面的加权Voronoi图,并在地理信息系统软件Are/Info的支持下,实现了基于栅格方法的若干类Voronoi图的自动构建,这种方法可以处理任意图形的线状和面状发生元情形。以界定河南省城市空间影响范围为例,尝试了发生元为离散点集的常规Voronoi图和国权Voronoi图应用于界定城市空间影响范围的试验研究。 展开更多
关键词 VORONOI图 扩展形式 加权Voronoi图 构建方法 界定城市空间影响范围 计算几何 GIS
在线阅读 下载PDF
实现约束Delaunay三角剖分的健壮算法 预览 被引量:52
2
作者 周晓云 刘慎权 《计算机学报》 EI CSCD 北大核心 1996年第8期 615-624,共10页
相对于标准的Delaunay三角剖分,本文给出了复杂区域三角剖分所应满足的两个约束条件及相应的基于轨迹生成和边界裁剪的剖分算法,并证明了该算法符合约束圆准则,文中详细分析了退化及数值误差对剖分结果的影响,着重在提高算... 相对于标准的Delaunay三角剖分,本文给出了复杂区域三角剖分所应满足的两个约束条件及相应的基于轨迹生成和边界裁剪的剖分算法,并证明了该算法符合约束圆准则,文中详细分析了退化及数值误差对剖分结果的影响,着重在提高算法健壮性方面,对该算法做了进一步完善,使它能够完全满足散乱据场网格剖分的分析。 展开更多
关键词 三角剖分 计算几何 算法 DELAUNAY
在线阅读 下载PDF
Voronoi图应用综述 预览 被引量:56
3
作者 刘金义 刘爽 《工程图学学报》 CSCD 2004年第2期 125-132,共8页
Voronoi图是一个关于空间划分的基础数据结构.100年来,它被应用在与几何信息相关的各个领域.随着计算机技术的普及和发展,Voronoi图的应用范围也在不断扩大.以Internet上检索到的文献为基础,对Voronoi图的应用特别是90年代以来的应用,... Voronoi图是一个关于空间划分的基础数据结构.100年来,它被应用在与几何信息相关的各个领域.随着计算机技术的普及和发展,Voronoi图的应用范围也在不断扩大.以Internet上检索到的文献为基础,对Voronoi图的应用特别是90年代以来的应用,给予一个较全面、深入的综述.重点介绍在各个领域中应用Voronoi图所解决的问题以及为什么要采用Voronoi图. 展开更多
关键词 计算几何 Voronoi图应用 综述 空间数据结构
在线阅读 下载PDF
基于有序简单多边形的平面点集凸包快速求取算法 预览 被引量:44
4
作者 金文华 何涛 《计算机学报》 EI CSCD 北大核心 1998年第6期 533-539,共7页
凸包问题是计算几何的基本问题之一,在许多领域均有应用。传统平面点集凸包算法和简单多边形凸包算法平行发展,互不相干。本文将改进的简单多边形凸包算法应用于平面点集凸包问题中,提出了新的点集凸包算法。该算法首先淘汰掉明显不... 凸包问题是计算几何的基本问题之一,在许多领域均有应用。传统平面点集凸包算法和简单多边形凸包算法平行发展,互不相干。本文将改进的简单多边形凸包算法应用于平面点集凸包问题中,提出了新的点集凸包算法。该算法首先淘汰掉明显不位于凸包上的点,然后对剩余点集排序,再将点集按照一定顺序串联成有序简单多边形,最后利用前瞻回溯方法搜索多边形凸包,从而得到点集的凸包。本文算法不仅达到了O的理论时间复杂度下限,而且算法 展开更多
关键词 凸包 平面点集 简单多边形 算法 计算几何
在线阅读 下载PDF
多边形的简单性,方向及内外点的判别算法 预览 被引量:42
5
作者 王志强 肖立瑾 《计算机学报》 EI CSCD 北大核心 1998年第2期 183-187,共5页
本文用三维空间来解决二维平面问题,从而得出一个简单的点与有向线段之间关系的判别式,并在此基础上根据凸凹点的性质及有向多边形的性质提出了不用解任何方程组也不用于计算三角函数的判定平面多边形的简单性,方向及内外点的简单,... 本文用三维空间来解决二维平面问题,从而得出一个简单的点与有向线段之间关系的判别式,并在此基础上根据凸凹点的性质及有向多边形的性质提出了不用解任何方程组也不用于计算三角函数的判定平面多边形的简单性,方向及内外点的简单,强健而高效的算法。 展开更多
关键词 计算几何 多边形 算法
在线阅读 下载PDF
无线网络邻近图综述 预览 被引量:45
6
作者 路纲 周明天 +3 位作者 牛新征 佘堃 唐勇 秦科 《软件学报》 EI CSCD 北大核心 2008年第4期 888-911,共24页
网络拓扑结构可由邻近图表述,定义其为一个包含点集V和边集E的图,某有向边(u,v)属于该图当且仅当点v位于点“的邻域内,这个邻域是在某事先定义的邻近测度作用下产生的.回顾了迄今为止一些重要图结构,内容主要集中在5个方面,包... 网络拓扑结构可由邻近图表述,定义其为一个包含点集V和边集E的图,某有向边(u,v)属于该图当且仅当点v位于点“的邻域内,这个邻域是在某事先定义的邻近测度作用下产生的.回顾了迄今为止一些重要图结构,内容主要集中在5个方面,包括邻近图的定义或概念、构造算法、图例、隶属关系、拓扑参数,还谈到进一步的研究方向. 展开更多
关键词 邻近图 无线网络 拓扑控制 支配集 计算几何
在线阅读 下载PDF
平面点集三角剖分的算法 预览 被引量:15
7
作者 周培德 《计算机辅助设计与图形学学报》 EI CSCD 1996年第4期 259-264,共6页
提出平面点集三角剖分的一种新的算法,该算法首先逐层求凸包,然后分割环或成三角形,最后调整相邻环域的三角剖分便圾获得最小权三角剖分。
关键词 三角剖分 凸壳 算法 计算几何
在线阅读 下载PDF
GIS中基于Voronoi图的公共设施选址研究 预览 被引量:24
8
作者 张龙 周海燕 《计算机工程与应用》 CSCD 北大核心 2004年第9期 223-224,227,共3页
首先介绍了Voronoi图的定义和其与GIS中公共设施选址有关的几个性质,然后提出了公共设施选址中满足最小覆盖圆原则的一种基于Voronoi图的设施选址优化算法,并给出了实验结果。
关键词 GIS VORONOI图 公共设施选址 地理信息系统 计算几何 计算机图形学
在线阅读 下载PDF
空间几何对象相对位置判定中的私有信息保护 预览 被引量:37
9
作者 罗永龙 黄刘生 +1 位作者 荆巍巍 徐维江 《计算机研究与发展》 EI CSCD 北大核心 2006年第3期 410-416,共7页
保护私有信息的计算几何是一类特殊的安全多方计算问题,它是指在一个互不信任的多用户网络中,几个用户基于各自输入的几何信息共同协作来完成某项可靠的计算任务,但任何一个用户都不愿意向其他用户暴露自己的输入,该问题在协作进行... 保护私有信息的计算几何是一类特殊的安全多方计算问题,它是指在一个互不信任的多用户网络中,几个用户基于各自输入的几何信息共同协作来完成某项可靠的计算任务,但任何一个用户都不愿意向其他用户暴露自己的输入,该问题在协作进行太空开发等领域有着重要的应用前案.秘密判定两组数据是否对应成比例是安全多方计算的一个基本问题,在判定空间几何对象相对位置关系中起着重要作用.设计了判断两组数据是否对应成比例的秘密判定协议;分析了该协议的正确性、安全性及复杂性;在保护用户私有输入信息的条件下,解决了空间中点、直线、平面等几何对象之间的相对位置判定问题. 展开更多
关键词 安全多方计算 计算几何 点积 协议
在线阅读 下载PDF
局部能量最优法与曲线曲面的光顺 预览 被引量:26
10
作者 龙小平 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2002年第12期 1109-1113,共5页
曲线光顺处理的方法主要有选点修改法和优化方法,而Kjellander方法是最常用的选点修改法之一.文中提出一种选点修改法--局部能量最优法,该方法在三次均匀参数曲线光顺问题上进一步改进了Kjellander方法,具有更好的光顺效果.对三次B样条... 曲线光顺处理的方法主要有选点修改法和优化方法,而Kjellander方法是最常用的选点修改法之一.文中提出一种选点修改法--局部能量最优法,该方法在三次均匀参数曲线光顺问题上进一步改进了Kjellander方法,具有更好的光顺效果.对三次B样条曲面给出了一个与此相关的曲面光顺方法. 展开更多
关键词 局部能量最优法 曲线曲面 光顺 三次样条 B样条 计算几何
在线阅读 下载PDF
保护私有信息的叉积协议及其应用 预览 被引量:26
11
作者 罗永龙 黄刘生 +2 位作者 荆巍巍 徐维江 陈国良 《计算机学报》 EI CSCD 北大核心 2007年第2期 248-254,共7页
叉积是计算几何中关于线段算法的核心。在计算叉积的算法中,若输入的点或线段由不同的用户提供且无须保护这些用户的隐私时,可以假设至少有一个用户能够获得所有的输入信息,从而用传统的方法解决问题.但是,当用户输入数据的隐私需... 叉积是计算几何中关于线段算法的核心。在计算叉积的算法中,若输入的点或线段由不同的用户提供且无须保护这些用户的隐私时,可以假设至少有一个用户能够获得所有的输入信息,从而用传统的方法解决问题.但是,当用户输入数据的隐私需要得到保护时,传统算法或对传统算法做简单改进均不能满足要求,而需要设计新的模式来解决问题。对此提出了半诚实模型下保护私有信息的点线叉积计算协议。讨论和分析了其安全性与正确性,并且以保护私有信息的线段相交判定为例说明了其用途. 展开更多
关键词 安全多方计算 叉积 计算几何 协议
在线阅读 下载PDF
参数三次B样条曲线的一种整体光顺方法 预览 被引量:10
12
作者 穆国旺 涂侯杰 《工程图学学报》 CSCD 1998年第1期 28-34,共7页
本文在能量法的基础上,提出了一种新的目标函数,给出了参数三次B样条曲线的一种新的整体光顺方法。利用这种方法得到的曲线不仅具有较小的应变能,而且曲率变化比较均匀,具有很好的光顺效果。该方法能推广到对曲面的光顺。
关键词 曲线 曲面 光顺 整体光顺方法 计算几何 CAD/CAM
在线阅读 下载PDF
用三次NURBS表示圆弧与整圆的算法研究 预览 被引量:22
13
作者 范劲松 徐宗俊 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 1997年第5期 391-395,共5页
提出了一种实用的三次NURBS曲线表示圆弧及整圆的方法,并得出了各种情况下现成可用的结果。该方法用4个控制顶点所决定的一段NURBS曲线来表示一段上于180°的圆弧段;对于大于180°的圆弧则采用两段三次NU... 提出了一种实用的三次NURBS曲线表示圆弧及整圆的方法,并得出了各种情况下现成可用的结果。该方法用4个控制顶点所决定的一段NURBS曲线来表示一段上于180°的圆弧段;对于大于180°的圆弧则采用两段三次NURBS曲线来表示,当圆心角为360°时,则得到了整圆的表示。文中所述的方法统一、简单、符合对圆弧NURBS表示的要求。 展开更多
关键词 圆弧表示 NURBS曲线 计算几何 CAD 算法
在线阅读 下载PDF
简单快速的平面散乱点集凸包算法 预览 被引量:24
14
作者 金文华 何涛 +1 位作者 唐卫清 唐荣锡 《北京航空航天大学学报》 EI CAS CSCD 北大核心 1999年第1期 72-75,共4页
凸包问题是计算几何的基本问题之一,在许多领域均有应用,传统点集凸包算法和简单多边形凸起算法平行发展,互不相干,文中将简单多边形凸包算法应用用于散乱点集凸包问题中,提出了新的点集凸包算法,新算法不仅达到了O(nlogn... 凸包问题是计算几何的基本问题之一,在许多领域均有应用,传统点集凸包算法和简单多边形凸起算法平行发展,互不相干,文中将简单多边形凸包算法应用用于散乱点集凸包问题中,提出了新的点集凸包算法,新算法不仅达到了O(nlogn)的理论时间复杂度下限,而且极其简单,易于实现,该算法已应用于工厂设计软件PDSOFT中,实践证明效果很好。 展开更多
关键词 凸包算法 多边形 平面点集 平剖图 计算几何
在线阅读 下载PDF
简单多边形凸单元剖分的编码算法 预览 被引量:23
15
作者 肖忠晖 卢振荣 《计算机学报》 EI CSCD 北大核心 1996年第6期 477-480,F003,共5页
本文通过对凹对分类编码的研究,提出了一种复杂度为O(n+N^2)的简单多边形的凸单元剖分算法。
关键词 多边形剖分 编码 计算几何 凸单元剖分
在线阅读 下载PDF
三维物体表面三角划分的快速算法 预览 被引量:14
16
作者 周焰 李德华 《中国图象图形学报:A辑》 CSCD 2000年第9期 764-768,共5页
通过三角划分从三维空间点集重建三维表面的方法,在实际应用中涉及到的数据量常常很大,因此对算法的计算速度有较高的要求,基于三维重建时物体截面轮廓线的控制点,并对每两条相邻轮廓线的控制点进行配对,然后将这样两条轮廓线之间... 通过三角划分从三维空间点集重建三维表面的方法,在实际应用中涉及到的数据量常常很大,因此对算法的计算速度有较高的要求,基于三维重建时物体截面轮廓线的控制点,并对每两条相邻轮廓线的控制点进行配对,然后将这样两条轮廓线之间的三角划分,分配在多个小的曲线段对之间进行,并且由于事先进行了控制点匹配,因此,在每个小的区域中就能够进行简化快速的三角划分,经理论分析和实验,该算法与常规的全局优化算法相比,在视觉效 展开更多
关键词 三维表面 三角划分 计算机三维重建 计算几何
在线阅读 下载PDF
计算几何在测试计量技术中的应用—求解最小外接圆 预览 被引量:18
17
作者 刘书桂,杨芳,陶晋 《工程图学学报》 CSCD 2000年第3期 83-89,共7页
提供一种在机械科学中评定最小外接圆柱形状误差的高效、高精度算法。该算法的核心是提出了一种删除对求解最小外接圆不会起任何作用的无关样本点的有效方法。交替运用计算几何中的最远点Voronoi图的性质和统计分析方法撮小二乘法原理... 提供一种在机械科学中评定最小外接圆柱形状误差的高效、高精度算法。该算法的核心是提出了一种删除对求解最小外接圆不会起任何作用的无关样本点的有效方法。交替运用计算几何中的最远点Voronoi图的性质和统计分析方法撮小二乘法原理,可使最后参与求解最小外接圆的样本点数减至少量几个,相应算法的运算时间比以往的最优化快10倍以上。 展开更多
关键词 计算几何 最小外接圆 最远点Voronoi图 圆度 形位误差
在线阅读 下载PDF
一个保护私有信息的多边形相交判定协议 预览 被引量:22
18
作者 罗永龙 黄刘生 +1 位作者 徐维江 荆巍巍 《电子学报》 EI CAS CSCD 北大核心 2007年第4期 685-691,共7页
安全多方计算是信息安全领域的研究热点问题之一.保护私有信息的多边形相交判定是一个特殊的安全多方计算问题,在军事、商业等领域有着重要的应用前景.现有多边形相交判定算法的主要操作是执行点积协议,而目前的点积协议在安全性和... 安全多方计算是信息安全领域的研究热点问题之一.保护私有信息的多边形相交判定是一个特殊的安全多方计算问题,在军事、商业等领域有着重要的应用前景.现有多边形相交判定算法的主要操作是执行点积协议,而目前的点积协议在安全性和计算效率上均难以同时满足该判定算法的要求.本文首先设计了一个常数时间的线段相交判定协议,在此基础上提出了一个保护私有信息的判定多边形相交的概率算法;证明了该算法是一个蒙特卡洛偏真算法,理论分析与实验结果均表明,该方法性能优于现有算法. 展开更多
关键词 安全多方计算 计算几何 点积协议 算法
在线阅读 下载PDF
基于凸壳技术的Delaunay三角网生成算法 预览 被引量:17
19
作者 陈学工 陈树强 王丽青 《计算机工程与应用》 CSCD 北大核心 2006年第6期 27-29,共3页
该文提出了一种针对散乱点集的快速构建Delaunay的算法。该算法首先对散乱点按有向角进行排序,以排序后的点顺序为基础,利用凸壳特性快速将散乱点联结成三角网,最后利用拓扑结构快速将其优化为Delaunay三角网。在联网过程中.充分利... 该文提出了一种针对散乱点集的快速构建Delaunay的算法。该算法首先对散乱点按有向角进行排序,以排序后的点顺序为基础,利用凸壳特性快速将散乱点联结成三角网,最后利用拓扑结构快速将其优化为Delaunay三角网。在联网过程中.充分利用有序点子集的凸壳特性,避免了所有的交点测试,从而保证了对散乱点集生成Delaunay三角网的效率。 展开更多
关键词 DELAUNAY三角剖分 凸壳 计算几何
在线阅读 下载PDF
改进的二维点集凸包快速求取方法 预览 被引量:20
20
作者 余翔宇 孙洪 余志雄 《武汉理工大学学报》 CAS CSCD 北大核心 2005年第10期 81-83,92,共4页
凸包问题是计算几何的基本问题,分为平面点集凸包和多边形凸包2类.对传统点集快速凸包算法进行改进,通过找到点集中8个方向的极值点来准确地确定凸包上的部分顶点,得到凸包的粗略逼近,接着在逼近结果上进行遍历,使用链表或栈这样的数据... 凸包问题是计算几何的基本问题,分为平面点集凸包和多边形凸包2类.对传统点集快速凸包算法进行改进,通过找到点集中8个方向的极值点来准确地确定凸包上的部分顶点,得到凸包的粗略逼近,接着在逼近结果上进行遍历,使用链表或栈这样的数据结构,找到逼近结果中连续2个顶点之间的漏检点,从而得到完整的凸包.整个过程达到复杂度下限,且在通常情况下接近线性时间.该方法已经有效地应用于基于控制点的图像配准中. 展开更多
关键词 凸包 平面点集 计算几何 链表
在线阅读 下载PDF
上一页 1 2 35 下一页 到第
使用帮助 返回顶部 意见反馈