期刊文献+
共找到152篇文章
< 1 2 8 >
每页显示 20 50 100
一个加权剖分简单多边形为凸多边形的算法 被引量:14
1
作者 王钲旋 李文辉 庞云阶 《计算机学报》 EI CSCD 北大核心 1998年第3期229-233,共5页
本文提出可以为简单多边形中的可视点对建立一种权函数.这种权函数容易计算,可以反映在点对间加入剖分线时获得剖分在形态质量方面的性质,因此可以用来引导剖分.描述了一个利用这种权函数加权剖分简单多边形为凸多边形的算法实现步... 本文提出可以为简单多边形中的可视点对建立一种权函数.这种权函数容易计算,可以反映在点对间加入剖分线时获得剖分在形态质量方面的性质,因此可以用来引导剖分.描述了一个利用这种权函数加权剖分简单多边形为凸多边形的算法实现步骤,讨论了所建立算法的性质.结果表明算法既能够使剖分得到凸多边形的数目较少,又能够使得到的剖分有较好的形态质量,因此有很好的实用性. 展开更多
关键词 权函数 简单多边形 凸多边形 计算几何学 算法
下载PDF
计算两凸多边形交集面积的计算机算法 被引量:16
2
作者 张宝琳 《计算机工程与应用》 CSCD 北大核心 2001年第9期128-128,F003,共2页
该文提出了计算两凸多边形交集面积的新的计算机算法。算法设计的思路简单,易于实现,实际应用中具有鲁棒性(robustness)。
关键词 凸多边形 交集面积 计算机算法
下载PDF
计算两凸多边形的并集多边形及其面积的计算机算法与实现 被引量:13
3
作者 庞明勇 卢章平 《工程图学学报》 CSCD 2004年第1期90-94,共5页
提出计算两平面凸多边形的并集(多边形)及其面积的计算机算法,并对算法实现给出详细的计算过程。程序实现中,文中将算法分为判定点是否在多边形内部、求两多边形交点、求并集多边形及其面积三部分。引入利用向量叉积符号判定三角形的方... 提出计算两平面凸多边形的并集(多边形)及其面积的计算机算法,并对算法实现给出详细的计算过程。程序实现中,文中将算法分为判定点是否在多边形内部、求两多边形交点、求并集多边形及其面积三部分。引入利用向量叉积符号判定三角形的方向,进而判别平面上一点是否在凸多边形内的方法,简化了计算。还进一步提出了运用“区间分割”求两相交线段交点的新颖方法。 展开更多
关键词 算法理论 并集多边形 面积 求交 凸多边形 计算几何 向量叉积符号
下载PDF
凸多边形星图识别算法 被引量:11
4
作者 刘朝山 黄欣 刘光斌 《光电工程》 CAS CSCD 北大核心 2004年第9期7-9,25,共4页
为解决星敏感器中较大视场快速、可靠的星图识别,提出了以凸多边形为基元、完全不依赖于星等的星图识别算法。对给定的视场,挑选其中较亮的恒星,依其坐标排序,然后采用由平面上的点生成凸多边形的算法,就能得到唯一的、以恒星为顶点的... 为解决星敏感器中较大视场快速、可靠的星图识别,提出了以凸多边形为基元、完全不依赖于星等的星图识别算法。对给定的视场,挑选其中较亮的恒星,依其坐标排序,然后采用由平面上的点生成凸多边形的算法,就能得到唯一的、以恒星为顶点的凸多边形。为验证星图识别算法的有效性,建立了导航星数据库,其储存单元为凸多边形的边和相邻边的夹角,共有3832个边数不等的凸多边形。在CPU为33MHz 的PC104上仿真结果表明:在任意视场中,生成凸多边形的时间小于5ms,基于凸多边形的星图识别成功率高于99%,并具有较强的鲁棒性。 展开更多
关键词 星敏感器 星图识别 凸多边形 算法
下载PDF
顾及几何形状相似性的简单多边形最近距离计算方法 被引量:11
5
作者 杨春成 张清浦 +2 位作者 田向春 何列松 苏永宪 《测绘学报》 EI CSCD 北大核心 2004年第4期311-318,共8页
提出简单多边形距离计算方法,在计算简单多边形最近距离的同时,可以求得多边形之间彼此面对的线段链。针对多边形之间不同位置关系,给出不同的最近距离和多边形之间彼此面对线段链的计算算法。
关键词 简单多边形 距离计算 算法 相似性 几何形状 线段 位置关系 近距离 计算方法
下载PDF
基于夹角符号序列的凸多边形直径算法 被引量:10
6
作者 夏舒杰 陆国栋 谭建荣 《计算机工程与应用》 CSCD 北大核心 2002年第22期65-67,105,共4页
对一个凸多边形直径算法———夹角序列法,进行了较为深入的分析和研究,并在此基础上提出了夹角符号序列算法。算法分别讨论了利用求夹角正切值符号序列和余弦值符号序列来求解凸多边形直径的两种途径,并给出了各自的算法实现,最后对算... 对一个凸多边形直径算法———夹角序列法,进行了较为深入的分析和研究,并在此基础上提出了夹角符号序列算法。算法分别讨论了利用求夹角正切值符号序列和余弦值符号序列来求解凸多边形直径的两种途径,并给出了各自的算法实现,最后对算法进行了验证,实验结果证明夹角符号序列算法效率高、可靠性好。 展开更多
关键词 夹角符号序列 计算几何 平面点集直径问题 凸多边形直径算法
下载PDF
测地坐标计算椭球面上凸多边形面积的算法 被引量:12
7
作者 施一民 朱紫阳 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第4期504-507,共4页
推导出用三顶点的测地坐标计算地球椭球面上三角形面积的公式.公式表明,主项的表示式与按平面坐标求面积的计算式完全一致,而附加项的表示式亦有规律可循.因此,该公式的适用范围可由椭球面三角形推广至椭球面上任意凸多边形.与高斯平面... 推导出用三顶点的测地坐标计算地球椭球面上三角形面积的公式.公式表明,主项的表示式与按平面坐标求面积的计算式完全一致,而附加项的表示式亦有规律可循.因此,该公式的适用范围可由椭球面三角形推广至椭球面上任意凸多边形.与高斯平面上计算的面积相比,由于不受投影变形的影响,因而更接近于实际面积.这就为至今较难实施的椭球面的面积计算开拓了一个新的途径,有利于做出更客观的G IS空间量度与分析.实际数据的验算充分证实了该算法的正确性和有效性. 展开更多
关键词 测地坐标 椭球面三角形 凸多边形 面积公式
下载PDF
多边形裁剪算法研究与实现 被引量:7
8
作者 杨丽萍 《计算技术与自动化》 2006年第S2期116-118,125,共4页
多边形的裁剪算法在计算机图形学中占有很重要的地位,在其他领域也有重要应用。本文深入研究了多边形裁剪的两种典型算法,用C语言实现了算法,并列出具体实例来参照算法的执行。
关键词 多边形裁剪 裁剪窗口 凹多边形 凸多边形
下载PDF
一个快速有效的凹多边形分解算法 被引量:7
9
作者 孙岩 唐棣 《鞍山师范学院学报》 2001年第1期99-102,共4页
提出了一个快速有效的凹多边形分解算法 ,避免了矢量法所需的大量、复杂的求交计算 ,因此该算法在时间及计算复杂性方面远远优于矢量法 ;而且该算法在三维环境中同样适用 ,这一点使得该算法除了在多边形裁剪中有广泛的应用外 ,在多面体... 提出了一个快速有效的凹多边形分解算法 ,避免了矢量法所需的大量、复杂的求交计算 ,因此该算法在时间及计算复杂性方面远远优于矢量法 ;而且该算法在三维环境中同样适用 ,这一点使得该算法除了在多边形裁剪中有广泛的应用外 ,在多面体的消隐中也经常用到 .并用VisualC + +语言实现 . 展开更多
关键词 计算机图形学 裁剪 凹多边形 凸多边形 矢量
下载PDF
同构平面三角网格的保凸变形方法 被引量:6
10
作者 宋伟杰 蒋大为 +1 位作者 华回春 敖波 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第6期1252-1257,共6页
对于具有不同凸边界的同构平面三角网格的变形,提出了一种简单、有效的方法.该方法结合了两种已有的算法,能够保证网格边界在变形过程中始终保持凸性,且任意时刻的中间网格与初末网格同构,即不产生自交现象;同时文中方法实现了两个凸多... 对于具有不同凸边界的同构平面三角网格的变形,提出了一种简单、有效的方法.该方法结合了两种已有的算法,能够保证网格边界在变形过程中始终保持凸性,且任意时刻的中间网格与初末网格同构,即不产生自交现象;同时文中方法实现了两个凸多边形的保凸变形. 展开更多
关键词 变形 同构平面三角网格 保凸 凸多边形 凸组合 内在解
下载PDF
离散点集二分排序构造多边形的算法 被引量:5
11
作者 王威信 郝永平 魏永合 《沈阳工业学院学报》 CAS 1997年第4期11-14,共4页
简述了平面离散点集构造多边形的基本思想,在研究星形多边形构造算法的基础上,提出一种离散点集二分排序构造多边形的算法,该算法能够将离散点简捷地排序,既可构造凸多边形、凹多边形,也可构造星形多边形,且简单可行、实用可靠.
关键词 离散点 二分排序 凸多边形 多边形 算法
下载PDF
避障问题最短路径的两级动态规划算法 被引量:6
12
作者 戴光明 杜安红 +1 位作者 王茂才 彭雷 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第3期122-124,共3页
研究了任意点对的平面避障问题.用凸多边形表示障碍物,凸多边形的集合构成障碍环境.在此基础上,提出了一种新的路径规划思路:对图结构进行扩展,用传统的Floyed算法进行一级规划;对传统Floyed算法扩展后进行二级规划,很好地解决了任意点... 研究了任意点对的平面避障问题.用凸多边形表示障碍物,凸多边形的集合构成障碍环境.在此基础上,提出了一种新的路径规划思路:对图结构进行扩展,用传统的Floyed算法进行一级规划;对传统Floyed算法扩展后进行二级规划,很好地解决了任意点对的平面避障问题.利用矢量间夹角的关系来判断障碍环境中点对的连线是否交叉于多边形.经理论证明和算例验证,该算法方便简洁,容易实现,表明了算法的正确性. 展开更多
关键词 凸多边形 动态规划 前(后)拐点 两级动态规划
下载PDF
基于复杂地形上三角网数字地面模型的建立 被引量:3
13
作者 蒋红斐 《计算机应用与软件》 CSCD 1998年第4期62-66,共5页
本文提出了一种生成三角网数字地面模型的新方法,它首先利用凸多边形的性质与凸锥的特性来将离散点连成一三角网,计算工作特别快速有效;其次在三角网形成过程中,能将特征信息线作为三角形的边参加构网并采用了优化手段来优化三角网的形... 本文提出了一种生成三角网数字地面模型的新方法,它首先利用凸多边形的性质与凸锥的特性来将离散点连成一三角网,计算工作特别快速有效;其次在三角网形成过程中,能将特征信息线作为三角形的边参加构网并采用了优化手段来优化三角网的形状。该方法能有效地限制狭长三角形的出现,并使生成的三角网能密贴地面,真实反映出地表形状。与其它算法相比,该方法具有思路简单明了、成网速度快、编程容易及成网质量高的特点。实际应用表明:采用该方法生成的三角网完全可达到手工成网水平,并能大大提高工效。 展开更多
关键词 三角网 数字地面模型 地形图 地形特征
下载PDF
基于局部可见点进行的凹多边形凸分解算法 被引量:3
14
作者 周雅洁 刘英 张晶伟 《武汉大学学报(工学版)》 CAS CSCD 北大核心 2004年第2期85-87,共3页
在参考基于顶点可见性的凹多边形凸分解算法的基础上,提出了改进的方法.该方法先搜索当前凹点,并由该凹角所在边引射线,将多边形所在平面分为A、B、C、D四个区域,并求取当前凹点在区域A内的可见点串;然后,以区域A中是否有可见点为依据,... 在参考基于顶点可见性的凹多边形凸分解算法的基础上,提出了改进的方法.该方法先搜索当前凹点,并由该凹角所在边引射线,将多边形所在平面分为A、B、C、D四个区域,并求取当前凹点在区域A内的可见点串;然后,以区域A中是否有可见点为依据,利用凹点的局部几何特性,通过引入权函数从凹点的可见点串中选取适当的点引剖分线,或者利用凹点夹角平分线与多边形在区域A中的线段的交点引剖分线进行多边形分解.本算法旨在通过减少所要求取的可见点数目提高算法效率. 展开更多
关键词 顶点可见性 凹多边形 凸多边形 多边形分解
下载PDF
求解带性能约束凸多边形布局的混合算法 被引量:5
15
作者 黄振东 肖人彬 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2014年第3期47-51,共5页
针对带性能约束的凸多边形布局问题,设计了一种波纹探测启发式定位算法(REHA),并将其与广义模拟退火算法(GSA)相结合,形成混合算法.波纹探测启发式算法模拟波纹的现象,以圆形容器的圆心为中心,构造同心圆,逐步增大同心圆半径向外探测,... 针对带性能约束的凸多边形布局问题,设计了一种波纹探测启发式定位算法(REHA),并将其与广义模拟退火算法(GSA)相结合,形成混合算法.波纹探测启发式算法模拟波纹的现象,以圆形容器的圆心为中心,构造同心圆,逐步增大同心圆半径向外探测,根据同心圆与质心临界多边形的交来确定布局物的放置位置.该算法同时兼顾布局问题的紧凑性和静平衡约束,是一种定位启发式方法,其解的质量受布局顺序的影响.利用广义模拟退火算法优化布局顺序,形成混合算法,并将其与经典的模拟退火算法作分析对比,数值试验验证了提出算法的有效性. 展开更多
关键词 约束布局问题 凸多边形 临界多边形 启发式方法 广义模拟退火算法
原文传递
一种求凸多边形宽度的优化算法 被引量:6
16
作者 陈海 王新民 +1 位作者 焦裕松 李俨 《工程图学学报》 CSCD 北大核心 2011年第2期5-9,共5页
提出了一种优化的线性时间算法计算凸多边形的宽度。首先证明了凸多边形的宽度只可能介于"点边式"跨度之间,缩小了宽度的计算范围。其次提出了一种距离比较算法,降低了凸多边形跨度的计算量。最后,在"点边式"基本... 提出了一种优化的线性时间算法计算凸多边形的宽度。首先证明了凸多边形的宽度只可能介于"点边式"跨度之间,缩小了宽度的计算范围。其次提出了一种距离比较算法,降低了凸多边形跨度的计算量。最后,在"点边式"基本算法和距离比较算法的基础上,提出了计算宽度的优化算法。仿真分析表明,提出的优化算法提高了计算凸多边形宽度的效率,算法的时间复杂性降为O(n)。 展开更多
关键词 计算几何 优化算法 点边式 凸多边形
下载PDF
基于凸多边形的直线度误差的评定 被引量:6
17
作者 李秀明 石照耀 《机械科学与技术》 CSCD 北大核心 2008年第6期736-738,共3页
通过对两平行直线包容测量数据点的分析,得到了两平行直线具有最小距离时必经过凸多边形的3个顶点的条件。根据上述条件,提出了基于凸多边形的直线度误差评定的方法,该方法满足最小包容区域。为求解直线度误差,采用矢量积构造凸多边形... 通过对两平行直线包容测量数据点的分析,得到了两平行直线具有最小距离时必经过凸多边形的3个顶点的条件。根据上述条件,提出了基于凸多边形的直线度误差评定的方法,该方法满足最小包容区域。为求解直线度误差,采用矢量积构造凸多边形。通过实例验证了该方法的正确性和有效性。 展开更多
关键词 凸多边形 直线度误差 矢量积 最小区域
下载PDF
多边形障碍环境中避障路径的遗传算法 被引量:4
18
作者 戴光明 杜安红 李妍 《海军工程大学学报》 CAS 2004年第5期43-47,共5页
研究了平面障碍环境中避障的遗传算法,重点介绍了障碍环境的模型构造和用遗传算法求解该模型的方法设计.采用了与已有遗传算法不同的染色体编码方式和不同的遗传算子设计,在初始群体产生时尽量避免了引入无效基因,提高了染色体进化的效... 研究了平面障碍环境中避障的遗传算法,重点介绍了障碍环境的模型构造和用遗传算法求解该模型的方法设计.采用了与已有遗传算法不同的染色体编码方式和不同的遗传算子设计,在初始群体产生时尽量避免了引入无效基因,提高了染色体进化的效率,使得该算法具有很好的寻优能力,实验结果也表明了该算法的有效性. 展开更多
关键词 路径规划 遗传算法 凸多边形 包围盒
下载PDF
一个简单多边形凸单元剖分的算法 被引量:2
19
作者 高翔 《燕山大学学报》 CAS 2004年第4期355-358,共4页
通过分析剖分得到的凸多边形的结构特点,发现了剖分线的特征性质,并引入可视链及可视度的概念加以描述。在此基础上,给出了一个利用剖分线的特征性质剖分简单多边形为凸多边形的剖分算法,算法消除了剖分后存在部分凸多边形可以合并的现... 通过分析剖分得到的凸多边形的结构特点,发现了剖分线的特征性质,并引入可视链及可视度的概念加以描述。在此基础上,给出了一个利用剖分线的特征性质剖分简单多边形为凸多边形的剖分算法,算法消除了剖分后存在部分凸多边形可以合并的现象,既能使剖分得到的凸多边形数目较少,又能使得到的剖分有较好的形态质量。实例表明算法具有较高的运行效率,因此有很好的实用性。 展开更多
关键词 剖分 特征性质 算法 简单多边形 单元 发现 数目 凸多边形 可视 描述
下载PDF
用凸多边形微量增长法求解TSP 被引量:5
20
作者 顾大权 游大鸣 +2 位作者 侯太平 周军 袁媛 《微计算机应用》 2005年第3期262-264,共3页
采用凸多边形微量增长方法,给出了一个求解TSP问题算法。该算法首先找出边界点,生成凸多边形,然后反复从剩余结点中,选取最小增量的点,插入到多边形中,最后得到TSP的路径。算法实现容易、运行速度快。采用该算法生成的CTSP路径接近其最... 采用凸多边形微量增长方法,给出了一个求解TSP问题算法。该算法首先找出边界点,生成凸多边形,然后反复从剩余结点中,选取最小增量的点,插入到多边形中,最后得到TSP的路径。算法实现容易、运行速度快。采用该算法生成的CTSP路径接近其最优解。 展开更多
关键词 凸多边形 求解 微量 增长法 TSP问题 算法实现 运行速度 边界点 最优解 路径 结点 最小 接近
下载PDF
上一页 1 2 8 下一页 到第
使用帮助 返回顶部