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

计算几何:算法分析与设计

引用

丛书名：中国计算机学会学术著作丛书

2000年

作者：周培德

来源：内蒙古大学图书馆图书评论

学校读者我要写书评

暂无评论

关于求平面点集凸包的一个O(n)时间算法的商榷

引用

计算机学报 2002年第6期25卷 670-672页

作者：刘金义抚顺石油学院计算机科学与技术系抚顺113001

王志强等于 1998年提出了一个计算平面点集凸包的新算法 ,并且声称该算法的最坏时间复杂度为 O(n) ,从而为线性时间排序提供了可能性 .该文对王志强等提出的求平面点集凸包算法的时间分析提出不同观点 ,进一步明确了平面点集凸包算法和... 详细信息

王志强等于 1998年提出了一个计算平面点集凸包的新算法 ,并且声称该算法的最坏时间复杂度为 O(n) ,从而为线性时间排序提供了可能性 .该文对王志强等提出的求平面点集凸包算法的时间分析提出不同观点 ,进一步明确了平面点集凸包算法和排序算法的时间下界为 Ω(nlogn)

关键词：平面点集凸包 O(n)时间算法计算几何排序算法

来源：评论

学校读者我要写书评

暂无评论

计算几何在测试计量技术中的应用-求解最小外接圆

引用

工程图学学报 2000年第3期21卷 83-89页

作者：刘书桂杨芳陶晋天津大学北京科技大学

本文提供一种在机械科学中评定最小外接圆形状误差的高效、高精度算法。该算法的核心是提出了一种删除对求解最小外接圆不会起任何作用的无关样本点的有效方法。交替运用计算几何中的最远点Voronoi图的性质和统计分析方法中的最小二乘... 详细信息

本文提供一种在机械科学中评定最小外接圆形状误差的高效、高精度算法。该算法的核心是提出了一种删除对求解最小外接圆不会起任何作用的无关样本点的有效方法。交替运用计算几何中的最远点Voronoi图的性质和统计分析方法中的最小二乘法原理，可使最后参与求解最小外接圆的样本点数减至少量几个，相应算法的运算时间比以往的最优化算法快10倍以上。

关键词：计算几何最小外接圆最远点Voronoi图圆度形位误差

来源：评论

学校读者我要写书评

暂无评论

计算几何中若干问题的研究

计算几何中若干问题的研究

引用

作者：张欢北京理工大学

学位级别：硕士

该论文主要讨论了计算几何中的若干问题以及实际应用.该文首先概述了计算几何的主要内容及其应用领域,在学习有关概念和问题之后,重点讨论了该学科领域中的某些具有实际应用价值的问题,包括平面中步定位问题,二维及三维空间的凸壳计算问... 详细信息

该论文主要讨论了计算几何中的若干问题以及实际应用.该文首先概述了计算几何的主要内容及其应用领域,在学习有关概念和问题之后,重点讨论了该学科领域中的某些具有实际应用价值的问题,包括平面中步定位问题,二维及三维空间的凸壳计算问题,Voronoi 图和中轴问题,以及货郎担问题.该文介绍了上述问题的研究进展与现况,详细地描述了最新发表的算法,并对算法的要性进行了讨论其中,该文着重探讨了平面中点定位问题和货郎担问题的实例---中国货郎担问题,并分别对这两个问题提出了自己的算法,尤其对中国货郎担问题,并分别对这两个问题提出了自己的算法,尤其对中国货郎担问题提出了全新的多项式时间算法,并求得了精确结果.最后,该文简要总结了计算几何领域的发展历程和成就.

关键词：计算几何时间复杂性平面图凸壳 Voronoi图货郎担问题

来源：评论

学校读者我要写书评

暂无评论

VisualC^(++)实现单调多边形三角剖分

引用

大连海事大学学报 2002年第2期28卷 106-108页

作者：薛伟莲王志强辽宁师范大学信息管理系辽宁大连116029 大连海事大学数理系辽宁大连116026

多边形三角剖分是计算几何的一个几何基元 .它可以简化问题规模 ,在计算机图形学、模式识别和地理数据库方面有重要应用 .低时间复杂度是设计多边形三角剖分算法的基本要求 .针对现有单调多边形算法的不足 ,提出一个复杂度为O(N)的算法 ... 详细信息

多边形三角剖分是计算几何的一个几何基元 .它可以简化问题规模 ,在计算机图形学、模式识别和地理数据库方面有重要应用 .低时间复杂度是设计多边形三角剖分算法的基本要求 .针对现有单调多边形算法的不足 ,提出一个复杂度为O(N)的算法 ,并在VisualC+ +

关键词： VisualC^++ 计算机语言多边形单调多边形三角剖分计算几何计算图形学

来源：评论

学校读者我要写书评

暂无评论

寻求简单多边形凸壳的线性时间算法

引用

计算机工程与科学 2002年第3期24卷 1-2,44页

作者：周培德付梦印北京理工大学计算机系北京100081

本文提出在线性时间内构造简单多边形顶点凸壳的两种算法。第一个算法的基本思想是利用一种技巧对多边形顶点进行筛选 ,使剩余顶点的角的大小排成递增序 ,然后用Graham扫描方法删去非凸壳顶点 ,最后得到多边形凸壳的顶点序列。第二个算... 详细信息

