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

中南大学学报（自然科学版） 2013年第S2期44卷 300-303页

作者：王璐牛薇方乐张浩陈赫威北京航空航天大学中法工程师学院北京100191

针对现有红外式触摸屏图像处理算法进行多点触摸识别时出现伪触摸点概率大、识别精度较低等问题,提出一种基于计算几何的新型红外式触摸屏多点触摸识别算法。通过在实际红外式触摸屏上对算法进行测试,证明优化后的新型算法相较于传统图... 详细信息

针对现有红外式触摸屏图像处理算法进行多点触摸识别时出现伪触摸点概率大、识别精度较低等问题,提出一种基于计算几何的新型红外式触摸屏多点触摸识别算法。通过在实际红外式触摸屏上对算法进行测试,证明优化后的新型算法相较于传统图像处理算法大幅降低了伪触摸点出现的概率,且显著提高了触摸精度。

关键词：红外式触摸屏多点触摸计算几何

来源：评论

学校读者我要写书评

暂无评论

基于多域的计算几何流分类改进算法

引用

计算机工程 2010年第19期36卷 99-101页

作者：刘杉侯整风合肥工业大学计算机与信息学院合肥230009

为使包分类具有快速点定位和良好的可扩展性,结合cross-producting表与线性查找提出一种新的基于计算几何的流分类算法。该算法通过控制规则的数目调整存储使用情况,使数据包中越来越多的规则被一维数据结构搜索到,进一步降低算法中cros... 详细信息

为使包分类具有快速点定位和良好的可扩展性,结合cross-producting表与线性查找提出一种新的基于计算几何的流分类算法。该算法通过控制规则的数目调整存储使用情况,使数据包中越来越多的规则被一维数据结构搜索到,进一步降低算法中cross-producting表需要的存储量。实验结果表明,该算法不仅改进了cross-producting的存储性能,而且能提高时间性能。

关键词：流分类计算几何前缀树

来源：评论

学校读者我要写书评

暂无评论

基于计算几何的地图匹配算法研究

引用

机械设计与制造 2012年第1期 43-45页

作者：陆文昌张迎陈龙汪若尘江苏大学汽车与交通工程学院镇江212013

由于现有的地图匹配算法对算法的实时性和鲁棒性的研究相对较少,在提高地图匹配精度的过程中对可用信息的利用不够,依据车辆运动的连续性,提出了基于计算几何的地图匹配算法。该算法能够快速的完成匹配候选道路的选取和匹配道路的确定... 详细信息

由于现有的地图匹配算法对算法的实时性和鲁棒性的研究相对较少,在提高地图匹配精度的过程中对可用信息的利用不够,依据车辆运动的连续性,提出了基于计算几何的地图匹配算法。该算法能够快速的完成匹配候选道路的选取和匹配道路的确定。通过跑车试验证明该算法的匹配正确率不低于95%,单点匹配时间不超过0.04 ms。因此该算法的鲁棒性、实用性及实时性更强。

关键词：地图匹配计算几何车辆导航置信区域

来源：评论

学校读者我要写书评

暂无评论

GIS中的计算几何算法研究

GIS中的计算几何算法研究

引用

作者：王丽青中南大学

学位级别：硕士

GIS的内容主要包括:空间数据的获取,空间数据的表达,空间数据的处理,空间数据的分析,空间数据的显示与可视化。而这些内容的实现将用到许多计算几何中基本算法。计算几何是理论计算机科学领域中一个新的极有生命力的子领域,计算几何的... 详细信息

GIS的内容主要包括:空间数据的获取,空间数据的表达,空间数据的处理,空间数据的分析,空间数据的显示与可视化。而这些内容的实现将用到许多计算几何中基本算法。计算几何是理论计算机科学领域中一个新的极有生命力的子领域,计算几何的研究成果已在空间分析,计算机图形学,化学,统计分析,模式识别,地理数据库以及其他许多领域中得到了广泛的应用。计算几何研究的典型问题有几何基元(geometric primitives)、查找、优化等问题类组成。其中,几何基元包括凸壳和Voronoi图,多边形的三角剖分、划分问题与相交问题。几何查找包括点定位,可视化、区域查找等问题。在几何基元中的凸壳和三角剖分的算法研究过程中,本文发现了当前简单多边形凸壳的主流算法存在的错误,并加以改正,使得改正后的算法更加合理,效率更高;本文还提出了基于径向扫描排序和凸壳技术的散乱点的Delaunay三角网生成算法。该方法在得到散乱点的三角网的同时得到了该三角网的凸壳。同时根据该算法推导出一个三角形个数、离散点的个数及凸壳上的点的个数三者之间的一个关系式,并通过实验验证了该关系式的正确性。在几何查找中的算法研究中,本文对其中一个重要的点定位算法——点在多边形内外检测算法进行了改进,提出将矢量和射线法结合,解决了射线法所具有的奇异情况。当对同一个多边形需要多次进行内外检测时,提出了一个基于单调链判断点在多边形内外的方法。该方法的预处理简单。实验结果证明,该方法具有易实现和效率高等优点。

