检索结果-内蒙古大学图书馆

计算机科学 2002年第9期29卷 78-79页

作者：任永功廖士中辽宁师范大学计算机与信息技术学院大连116029

1引言计算几何在计算机辅助设计、计算机图形学(特别是三维图形生成技术)及机器人等领域是非常重要的.特别在近年来,受到了学术界的极大关注.Voronoi图是计算几何的一个重要分支.在气象、生态、空中交通管制、城市规划等领域都得到广泛... 详细信息

1引言计算几何在计算机辅助设计、计算机图形学(特别是三维图形生成技术)及机器人等领域是非常重要的.特别在近年来,受到了学术界的极大关注.Voronoi图是计算几何的一个重要分支.在气象、生态、空中交通管制、城市规划等领域都得到广泛应用.

关键词：计算几何 Voronoi图增量算法类Delaunay三角剖分

来源：评论

学校读者我要写书评

暂无评论

2维空间数据最小凸包生成算法优化

引用

测绘学报 2002年第1期31卷 82-86页

作者：王杰臣南京大学城市与资源学系江苏南京210093

最小凸包是计算几何中得到广泛研究的问题之一 ,在地理信息系统中也有着广泛应用。探讨了 1种较为常用的最小凸包生成算法 ,提出点集分组计算和动态删除判定点的方法以提高算法的执行效率 ,并结合实例分析了算法的运行效率与凸包形态、... 详细信息

最小凸包是计算几何中得到广泛研究的问题之一 ,在地理信息系统中也有着广泛应用。探讨了 1种较为常用的最小凸包生成算法 ,提出点集分组计算和动态删除判定点的方法以提高算法的执行效率 ,并结合实例分析了算法的运行效率与凸包形态、分组子集的大小之间的关系。

关键词： 2维空间数据最小凸包算法地理信息系统计算几何

来源：评论

学校读者我要写书评

暂无评论

基于夹角符号序列的凸多边形直径算法

引用

计算机工程与应用 2002年第22期38卷 65-67,105页

作者：夏舒杰陆国栋谭建荣浙江大学CAD&CG国家重点实验室杭州310027

对一个凸多边形直径算法———夹角序列法,进行了较为深入的分析和研究,并在此基础上提出了夹角符号序列算法。算法分别讨论了利用求夹角正切值符号序列和余弦值符号序列来求解凸多边形直径的两种途径,并给出了各自的算法实现,最后对算... 详细信息

对一个凸多边形直径算法———夹角序列法,进行了较为深入的分析和研究,并在此基础上提出了夹角符号序列算法。算法分别讨论了利用求夹角正切值符号序列和余弦值符号序列来求解凸多边形直径的两种途径,并给出了各自的算法实现,最后对算法进行了验证,实验结果证明夹角符号序列算法效率高、可靠性好。

关键词：夹角符号序列计算几何平面点集直径问题凸多边形直径算法

来源：评论

学校读者我要写书评

暂无评论

散乱点的快速曲面重建方法

引用

中国图象图形学报（A辑） 2002年第12期7卷 1329-1333页

作者：高山卢汉清周万宁中国科学院自动化研究所模式识别国家重点实验室北京100080 海军论证中心自动化研究所北京100036

空间散乱点的曲面重建有着广泛的应用前景 ,是当前国际上的研究热点之一 .Crust算法是一种基于计算几何中的 Voronoi周期图的曲面重建算法 ,它算法简单 ,重建结果精细 ,但是由于计算量太大 ,其应用受到了限制 ,为此提出了一种依据采样... 详细信息

空间散乱点的曲面重建有着广泛的应用前景 ,是当前国际上的研究热点之一 .Crust算法是一种基于计算几何中的 Voronoi周期图的曲面重建算法 ,它算法简单 ,重建结果精细 ,但是由于计算量太大 ,其应用受到了限制 ,为此提出了一种依据采样点的局部特征尺度对原始采样集进行不均匀降采样的方法 ,在保证采样集能够满足重建要求的前提下 ,使参与重建的表面点数大为降低 ,减少了重建算法的计算量 ,从而提高了重建的速度 .这一方法还可以应用于网格简化。

关键词：曲面重建数字建模不均匀采样空间散乱点图形学计算几何

来源：评论

学校读者我要写书评

暂无评论

用三次NURBS表示圆弧与整圆的算法研究

引用

计算机辅助设计与图形学学报 1997年第5期9卷 391-395页

作者：范劲松安军徐宗俊佛山大学工学部重庆大学机械工程系

提出了一种实用的三次ＮＵＲＢＳ曲线表示圆弧及整圆的方法，并得出了各种情况下现成可用的结果。该方法用４个控制顶点所决定的一段ＮＵＲＢＳ曲线来表示一段小于１８０°的圆弧段；对于大于１８０°的圆弧则采用两段三次ＮＵ... 详细信息

提出了一种实用的三次ＮＵＲＢＳ曲线表示圆弧及整圆的方法，并得出了各种情况下现成可用的结果。该方法用４个控制顶点所决定的一段ＮＵＲＢＳ曲线来表示一段小于１８０°的圆弧段；对于大于１８０°的圆弧则采用两段三次ＮＵＲＢＳ曲线来表示，当圆心角为３６０°时，则得到了整圆的表示。文中所述的方法统一、简单、符合对圆弧ＮＵＲＢＳ表示的要求。

关键词：圆弧表示 NURBS曲线计算几何 CAD 算法

来源：评论

