一种基于球面调和描述子的3维模型相似性比较算法

下载全文  

提出了一种基于球面调和描述子的3维模型相似性比较算法。首先,对3维模型进行一分为二的递归分解,然后对每次递归分解得到的3维模型顶点集合进行球面映射得到其球面图像,最后计算所有球面图像的球面调和描述子得到3维模型的特征二叉树。通过对3维模型特征二叉树进行相似性比较可以得到3维模型的… …   相似文献

章志勇  杨柏林 《中国图象图形学报》2007,12(3):541-545

基于光线相关性的快速光线投射算法

下载全文  

光线投射算法是一种应用广泛的体绘制技术的基本算法,其存在的主要问题是绘制速度较慢。为了提高光线投射算法的绘制速度,以满足医学图像三维重建的应用需求,在深入研究和比较各种光线投射加速算法的基础上,提出了以接近云算法为核心的、适用于医学图像三维重建的综合性加速算法,并在PC机平台上实… …   相似文献

胡英  徐心和 《中国图象图形学报》2004,9(2):234-240

多类有重叠问题的扩张矩阵算法

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

示例学习是从某一概念的已给的正例集合和反例集合中归纳产生出描述所有正例并排除所有反例的该概念的一般规则,而扩张矩阵理论将寻找正例在反例背景下所满足的公式等价为在反例矩阵上找出一条生路.该文针对多类有重叠问题,改进了原有的扩张矩阵算法,引入了基于平均熵的最短公式近似解的启发式搜索,… …   相似文献

石大明  舒文豪  徐睿峰 《软件学报》1999,10(9):989-995

Lustre文件系统元数据服务恢复机制的改进

  

Lustre的重启恢复算法需要集群中所有客户端在指定的恢复时间窗口内与服务器重新建立连接,客户端重传未提交的事务请求,服务器严格按照事务序列号重放所有未提交的事务,要求过于严格。针对Lustre可恢复性不强的缺点,提出了基于版本的恢复和共享时提交算法,它们分别对Lustre现有的… …   相似文献

钱迎进  李永刚  汪毅  周琳琦 《计算机科学》2015,42(9):177-182

基于密度的不确定数据离群点检测研究

  

针对不确定数据集进行离群点检测,设计了基于密度的不确定数据的局部离群因子(Uncertain Local Outlier Factor,ULOF)算法.通过建立不确定数据的可能世界模型来确定不确定对象在可能世界中的概率.结合传统的LOF算法推导出ULOF算法,根据ULOF值判断不… …   相似文献

洪沙  林佳丽  张月良 《计算机科学》2015,42(5):230-233, 264

通过模式语言研究GIS用户界面

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

目前国内外已经有学者通过模式语言来研究用户界面设计。但是还没有学者通过模式语言研究GIS用户界面设计的问题。本文建立了一个初步的GIS用户界面模式语言框架,并在用户认知心理学,地图学等理论和寻路,屏幕截图等实验的基础上提出了4个有代表性的模式：中央地图模式、“抬头”地图模式、“用… …   相似文献

李响  华一新  王双  孙丰垒 《中国图象图形学报》2010,15(7):1014-1022

支持可执行定义的进化式软件开发模型

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

根据MHSC(methodology for high-level specification construction)方法论,提出一种 支持可执行定义的进化式软件开发模型MHSC/DM(MHSC/development model).详细介绍了模型 的各组成角色及其相互关系,… …   相似文献

吴明晖  应晶  何志均 《软件学报》2000,11(11):1505-1509

VTK 医学图像三维重建应用及实现

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

VTK是开放源码的自由软件系统,可应用于图像处理、计算机图形学和科学计算可视化,在国内外被广泛用于各行各业.介绍了VTK的基本组成、系统架构、可视化流程.并且将VTK 应用于医学图像可视化,使用面绘制的移动立方体法和体绘制的光线投影法,在Microsoft Visual Stud… …   相似文献

洪涛  潘志方  林立本  杨丽丽  沈琴琴 《计算机系统应用》2011,20(4):127-130,85

参数曲线导矢界估计及在曲线绘制中的应用

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

对CAGD中常见的多项式曲线和有理多项式曲线的导矢的界提出了新的估计公式.基于这些公式,对参数曲线的逐点绘制法进行了研究,提出了新的插值规则,较好地解决了以往绘制算法中出现的重复绘制问题和不连续性问题.这些结果可以明显地提高曲线造型、求交、逼近、显示和绘制的效率.  相似文献

解本怀  王国瑾 《软件学报》2003,14(12):2106-2112

变化光照的对象图像合成

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

光照是真实感图形绘制和许多图像应用中的一个非常重要的因素.提出了一种完全基于图像的方法来反映光照变化在绘制对图像时的影响.所提出的方法不是直接去估计对象反射模型中的参数,或是去拟合BRDF函数,而是用奇异值分解(SVD)来拟合Lambertian 对象在光照和几何朝向变化情况下的… …   相似文献

徐丹  王平安 《软件学报》2002,13(4):501-509

三维可变形物体的特征点层次提取

  

针对不同姿态下的三维可变形物体特征点一致性问题,提出了一种基于样例学习的特征点层次提取方法。该方法首先提取出三维模型的外部特征点;其次,根据外部特征点在不同姿态下所具有的局部特征相似性,采用热核信号和支持向量机识别出外部特征点的语义标签;最后,根据语义标签和测地距离,层次地提取出… …   相似文献

