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

机械工程学报 2015年第23期51卷 123-132页

作者：郭崇颖刘检华唐承统蒋科刘海博北京理工大学机械与车辆学院北京100081

针对目前基于离散采样点进行基准平面拟合时没有考虑基准平面受约束的问题,提出一种基于三维凸包的带约束的基准平面拟合方法。该方法利用计算几何中的凸包理论,使用增量算法快速构建平面特征离散采样点的三维凸包。其次根据基准平面的... 详细信息

针对目前基于离散采样点进行基准平面拟合时没有考虑基准平面受约束的问题,提出一种基于三维凸包的带约束的基准平面拟合方法。该方法利用计算几何中的凸包理论,使用增量算法快速构建平面特征离散采样点的三维凸包。其次根据基准平面的定义,确定基准平面处于不同基准优先级时被其他基准特征约束的自由度以及建立基准的方法。在此基础上利用三维凸包建立基准平面无约束、转动约束、平动约束的数学模型,结合基准的相关实体要求实现了基准平面变动空间的求解。试验结果表明:采用一组采样数据建立基准平面时,所提出的算法与传统的最小二乘法进行比较更加符合基准平面的建立原则,保证了基准平面的准确性,满足了工程需求。

关键词：基准平面拟合计算几何自由度坐标测量系统

来源：评论

学校读者我要写书评

暂无评论

平面内任意简单多边形的旋转可移动性

引用

计算机学报 2000年第7期23卷 685-691页

作者：曲吉林山东财政学院计算机科学与工程系济南250014

设 P和 Q为平面内两个互不相交的简单多边形 ,若 P在平面内绕某点旋转 ,文中讨论了其旋转可移动性问题 .通过提取多边形的单调链 ,采用曲线扫描法 ,给出了求其最大可旋转角度及碰撞部位的算法 ,与现有的算法相比 ,降低了时间复杂性 .

关键词：计算几何简单多边形旋转可移动性算法

来源：评论

学校读者我要写书评

暂无评论

海量平面点集凸壳的快速算法

引用

计算机工程 2006年第21期32卷 64-66页

作者：樊广佺张桂云杨炳儒北京科技大学信息工程学院北京100083

提出并证明了凸壳的城堡定理,设计并实现了城墙的快速搜索算法。该算法可以作为海量平面点集凸壳计算的数据预处理过程。在计算海量平面点集凸壳时,可以先用该算法从点集中筛选出一小部分点作为候选点集,再用其他凸壳算法就可以很快地... 详细信息

提出并证明了凸壳的城堡定理,设计并实现了城墙的快速搜索算法。该算法可以作为海量平面点集凸壳计算的数据预处理过程。在计算海量平面点集凸壳时,可以先用该算法从点集中筛选出一小部分点作为候选点集,再用其他凸壳算法就可以很快地计算出整个点集的凸壳。

关键词：城墙快速搜索算法城堡定理凸壳计算几何

来源：评论

学校读者我要写书评

暂无评论

基于量子同态加密的安全两方线段求交协议

引用

北京邮电大学学报 2024年第6期47卷 50-56页

作者：刘白邱书品张俊张明武湖北工业大学计算机学院武汉430068

安全两方线段求交是多方安全计算中计算几何问题的一个重要分支,通过解决安全两方线段求交问题可扩展应用到多边形面积的隐私计算和凸包交集隐私计算等领域,具有很高的研究及应用价值。在经典计算中,已有基于计算困难性原理提出了多种... 详细信息

安全两方线段求交是多方安全计算中计算几何问题的一个重要分支,通过解决安全两方线段求交问题可扩展应用到多边形面积的隐私计算和凸包交集隐私计算等领域,具有很高的研究及应用价值。在经典计算中,已有基于计算困难性原理提出了多种解决方案,但这些方案都无法抵御未来可能的量子攻击。对此,提出了基于量子同态加密的安全两方线段求交协议,计算过程由半可信的第三方计算中心完成。在整个协议过程中,两方线段的隐私信息得到了保护。最后,协议应用到具体实例后通过外部和内部攻击对其进行安全性分析。实验结果表明,所提协议具有安全性和可靠性。