关键词：计算几何 Delaunay三角网凸壳点在多边形内外判断算法

来源：评论

学校读者我要写书评

暂无评论

积分偏移的计算几何与并行实现

积分偏移的计算几何与并行实现

引用

作者：王秀闽中国科学院地质与地球物理研究所

学位级别：博士

当前石油勘探面临的“二次创业”需要更高精度的成像、速度深度模型和复杂地质体的几何描述。横向非均匀介质叠前时间偏移是速度分析、基于起伏地表叠前时间偏移、角度道集及成像域多域去噪的技术基础。该项技术的实现，需要解决并行计... 详细信息

当前石油勘探面临的“二次创业”需要更高精度的成像、速度深度模型和复杂地质体的几何描述。横向非均匀介质叠前时间偏移是速度分析、基于起伏地表叠前时间偏移、角度道集及成像域多域去噪的技术基础。该项技术的实现，需要解决并行计算、适应非均匀网格速度和可视化方面等一系列技术问题，而解决这些问题的关键是偏移理论与计算几何方法的有机结合。\n 本文针对横向非均匀介质的三维叠前时间偏移存在的计算技术问题，结合非均匀网格、并行处理、可视化的需求，综合积分偏移理论和计算几何两个领域，在非均匀网格横向变速格林函数三维走时的计算架构、Kirchhoff积分并行计算和三维可视化等3个方面展开了系统地研究，所取得的进展将对横向非均匀介质的叠前偏移技术的实现提供有力的技术支持，从而也为研究横向非均匀介质波传播的波数域模拟的理论基础提供便捷的计算架构。本文主要研究成果如下：\n 1)在横向非均匀介质情况下，运用拟微分算子指数映射、李群保结构算法，分析了单程波算子的李代数积分象征、相位和格林函数走时的表达式，给出了时间域李代数积分象征、相位和格林函数走时的二维简化形式；提出用这种方法计算三维的含横向导数的非对称走时公式需要包含求导、交换算子、李代数根树、指数映射根树、走时系数5个环节组成的计算架构。\n 2)对含横向导数非对称三维走时计算架构所需的基础方法进行了研究，结合计算几何的方法，得到了一个通过三角形剖分来建立速度库和对速度库进行插值的方法，适应了时间偏移并行实现、速度估计对走时计算技术的需求。\n 3)结合速度库三角形剖分的算法，应用计算几何的技术，建立了便于横向求导、交换算子和垂向积分运算的指针结构体，并设计了根据该指针结构体的多维数组的内存管理方法，建立了李代数积分和指数映射根树(数学上称为Magnus方法)递推算法的计算架构，实现了含横向导数的非对称三维走时的计算。\n 4)提出基于图论理论和计算几何理论的最小回路法的多边形剖分方法，为成像结果的解释的提供了一种拓扑表示的方法，也为成像解释结果的分块表示和研究提供了一种可行的途径。\n 5)以MPI并行库为基础，利用含横向导数非对称三维走时计算和Kirchhoff积分方法，实现了任意道序的三维叠前时间偏移并行算法，并用三维叠前实际地震数据对该算法进行了检验，提出了下一步的研究方向。\n 6)基于计算几何的理论，以OpenGL和0pen Inventor为开发工具，对地质数据和地震数据的三维可视化进行了研究及算法实现，并针对成像结果的解释设计了一个三维可视化系统。

关键词：积分偏移非均匀网格计算几何格林函数地震勘探数据处理油气勘探

来源：评论

学校读者我要写书评

暂无评论

基于GPU的计算几何算法研究与应用

基于GPU的计算几何算法研究与应用

引用

作者：李猛中国科学技术大学

学位级别：硕士

计算几何可以应用于计算机图形学、地理信息系统和三维地质建模等生产和生活中的各个方面，本文研究了基于GPU的并行计算几何相关算法，以及相关计算几何算法在三维地质建模方面的应用，充分开发了GPU的通用计算能力，取得了较好的性能... 详细信息

