凸多边形星图识别算法 被引量：11

1

作者 刘朝山 黄欣 刘光斌 《光电工程》 CAS CSCD 北大核心 2004年第9期7-9,25,共4页

为解决星敏感器中较大视场快速、可靠的星图识别,提出了以凸多边形为基元、完全不依赖于星等的星图识别算法。对给定的视场,挑选其中较亮的恒星,依其坐标排序,然后采用由平面上的点生成凸多边形的算法,就能得到唯一的、以恒星为顶点的... 为解决星敏感器中较大视场快速、可靠的星图识别,提出了以凸多边形为基元、完全不依赖于星等的星图识别算法。对给定的视场,挑选其中较亮的恒星,依其坐标排序,然后采用由平面上的点生成凸多边形的算法,就能得到唯一的、以恒星为顶点的凸多边形。为验证星图识别算法的有效性,建立了导航星数据库,其储存单元为凸多边形的边和相邻边的夹角,共有3832个边数不等的凸多边形。在CPU为33MHz 的PC104上仿真结果表明:在任意视场中,生成凸多边形的时间小于5ms,基于凸多边形的星图识别成功率高于99%,并具有较强的鲁棒性。 展开更多

关键词 星敏感器 星图识别 凸多边形 算法

在线阅读 下载PDF 职称材料

一种混凝土随机凸多边形骨料模型生成方法 被引量：44

2

作者 马怀发 芈书贞 陈厚群 《中国水利水电科学研究院学报》 2006年第3期196-201,共6页

混凝土的级配及骨料含量对其宏观力学特性有直接的影响,适当的随机骨料模型是进行混凝土细观力学数值模拟分析的前提和基础。本文首先讨论了瓦拉文公式的推导过程,分析了骨料分布和形态的随机特性,按照骨料切面几何图形面积等效的原则,... 混凝土的级配及骨料含量对其宏观力学特性有直接的影响,适当的随机骨料模型是进行混凝土细观力学数值模拟分析的前提和基础。本文首先讨论了瓦拉文公式的推导过程,分析了骨料分布和形态的随机特性,按照骨料切面几何图形面积等效的原则,将瓦拉文公式推广应用于确定二维混凝土试件截面凸多边骨料分布。研究了点与多边形及多边形与多边形的贯穿和侵入的几何关系,编制了凸多边形生成程序和细观有限元剖分程序。全级配混凝土梁三分点加载弯曲数值试验显示了所编程序的正确性。 展开更多

关键词 细观力学 全级配混凝士 随机凸多边形骨料模型 数值模拟

在线阅读 下载PDF 职称材料

凸多边形间的相交快速检测算法 被引量：2

3

作者 申静波 李井辉 +1 位作者 孔铁臣 李德宝 《大庆石油学院学报》 CAS 北大核心 2008年第1期80-82,123,共3页

以基于带符号距离的三角形快速求交算法为基础,提出一种基于夹边边对的空间平面凸多边形相交快速检测算法,为平面凸多边形间判交问题提供了有效的计算方法,并扩展了算法的应用对象.实验结果表明,该算法在凸多边形相交检测方面,具有理想... 以基于带符号距离的三角形快速求交算法为基础,提出一种基于夹边边对的空间平面凸多边形相交快速检测算法,为平面凸多边形间判交问题提供了有效的计算方法,并扩展了算法的应用对象.实验结果表明,该算法在凸多边形相交检测方面,具有理想的鲁棒性和高效性. 展开更多

关键词 凸多边形 相交检测 夹边边对 碰撞检测

在线阅读 下载PDF 职称材料

一种凸多边形的交、并求解算法 被引量：2

4

作者 黄俊华 闫遂军 +1 位作者 朱小龙 李景文 《桂林工学院学报》 北大核心 2007年第4期589-592,共4页

凸多边形交、并求解的难点在于如何维护结果多边形的顶点序列.提出了以顶点与多边形的空间拓扑关系为基础,将不同拓扑关系的顶点进行重新组合的方法来解决任意2个凸多边形交、并的求解问题.算法易于编程实现,能够较好的求解二维凸多边... 凸多边形交、并求解的难点在于如何维护结果多边形的顶点序列.提出了以顶点与多边形的空间拓扑关系为基础,将不同拓扑关系的顶点进行重新组合的方法来解决任意2个凸多边形交、并的求解问题.算法易于编程实现,能够较好的求解二维凸多边形区域各种情况的交与并,可为G IS应用中矢量多边形之间的关系计算提供算法基础. 展开更多

关键词 计算几何 凸多边形 相交 相并

在线阅读 下载PDF 职称材料

移动机器人在避开单凸多边形障碍物过程中转角的确定 被引量：1

5

