以优先点为中心的Delaunay三角网生长算法

下载全文  总被引：1，自引：0，他引：1

目的 Delaunay三角网具备的优良性质使其得到广泛的应用,构建Delaunay三角网是计算几何的基础问题之一,为了高效、准确地构建大规模点集的Delaunay三角网,提出一种基于优先点的改进三角网生长算法.方法 算法以逆时针次序的一条凸包边为初始基边,使用基边对角最大化并按照逆时针次序选定第3点构建一个Delaunay三角形,通过待扩展边列表中的数据判断新生成的两条边是否需要扩展,采用先进先出的方式从待扩展边列表中取边作为基边,以优先点为中心构建局部Delaunay三角网使优先点尽快成为封闭点,再从点集中删除此封闭点.结果 对于同一测试点集,改进算法运行时间与经典算法运行时间的比率不超过1/3,且此比率随点集规模增长逐步下降.相比经典算法,改进算法在时间效率上有较大提升.结论 本文改进算法对点集规模具有较好的自适应性与较高的构网效率,可用于大规模场景下Delaunay三角网的构建.… …   相似文献

尤磊  唐守正  宋新宇 《中国图象图形学报》2016,21(1):60-68

福州城区不透水面的光谱混合分析与识别制图

下载全文  总被引：2，自引：0，他引：2

作为Ridd V-I-S模型中的一个重要组成部分,城市不透水面在监测城市扩展和解释人类活动对生态环境的影响起着非常重要的作用。利用图像处理技术,可以迅速地从遥感图像中提取城市不透水面信息。本文以福州城区为例,利用最小噪音分量变换法研究Landsat ETM 影像中城市不透水面信息… …   相似文献

周存林  徐涵秋 《中国图象图形学报》2007,12(5):875-881

Agent：特性与分类

  总被引：33，自引：2，他引：33

1.引言 Agent技术,特别是多Agent技术,为分布开放系统的分析、设计和实现提供了一种崭新的方法。著名的Agent理论研究者Jennings教授和Wooldridge博士甚至把它誉为是“软件开发的又一重大突破”。Agent技术已经被广泛应用到各个领域,从相对简单的个人电子邮… …   相似文献

杨鲲  翟永顺 《计算机科学》1999,26(9):30-34

基于“众包”的软件开发模式

  

随着Internet技术的快速发展,“众包”成为一种灵活有效的解决问题方式. 虽已在很多领域中得到广泛的应用,但在软件开发领域的应用仍存在很多问题,如缺乏统一标准及开发方法,没有成熟的应用平台等. 针对此问题,本文提出一个基于“众包”的软件开发平台及“众包”软件开发方法,一定程度… …   相似文献

李勇军  缑西梅 《计算机系统应用》2014,23(6):7-10

单波段单极化SAR图像水体和居民地信息提取方法研究

下载全文  总被引：4，自引：0，他引：4

SAR图像上水体和居民地信息的提取在实际应用中具有重要的意义。为了更好地提取SAR图像上水体和居民地,以单波段单极化Radarsat-1 SAR图像为研究对象,首先利用半变异函数分析样本图像的结构特性来确定纹理信息提取的最佳参数;然后,在此基础上基于灰度共生矩阵计算SAR图像均值… …   相似文献

胡德勇  李京  陈云浩  蒋卫国 《中国图象图形学报》2008,13(2):257-263

归一化Radon变换和统计测度的超声图像肌束方向自动跟踪

下载全文  

