期刊文献+
共找到444篇文章
< 1 2 23 >
每页显示 20 50 100
支持企业动态联盟的敏捷工作流系统 预览 被引量:36
1
作者 胡锦敏 张申生 《计算机研究与发展》 EI CSCD 北大核心 1999年第12期 1517-1523,共7页
针对企业动态联盟应用和大型企业的商业过程重组,文中提出了一种支持系统重构、软件重用和规模可扩展的敏捷工作流系统。文中针对动态联盟的应用建立了基于过程分解的工作流概念模型,同时对该模型进行形式化描述并设计了一种支持此概... 针对企业动态联盟应用和大型企业的商业过程重组,文中提出了一种支持系统重构、软件重用和规模可扩展的敏捷工作流系统。文中针对动态联盟的应用建立了基于过程分解的工作流概念模型,同时对该模型进行形式化描述并设计了一种支持此概念模型的分层递解的敏捷工作流系统框架。文中提出的基于CORBA和Agent的两级可供调用的功能体封装提高了软件的重用性和系统的重构性,分层递阶模型增强了系统重构能力和规模的扩展能力。 展开更多
关键词 工作流系统 动态联盟 系统重构 软件重用 企业
在线阅读 下载PDF
Voronoi图应用综述 预览 被引量:55
2
作者 刘金义 刘爽 《工程图学学报》 CSCD 2004年第2期 125-132,共8页
Voronoi图是一个关于空间划分的基础数据结构.100年来,它被应用在与几何信息相关的各个领域.随着计算机技术的普及和发展,Voronoi图的应用范围也在不断扩大.以Internet上检索到的文献为基础,对Voronoi图的应用特别是90年代以来的应用,... Voronoi图是一个关于空间划分的基础数据结构.100年来,它被应用在与几何信息相关的各个领域.随着计算机技术的普及和发展,Voronoi图的应用范围也在不断扩大.以Internet上检索到的文献为基础,对Voronoi图的应用特别是90年代以来的应用,给予一个较全面、深入的综述.重点介绍在各个领域中应用Voronoi图所解决的问题以及为什么要采用Voronoi图. 展开更多
关键词 计算几何 Voronoi图应用 综述 空间数据结构
在线阅读 下载PDF
基于有序简单多边形的平面点集凸包快速求取算法 预览 被引量:44
3
作者 金文华 何涛 《计算机学报》 EI CSCD 北大核心 1998年第6期 533-539,共7页
凸包问题是计算几何的基本问题之一,在许多领域均有应用。传统平面点集凸包算法和简单多边形凸包算法平行发展,互不相干。本文将改进的简单多边形凸包算法应用于平面点集凸包问题中,提出了新的点集凸包算法。该算法首先淘汰掉明显不... 凸包问题是计算几何的基本问题之一,在许多领域均有应用。传统平面点集凸包算法和简单多边形凸包算法平行发展,互不相干。本文将改进的简单多边形凸包算法应用于平面点集凸包问题中,提出了新的点集凸包算法。该算法首先淘汰掉明显不位于凸包上的点,然后对剩余点集排序,再将点集按照一定顺序串联成有序简单多边形,最后利用前瞻回溯方法搜索多边形凸包,从而得到点集的凸包。本文算法不仅达到了O的理论时间复杂度下限,而且算法 展开更多
关键词 凸包 平面点集 简单多边形 算法 计算几何
在线阅读 下载PDF
多边形的简单性,方向及内外点的判别算法 预览 被引量:42
4
作者 王志强 肖立瑾 《计算机学报》 EI CSCD 北大核心 1998年第2期 183-187,共5页
本文用三维空间来解决二维平面问题,从而得出一个简单的点与有向线段之间关系的判别式,并在此基础上根据凸凹点的性质及有向多边形的性质提出了不用解任何方程组也不用于计算三角函数的判定平面多边形的简单性,方向及内外点的简单,... 本文用三维空间来解决二维平面问题,从而得出一个简单的点与有向线段之间关系的判别式,并在此基础上根据凸凹点的性质及有向多边形的性质提出了不用解任何方程组也不用于计算三角函数的判定平面多边形的简单性,方向及内外点的简单,强健而高效的算法。 展开更多
关键词 计算几何 多边形 算法
在线阅读 下载PDF
无线网络邻近图综述 预览 被引量:45
5
作者 路纲 周明天 +3 位作者 牛新征 佘堃 唐勇 秦科 《软件学报》 EI CSCD 北大核心 2008年第4期 888-911,共24页
网络拓扑结构可由邻近图表述,定义其为一个包含点集V和边集E的图,某有向边(u,v)属于该图当且仅当点v位于点“的邻域内,这个邻域是在某事先定义的邻近测度作用下产生的.回顾了迄今为止一些重要图结构,内容主要集中在5个方面,包... 网络拓扑结构可由邻近图表述,定义其为一个包含点集V和边集E的图,某有向边(u,v)属于该图当且仅当点v位于点“的邻域内,这个邻域是在某事先定义的邻近测度作用下产生的.回顾了迄今为止一些重要图结构,内容主要集中在5个方面,包括邻近图的定义或概念、构造算法、图例、隶属关系、拓扑参数,还谈到进一步的研究方向. 展开更多
关键词 邻近图 无线网络 拓扑控制 支配集 计算几何
在线阅读 下载PDF
空间几何对象相对位置判定中的私有信息保护 预览 被引量:37
6
作者 罗永龙 黄刘生 +1 位作者 荆巍巍 徐维江 《计算机研究与发展》 EI CSCD 北大核心 2006年第3期 410-416,共7页
保护私有信息的计算几何是一类特殊的安全多方计算问题,它是指在一个互不信任的多用户网络中,几个用户基于各自输入的几何信息共同协作来完成某项可靠的计算任务,但任何一个用户都不愿意向其他用户暴露自己的输入,该问题在协作进行... 保护私有信息的计算几何是一类特殊的安全多方计算问题,它是指在一个互不信任的多用户网络中,几个用户基于各自输入的几何信息共同协作来完成某项可靠的计算任务,但任何一个用户都不愿意向其他用户暴露自己的输入,该问题在协作进行太空开发等领域有着重要的应用前案.秘密判定两组数据是否对应成比例是安全多方计算的一个基本问题,在判定空间几何对象相对位置关系中起着重要作用.设计了判断两组数据是否对应成比例的秘密判定协议;分析了该协议的正确性、安全性及复杂性;在保护用户私有输入信息的条件下,解决了空间中点、直线、平面等几何对象之间的相对位置判定问题. 展开更多
关键词 安全多方计算 计算几何 点积 协议
在线阅读 下载PDF
保护私有信息的叉积协议及其应用 预览 被引量:26
7
作者 罗永龙 黄刘生 +2 位作者 荆巍巍 徐维江 陈国良 《计算机学报》 EI CSCD 北大核心 2007年第2期 248-254,共7页
叉积是计算几何中关于线段算法的核心。在计算叉积的算法中,若输入的点或线段由不同的用户提供且无须保护这些用户的隐私时,可以假设至少有一个用户能够获得所有的输入信息,从而用传统的方法解决问题.但是,当用户输入数据的隐私需... 叉积是计算几何中关于线段算法的核心。在计算叉积的算法中,若输入的点或线段由不同的用户提供且无须保护这些用户的隐私时,可以假设至少有一个用户能够获得所有的输入信息,从而用传统的方法解决问题.但是,当用户输入数据的隐私需要得到保护时,传统算法或对传统算法做简单改进均不能满足要求,而需要设计新的模式来解决问题。对此提出了半诚实模型下保护私有信息的点线叉积计算协议。讨论和分析了其安全性与正确性,并且以保护私有信息的线段相交判定为例说明了其用途. 展开更多
关键词 安全多方计算 叉积 计算几何 协议
在线阅读 下载PDF
线段加权的Voronoi图 预览 被引量:26
8
作者 张有会 《计算机学报》 EI CSCD 北大核心 1995年第11期 822-829,共8页
本文将点上加权的Voronoi图推广到线段上加权的Voronoi图,证明了该图的两线段间的Voronoi边是二次曲线,给出了所有情形下两线段间的Voronoi边的具体形状和画法及线段加权的Voronoi图Vn的画法。
关键词 VORONOI图 计算机何 权重 计算机图形学
在线阅读 下载PDF
用三次NURBS表示圆弧与整圆的算法研究 预览 被引量:22
9
作者 范劲松 徐宗俊 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 1997年第5期 391-395,共5页
提出了一种实用的三次NURBS曲线表示圆弧及整圆的方法,并得出了各种情况下现成可用的结果。该方法用4个控制顶点所决定的一段NURBS曲线来表示一段上于180°的圆弧段;对于大于180°的圆弧则采用两段三次NU... 提出了一种实用的三次NURBS曲线表示圆弧及整圆的方法,并得出了各种情况下现成可用的结果。该方法用4个控制顶点所决定的一段NURBS曲线来表示一段上于180°的圆弧段;对于大于180°的圆弧则采用两段三次NURBS曲线来表示,当圆心角为360°时,则得到了整圆的表示。文中所述的方法统一、简单、符合对圆弧NURBS表示的要求。 展开更多
关键词 圆弧表示 NURBS曲线 计算几何 CAD 算法
在线阅读 下载PDF
简单多边形凸单元剖分的编码算法 预览 被引量:23
10
作者 肖忠晖 卢振荣 《计算机学报》 EI CSCD 北大核心 1996年第6期 477-480,F003,共5页
本文通过对凹对分类编码的研究,提出了一种复杂度为O(n+N^2)的简单多边形的凸单元剖分算法。
关键词 多边形剖分 编码 计算几何 凸单元剖分
在线阅读 下载PDF
确定两个任意简单多边形交、并、差的算法 预览 被引量:17
11
作者 朱雅音 王化文 +1 位作者 万丰 于雷易 《计算机研究与发展》 EI CSCD 北大核心 2003年第4期 576-583,共8页
提出了把多边形的边分为奇偶边的新思想,根据输入多边形A,B之间边的拓扑关系,划分A,B边为内边、外边、重叠边3种,揭示A,B与它们的交、并、差之间边的本质联系,进而描述了确定任意两个简单多边形交、并、差算法.算法的时间复杂度为O((n+m... 提出了把多边形的边分为奇偶边的新思想,根据输入多边形A,B之间边的拓扑关系,划分A,B边为内边、外边、重叠边3种,揭示A,B与它们的交、并、差之间边的本质联系,进而描述了确定任意两个简单多边形交、并、差算法.算法的时间复杂度为O((n+m+k)log(n+m+k)),其中n,m分别是A,B的顶点数, k是两多边形的交点数.算法建立在数学理论基础之上,很好地处理了布尔运算的奇异情形,比如重叠边,边与边相交于边的顶点等情形.本算法易于编程实现. 展开更多
关键词 计算机图形学 简单多边形 交并差算法 数学理论
在线阅读 下载PDF
GIS在历史、文化地理学研究中的应用及展望 预览 被引量:27
12
作者 李凡 《地理与地理信息科学》 CSCD 北大核心 2008年第1期 21-26,48,共7页
通过对文献的综合分析,总结了GIS应用于历史地理学、文化地理学、考古和文化资源管理以及空间社会科学的研究进展,并介绍了我国历史文化地理信息系统的建设实践。尽管在历史地理和文化地理研究中GIS应用仍面临一些问题,但它拥有巨大... 通过对文献的综合分析,总结了GIS应用于历史地理学、文化地理学、考古和文化资源管理以及空间社会科学的研究进展,并介绍了我国历史文化地理信息系统的建设实践。尽管在历史地理和文化地理研究中GIS应用仍面临一些问题,但它拥有巨大的潜力。因此,国内历史地理和文化地理学者应该重新认识GIS的作用,开发适合的GIS应用软件,搭建跨学科的合作研究平台,争取将GIS在历史文化研究中的应用纳入数字城市计划之中。 展开更多
关键词 GIS 历史地理学 文化地理学
在线阅读 下载PDF
计算几何在测试计量技术中的应用—求解最小外接圆 预览 被引量:18
13
作者 刘书桂,杨芳,陶晋 《工程图学学报》 CSCD 2000年第3期 83-89,共7页
提供一种在机械科学中评定最小外接圆柱形状误差的高效、高精度算法。该算法的核心是提出了一种删除对求解最小外接圆不会起任何作用的无关样本点的有效方法。交替运用计算几何中的最远点Voronoi图的性质和统计分析方法撮小二乘法原理... 提供一种在机械科学中评定最小外接圆柱形状误差的高效、高精度算法。该算法的核心是提出了一种删除对求解最小外接圆不会起任何作用的无关样本点的有效方法。交替运用计算几何中的最远点Voronoi图的性质和统计分析方法撮小二乘法原理,可使最后参与求解最小外接圆的样本点数减至少量几个,相应算法的运算时间比以往的最优化快10倍以上。 展开更多
关键词 计算几何 最小外接圆 最远点Voronoi图 圆度 形位误差
在线阅读 下载PDF
一个保护私有信息的多边形相交判定协议 预览 被引量:22
14
作者 罗永龙 黄刘生 +1 位作者 徐维江 荆巍巍 《电子学报》 EI CAS CSCD 北大核心 2007年第4期 685-691,共7页
安全多方计算是信息安全领域的研究热点问题之一.保护私有信息的多边形相交判定是一个特殊的安全多方计算问题,在军事、商业等领域有着重要的应用前景.现有多边形相交判定算法的主要操作是执行点积协议,而目前的点积协议在安全性和... 安全多方计算是信息安全领域的研究热点问题之一.保护私有信息的多边形相交判定是一个特殊的安全多方计算问题,在军事、商业等领域有着重要的应用前景.现有多边形相交判定算法的主要操作是执行点积协议,而目前的点积协议在安全性和计算效率上均难以同时满足该判定算法的要求.本文首先设计了一个常数时间的线段相交判定协议,在此基础上提出了一个保护私有信息的判定多边形相交的概率算法;证明了该算法是一个蒙特卡洛偏真算法,理论分析与实验结果均表明,该方法性能优于现有算法. 展开更多
关键词 安全多方计算 计算几何 点积协议 算法
在线阅读 下载PDF
基于凸壳技术的Delaunay三角网生成算法 预览 被引量:17
15
作者 陈学工 陈树强 王丽青 《计算机工程与应用》 CSCD 北大核心 2006年第6期 27-29,共3页
该文提出了一种针对散乱点集的快速构建Delaunay的算法。该算法首先对散乱点按有向角进行排序,以排序后的点顺序为基础,利用凸壳特性快速将散乱点联结成三角网,最后利用拓扑结构快速将其优化为Delaunay三角网。在联网过程中.充分利... 该文提出了一种针对散乱点集的快速构建Delaunay的算法。该算法首先对散乱点按有向角进行排序,以排序后的点顺序为基础,利用凸壳特性快速将散乱点联结成三角网,最后利用拓扑结构快速将其优化为Delaunay三角网。在联网过程中.充分利用有序点子集的凸壳特性,避免了所有的交点测试,从而保证了对散乱点集生成Delaunay三角网的效率。 展开更多
关键词 DELAUNAY三角剖分 凸壳 计算几何
在线阅读 下载PDF
改进的二维点集凸包快速求取方法 预览 被引量:20
16
作者 余翔宇 孙洪 余志雄 《武汉理工大学学报》 CAS CSCD 北大核心 2005年第10期 81-83,92,共4页
凸包问题是计算几何的基本问题,分为平面点集凸包和多边形凸包2类.对传统点集快速凸包算法进行改进,通过找到点集中8个方向的极值点来准确地确定凸包上的部分顶点,得到凸包的粗略逼近,接着在逼近结果上进行遍历,使用链表或栈这样的数据... 凸包问题是计算几何的基本问题,分为平面点集凸包和多边形凸包2类.对传统点集快速凸包算法进行改进,通过找到点集中8个方向的极值点来准确地确定凸包上的部分顶点,得到凸包的粗略逼近,接着在逼近结果上进行遍历,使用链表或栈这样的数据结构,找到逼近结果中连续2个顶点之间的漏检点,从而得到完整的凸包.整个过程达到复杂度下限,且在通常情况下接近线性时间.该方法已经有效地应用于基于控制点的图像配准中. 展开更多
关键词 凸包 平面点集 计算几何 链表
在线阅读 下载PDF
关于一般图形Voronoi图的近似构造法的研究 被引量:18
17
作者 张有会 浅野哲夫 《数值计算与计算机应用》 CSCD 北大核心 2002年第3期216-225,共10页
<正>(?)1.引 言 随着计算机处理图形图象能力的增强,对计算几何理论与应用的研究,越来越为人们所重视.计算几何研究的是,如何高效处理通过视觉器官等途径得到的几何图形信息,开发高速解决几何问题的方法,从理论上探寻几何计算... <正>(?)1.引 言 随着计算机处理图形图象能力的增强,对计算几何理论与应用的研究,越来越为人们所重视.计算几何研究的是,如何高效处理通过视觉器官等途径得到的几何图形信息,开发高速解决几何问题的方法,从理论上探寻几何计算的复杂性与可行性,并对其性能做出评价. 展开更多
关键词 VORONOI图 近似构造法 计算机图形学
地图匹配的新算法 被引量:7
18
作者 周培德 付梦印 《北京理工大学学报》 EI CAS CSCD 北大核心 2004年第3期 238-240,246,共4页
提出地图匹配的两种新算法.一种算法是不断判断相邻测量点连线与道路l是否相交,另一种算法是先求部分测量点的凸壳CH,然后判断道路l与CH是否相交或CH是否包含l.这两种算法与传统方法完全不同,是采用计算几何中的方法设计的(非数值计算)... 提出地图匹配的两种新算法.一种算法是不断判断相邻测量点连线与道路l是否相交,另一种算法是先求部分测量点的凸壳CH,然后判断道路l与CH是否相交或CH是否包含l.这两种算法与传统方法完全不同,是采用计算几何中的方法设计的(非数值计算),具有算法简单、不需要数据融合、极少需要行车方向等优点. 展开更多
关键词 车辆定位 地图匹配算法 时间复杂性 计算几何
在线阅读 免费下载
一种抗几何变换的图像盲水印算法 预览 被引量:17
19
作者 李黎 张明敏 潘志庚 《浙江大学学报:工学版》 EI CAS CSCD 北大核心 2004年第2期 141-144,共4页
为解决在几何变换时水印无法检测的问题,提出了一种抗几何变换的图像盲水印算法.该算法基于傅立叶变换和对数极坐标变换,实现了可以提取有意义字符的抗几何变换的盲水印算法.在嵌入水印过程中,通过对原始图像进行傅立叶变换,并选择中频... 为解决在几何变换时水印无法检测的问题,提出了一种抗几何变换的图像盲水印算法.该算法基于傅立叶变换和对数极坐标变换,实现了可以提取有意义字符的抗几何变换的盲水印算法.在嵌入水印过程中,通过对原始图像进行傅立叶变换,并选择中频部分进行对数极坐标转换变换,然后进行傅立叶变换,将水印嵌入幅度谱矩阵中.在提取水印过程中,结合模板矫正来降低各种积累误差,进行相应的反变换,并用局部最大检测法来提取水印.实验表明,该算法具有较强的鲁棒性,对几何变换、裁剪、压缩、锐化和涂改等抵抗性较强. 展开更多
关键词 抗几何变换 信息隐藏 对数极坐标变换 傅立叶变换 盲水印 图像处理
在线阅读 下载PDF
汽车牌照实时几何畸变校正方法 预览 被引量:9
20
作者 叶青 张春华 《红外与激光工程》 EI CSCD 北大核心 2004年第2期 181-184,共4页
经过摄像机摄入的图像会发生几何畸变,给车牌的准确识别带来了困难.针对此问题提出了一套实时几何畸变校正方法.首先对提取出的汽车牌照信息进行预处理;然后提出了一种基于Hough变换和图像分析法提取控制点的实时标定方法;最后通过空间... 经过摄像机摄入的图像会发生几何畸变,给车牌的准确识别带来了困难.针对此问题提出了一套实时几何畸变校正方法.首先对提取出的汽车牌照信息进行预处理;然后提出了一种基于Hough变换和图像分析法提取控制点的实时标定方法;最后通过空间坐标变换和灰度插值完成图像的校正.实验证明,该方法符合汽车牌照图像的特点,具有较好的处理效果. 展开更多
关键词 几何畸变校正 汽车牌照 标定 HOUGH变换 图像分析法
在线阅读 下载PDF
上一页 1 2 23 下一页 到第
使用帮助 返回顶部 意见反馈