作者 范红 《科技通报》 北大核心 2004年第1期18-20,共3页

提出了到单凸多边形障碍物的距离与转角之间的关系等式,并且仅用两个距离传感器就确定了移动机器人在绕开前侧单凸多边形障碍物时所需要的转角.该法新颖简单实用快捷,非常适用于实时避障,该关系等式的提出将给避障、规划及由凸多边形障... 提出了到单凸多边形障碍物的距离与转角之间的关系等式,并且仅用两个距离传感器就确定了移动机器人在绕开前侧单凸多边形障碍物时所需要的转角.该法新颖简单实用快捷,非常适用于实时避障,该关系等式的提出将给避障、规划及由凸多边形障碍物构成的未知环境的建模带来新的思路. 展开更多

关键词 移动机器人 自动控制技术 单凸多边形障碍物 转角 距离传感器 路径规划

在线阅读 下载PDF 职称材料

一种基于四叉树的凸多边形查询算法

6

作者 熊家军 朱桂明 《电子学报》 EI CAS CSCD 北大核心 2005年第B12期2535-2538,共4页

针对四叉树索引的开窗查询算法的局限性，本文改进了现有的四叉树索引结构，并在此结构上提出了基于四叉树的凸多边形查询算法，此算法特别适合于航空GIS当中的“飞机不动地图动”的显示模式，能大幅度提高显示效率．

关键词 四叉树 凸多边形 位置码

在线阅读 下载PDF 职称材料

恶意模型下保密判定点与凸多边形的包含关系

7

作者 刘新 张瑞玲 +1 位作者 徐刚 陈秀波 《密码学报》 CSCD 2022年第3期524-534,共11页

安全多方计算是解决隐私计算的重要手段,安全计算几何是安全多方计算的一大重要分支.其中,点与凸多边形的包含问题是一个重要的安全计算几何问题,在诸多领域呈现了极大的应用价值.然而现如今针对点与凸多边形包含问题的研究方案大都是... 安全多方计算是解决隐私计算的重要手段,安全计算几何是安全多方计算的一大重要分支.其中,点与凸多边形的包含问题是一个重要的安全计算几何问题,在诸多领域呈现了极大的应用价值.然而现如今针对点与凸多边形包含问题的研究方案大都是在半诚实模型下设计的,因而不能抵抗恶意敌手攻击.本文分析了半诚实模型下点与凸多边形包含问题判定协议中可能存在的恶意攻击行为,包括恶意敌手提前知道结果而告知对方错误输出或终止协议等恶意行为.针对该恶意行为,利用Paillier加密算法,借助零知识证明和分割-选择方法等密码学工具,设计了恶意模型下点与凸多边形包含问题的判断协议.利用理想-实际范例证明了在恶意模型下该协议是安全的,与现有方案对比,不仅高效,而且可抵抗恶意敌手攻击,具有公平性. 展开更多

关键词 安全多方计算 恶意攻击 点与凸多边形的包含问题 理想-实际范例

在线阅读 下载PDF 职称材料

基于凸多边形顶点检测的肝脏CT灌注图像肋骨和脊椎骨分割方法研究

8

作者 陈兆学 孟子渲 孟靖欣 《上海理工大学学报》 CAS CSCD 北大核心 2022年第1期48-51,共4页

在参考肋骨和脊椎骨解剖学位置特征基础上,设计了高效的基于凸多边形顶点检测的肋骨和脊椎骨检测和分割方法。该方法首先针对肝脏CT灌注图像的基本特点,采用高斯滤波和最大相关准则法进行二值化;然后基于凸多边形检测的方法,对肋骨和脊... 在参考肋骨和脊椎骨解剖学位置特征基础上,设计了高效的基于凸多边形顶点检测的肋骨和脊椎骨检测和分割方法。该方法首先针对肝脏CT灌注图像的基本特点,采用高斯滤波和最大相关准则法进行二值化;然后基于凸多边形检测的方法,对肋骨和脊椎骨二值化区域进行分割。实验结果表明,该算法有效地实现了肝脏CT灌注图像中肋骨和脊椎骨的分割。因计算量较小,并且在耗时比较大的连通区域求取和标记环节采用了快速实现方法,计算速度比较快,对于肝脏CT计算机辅助诊断系统中进一步进行肝脏分割和配准具有良好的临床应用与参考价值。 展开更多

关键词 肝脏CT灌注 凸多边形 图像分割 肋骨 脊椎骨

在线阅读 下载PDF 职称材料

平面凸多边形斜支撑线求解的最佳算法

9

作者 鄢勇 金灿明 《电子学报》 EI CAS CSCD 北大核心 1994年第5期9-14,19,共7页