计算几何可以应用于计算机图形学、地理信息系统和三维地质建模等生产和生活中的各个方面，本文研究了基于GPU的并行计算几何相关算法，以及相关计算几何算法在三维地质建模方面的应用，充分开发了GPU的通用计算能力，取得了较好的性能加速效果。\n 本文主要的研究工作内容如下：\n 1、设计了基于GPU的并行计算几何软件包的主要架构；它由C/C++语言编写串行算法、CUDA实现并行算法、图形库OpenGL进行科学计算结果的渲染和显示等组件构成；拥有凸包求解、Voronoi图生成、网格插值和网格剖切等功能。\n 2、研究了计算几何中的四个基本问题——二维凸包求解、二维Voronoi图生成、网格插值和网格剖切的GPU并行化问题。在求解凸包时，Quickhull法形成的子问题是独立的，不需要进一步的合并求解操作，因此使用GPU并行化Quickhull凸包求解算法；提出了基于GPU的Voronoi图生成算法，弥补了原有GPU并行算法不能生成真正Voronoi网格的不足；在构建三维地质模型时，研究了地层面构建时常用到的普通克里金插值和Shepard插值算法，针对插值数据量越来越大的情况，设计和实现了它们基于GPU的并行算法；在剖切三维地质模型时，现有的剖切算法并不适合GPU并行化，因此设计了基于GPU的折线剖切和折线裁剪剖切算法，实现了各种剖切效果。实验结果表明，基于GPU的并行算法相比串行算法取得了很好的加速性能。\n 3、最后研究了并行计算几何在三维地质建模领域的应用问题。在剖切算法的基础上设计了基于GPU的断层模拟算法，模拟了各种类型的断层；基于VisualC++9.O、CUDA和OpenGL，在Windows平台实现了基于GPU的三维地质建模系统，集成了插值、剖切、断层构造等算法，实现了多种模型绘制效果（如揭盖显示、地层透明和符号模式等）和易用的交互方式（轨迹球和漫游等的交互方式等）。\n 本文研究的基于GPU的并行计算几何的相关算法及其在三维地质建模领域的应用，取得了较好的加速效果，大幅度提高了工作效率。

关键词：计算几何三维地质建模 GPU并行算法求解凸包 Voronoi图插值剖切

来源：评论

学校读者我要写书评

暂无评论

基于计算几何方法的电动出租车换电站部署算法研究

基于计算几何方法的电动出租车换电站部署算法研究

引用

作者：姚立军浙江工商大学

学位级别：硕士

近年来,随着能源短缺和环境污染问题愈演愈烈,高效节能污染少的电动出租车作为一种新能源公共交通工具在应对能源和环境危机所起的作用得到了社会的普遍认可。由于电动汽车续航距离的增加和家庭充电桩的普及,使得私人电动汽车对换电站... 详细信息

近年来,随着能源短缺和环境污染问题愈演愈烈,高效节能污染少的电动出租车作为一种新能源公共交通工具在应对能源和环境危机所起的作用得到了社会的普遍认可。由于电动汽车续航距离的增加和家庭充电桩的普及,使得私人电动汽车对换电站的需求有限,因此设计高效的电动出租车专用换电站部署方案是一个亟待解决的关键问题。本文在此背景下,以部署的换电站数量最小化和负载均衡为主要优化目标,考虑单个换电站的服务范围和服务负载等因素,制定科学合理的最优部署方案,以期为政府节能减排策略的进一步完善提供理论依据,同时推动电动出租车产业的发展。本文首先综合分析介绍了电动出租车和换电站的基本概念以及相关的部署理论和方法,为后文奠定基础;接着,给出了电动出租车换电站部署难题的相关定义和证明;然后,针对苏州市3997辆出租车的真实运行轨迹大数据进行挖掘,获得了基于城市交通流量的出租车电池更换需求,并在部署规则的约束下,构建网络覆盖部署模型,设计了一种基于计算几何学的交通驱动规划算法求解模型。此外,本文还对该算法在空洞区域存在失效的情况进行了分析研究,并给出了部署方案的改进机制,帮助提高换电站的利用率。最后,以苏州市路网为例,采用真实出租车的运行轨迹数据对本算法进行实验验证。实验结果表明,相对于统一部署方案,本文所述算法获得的负载均衡部署方案在换电站数量和单个换电站的服务负载上均有优化,且所述的算法时间复杂度较低,运行效率较高,大幅度降低了出租车的平均等待时间和换电站服务负载方差,能够满足实际的应用需求。

关键词：电动出租车换电站计算几何凸包负载均衡

来源：评论

学校读者我要写书评

暂无评论

一些基于私有信息保护的计算几何问题研究

一些基于私有信息保护的计算几何问题研究

引用

作者：王锵兰州理工大学

学位级别：硕士

多方保密计算是近几年国际密码学界的一个研究热点。它的应用范围很广,比如数据挖掘、科学计算、数据库利用等等,已成为密码学领域里一个极端重要的工具,计算领域里一个必不可少的组成部分。虽然一般的多方保密计算问题在理论上可解,但... 详细信息

