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

本发明涉及一种指纹识别算法中图像采集设备无关性技术方法，包括特征提取算法的图像采集设备无关性技术步骤和指纹匹配算法的图像采集设备无关性技术步骤，前者得到的图像通过后者实现图像的匹配。特征提取算法的图像采集设备无关性技术步骤采用大窗口频谱分析方法，实现图像分块尺寸的自适应选择。指纹匹配算法的图像采集设备无关性技术方法采用计算几何的三角化方法解决两个待匹配的指纹特征模式间比例关系的计算问题。本发明解决了在现有算法体系下一种指纹识别算法严重依赖于一套指纹采集设备的问题，使得一种指纹识别算法能同时适应多种不同型号的指纹采集设备，提高了指纹识别算法的通用性。

关键词：图像采集设备指纹识别算法技术步骤特征提取算法指纹匹配算法技术方法指纹采集匹配图像三角化方法窗口频谱计算几何计算问题算法体系图像分块指纹特征前者依赖分析

来源：评论

学校读者我要写书评

暂无评论

一个保护私有信息的多边形相交判定协议

引用

电子学报 2007年第4期35卷 685-691页

作者：罗永龙黄刘生徐维江荆巍巍中国科学技术大学计算机科学技术系

安全多方计算是信息安全领域的研究热点问题之一.保护私有信息的多边形相交判定是一个特殊的安全多方计算问题,在军事、商业等领域有着重要的应用前景.现有多边形相交判定算法的主要操作是执行点积协议,而目前的点积协议在安全性和计算... 详细信息

安全多方计算是信息安全领域的研究热点问题之一.保护私有信息的多边形相交判定是一个特殊的安全多方计算问题,在军事、商业等领域有着重要的应用前景.现有多边形相交判定算法的主要操作是执行点积协议,而目前的点积协议在安全性和计算效率上均难以同时满足该判定算法的要求.本文首先设计了一个常数时间的线段相交判定协议,在此基础上提出了一个保护私有信息的判定多边形相交的概率算法;证明了该算法是一个蒙特卡洛偏真算法,理论分析与实验结果均表明,该方法性能优于现有算法.

关键词：安全多方计算计算几何点积协议算法

来源：评论

学校读者我要写书评

暂无评论

求解简单多边形和平面点集凸包的新算法

引用

计算机科学 2007年第12期34卷 222-226页

作者：刘光惠陈传波华中科技大学计算机学院武汉430074

沿一定方向遍历凸多边形的边,其内部在边的同一侧。本文依据凸多边形的这一特性,提出求解简单多边形凸包的新算法,进而扩展得到求解平面点集凸包的新算法。新点集凸包算法先找到点集的极值点,得到极值点间的候选点子集,再求得相邻极值... 详细信息

沿一定方向遍历凸多边形的边,其内部在边的同一侧。本文依据凸多边形的这一特性,提出求解简单多边形凸包的新算法,进而扩展得到求解平面点集凸包的新算法。新点集凸包算法先找到点集的极值点,得到极值点间的候选点子集,再求得相邻极值点间的有序凸包点列,最后顺序连接极值点间的有序凸包点列,得到凸包。新算法达到目前平面点集凸包问题的渐进最好算法的时间复杂度O(nlogh),其中,n为平面点集的点数,h为平面点集凸包的顶点数。相比相同复杂度的凸包算法,新算法简单、易于实现。又由于是顺序求得凸包上的点,新算法还具有更易于实现基于其上的有效空间算法的优点。

关键词：计算几何凸包极值点有序凸包点列有效空间

来源：评论

学校读者我要写书评

暂无评论

基于TND的无线基站自动定位及最佳配置

引用

计算机工程与设计 2007年第22期28卷 5423-5424,5427页

作者：张尚悦贾传荧伞戈锐王书晓大连海事大学航海动态仿真与控制实验室辽宁大连116026 大连舰艇学院航海系辽宁大连116018

综合考虑无线组网的覆盖范围和规划的技术要求,首次将计算几何中的几何拓扑网络设计(TND)的最大间隙问题分析方法()成功地应用于通信网络的基站规划问题,利用Voronoi图的影响范围特性、最大空心圆特性和局部动态特性,解决了无线通信网... 详细信息