平面凸多边形斜支撑求解是计算几何中诸多问题的一个核心算法．至今，求解该问题的最好算法的时间复杂度为Ｏ（ｎ＋ｍ）．本文在巧妙利用凸多边形特殊性质的基础上，给出了一时间复杂度为Ｏ（ｌｏｇ（ｎ＋ｍ））的最佳算法，从而彻底解... 平面凸多边形斜支撑求解是计算几何中诸多问题的一个核心算法．至今，求解该问题的最好算法的时间复杂度为Ｏ（ｎ＋ｍ）．本文在巧妙利用凸多边形特殊性质的基础上，给出了一时间复杂度为Ｏ（ｌｏｇ（ｎ＋ｍ））的最佳算法，从而彻底解决了这一问题． 展开更多

关键词 计算几何 平面凸多边形 支撑线

在线阅读 下载PDF 职称材料

基于二分法的凸多边形内外点判别算法 被引量：4

10

作者 于凯 俞孟蕻 《电子设计工程》 2016年第16期187-190,共4页

多边形内外点判定算法是图形学的基础型算法,目的是判定待测点是否在指定的多边形之内。由于传统的射线法与角度和法效率偏低,平均时间复杂度为O(n),当多边形边数或者待测点个数较多时,算法耗时较高。因此本文分析了传统的射线法与角度... 多边形内外点判定算法是图形学的基础型算法,目的是判定待测点是否在指定的多边形之内。由于传统的射线法与角度和法效率偏低,平均时间复杂度为O(n),当多边形边数或者待测点个数较多时,算法耗时较高。因此本文分析了传统的射线法与角度和法的缺点;提出了基于二分法的凸多边形内外点判别算法;最后进行实验仿真,证明该算法的平均时间复杂度为O(n/2)。该算法通过递归的分割凸多边形,判断待测点与分割线的相对位置,最终转化为三角形内外点的判别,具有快速、稳定、准确的优势。 展开更多

关键词 凸多边形 二分法 包含测试 递归分割

在线阅读 下载PDF 职称材料

基于凸多边形粗骨料模型的混凝土氯离子扩散细观数值模拟 被引量：3

11

作者 李伟 袁春坤 +3 位作者 王栋 廖镜 王铎 王元战 《水道港口》 2023年第3期398-405,共8页

细观数值模拟是研究海洋环境下钢筋混凝土结构中氯离子传输的重要方法之一。细观数值模型将混凝土视为由水泥砂浆、粗骨料及界面过渡区组成的三相复合材料,目前建立的氯离子传输细观数值模型大多将粗骨料简化为圆形、正多边形等规则的... 细观数值模拟是研究海洋环境下钢筋混凝土结构中氯离子传输的重要方法之一。细观数值模型将混凝土视为由水泥砂浆、粗骨料及界面过渡区组成的三相复合材料,目前建立的氯离子传输细观数值模型大多将粗骨料简化为圆形、正多边形等规则的几何形状,与实际粗骨料形状存在较大差异;少数学者建立的不规则形状粗骨料模型,其生成和投放效率较低,不适于大规模数值模拟计算。文章提出了随机生成凸多边形粗骨料的插点排序算法,建立了基于随机凸多边形粗骨料模型的混凝土氯离子扩散细观数值模型,相比于目前延凸算法得到的凸多边形骨料模型,文章建立的细观数值模拟方法具备更高的计算效率。通过物理试验实测数据,对细观数值模型进行了验证。基于建立的细观数值模型,研究了粗骨料体积分数对氯离子扩散性能的影响规律。 展开更多

关键词 混凝土 氯离子扩散 细观数值模型 随机凸多边形 粗骨料体积分数

在线阅读 下载PDF 职称材料

固定周长凸多边形的逐边构造

12

作者 唐志丰 《长沙铁道学院学报》 CSCD 北大核心 2001年第2期58-60,85,共4页

多面体是表示物体最重要的工具 ,而多面体的表示则离不开多边形的构造 .给出了在逐边构造固定周长凸多边形过程中 ,多边形各边长和各内角的允许取值范围及边长与内角之间的约束关系 .

关键词 计算机图形学 多面体 逐边构造 固定周长凸多边形

在线阅读 下载PDF 职称材料

凸多边形区域中的有限元方量校正

13

作者 潘建华 《石油大学学报（自然科学版）》 CSCD 1993年第2期112-115,共4页

对凸多边形区域中的线性椭圆蛩方程.采用二次元插值对线性有限元解进行方量校正.使解的精度提高了二阶.

关键词 有限元 方量校正 凸多边形区域

在线阅读 下载PDF 职称材料

凸多边形闭区域的参数方程及应用

14

作者 李盛 阮建苗 《浙江外国语学院学报》 2011年第3期79-85,共7页

