期刊文献+
共找到101篇文章
< 1 2 6 >
每页显示 20 50 100
一个加权剖分简单多边形为凸多边形的算法 被引量:14
1
作者 王钲旋 李文辉 庞云阶 《计算机学报》 EI CSCD 北大核心 1998年第3期229-233,共5页
本文提出可以为简单多边形中的可视点对建立一种权函数.这种权函数容易计算,可以反映在点对间加入剖分线时获得剖分在形态质量方面的性质,因此可以用来引导剖分.描述了一个利用这种权函数加权剖分简单多边形为凸多边形的算法实现步... 本文提出可以为简单多边形中的可视点对建立一种权函数.这种权函数容易计算,可以反映在点对间加入剖分线时获得剖分在形态质量方面的性质,因此可以用来引导剖分.描述了一个利用这种权函数加权剖分简单多边形为凸多边形的算法实现步骤,讨论了所建立算法的性质.结果表明算法既能够使剖分得到凸多边形的数目较少,又能够使得到的剖分有较好的形态质量,因此有很好的实用性. 展开更多
关键词 权函数 简单多边形 凸多边形 计算几何学 算法
在线阅读 下载PDF
凸多边形星图识别算法 被引量:11
2
作者 刘朝山 黄欣 刘光斌 《光电工程》 CAS CSCD 北大核心 2004年第9期7-9,25,共4页
为解决星敏感器中较大视场快速、可靠的星图识别,提出了以凸多边形为基元、完全不依赖于星等的星图识别算法。对给定的视场,挑选其中较亮的恒星,依其坐标排序,然后采用由平面上的点生成凸多边形的算法,就能得到唯一的、以恒星为顶点的... 为解决星敏感器中较大视场快速、可靠的星图识别,提出了以凸多边形为基元、完全不依赖于星等的星图识别算法。对给定的视场,挑选其中较亮的恒星,依其坐标排序,然后采用由平面上的点生成凸多边形的算法,就能得到唯一的、以恒星为顶点的凸多边形。为验证星图识别算法的有效性,建立了导航星数据库,其储存单元为凸多边形的边和相邻边的夹角,共有3832个边数不等的凸多边形。在CPU为33MHz 的PC104上仿真结果表明:在任意视场中,生成凸多边形的时间小于5ms,基于凸多边形的星图识别成功率高于99%,并具有较强的鲁棒性。 展开更多
关键词 星敏感器 星图识别 凸多边形 算法
在线阅读 下载PDF
基于夹角符号序列的凸多边形直径算法 被引量:10
3
作者 夏舒杰 陆国栋 谭建荣 《计算机工程与应用》 CSCD 北大核心 2002年第22期65-67,105,共4页
对一个凸多边形直径算法———夹角序列法,进行了较为深入的分析和研究,并在此基础上提出了夹角符号序列算法。算法分别讨论了利用求夹角正切值符号序列和余弦值符号序列来求解凸多边形直径的两种途径,并给出了各自的算法实现,最后对算... 对一个凸多边形直径算法———夹角序列法,进行了较为深入的分析和研究,并在此基础上提出了夹角符号序列算法。算法分别讨论了利用求夹角正切值符号序列和余弦值符号序列来求解凸多边形直径的两种途径,并给出了各自的算法实现,最后对算法进行了验证,实验结果证明夹角符号序列算法效率高、可靠性好。 展开更多
关键词 夹角符号序列 计算几何 平面点集直径问题 凸多边形直径算法
在线阅读 下载PDF
星光制导中的凸多边形星图识别算法 被引量:12
4
作者 刘朝山 刘光斌 《光学精密工程》 EI CAS CSCD 北大核心 2005年第1期88-94,共7页
提出了以凸多边形为基元、完全不依赖于星等的星图识别算法。首先,构造全部导航星的 14°视场模式,共9 176个。然后逐一把这些视场中的导航星投影到像平面,得到一系列的点。依其坐标排序,采用由平面上的点生成凸多边形的算法,就能... 提出了以凸多边形为基元、完全不依赖于星等的星图识别算法。首先,构造全部导航星的 14°视场模式,共9 176个。然后逐一把这些视场中的导航星投影到像平面,得到一系列的点。依其坐标排序,采用由平面上的点生成凸多边形的算法,就能得到唯一的、以恒星为顶点的凸多边形。在导航星表中以凸多边形为储存单元,其内容为凸多边形的边和顶角。为此,设计了以导航星凸多边形和观测凸多边形之间距离最小为准则的识别算法。针对星光制导的导弹观星时间很短,提出了根据弹道生成弹上导航星表的方法,其导航星表只需存储30颗星的 75 个凸多边形。仿真结果表明:在任意视场中,基于凸多边形的星图识别成功率高于99%,并具有较强的鲁棒性。 展开更多
关键词 星敏感器 星图识别 凸多边形 算法 弹上星表
在线阅读 下载PDF
一种求凸多边形宽度的优化算法 被引量:6
5
作者 陈海 王新民 +1 位作者 焦裕松 李俨 《工程图学学报》 CSCD 北大核心 2011年第2期5-9,共5页
提出了一种优化的线性时间算法计算凸多边形的宽度。首先证明了凸多边形的宽度只可能介于"点边式"跨度之间,缩小了宽度的计算范围。其次提出了一种距离比较算法,降低了凸多边形跨度的计算量。最后,在"点边式"基本... 提出了一种优化的线性时间算法计算凸多边形的宽度。首先证明了凸多边形的宽度只可能介于"点边式"跨度之间,缩小了宽度的计算范围。其次提出了一种距离比较算法,降低了凸多边形跨度的计算量。最后,在"点边式"基本算法和距离比较算法的基础上,提出了计算宽度的优化算法。仿真分析表明,提出的优化算法提高了计算凸多边形宽度的效率,算法的时间复杂性降为O(n)。 展开更多
关键词 计算几何 优化算法 点边式 凸多边形
在线阅读 下载PDF
测地坐标计算椭球面上凸多边形面积的算法 被引量:12
6
作者 施一民 朱紫阳 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第4期504-507,共4页
推导出用三顶点的测地坐标计算地球椭球面上三角形面积的公式.公式表明,主项的表示式与按平面坐标求面积的计算式完全一致,而附加项的表示式亦有规律可循.因此,该公式的适用范围可由椭球面三角形推广至椭球面上任意凸多边形.与高斯平面... 推导出用三顶点的测地坐标计算地球椭球面上三角形面积的公式.公式表明,主项的表示式与按平面坐标求面积的计算式完全一致,而附加项的表示式亦有规律可循.因此,该公式的适用范围可由椭球面三角形推广至椭球面上任意凸多边形.与高斯平面上计算的面积相比,由于不受投影变形的影响,因而更接近于实际面积.这就为至今较难实施的椭球面的面积计算开拓了一个新的途径,有利于做出更客观的G IS空间量度与分析.实际数据的验算充分证实了该算法的正确性和有效性. 展开更多
关键词 测地坐标 椭球面三角形 凸多边形 面积公式
在线阅读 下载PDF
虚拟手术中基于凸多边形的软组织切割算法研究 被引量:3
7
作者 王洪瑞 陈利敏 +1 位作者 赵冰 王洪斌 《系统仿真学报》 CAS CSCD 北大核心 2012年第9期1887-1891,共5页
虚拟手术仿真系统为医学教学提供了一种方便、廉价、有效的方法。切割模拟是该系统重要组成部分,影响整个系统的实时性和真实性,因此对整个切割过程进行深入研究并提出了基于凸多边形的切割算法。首先通过遍历优化索引结构后的八叉树来... 虚拟手术仿真系统为医学教学提供了一种方便、廉价、有效的方法。切割模拟是该系统重要组成部分,影响整个系统的实时性和真实性,因此对整个切割过程进行深入研究并提出了基于凸多边形的切割算法。首先通过遍历优化索引结构后的八叉树来寻找切割起点,由起点开始,以切割轨迹为参照,采用邻居搜索策略寻找所有被切割的三角形,然后通过引入辅助单元组成凸多边形,再对凸多边形进行三角剖分,以实现网格重构。实验证明新的剖分算法抑制了模型单元数量的急剧增长,提高了三角形重构的质量。 展开更多
关键词 虚拟手术 切割模拟 三角剖分 凸多边形
在线阅读 下载PDF
简单多边形分解成凸多边形差组合的算法 被引量:7
8
作者 汪嘉业 汪卫 《计算机辅助设计与图形学学报》 EI CSCD 1992年第2期22-29,共8页
本文说明一种把简单多边形分斛成凸多边形的差形式的组合的算法。该算法在求一简单多边形凸包的同时求出凸包和原多边形的差(把差称为内多边形),再对内多边形递归地作同样计算便可得到最终结果。最后证明了运算法的时间复杂性为O(N^2),... 本文说明一种把简单多边形分斛成凸多边形的差形式的组合的算法。该算法在求一简单多边形凸包的同时求出凸包和原多边形的差(把差称为内多边形),再对内多边形递归地作同样计算便可得到最终结果。最后证明了运算法的时间复杂性为O(N^2),其中N为原多边形的边数。 展开更多
关键词 分解 算法 凸多边形 差组合 多边形
在线阅读 下载PDF
一种混凝土随机凸多边形骨料模型生成方法 被引量:45
9
作者 马怀发 芈书贞 陈厚群 《中国水利水电科学研究院学报》 2006年第3期196-201,共6页
混凝土的级配及骨料含量对其宏观力学特性有直接的影响,适当的随机骨料模型是进行混凝土细观力学数值模拟分析的前提和基础。本文首先讨论了瓦拉文公式的推导过程,分析了骨料分布和形态的随机特性,按照骨料切面几何图形面积等效的原则,... 混凝土的级配及骨料含量对其宏观力学特性有直接的影响,适当的随机骨料模型是进行混凝土细观力学数值模拟分析的前提和基础。本文首先讨论了瓦拉文公式的推导过程,分析了骨料分布和形态的随机特性,按照骨料切面几何图形面积等效的原则,将瓦拉文公式推广应用于确定二维混凝土试件截面凸多边骨料分布。研究了点与多边形及多边形与多边形的贯穿和侵入的几何关系,编制了凸多边形生成程序和细观有限元剖分程序。全级配混凝土梁三分点加载弯曲数值试验显示了所编程序的正确性。 展开更多
关键词 细观力学 全级配混凝士 随机凸多边形骨料模型 数值模拟
在线阅读 下载PDF
计算两凸多边形的并集多边形及其面积的计算机算法与实现 被引量:13
10
作者 庞明勇 卢章平 《工程图学学报》 CSCD 2004年第1期90-94,共5页
提出计算两平面凸多边形的并集(多边形)及其面积的计算机算法,并对算法实现给出详细的计算过程。程序实现中,文中将算法分为判定点是否在多边形内部、求两多边形交点、求并集多边形及其面积三部分。引入利用向量叉积符号判定三角形的方... 提出计算两平面凸多边形的并集(多边形)及其面积的计算机算法,并对算法实现给出详细的计算过程。程序实现中,文中将算法分为判定点是否在多边形内部、求两多边形交点、求并集多边形及其面积三部分。引入利用向量叉积符号判定三角形的方向,进而判别平面上一点是否在凸多边形内的方法,简化了计算。还进一步提出了运用“区间分割”求两相交线段交点的新颖方法。 展开更多
关键词 算法理论 并集多边形 面积 求交 凸多边形 计算几何 向量叉积符号
在线阅读 下载PDF
基于凸多边形的直线度误差的评定 被引量:6
11
作者 李秀明 石照耀 《机械科学与技术》 CSCD 北大核心 2008年第6期736-738,共3页
通过对两平行直线包容测量数据点的分析,得到了两平行直线具有最小距离时必经过凸多边形的3个顶点的条件。根据上述条件,提出了基于凸多边形的直线度误差评定的方法,该方法满足最小包容区域。为求解直线度误差,采用矢量积构造凸多边形... 通过对两平行直线包容测量数据点的分析,得到了两平行直线具有最小距离时必经过凸多边形的3个顶点的条件。根据上述条件,提出了基于凸多边形的直线度误差评定的方法,该方法满足最小包容区域。为求解直线度误差,采用矢量积构造凸多边形。通过实例验证了该方法的正确性和有效性。 展开更多
关键词 凸多边形 直线度误差 矢量积 最小区域
在线阅读 下载PDF
基于夹边边对的凸多边形间快速相交检测算法 被引量:4
12
作者 申静波 唐国维 李井辉 《计算机工程与科学》 CSCD 2007年第12期93-94,133,共3页
本文在对现有的相交检测算法进行研究的基础上,提出了基于夹边边对的空间平面凸多边形快速相交检测算法,为平面凸多边形间判交问题提供了一致的计算方法,并将算法的应用对象扩展到任意空间平面凸多边形。该算法分为两步:第一步,确定所... 本文在对现有的相交检测算法进行研究的基础上,提出了基于夹边边对的空间平面凸多边形快速相交检测算法,为平面凸多边形间判交问题提供了一致的计算方法,并将算法的应用对象扩展到任意空间平面凸多边形。该算法分为两步:第一步,确定所要检测的两个凸多边形是否都存在相对于另一凸多边形所在平面的夹边边对,如果至少一个凸多边形中不存在相对于另一凸多边形所在平面的夹边边对,那么立即返回两个多边形不相交;第二步,根据前面计算得到的两个凸多边形中的夹边边对,计算两组边对间对应夹边的符号距离判断两个多边形是否相交。 展开更多
关键词 凸多边形 相交检测 夹边 碰撞检测
在线阅读 下载PDF
求平面内两互不相交的凸多边形的内公切线的最优算法 被引量:4
13
作者 覃中平 张焕国 《计算机学报》 EI CSCD 北大核心 1991年第11期851-857,共7页
设P与Q为平面内两个互不相交的分别具有m与n个顶点的凸多边形,它们的顶点用直角坐标描述并且沿其边界按顺时针方向依次列出.本文给出求P与Q的内公切线(或称斜支撑线)的时间复杂度为O(logm+logn)的最优算法,从而突破了李辉关于解决同一... 设P与Q为平面内两个互不相交的分别具有m与n个顶点的凸多边形,它们的顶点用直角坐标描述并且沿其边界按顺时针方向依次列出.本文给出求P与Q的内公切线(或称斜支撑线)的时间复杂度为O(logm+logn)的最优算法,从而突破了李辉关于解决同一问题的时间复杂度为O(m+n)的算法是最优的论断. 展开更多
关键词 凸多边形 内公切线 计算几何 算法
在线阅读 下载PDF
凸多边形间的相交快速检测算法 被引量:2
14
作者 申静波 李井辉 +1 位作者 孔铁臣 李德宝 《大庆石油学院学报》 CAS 北大核心 2008年第1期80-82,123,共3页
以基于带符号距离的三角形快速求交算法为基础,提出一种基于夹边边对的空间平面凸多边形相交快速检测算法,为平面凸多边形间判交问题提供了有效的计算方法,并扩展了算法的应用对象.实验结果表明,该算法在凸多边形相交检测方面,具有理想... 以基于带符号距离的三角形快速求交算法为基础,提出一种基于夹边边对的空间平面凸多边形相交快速检测算法,为平面凸多边形间判交问题提供了有效的计算方法,并扩展了算法的应用对象.实验结果表明,该算法在凸多边形相交检测方面,具有理想的鲁棒性和高效性. 展开更多
关键词 凸多边形 相交检测 夹边边对 碰撞检测
在线阅读 下载PDF
一种凸多边形的交、并求解算法 被引量:2
15
作者 黄俊华 闫遂军 +1 位作者 朱小龙 李景文 《桂林工学院学报》 北大核心 2007年第4期589-592,共4页
凸多边形交、并求解的难点在于如何维护结果多边形的顶点序列.提出了以顶点与多边形的空间拓扑关系为基础,将不同拓扑关系的顶点进行重新组合的方法来解决任意2个凸多边形交、并的求解问题.算法易于编程实现,能够较好的求解二维凸多边... 凸多边形交、并求解的难点在于如何维护结果多边形的顶点序列.提出了以顶点与多边形的空间拓扑关系为基础,将不同拓扑关系的顶点进行重新组合的方法来解决任意2个凸多边形交、并的求解问题.算法易于编程实现,能够较好的求解二维凸多边形区域各种情况的交与并,可为G IS应用中矢量多边形之间的关系计算提供算法基础. 展开更多
关键词 计算几何 凸多边形 相交 相并
在线阅读 下载PDF
一种基于几何关系编码的高效凸多边形线裁剪算法 被引量:3
16
作者 范延军 孙燮华 《计算机应用与软件》 CSCD 北大核心 2007年第2期148-150,共3页
提出了基于直线与凸多边形几何位置关系编码的一种新的凸多边形线裁剪算法,用凸n边形窗口对m条直线进行裁剪。实验结果表明,当n较大时,该算法所用的时间大约是著名的Cyrus-Beck算法所用时间的1/3左右。如果m的数值也较大时,该算法的速... 提出了基于直线与凸多边形几何位置关系编码的一种新的凸多边形线裁剪算法,用凸n边形窗口对m条直线进行裁剪。实验结果表明,当n较大时,该算法所用的时间大约是著名的Cyrus-Beck算法所用时间的1/3左右。如果m的数值也较大时,该算法的速度还将大大提高。所以在实际应用中,新算法提高了裁剪效率并具有很好的稳定性。 展开更多
关键词 凸多边形 线裁剪 几何位置关系
在线阅读 下载PDF
计算两凸多边形交集面积的计算机算法 被引量:16
17
作者 张宝琳 《计算机工程与应用》 CSCD 北大核心 2001年第9期128-128,F003,共2页
该文提出了计算两凸多边形交集面积的新的计算机算法。算法设计的思路简单,易于实现,实际应用中具有鲁棒性(robustness)。
关键词 凸多边形 交集面积 计算机算法
在线阅读 下载PDF
判定凸多边形可碰撞的最优算法 被引量:13
18
作者 李庆华 《计算机学报》 EI CSCD 北大核心 1992年第8期589-596,共8页
设P与Q是平面内任意二互不相交的凸多边形,d为任一给定方向,本文研究P沿d以平移方式运动可否与Q碰撞的判定问题.文中定义了凸多边形顶点集上的偏序关系,给出了判定可碰撞性的新的充分必要条件,据此采用四分搜索方法构造了判定可碰撞的算... 设P与Q是平面内任意二互不相交的凸多边形,d为任一给定方向,本文研究P沿d以平移方式运动可否与Q碰撞的判定问题.文中定义了凸多边形顶点集上的偏序关系,给出了判定可碰撞性的新的充分必要条件,据此采用四分搜索方法构造了判定可碰撞的算法.在最坏情况下算法的复杂度为O(logn),在不计常数因子的情况下,这是最优的. 展开更多
关键词 凸多边形 可碰撞性 算法
在线阅读 下载PDF
凸多边形域上的参数曲面自由变形 被引量:1
19
作者 张莉 余慧芳 檀结庆 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2015年第5期892-899,共8页
为了获得丰富的曲面造型效果,构造了一种兼具单峰性和区域峰值性,支撑区域为任意凸多边形域的伸缩因子.首先引入基于凸多边形域的伸缩因子;然后构造了空间变形矩阵;最后将上述变形矩阵作用于待变形曲面的方程上,获得相应的变形效果.数... 为了获得丰富的曲面造型效果,构造了一种兼具单峰性和区域峰值性,支撑区域为任意凸多边形域的伸缩因子.首先引入基于凸多边形域的伸缩因子;然后构造了空间变形矩阵;最后将上述变形矩阵作用于待变形曲面的方程上,获得相应的变形效果.数值实例结果表明,通过调控支撑区域、峰值区域、变形中心、主方向、伸缩参数和光滑参数,可以灵活地对曲面变形;该方法不仅计算简单、易于控制,还能精确地控制变形的范围,迭加使用可以得到丰富的变形效果. 展开更多
关键词 参数曲面 伸缩因子 凸多边形 自由变形
在线阅读 下载PDF
一种新的凸多边形不干涉算法 被引量:2
20
作者 黎自强 滕弘飞 《计算机工程与应用》 CSCD 北大核心 2008年第1期11-13,共3页
求解Packing问题、计算机辅助设计、机器人路径规划、虚拟装配等经常用到凸多边形的不干涉算法。该文根据不适合多边形的概念,通过给定的平移规则控制平移多边形中心的移动方向和位移量而计算出两凸多边形的不适合多边形,进而提出了一... 求解Packing问题、计算机辅助设计、机器人路径规划、虚拟装配等经常用到凸多边形的不干涉算法。该文根据不适合多边形的概念,通过给定的平移规则控制平移多边形中心的移动方向和位移量而计算出两凸多边形的不适合多边形,进而提出了一种新的凸多边形不干涉算法。最后用实例说明了它在布局求解中的应用。文中方法不存在斜率图算法的缺陷,其计算复杂度为O(n+m)。 展开更多
关键词 凸多边形 不干涉检测 不适合多边形
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部