多方保密计算是近几年国际密码学界的一个研究热点。它的应用范围很广,比如数据挖掘、科学计算、数据库利用等等,已成为密码学领域里一个极端重要的工具,计算领域里一个必不可少的组成部分。虽然一般的多方保密计算问题在理论上可解,但是理论解决方案可能因为效率或计算量的问题而在实际上并不可行,具体问题需要研究具体的解决方案。因此,研究各种各样的具有实际应用背景的多方保密计算问题以及他们的解决方案成为人们热衷于研究的问题之一。由于大量应用领域提供了特有的几何问题,对于这些问题必须建立有效的算法,它们是计算几何的基础。这些问题包括欧几里得巡回售货员问题、最小生成树问题、线性规划问题等等。基于凸包的问题已研究得很多,并且已经有很多成熟的解决方案,但是,在保护私有信息前提下的一些凸包问题还在研究探索中。保密的计算几何问题是多方保密计算中的一个新的研究领域,是一类特殊的安全多方计算问题,虽然目前该问题已经有一些理论上的通用解决办法,但是在实际的计算效率上是不可行的,需要特殊的办法。目前国际上对这类问题的研究尚在起步阶段,研究高效实用的安全多方计算协议成为人们致力于研究的热门课题之一。本文所讨论的问题是基于私有信息保护的计算几何基本问题,重点在于问题的发现和解决方法,而不仅仅是解决了什么问题。将多方保密计算应用于计算几何中解决的两个问题:一个是保护私有信息的凸多边形相似判定问题,这是一个特殊的安全多方计算问题。秘密判定两组数据是否相等、是否对应成比例是安全多方计算的基本问题,通过利用相应的比较相等协议和点积协议,以及两组数据对应成比例的判定协议,解决了在保护私有信息的前提下如何判定两个凸多边形是否相似的问题。另一个是在保护私有信息的前提下由两个保密点确定一条直线的问题。凸包算法是计算几何中的基本算法,但两保密点集如何确定一个大的凸包是一个特殊的计算几何问题,也是一个特殊的安全多方计算问题。通过利用秘密判定两线段相交协议、比较相等协议以及OTm1茫然传送的思想,提出了一个基于私有信息保护的两保密点确定一条直线的协议。基于该协议,提出了一个在保护私有信息的i矿提下寻求平面点集凸包的解决方案。最后,对本文的研究工作进行了总结,并指出了多方保密计算在计算几何领域进一步还要研究的问题。

关键词：多方保密计算计算几何协议凸包加密

来源：评论

学校读者我要写书评

暂无评论

基于计算几何的曲轴圆度误差评定

引用

制造技术与机床 2023年第8期 174-179页

作者：曹颖侯英麟张胜传丁烁锟窦亚萍李长安淄博市产品质量检验研究院山东淄博255000 山东理工大学机械工程学院山东淄博255000

为提高测量曲轴圆度误差效率等问题,提出了一种基于凸包的曲轴圆度误差视觉测量的方法。首先,对评定系统进行相机标定与畸变矫正,通过设计的采集系统来实时获取曲轴的旋转图像。然后,通过去噪和亚像素边缘检测等方法提取边缘坐标,利用... 详细信息

为提高测量曲轴圆度误差效率等问题,提出了一种基于凸包的曲轴圆度误差视觉测量的方法。首先,对评定系统进行相机标定与畸变矫正,通过设计的采集系统来实时获取曲轴的旋转图像。然后,通过去噪和亚像素边缘检测等方法提取边缘坐标,利用三维重构手段获取圆周离散数据点。最后,提出一种基于计算几何技术的圆度评定模型,利用文献中数据进行仿真验证;以三坐标测量机的曲轴圆度误差结果作为标准值,对文章所提出的方法进行比较验证。结果表明:机器视觉检测结果较三坐标测量机绝对误差均值为3.4μm,证明了圆度误差视觉评定方法有较高的准确度,可应用于曲轴圆度的评定。

关键词：机器视觉圆度评定计算几何三维重构亚像素

来源：评论

学校读者我要写书评

暂无评论

最小区域平面度的计算几何评定算法研究

引用

制造技术与机床 2009年第1期 92-94页

作者：罗英俊李彬北京机床所精密机电有限公司北京100102 中原工学院河南郑州450002

目前三坐标测量机和圆度/圆柱度仪己被广泛地用于形位误差的测量,由这些测量仪器所得的数据将会被进一步地处理和分析。采用计算几何技术中凸面体建立法求解最小区域平面度,编制了相应的算法。算法已编入程序模块,并在处理实际数据中得... 详细信息

目前三坐标测量机和圆度/圆柱度仪己被广泛地用于形位误差的测量,由这些测量仪器所得的数据将会被进一步地处理和分析。采用计算几何技术中凸面体建立法求解最小区域平面度,编制了相应的算法。算法已编入程序模块,并在处理实际数据中得到了验证。

关键词：最小区域平面度计算几何凸面体

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：