学校读者我要写书评

暂无评论

基于凸多边形的凸壳算法

引用

计算机科学 2006年第9期33卷 218-221页

作者：张显全刘丽娜唐振军广西师范大学计算机科学系桂林541004

确定平面点集的凸壳问题在计算机图形学、图像处理、CAD/CAM、模式识别等众多领域中有广泛的应用。本文根据凸多边形的性质构建了一种新的基于凸多边形的凸壳算法,该算法利用x、y坐标的极值将凸多边形分为几个段,应用凸壳顶点有序性,分... 详细信息

确定平面点集的凸壳问题在计算机图形学、图像处理、CAD/CAM、模式识别等众多领域中有广泛的应用。本文根据凸多边形的性质构建了一种新的基于凸多边形的凸壳算法,该算法利用x、y坐标的极值将凸多边形分为几个段,应用凸壳顶点有序性,分段计算凸壳的顶点而得到凸壳。理论分析和实验结果表明,该算法运行速度快效率高,具有较强的实用性。

关键词：凸壳单调段计算几何

来源：评论

学校读者我要写书评

暂无评论

基于凸壳技术的Delaunay三角网生成算法

引用

计算机工程与应用 2006年第6期42卷 27-29页

作者：陈学工陈树强王丽青中南大学信息科学与工程学院长沙410083 中南大学信息物理工程学院长沙410083

该文提出了一种针对散乱点集的快速构建Delaunay的算法。该算法首先对散乱点按有向角进行排序,以排序后的点顺序为基础,利用凸壳特性快速将散乱点联结成三角网,最后利用拓扑结构快速将其优化为Delaunay三角网。在联网过程中,充分利用有... 详细信息

该文提出了一种针对散乱点集的快速构建Delaunay的算法。该算法首先对散乱点按有向角进行排序,以排序后的点顺序为基础,利用凸壳特性快速将散乱点联结成三角网,最后利用拓扑结构快速将其优化为Delaunay三角网。在联网过程中,充分利用有序点子集的凸壳特性,避免了所有的交点测试,从而保证了对散乱点集生成Delaunay三角网的效率。

关键词： Delaunay三角剖分凸壳计算几何

来源：评论

学校读者我要写书评

暂无评论

一种基于切割映射的规则冲突消除算法

引用

电子学报 2008年第2期36卷 408-412页

作者：李林卢显良电子科技大学计算机科学与工程学院四川成都610054

防火墙规则冲突不仅使规则集变得难于管理,而且会影响报文分类的效率.现有的规则冲突消除算法不能完全消除冲突.针对这一情况,从计算几何角度对规则冲突进行了分析,提出了一种基于切割映射的冲突消除算法.该算法对规则冲突进行了详细的... 详细信息

防火墙规则冲突不仅使规则集变得难于管理,而且会影响报文分类的效率.现有的规则冲突消除算法不能完全消除冲突.针对这一情况,从计算几何角度对规则冲突进行了分析,提出了一种基于切割映射的冲突消除算法.该算法对规则冲突进行了详细的分类,并根据不同的类型消除冲突.算法以两条冲突规则为基本处理对象,在其冲突消除过程中,顺序切割优先级较低的规则的每一维分量.理论分析和测试表明,算法达到了只需增加少量规则即能彻底消除冲突的目的.

关键词：规则冲突冲突消除切割映射计算几何冲突分类

来源：评论

学校读者我要写书评

暂无评论

关于安全判定点和区间包含关系的解决方法

引用

计算机工程与应用 2010年第17期46卷 107-109,116页

作者：张彩云罗永龙石磊安徽师范大学计算机科学技术系安徽芜湖241003

点和区间包含关系的安全判定是指两个用户基于各自的输入信息,共同完成区间是否包含点的判定,并且双方都不能获得对方的输入信息,该问题是一个安全两方计算问题,其在军事、商业领域有着重要的应用前景。分别基于比较和同态加密方案设计... 详细信息

点和区间包含关系的安全判定是指两个用户基于各自的输入信息,共同完成区间是否包含点的判定,并且双方都不能获得对方的输入信息,该问题是一个安全两方计算问题,其在军事、商业领域有着重要的应用前景。分别基于比较和同态加密方案设计了两个点和区间包含关系的安全判定协议,并且分析了协议的正确性、安全性和复杂性。

关键词：安全多方计算计算几何同态加密方案

来源：评论

学校读者我要写书评

暂无评论

车辆定位导航系统的新定位算法

引用

北京理工大学学报 2004年第1期24卷 61-63页

作者：周培德付梦印北京理工大学信息科学技术学院计算机科学工程系北京100081 北京理工大学信息科学技术学院自动控制系北京100081

依据大数定律及其相关的假设,用计算几何的若干知识,设计车辆定位导航系统的一种新定位算法.该算法通过计算凸壳、凸多边形三角剖分、凸多边形面积及直径等诸量获得车辆运行的近似路线.计算结果表明,用该算法可以提高车辆定位导航系统... 详细信息

依据大数定律及其相关的假设,用计算几何的若干知识,设计车辆定位导航系统的一种新定位算法.该算法通过计算凸壳、凸多边形三角剖分、凸多边形面积及直径等诸量获得车辆运行的近似路线.计算结果表明,用该算法可以提高车辆定位导航系统的定位精度,并优于基于卡尔曼滤波的GPS/INU/MM组合导航算法的结果.

关键词：组合导航卡尔曼滤波大数定律计算几何定位算法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：