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

计算机学报 2000年第7期23卷 692-698页

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

设 P和 Q为平面内任意两个互不相交的简单多边形 ,若 P沿方向 d平移时与 Q碰撞 ,采用平面扫描法 ,通过提取多边形的单调链 ,给出了求其碰撞部位的算法 .最坏情况下 ,算法的时间复杂性为 O((m +n) log(m+n) ) ,其中 n和 m分别为多边形 P... 详细信息

设 P和 Q为平面内任意两个互不相交的简单多边形 ,若 P沿方向 d平移时与 Q碰撞 ,采用平面扫描法 ,通过提取多边形的单调链 ,给出了求其碰撞部位的算法 .最坏情况下 ,算法的时间复杂性为 O((m +n) log(m+n) ) ,其中 n和 m分别为多边形 P与 Q的边数 ,与现有的算法相比 ,降低了时间复杂性 .

关键词：计算几何简单多边形碰撞部位算法

来源：评论

学校读者我要写书评

暂无评论

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

引用

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

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

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

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

来源：评论

学校读者我要写书评

暂无评论

计算几何在测试计量技术中的应用——求解最大内接圆

引用

仪器仪表学报 1998年第6期19卷 576-580页

作者：刘书桂杨芳邹志华陈友林天津大学精仪学院天津运输工程学院

本文介绍了采用计算几何知识求解最大内接圆的新方法，该方法摆脱了传统的用坐标及函数处理几何问题的常规，从图形的崭新思路分析了最大内接圆的准确中心，并且提出了一种删除无关数据点的原则、可将采样点数减至十分之一以下。相应算... 详细信息

本文介绍了采用计算几何知识求解最大内接圆的新方法，该方法摆脱了传统的用坐标及函数处理几何问题的常规，从图形的崭新思路分析了最大内接圆的准确中心，并且提出了一种删除无关数据点的原则、可将采样点数减至十分之一以下。相应算法的运算时间比以往的算法快１５倍以上。

关键词：计算几何最大内接圆最近点 Voronoi 图

来源：评论

学校读者我要写书评

暂无评论

基于面结构的三角化新方法

引用

计算机学报 2000年第9期23卷 1003-1008页

作者：赵建军钟毅芳胡于进张新访华中理工大学CAD中心武汉430074

提出了一种三角剖分的新方法 ,该方法以面结构为基本数据结构 ,利用作者提出的广义交换算子 ,并且采用可控制三角形型态的点的插入策略 ,形成任意域的三角剖分 .该方法具有如下特点 :算法的实现仅需单一的基于面的三角形数据结构 ,实现... 详细信息

提出了一种三角剖分的新方法 ,该方法以面结构为基本数据结构 ,利用作者提出的广义交换算子 ,并且采用可控制三角形型态的点的插入策略 ,形成任意域的三角剖分 .该方法具有如下特点 :算法的实现仅需单一的基于面的三角形数据结构 ,实现简单 ,数值稳定性好 ;可对包含孤边的任意复杂非流形平面域进行三角化 .最后给出了实验结果 .

关键词：面结构三角化三角剖分计算几何

来源：评论

学校读者我要写书评

暂无评论

判断简单多边形的核是否为空的一个快速算法

引用

计算机辅助设计与图形学学报 2000年第9期12卷 656-659页

作者：王钲旋徐长青庞云阶吉林大学计算机科学系长春130023

简单多边形的核是位于多边形内部的一个点集 ,从其中任意一点可见多边形的全部边界 .文中考查了简单多边形的核在构成方面的性质 ,结合已有结果 ,提出了一个算法 .该算法能快速地判断简单多边形是否有核 ,有核时可以方便地求出核中一个... 详细信息

简单多边形的核是位于多边形内部的一个点集 ,从其中任意一点可见多边形的全部边界 .文中考查了简单多边形的核在构成方面的性质 ,结合已有结果 ,提出了一个算法 .该算法能快速地判断简单多边形是否有核 ,有核时可以方便地求出核中一个顶点 .对算法进行简单扩展 ,可以求得核中一边及完整的核 .给出的算法容易理解 ,便于实现。

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

来源：评论

学校读者我要写书评

暂无评论

覆盖平面点集的最窄圆环

引用

计算机辅助设计与图形学学报 2000年第1期12卷 57-62页

作者：傅清祥 YapC-K 福州大学计算机科学系福州350002 CourantInstitute newyorkny10012

给出判断一个覆盖平面有限点集的圆环达到最窄的一组充分条件，同时指出，对于一般的平面有限点集而言，其中的一个条件是不可放弃的．这个结果对于解决所谓圆度问题不仅有理论价值，而且有实际意义．

关键词：计算几何圆度局部极小值点最小值点

来源：评论

学校读者我要写书评

暂无评论

Voronoi区域面积的计算方法

引用

计算机科学 2000年第8期27卷 92-94页