综合考虑无线组网的覆盖范围和规划的技术要求,首次将计算几何中的几何拓扑网络设计(TND)的最大间隙问题分析方法()成功地应用于通信网络的基站规划问题,利用Voronoi图的影响范围特性、最大空心圆特性和局部动态特性,解决了无线通信网络中的无线基站自动定位及最优配置(增加或调整无线基站站点数),提高了无线网络的通信效能。实践证明,和传统的数学规划方法、组合优化方法相比较已显示出明显的优势,具有一定的有效性和合理性。

关键词：几何拓扑网络设计无线基站定位最佳配置计算几何

来源：评论

学校读者我要写书评

暂无评论

基于动态分区技术的Ad Hoc分簇算法

引用

计算机工程与设计 2007年第23期28卷 5646-5649页

作者：张尚悦贾传荧大连海事大学航海动态仿真与控制实验室

在分析目前4种典型的Ad Hoc网络分簇算法优缺点的基础上,提出了应用计算几何中最小覆盖问题算法,并借鉴了GSM、CDMA移动通讯中的蜂窝位置管理技术,设计了一种基于动态分区技术新的Ad Hoc网络分簇算法:将Ad Hoc网络中的各个节点动态地划... 详细信息

在分析目前4种典型的Ad Hoc网络分簇算法优缺点的基础上,提出了应用计算几何中最小覆盖问题算法,并借鉴了GSM、CDMA移动通讯中的蜂窝位置管理技术,设计了一种基于动态分区技术新的Ad Hoc网络分簇算法:将Ad Hoc网络中的各个节点动态地划分为若干个动态分区,每个动态分区就是一个簇,并确定了簇头更新策略。实践证明,该分簇算法计算复杂度低,具有较高的适应性。

关键词：动态分区移动自组网分簇算法计算几何拓扑网络设计最小覆盖位置管理

来源：评论

学校读者我要写书评

暂无评论

平面点集凸壳的一种近似算法

引用

计算机工程与应用 2007年第12期43卷 40-41,76页

作者：樊广佺王小牛杨炳儒北京科技大学信息工程学院北京100083 中国地质大学地球科学与资源学院北京100083

提出了一种计算海量平面点集凸壳的快速近似算法——点集坐标旋转法(PSCR)。该算法采用点集不断旋转并求X(Y)坐标极值的方法得到平面点集的近似凸壳。它充分利用了成熟的数据库技术,能够在比较短的时间内计算出海量平面点集的近似凸壳... 详细信息

提出了一种计算海量平面点集凸壳的快速近似算法——点集坐标旋转法(PSCR)。该算法采用点集不断旋转并求X(Y)坐标极值的方法得到平面点集的近似凸壳。它充分利用了成熟的数据库技术,能够在比较短的时间内计算出海量平面点集的近似凸壳。它不需要空间索引的支持,并能获得比较理想的近似效果。

关键词：近似算法凸壳计算几何

来源：评论

学校读者我要写书评

暂无评论

一种平面简单多边形核的求解算法

引用

中国图象图形学报 2007年第6期12卷 1098-1102页

作者：柳伟何援军李震霄上海交通大学计算机科学与工程系上海200240

平面简单多边形的核是该多边形内部的一个点集,该点集中任意一点与多边形边界上一点的连线都处于这个多边形内部。可见核的这一性质在摄像机定位等问题上得到了应用,本文提出了一种简单多边形核求解的新方法,该方法不仅可以判断核的存在... 详细信息

平面简单多边形的核是该多边形内部的一个点集,该点集中任意一点与多边形边界上一点的连线都处于这个多边形内部。可见核的这一性质在摄像机定位等问题上得到了应用,本文提出了一种简单多边形核求解的新方法,该方法不仅可以判断核的存在性,而且可以得到核多边形顶点序列。给出的算法容易理解,便于实现,可以广泛地应用于此类问题的求解。

关键词：简单多边形核计算几何

来源：评论

学校读者我要写书评

暂无评论

一种快速相容三角剖分算法

引用

计算机应用研究 2007年第1期24卷 235-237页

作者：刘海涛张三元叶修梓浙江大学计算机科学与技术学院CAD&CG国家重点实验室浙江杭州310027 浙江大学计算机科学与技术学院CAD&CG国家重点实验室

提出了一种基于凹多边形凸分解的相容三角剖分方法。先将凹边形分解成凸多边形,再对子多边形进行三角剖分,即可实现相容三角剖分。在最坏的情况下添加O(jk)个辅助点,时间复杂度为O(jn+nlogn+jklogn)

关键词：相容三角剖分多边形分解计算几何

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：