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

Bezier曲线是计算机辅助几何设计(CAGD)领域中广泛运用的一种曲线。首先引入三个基本算子:移位算子、恒等算子和向前差分算子,然后将Bernstein-Bezier形式的Bezier曲线表示为更为简洁和直观的算子表示形式,并进一步讨论算子表示下Bezier曲线的各种性质,给出相关证明过程。实践表明,算子表示形式从与传统表示方法不同的另一角度揭示了Bezier曲线基本几何性质,简化了相关结论的推导。

关键词： Bézier曲线算子表示计算几何计算机辅助几何设计

来源：评论

学校读者我要写书评

暂无评论

寻求平面上线段集凸壳的算法

引用

工程图学学报 2003年第2期24卷 116-119页

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

首先证明寻求平面上线段集凸壳问题的下界是O(n log n),其方法是将平面上线段集凸壳问题与排序问题联系起来,由排序问题的下界推得平面上线段集凸壳问题的下界。然后提出一个算法,计算平面上线段集凸壳问题,其基本思想是将线段集中的线... 详细信息

首先证明寻求平面上线段集凸壳问题的下界是O(n log n),其方法是将平面上线段集凸壳问题与排序问题联系起来,由排序问题的下界推得平面上线段集凸壳问题的下界。然后提出一个算法,计算平面上线段集凸壳问题,其基本思想是将线段集中的线段转换成平面上的简单多边形链,接着计算该简单多边形链的凸壳即得到所要求的凸壳。该算法的时间复杂性是O(n log n)。

关键词：平面线段集凸壳计算几何抛物线下界算法

来源：评论

学校读者我要写书评

暂无评论

关于线段障碍Voronoi图的研究

关于线段障碍Voronoi图的研究

引用

作者：赵志辉河北师范大学

学位级别：硕士

随着计算机理论和技术的飞速发展，计算几何的应用越来越受到人们的重视。而Voronoi图作为计算几何的一个重要分支，它的应用也越来越显得重要。Voronoi图是以两点间线段的长度作为距离，对平面进行的一种分割。然而，在地理环境中，存... 详细信息

随着计算机理论和技术的飞速发展，计算几何的应用越来越受到人们的重视。而Voronoi图作为计算几何的一个重要分支，它的应用也越来越显得重要。Voronoi图是以两点间线段的长度作为距离，对平面进行的一种分割。然而，在地理环境中，存在着许多自然的或人为的障碍，使得从一点到另一点不能直线到达。为了扩大Voronoi图的应用领域，本文对传统的Voronoi图进行了扩充，给出了障碍Voronoi图的定义、性质，以及离散生成线段障碍Voronoi图的方法。

关键词：计算几何 Voronoi图离散障碍

来源：评论

学校读者我要写书评

暂无评论

二维约束点集Delaunay三角剖分算法研究

引用

海军工程大学学报 2003年第6期15卷 49-51页

作者：崔汉国方锡武简宪华海军工程大学基础部湖北武汉430033

在已有算法基础上,提出了任意二维约束点集Delaunay三角剖分的新算法,算法仅在局部产生少量新点,并在局部对三角剖分进行修改,便可保证整体三角剖分符合Delaunay性质.

关键词：二维三角剖分 Delaunay三角剖分计算几何网格生成

来源：评论

学校读者我要写书评

暂无评论

约束四面体剖分算法研究

约束四面体剖分算法研究

引用

作者：薛胜北京大学

学位级别：硕士

该文详细研究了约束Delaunay四面体剖分的相关理论以及当前研究成果,并在比较学习前人研究成果的基础上,结合考虑到地质情况的复杂性和地质体形状的任意性,设计并实现了一种约束四面体剖分算法.在该算法中,解决了Lawson换边/换面算法在... 详细信息

该文详细研究了约束Delaunay四面体剖分的相关理论以及当前研究成果,并在比较学习前人研究成果的基础上,结合考虑到地质情况的复杂性和地质体形状的任意性,设计并实现了一种约束四面体剖分算法.在该算法中,解决了Lawson换边/换面算法在三维情形下的不可交换型问题,采用逐点插入法成功方便地实现了离散点集的Delaunay四面体剖分;另外实现了待剖分域中的约束线和约束面的恢复,并提出了约束面蚕食恢复算法从而大大简化了空间三角面片和四面体之间关系的处理问题.算法实现中采用了基于四面体的数据结构以节省空间,然后利用为四面体进行良好地编码、为四面体之间建立拓扑关系、采用双向链表表示四面体网等多种措施提高网格剖分速度.在该文中还详细剖析了四面体的有向查找算法,指出了该算法的理论基础、操作步骤、应用局限和需要注意的问题以及其解决办法;另外,该文还分析了以往在计算几何中处理误差方法的一些潜在错误,提出并实现了一套健壮的与四面体剖分相关的计算几何误差处理思路.另外,该文重点介绍了四面体剖分在地质领域的应用,并对它在其他领域的应用做了简单介绍.最后,该文对高维Delaunay三角剖分的可行性以及算法步骤做了探讨,并对四面体剖分的并行算法也做了一定的探讨.

关键词： Delaunay 约束条件计算几何地质信息系统四面体剖分算法并行算法

来源：评论

学校读者我要写书评

暂无评论

简单多边形可见核的扫描线填充算法

引用

现代计算机 2003年第9期9卷 10-13页

作者：陆楠陈炳发南京航空航天大学机电学院南京210016

简单多边形的可见核是位于多边形内部的一个点集可见核内的任意一点与多边形边界上的任意一点的连线都处于该多边形的内部。由于可见核具有这一性质,对简单多边形的可见核的计算在很多方面都有着运用。本文考察了简单多边形的核的性质... 详细信息

简单多边形的可见核是位于多边形内部的一个点集可见核内的任意一点与多边形边界上的任意一点的连线都处于该多边形的内部。由于可见核具有这一性质,对简单多边形的可见核的计算在很多方面都有着运用。本文考察了简单多边形的核的性质与特点在结合了其他相关的可见核顶点的算法之后,提出了一个对可见核进行填充的快速算法。这一算法由于通过避免在填充多边形的核之前进行计算可见核的顶点的过程,从而可以较快地对可见核进行填充。这一算法不仅容易理解而且便于实现。

关键词：扫描线填充算法计算机图形学计算几何简单多边形可见核

来源：评论

学校读者我要写书评

暂无评论

网络计算环境中数学曲线处理方法的研究

网络计算环境中数学曲线处理方法的研究

引用

2003年全国理论计算机科学学术年会

作者：马志新燕昊李廉兰州大学信息科学与工程学院(兰州)

本文针对数学曲线和图形本地输入、网络传输、异地存储和协同处理项目中的子课题,研究在MICE系统中采用基于计算几何中曲线拟合处理的思想生成曲线方程的方法.

关键词：网络计算软件工程数学曲线计算几何

来源：评论

学校读者我要写书评

暂无评论

Su Buqing

引用

Bulletin of the Chinese Academy of Sciences 2003年第1期17卷 21-21页

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：