超声成像具有非侵入、无辐射的特点,被广泛应用于人体肌束的研究。目前,临床上肌束方向的测量主要采用人工方法,主观性强且耗时严重。本文提出利用图像纹理特征来检测和跟踪肌束方向,利用归一化Radon变换对超声图像进行投影,在所有Radon方向利用分段-方差(segmented-vari… …   相似文献

李乔亮  李振宇  张会生  张小飞  陈昕  陈思平  汪天富 《中国图象图形学报》2013,18(9):1164-1169

基于FBM约束模型的可控性分形生成方法

下载全文  总被引：3，自引：0，他引：3

为了获得分形生成过程的可控性,根据局部变形能的概率分布建立了基本FBM(factal Brown motion)约束模型,通过阈值估计给出了FBM约束因子的具体实现,使得分形生成过程能够在表面细节具备统计自相似性的同时更好地对宏观形状进行控制.其中离散约束下提出的区域缓冲控制与连… …   相似文献

谭建荣  陈洪亮 《软件学报》2003,14(3):651-659

基于环结构的传感器网络多分辨率数据存储机制

下载全文  总被引：2，自引：0，他引：2

提出了一套基于环结构的传感器网络多分辨率数据存储机制,结合层次结构的存储查询方案,有效地利用了环结构的特性高效、节能地支持事件信息的不同分辨率的存储和查询操作,并采用优化的环结构参数,在基于环的层次结构数据存储架构中能够最小化网络节点的总体通信能耗.同时,对环结构多分辨率数据存储… …   相似文献

谢磊  陈力军  陈道蓄  谢立 《软件学报》2009,20(12):3163-3178

指定验证人的(t,n)门限代理签名方案

下载全文  总被引：2，自引：0，他引：2

将指定验证人概念引入门限代理签名,提出了一个指定验证人的(t,n)门限代理签名方案.该方案不仅实现了门限代理签名,而且还能实现只有指定验证人一起才能验证门限代理签名的特性.在普通的门限代理签名方案中,任何人都能验证门限代理签名的有效性.然而,在某些情况下,只希望指定的验证人一起才能验证门限代理签名.这在实际中是需要的,如电子商务中的电子投标等.另外,该方案还具有在原始签名人需要时,收回某个代理签名人代理权的特性.… …   相似文献

王晓明  符方伟 《软件学报》2005,16(6):1190-1196

一种实时异构系统的集成动态调度算法

下载全文  总被引：10，自引：0，他引：10

提出了一种实时异构系统的集成动态调度算法.该算法通过一个新的任务分配策略以及软实时任务的服务质量QoS(quality of service)降级策略,不仅以统一方式完成了对实时异构系统中硬、软实时任务的集成动态调度,而且提高了算法的调度成功率.同时,还进行了大量的模拟研究.这些… …   相似文献

乔颖  邹冰  方亭  王宏安  戴国忠 《软件学报》2002,13(12):2251-2258

一个求图的连通分支的并行算法

下载全文  

已知一个无向图G(V,E),|V|=n,|E|=m,本文基于SIMD共享存贮模型,运用数据在图中快速传播原理,建议了一个新的求图的连通分支算法,具体来讲,在SIMD—CREW共享存贮模型上,求图的连通分支需O(log²n)时间、O(n²/logn)处理器;而在SIMD—CRCW共享存贮模型上需O(logn)时间、O(n²)处理器,建议的算法同著名的Hirschberg算法相比,其主要差别表现在:1)采用的求解方法不同;2)建议的算法简单易懂… …   相似文献

唐策善  梁维发 《软件学报》1993,4(4):61-66

基于模糊综合决策的服务器推送方法

  总被引：1，自引：0，他引：1

传统的服务器推送技术不能根据不同的应用场景动态地调整推送方案。提出了将模糊综合决策模型应用于服务器推送的技术,将传统的长轮询技术和轮询技术相结合,提出了一种基于模糊综合决策的复合式轮询技术。并将此推送技术应用于道路交通实时监控平台,使平台在实时信息发布时既能满足不同用户的实时性要… …   相似文献

蒋乾悦  张亚英 《计算机科学》2014,41(5):86-90

自动分割视频序列中运动物体的新算法：多特征联合方法

下载全文  总被引：7，自引：1，他引：6