关键词：量子同态加密计算几何安全多方计算两方线段求交

来源：评论

学校读者我要写书评

暂无评论

基于仿增量算法的圆度误差快速准确评定

引用

机械工程学报 2008年第1期44卷 87-91页

作者：岳武陵吴勇南通大学机械工程学院南通226007

提出按最小外接圆法和最小区域法评定圆度误差的仿增量算法。将工件轮廓看作一个点集,并在其中建立可以确定圆(环)的子集。若子集确定的圆(环)包容原点集,则可得到相应的圆度误差;否则每次给子集增加一个在包容区域外的点构成新子集,确... 详细信息

提出按最小外接圆法和最小区域法评定圆度误差的仿增量算法。将工件轮廓看作一个点集,并在其中建立可以确定圆(环)的子集。若子集确定的圆(环)包容原点集,则可得到相应的圆度误差;否则每次给子集增加一个在包容区域外的点构成新子集,确定包容新子集的圆(环)并去掉其中不在圆(环)边界上的点。证明了该算法是单调收敛的。同时还提出以按最小外接圆法评定圆度误差时在包容边界上的点为最小区域法初值的新思路。该算法概念清楚、模型简单,易于在计算机上实现。几个实际零件圆度误差的评定验证了算法不仅正确,而且结果准确,耗时极少。

关键词：最小外接圆法最小区域法圆度误差误差评定计算几何仿增量算法

来源：评论

学校读者我要写书评

暂无评论

基于Voronoi图的杉木生态公益林空间结构量化分析

引用

北京林业大学学报 2014年第4期36卷 1-7页

作者：李际平封尧赵春燕张彩彩中南林业科技大学林学院

以福寿国有林场24年生杉木生态公益林为研究对象,通过Voronoi图确定林分基本空间结构单元,确立各中心木的邻近木,计算混交度、大小比数、聚集指数和林层指数,量化分析了群落的林分空间结构特征。结果表明:1)群落内共存在9种不同大小的... 详细信息

以福寿国有林场24年生杉木生态公益林为研究对象,通过Voronoi图确定林分基本空间结构单元,确立各中心木的邻近木,计算混交度、大小比数、聚集指数和林层指数,量化分析了群落的林分空间结构特征。结果表明:1)群落内共存在9种不同大小的空间结构单元,其中以1株中心木与5株邻近木的形式最为常见;2)林分平均混交度为0.23,为弱度混交,不同树种间的相互隔离程度较低,空间配置较为简单;3)林木大小比数分布存在波动性变化,乔木层树种稳定性大;4)林分平均聚集指数为1.01,林木水平分布格局正处于由团状分布向随机分布演替的过渡阶段;5)林分平均林层指数为0.23,林木垂直方向上分层较为简单。

关键词：杉木公益林空间结构单元林分空间结构计算几何

来源：评论

学校读者我要写书评

暂无评论

双弱感知能力机器人在线协作街道搜索算法

引用

计算机科学与探索 2020年第9期14卷 1571-1579页

作者：魏琦林韦达吴彤任永功辽宁师范大学计算机与信息技术学院辽宁大连116081

在未知环境中搜索一个目标,是机器人的基本任务场景之一,在现实中有着广泛的应用。相关问题在计算几何学科和机器人学科的研究中得到了广泛的关注。研究了一个双弱感知能力机器人在线协作搜索街道的问题。街道被定义为具有LR可视性的简... 详细信息

在未知环境中搜索一个目标,是机器人的基本任务场景之一,在现实中有着广泛的应用。相关问题在计算几何学科和机器人学科的研究中得到了广泛的关注。研究了一个双弱感知能力机器人在线协作搜索街道的问题。街道被定义为具有LR可视性的简单多边形P,两个可相互通信的弱感知能力机器人从街道起点s出发,在预先不知道街道几何信息的前提下,协作完成街道终点t的搜索。弱感知能力机器人携带的感应器仅能探测可视区域内街道边界的不连续情况,除此之外不能获取任何其他几何信息,如距离和角度。弱感知能力机器人虽然感知能力有限,却具有性价比高、面对不确定因素时可靠性强等优点。基于在线搜索模型的几何特征,提出了竞争比为3的在线协作搜索算法,并通过给出相匹配的竞争比下界,证明了算法的最优性。