本文提出在线性时间内构造简单多边形顶点凸壳的两种算法。第一个算法的基本思想是利用一种技巧对多边形顶点进行筛选 ,使剩余顶点的角的大小排成递增序 ,然后用Graham扫描方法删去非凸壳顶点 ,最后得到多边形凸壳的顶点序列。第二个算法不断删去多边形的凹点及新产生的凹点 ,最后得到凸壳顶点序列。这两种算法简单 ,易于实现 ,时间复杂性都是O(n)

关键词：简易多边形凸壳线性时间算法复杂性计算几何

来源：评论

学校读者我要写书评

暂无评论

多边形合并的算法研究

引用

计算机应用与软件 2002年第8期19卷 57-59页

作者：叶琳邱龙辉青岛化工学院机械系青岛266042

本文介绍了多边形合并算法的发展现状和应用前景,提出一种新的基于扫描线技术的多边形合并算法,重点讨论了算法的技术支持,病态多边形的修复等,采用本文提出的新算法,在雷鸟750MH_2GPU,内存128Mb的PC机上对4组复杂的多边形进行了合并计... 详细信息

本文介绍了多边形合并算法的发展现状和应用前景,提出一种新的基于扫描线技术的多边形合并算法,重点讨论了算法的技术支持,病态多边形的修复等,采用本文提出的新算法,在雷鸟750MH_2GPU,内存128Mb的PC机上对4组复杂的多边形进行了合并计算,结果表明,本算法可行。

关键词：计算几何扫描线技术多边形合并算法计算机图形学

来源：评论

学校读者我要写书评

暂无评论

非结构化网格生成与压缩技术的研究

非结构化网格生成与压缩技术的研究

引用

作者：赵建军华中科技大学

学位级别：博士

该文的研究分为相当独立又有密切联系的二个部分:以Delaunay三角化作为理论基础,研究平面,曲面,以及实体的自动网格生成算法;利用现有的四面体压缩技术,研究非单纯体网格的压缩方法.首先,在总结Delaunay性质及其构造算法的基础上,从基... 详细信息

该文的研究分为相当独立又有密切联系的二个部分:以Delaunay三角化作为理论基础,研究平面,曲面,以及实体的自动网格生成算法;利用现有的四面体压缩技术,研究非单纯体网格的压缩方法.首先,在总结Delaunay性质及其构造算法的基础上,从基于边交换的Delaunay增量插入算法入手,通过扩展普通边交换算子,提出了广义边交换算子,并以广义边交换算子为基础,提出了始终保持一致网格拓扑的约束Delaunay三角化算法.其次,以各向异性网格生成算法为基础,并利用曲面的第一基本形式,通过引进曲面参数域上的黎曼度量,推导出曲面上三角形的外接圆在参数域上的像近似为椭圆这一性质,并以此导出了椭圆矩阵,给出了曲面Delaunay三角化的定义,从而将Delaunay三角化方法推广到曲面三角化当中.随后提出了一种基于参数域各向异性网格生成的曲面Delaunay三角化新方法.再次,改进并实现了基于增量插点的约束四面体网格生成算法.为提高算法的稳定性,提出了随机扰动以及延迟插点技术,实现了约束边以及约束面的恢复算法,并提出了一种去除Sliver四面体的方法. 随后,讨论了网格的压缩方法,提出了一种非单纯体网格压缩算法.最后,以上述算法为基础,采用面向对象技术,设计了一种适于描述网格对象的数据结构——扩展的翼面结构.

关键词：网格生成网格压缩 Delaunay三角化有限元分析计算几何

来源：评论

学校读者我要写书评

暂无评论

一种简单多边形凸包的新线性算法

引用

工程图学学报 2002年第2期23卷 120-126页

作者：刘润涛哈尔滨理工大学信息与科学计算技术研究所哈尔滨150080

给出了一个计算简单多边形凸包的新算法。其搜索策略为:对简单多边形上的点进行分类,排除不可能为凸包上的点,缩小搜索范围,从而降低算法的时间复杂度。该算法具有线性时间复杂度和空间复杂度。同时,具体量化了该算法的复杂度,给出了该... 详细信息

给出了一个计算简单多边形凸包的新算法。其搜索策略为:对简单多边形上的点进行分类,排除不可能为凸包上的点,缩小搜索范围,从而降低算法的时间复杂度。该算法具有线性时间复杂度和空间复杂度。同时,具体量化了该算法的复杂度,给出了该算法的时间复杂度和空间复杂度的确定的上界,即,时间复杂度为不超过4(n-4)次乘法、6(n-4)次减法和17n-12次比较运算,空间复杂度为不超过2n个存储单元(n是该简单多边形顶点的个数)。

关键词：线性算法简单多边形凸包计算几何时间复杂度空间复杂度

来源：评论

学校读者我要写书评

暂无评论

空间分析算法与实现

空间分析算法与实现

引用

作者：万丰武汉大学

学位级别：硕士

该文先简要介绍GIS相关知识、空间数据模型与数据结构,然后重点讨论空间分析中的空间拓朴关系分析和叠加分析.系统阐述了点、线、面三类几何物体之间的拓朴关系,提出了分解复杂线段为简单线段,通过判断简单线段与线、简单线段与多边形... 详细信息

该文先简要介绍GIS相关知识、空间数据模型与数据结构,然后重点讨论空间分析中的空间拓朴关系分析和叠加分析.系统阐述了点、线、面三类几何物体之间的拓朴关系,提出了分解复杂线段为简单线段,通过判断简单线段与线、简单线段与多边形的关系,进而确定线与线,线与多边形,多边形与多边形拓朴关系的新思路.

关键词：计算几何空间分析空间关系多边形多边形交并差

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：