得到了平面凸多边形闭区域的一种较为简洁的参数方程.作为应用,给出了与凸多边形闭区域相关的求面积与最值等问题.特别地,给出了Jensen不等式的几何解释,并由此推广了一些已知的结果.最后,进一步讨论了几个与凸多边形闭区域相关的未解... 得到了平面凸多边形闭区域的一种较为简洁的参数方程.作为应用,给出了与凸多边形闭区域相关的求面积与最值等问题.特别地,给出了Jensen不等式的几何解释,并由此推广了一些已知的结果.最后,进一步讨论了几个与凸多边形闭区域相关的未解决的问题. 展开更多

关键词 凸多边形 平面闭区域 参数方程 JENSEN不等式

在线阅读 下载PDF 职称材料

基于四叉树的凸多边形查询算法

15

作者 朱桂明 熊家军 《空军雷达学院学报》 2005年第4期30-33,36,共5页

针对四叉树索引的开窗查询算法的局限性,本文改进了现有的四叉树索引结构,并在此结构上提出了基于四叉树的凸多边形查询算法,此算法特别适合于航空GIS当中的“飞机不动地图动”的显示模式,能大幅度提高显示效率.

关键词 四叉树 凸多边形 位置码

在线阅读 下载PDF 职称材料

两凸多边形交集面积的计算机算法 被引量：3

16

作者 温锦辉 李坤 +2 位作者 黄江兰 田立勤 栾尚敏 《数学建模及其应用》 2021年第2期44-48,共5页

为了求解两个平面凸多边形的交集面积,对原有的六步法进行了改进.在求交点的过程中,通过判断线段之间是否排斥和跨立来确定线段之间是否相交;在交集顶点的排序过程中,通过各点相对于起始点的方位角余弦值大小对交集顶点进行排序.整个求... 为了求解两个平面凸多边形的交集面积,对原有的六步法进行了改进.在求交点的过程中,通过判断线段之间是否排斥和跨立来确定线段之间是否相交;在交集顶点的排序过程中,通过各点相对于起始点的方位角余弦值大小对交集顶点进行排序.整个求面积的过程易于实现,时间复杂度为O(mn),其中,m和n分别为两个凸多边形的顶点数目. 展开更多

关键词 凸多边形交集 相交判断 顶点排序

在线阅读 下载PDF 职称材料

网格计算机上的凸多边形交算法

17

作者 杨波 齐进兴 《电子科技》 1996年第3期13-17,共5页

文中给出了二维网格结构的计算机上求平面上两个凸多边形交的一个算法。

关键词 网格计算机 算法 凸多边形 交问题 计算几何

在线阅读 下载PDF 职称材料

关于2m个凸多边形中的D.Pedoe不等式

18

作者 叶军 《城市学刊》 1988年第5期144-146,151,共4页

不等式(1)称为匹多(D.Pedoe)不等式。近几年来,国内外不少数学杂志都对它的加强、推广、以及与其它初等不等式的关系作了进一步地研究,得到了许多重要的结果、笔者查阅了近年来国内的一些在推广方面有代表性的研究文章〔2〕、〔3〕、〔4〕,

关键词 不等式 D.Pedoe 凸多边形

在线阅读 下载PDF 职称材料

多边形障碍环境中避障路径的遗传算法 被引量：4

19

作者 戴光明 杜安红 李妍 《海军工程大学学报》 CAS 2004年第5期43-47,共5页

研究了平面障碍环境中避障的遗传算法,重点介绍了障碍环境的模型构造和用遗传算法求解该模型的方法设计.采用了与已有遗传算法不同的染色体编码方式和不同的遗传算子设计,在初始群体产生时尽量避免了引入无效基因,提高了染色体进化的效... 研究了平面障碍环境中避障的遗传算法,重点介绍了障碍环境的模型构造和用遗传算法求解该模型的方法设计.采用了与已有遗传算法不同的染色体编码方式和不同的遗传算子设计,在初始群体产生时尽量避免了引入无效基因,提高了染色体进化的效率,使得该算法具有很好的寻优能力,实验结果也表明了该算法的有效性. 展开更多

关键词 路径规划 遗传算法 凸多边形 包围盒

在线阅读 下载PDF 职称材料

离散点集二分排序构造多边形的算法 被引量：5

20

作者 王威信 郝永平 魏永合 《沈阳工业学院学报》 CAS 1997年第4期11-14,共4页

简述了平面离散点集构造多边形的基本思想，在研究星形多边形构造算法的基础上，提出一种离散点集二分排序构造多边形的算法，该算法能够将离散点简捷地排序，既可构造凸多边形、凹多边形，也可构造星形多边形，且简单可行、实用可靠．

关键词 离散点 二分排序 凸多边形 多边形 算法

在线阅读 下载PDF 职称材料