作者：张有会耿肇英河北师范大学计算机科学系石家庄050016

1 引言在计算几何中,Voronoi图理论成功地解决了找最近点,求最大空圆,求n个点的凸包,求最小树等问题。此外,Voronoi图还在生态研究、城市规划以及优化配置等许多领域有重要应用。为简化书写,本文在下面的叙述中,将“Voronoi”简记为“V-... 详细信息

1 引言在计算几何中,Voronoi图理论成功地解决了找最近点,求最大空圆,求n个点的凸包,求最小树等问题。此外,Voronoi图还在生态研究、城市规划以及优化配置等许多领域有重要应用。为简化书写,本文在下面的叙述中,将“Voronoi”简记为“V-”,如“V-图”指的是'Voronoi图”,“V-区域”指的是“Voronoi区域”,等等。

关键词：计算几何 Voronoi区域面积计算方法 V-图

来源：评论

学校读者我要写书评

暂无评论

求一个包含点集所有点的最小圆的算法

引用

软件学报 2000年第9期11卷 1237-1240页

作者：汪卫王文平汪嘉业复旦大学计算机系上海200433 香港大学计算机系山东大学计算机系济南250100

提出一种算法 ,以解决求一个最小圆包含给定点集所有点的问题 .证明了这种算法的时间复杂性为O( |lg( d/R) |* n) ,其中 R是所求的最小圆的半径 ,d为点集中不在圆周上但距圆周最近的点到圆周的距离 .

关键词：最小圆计算几何点集算法计算机图形学

来源：评论

学校读者我要写书评

暂无评论

一种常用的二维任意域的Delaunay三角剖分算法的健壮性补充

引用

中国图象图形学报（A辑） 2000年第4期5卷 323-326页

作者：杨磊吴涛华东理工大学石化学院石化研究所上海200540 华东理工大学石化学院自动化系上海200540

由于对任意给定的平面点集通过 Delaunay三角剖分进行处理可得到具有整体最优性的三角形网格 ,因而该方法得到了广泛的重视 .但研究发现 ,常用的二维任意域 Delaunay三角剖分算法 [1 ,2 ]是有缺陷的 ,它在构成Delaunay三角形候选点的选... 详细信息

由于对任意给定的平面点集通过 Delaunay三角剖分进行处理可得到具有整体最优性的三角形网格 ,因而该方法得到了广泛的重视 .但研究发现 ,常用的二维任意域 Delaunay三角剖分算法 [1 ,2 ]是有缺陷的 ,它在构成Delaunay三角形候选点的选择过程中 ,可以使候选点出现“位置违约”的错误 ,即在候选节点链表中 ,虽然可出现依据算法的判据有条件成为 Delaunay三角形的构成点 ,但采用该点构成 Delaunay三角形后 ,将违背 Delaunay三角剖分“约束圆准则”,这样会导致不正确的剖分结果 ,因此 ,该文就这一问题进行了分析和讨论 ,并给出了可行的改进方案 ,即通过调整原算法的数据结构或修改原算法的 Delaunay三角剖分判据 ,以提高算法的健壮性 ,从而得到令人满意的 Delaunay三角剖分网格 .前一种改进方案主要是重新调整了算法的数据结构 ,这虽然对算法的健壮性有较大的帮助 ,但对于已经将算法进行了应用的情形并不合适。

关键词： Delaunay三解剖分算法计算几何网络划分

来源：评论

学校读者我要写书评

暂无评论

三维物体表面三角划分的快速算法

引用

中国图象图形学报（A辑） 2000年第9期5卷 764-768页

作者：周焰李德华陈振羽胡汉平武汉空军雷达学院六系自动化教研室武汉430010 图象信息处理与智能控制国家教委开放研究实验室

通过三角划分从三维空间点集重建三维表面的方法 ,在实际应用中涉及到的数据量常常很大 ,因此对算法的计算速度有较高的要求 .基于三维重建时物体截面轮廓线序列中的相邻轮廓线基本相似的事实 ,提出了一种物体截面轮廓线点集之间的三角... 详细信息

通过三角划分从三维空间点集重建三维表面的方法 ,在实际应用中涉及到的数据量常常很大 ,因此对算法的计算速度有较高的要求 .基于三维重建时物体截面轮廓线序列中的相邻轮廓线基本相似的事实 ,提出了一种物体截面轮廓线点集之间的三角划分的快速算法 .该算法首先寻找轮廓线的控制点 ,并对每两条相邻轮廓线的控制点进行配对 ,然后将这样两条轮廓线之间的三角划分 ,分配在多个小的曲线段对之间进行 ,并且由于事先进行了控制点匹配 ,因此 ,在每个小的区域中就能够进行简化快速的三角划分 .经理论分析和实验 ,该算法与常规的全局优化算法相比 ,在视觉效果上基本一致 ,可在计算时间上却要少得多。

关键词：三维表面三角划分计算机三维重建计算几何

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：