潘翔  章国栋  陈启华 《计算机科学》2014,41(4):292-296

大规模柔体的连续碰撞检测算法

下载全文  

目的 针对大规模复杂柔体碰撞检测中速率低的问题,在两级碰撞算法基础上加入新的剔除算法——过滤器,得到了更好的效率。方法 在碰撞检测的高级阶段,通过实验确定基于离散导向多面体包围盒(26-DOPs)的包围盒层次树(BVHs);低级阶段,混合使用代表性三角形和孤集两种方法;增加新剔除算法——过滤器,针对已有的非共线性过滤器(NCF)的缺陷,提出解决方案;提出新的过滤器-条件过滤器(DCF),它在非穿透性过滤器(DNF)和NCF剔除之后生效,进一步提高算法效率。结果 在cloth_ball数据集下,相比于仅使用DNF,使用DNF和NCFI(改进的NCF)时,点面碰撞(VF)测试数量减少了85.90%,而使用DNF+NFCI+和DCF时,这一比例为87.94%。结论 本文算法对于一般情况下的大规模柔体的碰撞检测具有普适性,特别是碰撞处理中发生三角形翻转,DCF和NCF失效的情况下,本文提出的条件过滤器能起到很好剔除作用,提高总体效率。… …   相似文献

周清玲  刘艳  程天翔 《中国图象图形学报》2016,21(7):901-912

基于MapX的局部最短路径搜索算法

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

最短路径分析是地理信息系统(GIS)网络分析的基础,拓扑关系是最短路径分析的关键。由于MapX不支持空间数据的拓扑结构,因此对于采用MapX进行二次开发的用户来说,最短路径分析就成为一个难点。为此讨论了基于MapX的弧段文件格式的Dijkstra算法,并在此基础上实现了基于Map… …   相似文献

杨中宝  李朝艳  吕伟 《计算机系统应用》2006,15(3):83-86

基于路径分组与数据相关松弛的软件流水

下载全文  

软件流水是循环调度的重要方法.有分支循环的流水依然是个难题.现有算法可以分为4类:循环线性化、路径分离、整体调度和路径选择.它们都未能和谐地解决两个对立问题:转移时间最小化和最差约束问题.提出了基于路径分组和数据相关松弛的软件流水框架,试图无矛盾地解决上述问题.其主要思想是:(1… …   相似文献

容红波  汤志忠 《软件学报》2001,12(4):544-555

支持向量机多类目标分类器的结构简化研究

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

由于支持向量机(SVM)在模式识别和回归分析中有着独特优势,因此成为近来研究的热点,其优势主要体现在处理非线性和高维数据问题方面。最初的SVM特别适合解决两类目标分类问题,而对于多类目标分类,则需将其转化为多个两类目标分类问题,相应地即可构造多个两类目标子分类器,但由于这种情况导… …   相似文献

王立国  张晔  谷延锋 《中国图象图形学报》2005,10(5):571-574

基于局部显著区域的自然场景识别

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

场景识别是移动机器人实现拓扑导航的关键。针对未知环境,提出一种基于视觉局部显著区域的自然场景识别方法。首先,提出带反馈的显著性检测模型(FSDM)自底向上进行图像分析;然后,根据显著位置,基于分形实现自动尺度选择,以构造合适尺寸的局部显著区域。对场景图像中的显著区域采用梯度方向、… …   相似文献

王璐  陆筱霞  蔡自兴 《中国图象图形学报》2008,13(8):1594-1616

并行逻辑程序设计语言GHC的实现

下载全文  

本文设计了一个GHC的并行抽象推理机,对该推理机的进程管理、环境管理、挂起机制、托付机制等一系列课题进行了探讨和研究,并提出了相应的策略和算法。本文提出了一种新的挂起机制实现方法。该方法在保持环境访问效率的前提下,具有较小的系统开销,为GHC的高效实现提供了可能。  相似文献

王平  胡守仁 《软件学报》1991,2(1):52-63

基于执行踪迹离线索引的污点分析方法研究

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

针对二进制代码的污点分析方法在软件逆向工程、漏洞分析及恶意代码检测等方面具有重大的意义,目前大多数污点分析方法不支持浮点指令,执行效率较低,且传播的精度也不够高.提出并实现了一种基于执行踪迹离线索引的污点分析方法,以字节为粒度,且支持污点标签.提出执行踪迹离线索引的生成及查询算法… …   相似文献

马金鑫  李舟军  张涛  沈东  章张锴 《软件学报》2017,28(9):2388-2401

一种CIM集成基础结构的设计与实现

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

在计算机集成制造系统中,CIM（computer integrated manufacturing）集成基础结构是最主要的支撑环境之一．介绍了由哈尔滨工业大学设计和开发的开放式CIM集成基础结构——HIT－IIS．2．该原型系统为CIM系统提供了以下一些服务功能：经营过程控制、企… …   相似文献

邓胜春  徐晓飞  王念滨  王刚 《软件学报》2001,12(3):347-354

一种面向对象的开放式超媒体引擎

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

从讨论超媒体引擎的设计原则和设计方法入手,提出了一种基于面向对象数据库管理系统的开放式超媒体引擎.由于引入了元对象建模,该引擎不仅可以表达复杂的超媒体语义,而且可以直接支持开放性链接协议,从而实现了对第三方应用的开放性.  相似文献

龚育昌  周学海  文栋辉  赵振西 《软件学报》2000,11(4):526-531