视频编码标准MPEG-4增加了适于多种应用的基于视频内容的功能,为了支持这一功能和提高编码效率,MPEG-4将视频序列中的每一帧分解成视频对象面(VOP);另外,由于基于内容的视频检索和视频监控系统均期望用分割出的关键视频对象紧致地表示一个序列,同时由于视频分割技术在模式识别、计… …   相似文献

王蕾  张旭东 《中国图象图形学报》2003,8(11):1346-1351

二元可满足性问题有解的充要条件

下载全文  总被引：2，自引：0，他引：2

二元可满足性问题是一个多项式可解的问题．本文首先证明了该问题有解的充要条件,然后给出了判定该问题的一个新的多项式算法．如果判定某个表达式是可满足的话,那么求解算法不需要任何回溯就能准确地给出它的每个解．本文试图通过对二元可满足性的研究为研究其它问题提供一点启示．  相似文献

吴向军  余丰人 《软件学报》1996,7(1):51-58

一种新的多用户OFDM系统的频偏估计算法

  

由于载波频偏会给多用户正交频分复用（Orthogonal Frequency—Division Multiplexing，OFDM）系统带来子载波之间干扰，从而造成多用户之间的干扰，导致系统性能下降．本文研究了多用户OFDM上行链路的频偏估计问题，通过使用多用户检测中的干扰抵消方… …   相似文献

赵林靖李建东  张岗山 《电子学报》2007,35(B06):161-164

一种设施管理平台：FMS*

  

分析了AM/FM/GIS 系统所管理的设施对象的特征,设计了一种构建于通用GIS (Geographic Information System)基础之上的电信设施管理平台：FMS（Facilities Management System）, 对该设施管理平台的总体结构和特点作了阐… …   相似文献

李豪政  朱祥华 《计算机应用研究》2005,22(2):65-67

一种具有前向安全性的远程口令认证系统

  

把单向函数和前向安全的方法引进到远程口令认证系统(Remote Password Authentication System, PRAS)中,提出了一个新颖高效、具有前向安全性的口令认证系统。它能够防止攻击者的中间人攻击,同时在认证阶段引入单向函数,显著减少了加密消息的数量,提高… …   相似文献

刘锋  张建中  黄梅娟  魏峰 《计算机应用研究》2006,23(2):99-100

一种基于模板匹配的电路照片拼接方法

下载全文  总被引：6，自引：1，他引：5

鉴于实际工作中,经常需要将多幅图象拼成一大幅大图象的问题,提出了一种针对显微照片的新拼接方法。该方法是应用模板匹配技术来实现图象的自动拼接,由于是通过利用图象信息来选择模板,从而为模板匹配的定位创造了条件,该方法分为模板选择、模板匹配和图象拼接3步。实际运用结果表明,该方法简单易… …   相似文献

李跃  彭宇行  陈福接 《中国图象图形学报》2001,6(3):301-306

DEM保真精度定量化描述模型

下载全文  

等高线回放法是数字高程模型(DEM)精度评估的重要方法之一,可以用于检测地形的保真程度,但是现有定量评估指标属于相对保真精度的范畴,因此基于水系和地形的固有套合特性,提出了水系和地形套合隶属度函数,从两者的套合程度实现DEM保真精度的定量化描述.首先,根据线状要素位移准则、尺度准… …   相似文献

张锦明  游雄 《中国图象图形学报》2013,18(9):1206-1214

基于多结点样条插值的几何造型修补方法

下载全文  总被引：3，自引：0，他引：3

针对历史文物几何建模中的问题,提出了一种基于多结点样条的几何建模修补方法.利用多结点样条插值的局部插值显式特性,对立体视觉摄像系统基于图像的几何建模中形成的＂空洞＂,可通过多结点样条插值算法将＂空洞＂填补起来,对有破损的陶器类文物的几何建模也可通过多结点样条插值算法进行修补.… …   相似文献

黄静  张涛  唐泽圣  齐东旭 《中国图象图形学报》2007,12(2):256-260