关键词：计算几何在线协作搜索算法竞争分析机器人弱感知

来源：评论

学校读者我要写书评

暂无评论

基于点阵的线探索优化布线研究

引用

系统仿真学报 2013年第3期25卷 514-518页

作者：谭剑波李恒路强合肥工业大学计算机与信息学院合肥230009 华东电子工程研究所合肥230031

提出了基于布线点阵的线探索优化算法,它继承了计算几何中无网格布线的优点,克服了计算几何算法中当器件排列繁杂时,其效率可能比传统的网格布线还要低的问题。首先采用布线点阵,减少探索的次数;然后运用死点避免方法保证算法的完备性,... 详细信息

提出了基于布线点阵的线探索优化算法,它继承了计算几何中无网格布线的优点,克服了计算几何算法中当器件排列繁杂时,其效率可能比传统的网格布线还要低的问题。首先采用布线点阵,减少探索的次数;然后运用死点避免方法保证算法的完备性,确保能够找到实际上存在的路径;另外还采用了路径优化方法减少了路径的拐点。最后,利用电路板测试结果展示平台仿真实验,获得了良好的布线结果和展示效果。

关键词：计算几何布线点阵线探索算法无网格布线

来源：评论

学校读者我要写书评

暂无评论

叶方向3维空间分布的地面激光雷达反演与分析

引用

遥感学报 2015年第4期19卷 609-617页

作者：马利霞郑光何维居为民程亮南京大学国际地球系统科学研究所江苏南京210023 南京大学江苏省地理信息技术重点实验室江苏南京210023

叶方向(包括叶倾角和方位角)是决定林冠内部及其下层太阳辐射在3维空间分布的重要因素,并进而影响植被的光合作用效率和林冠的二向性反射特性。本文利用地面激光雷达扫描系统(TLS)对一棵人工阔叶树在水平圆形轨道设置等间距6站进行扫描... 详细信息

叶方向(包括叶倾角和方位角)是决定林冠内部及其下层太阳辐射在3维空间分布的重要因素,并进而影响植被的光合作用效率和林冠的二向性反射特性。本文利用地面激光雷达扫描系统(TLS)对一棵人工阔叶树在水平圆形轨道设置等间距6站进行扫描,获取其完整覆盖的3维点云数据。在手动选取78片点云完整叶片数据的基础上,通过重建单点在其邻域内的法向量和所在叶片主轴方向分别得到了叶的倾角和方位角分布,将构成每片叶子的所有点的倾角和方位角各自均值作为其倾角和方位角。通过与利用角度尺和罗盘进行逐叶片手动测量结果对比发现:基于TLS计算的叶倾角和方位角与手动测量结果均具有较强的相关性,R2分别为0.88(N=209,p<0.001)和0.97(N=78,p<0.001)。本文方法能准确获取林冠元素的3维空间分布,为估算森林冠层在任意给定光照条件下的消光系数提供了理论基础,为促进地面激光雷达在植被冠层3维结构参数,特别是叶面积指数的反演起到了积极作用。

关键词：地面激光雷达倾角分布方位角分布计算几何植被结构参数

来源：评论

学校读者我要写书评

暂无评论

多边形的简单性、方向及内外点的判别算法

引用

计算机学报 1998年第2期21卷 183-187页

作者：王志强肖立瑾洪嘉振上海交通大学工程力学系上海200030 上海交通大学振动冲击与噪声国家重点实验室上海200030

本文用三维空间来解决二维平面问题，从而得出了一个简单的点与有向线段之间关系的判别式，并在此基础上根据凸凹点的性质及有向多边形的性质提出了不用解任何方程组也不用计算三角函数的判定平面多边形的简单性、方向及内外点的简单、... 详细信息

本文用三维空间来解决二维平面问题，从而得出了一个简单的点与有向线段之间关系的判别式，并在此基础上根据凸凹点的性质及有向多边形的性质提出了不用解任何方程组也不用计算三角函数的判定平面多边形的简单性、方向及内外点的简单、强健而高效的算法．

关键词：计算几何多边形算法

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：