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

计算机技术与发展 2006年第7期16卷 126-128,185页

作者：刘建新卢新明岳昊山东科技大学信息科学与工程学院山东青岛266510

简单多边形的Delaunay三角剖分,在计算机图形学及地学问题三维建模领域有着广泛的应用。文中在借鉴他人的基础上,提出了一种时间复杂度为O(mn)的基于三角形权值最大的简单多边形Delaunay三角剖分算法。三角剖分结果中的三角形形态达到... 详细信息

简单多边形的Delaunay三角剖分,在计算机图形学及地学问题三维建模领域有着广泛的应用。文中在借鉴他人的基础上,提出了一种时间复杂度为O(mn)的基于三角形权值最大的简单多边形Delaunay三角剖分算法。三角剖分结果中的三角形形态达到了最优或次优,并进行了理论上的严格证明,对算法的时间复杂度进行了分析,并给出了一个实例。实验结果表明,该方法对于随机生成的简单多边形域三角化速度快,平均计算时间呈近似线性。

关键词：多边形三角形权值 Delaunay三角剖分时间复杂度计算几何

来源：评论

学校读者我要写书评

暂无评论

基于左边的点在简单多边形内的判别算法

引用

机械工程师 2006年第2期 53-54页

作者：王学军沈连婠朱绍源合肥学院机械工程系安徽合肥230022 中国科学技术大学安徽合肥230026 合肥通用机械研究所安徽合肥230031

研究概述了一种快捷有效的方法来确定一个点是否在一个封闭的多边形内部。该多边形可由任意数量的点定义。文中所述的算法是基于边的左边和测试多边形内点的射线相交法。实际应用表明,这个算法稳定、可靠,而且简单。

关键词：点的包容测试简单多边形算法计算几何

来源：评论

学校读者我要写书评

暂无评论

NURBS离散数据理论分析和应用

NURBS离散数据理论分析和应用

引用

作者：张志斌山西大学

学位级别：硕士

本文对NURBS离散数据理论分析和应用进行了研究。文章讨论了NURBS这一数学方法的基础理论，介绍了NURBS曲线曲面中最简单的Bezier曲线、曲面，进而讨论了NURBS曲线曲面中相对一般化且具有核心地位的B样条曲线曲面，在这一部分中，主要... 详细信息

本文对NURBS离散数据理论分析和应用进行了研究。文章讨论了NURBS这一数学方法的基础理论，介绍了NURBS曲线曲面中最简单的Bezier曲线、曲面，进而讨论了NURBS曲线曲面中相对一般化且具有核心地位的B样条曲线曲面，在这一部分中，主要分析了B样条曲线的形成、基函数的性质，曲线的修改，如结点向量的插入、升阶等技术，并以简单的实例，用程序得以实现，直观看到这些技术的效果。此外，对NURBS建立、权因子对NURBS曲线形状的影响、B样条曲线曲面与NURBS的关系进行了讨论并以NURBS理论为背景实现曲线拟合。

关键词：计算几何样条函数离散模型

来源：评论

学校读者我要写书评

暂无评论

计算几何若干问题的研究与实现

计算几何若干问题的研究与实现

引用

作者：李斌北京理工大学

学位级别：硕士

该论文主要讨论计算几何中若干问题的算法和实际应用.这些问题包括最短路径问题、集装箱装载问题和几何数据压缩问题.首先,该文在绪论中介绍了计算几何的主要内容和应用领域,总结了前人在上述三个问题上所做的工作,学习了包括凸壳、Voro... 详细信息

该论文主要讨论计算几何中若干问题的算法和实际应用.这些问题包括最短路径问题、集装箱装载问题和几何数据压缩问题.首先,该文在绪论中介绍了计算几何的主要内容和应用领域,总结了前人在上述三个问题上所做的工作,学习了包括凸壳、Voronoi图和三角剖分在内的基本概念.然后,该文分三个章节分别详细论述了最短路径问题、集装箱装载问题和几何数据压缩问题的由来、现有算法以及应用情况,对最短路径问题和装箱问题提出了自己的算法,并做了详细分析,还给出了相近的计算结果.最后,该文对计算几何领域的发展历程和取得的成就作了简要的总结.

关键词：计算几何算法时间复杂性凸壳 Voronoi图集装箱装载

来源：评论

学校读者我要写书评

暂无评论

判断点在任意简单多边形内的改进算法

引用

福建电脑 2006年第9期22卷 155-155页

作者：王红娟山东科技大学信息科学与工程学院山东青岛271000

计算机图形处理的许多算法中经常涉及诸如点是否在区域内部的判断,判断点在多面体内的算法和形体的交、并、差布尔运算中都要用到点是否在多边形内的判断。确定一个点在任意简单多边形内的问题是计算几何、计算机图形学的基本问题。本... 详细信息

计算机图形处理的许多算法中经常涉及诸如点是否在区域内部的判断,判断点在多面体内的算法和形体的交、并、差布尔运算中都要用到点是否在多边形内的判断。确定一个点在任意简单多边形内的问题是计算几何、计算机图形学的基本问题。本文提出的算法是对判断点在多边形内的射线法的一种改进,对所有可能出现的特殊情况都进行了处理,能够准确地判断出点在任意简单多边形内的位置。本算法结构清晰,易于编程实现。

关键词：多边形计算几何计算机图形学

来源：评论

学校读者我要写书评

暂无评论

支持地图注记配置的数据模型与计算几何方法研究

支持地图注记配置的数据模型与计算几何方法研究

引用

作者：罗广祥武汉大学

学位级别：博士

论文从提高算法的合理性、系统性、效率与质量等因素,将中国地图上的要素注记配置分为:单点型注记记配置、稀疏点线状要素名称注记与属性注记配置、密集点线状要素名称注记配置、密集点线状要素属性注记配置、面点型注记配置.地图注记... 详细信息

论文从提高算法的合理性、系统性、效率与质量等因素,将中国地图上的要素注记配置分为:单点型注记记配置、稀疏点线状要素名称注记与属性注记配置、密集点线状要素名称注记配置、密集点线状要素属性注记配置、面点型注记配置.地图注记组成要素分外观要素与布局要素,外观要素包括字体、字形、字大、字色;布局要素包括字列、字隙、字向、字顺、字位.地图要素注记定位形式分单点定位与多点定位,单点定位的有点状要素注记、线状要素属性注记、面点型注记;多点定位的有线状要素与面状要素名称注记.注记配置规则是从服务于地图整体功能及注记自身功能来考虑,配置地图要素注记时应满足的条件、顾及的因素、受到的约束、综合各种因素与约束的权衡对策.论文首次提出支持注记配置的宏观数据模型与微观数据模型两个概念,前者支持注记位置质量评价、注记优化配置过称的宏观控制;后者支持结构化地图要素个体面向注记配置所要求的形态分析,以增强注记配置结果对其形态特征的适应性.在支持注记配置的宏观数据模型研究方面,论文有两点创新,其一是对传统栅格数据模型进行改进,使其具有融支持注记配置压盖情况检测、拓扑约束性检测、歧义性注记配置检测、注记之间不利组合结构检测于一体的功能;其二提出以点集voronoi多边形数据层来控制它们的注记配置,主要用于识别存在注记配置相互制约关系的点状要素子群、合理安排点状要素注记配置次序、点状要素注记候选位置自由度与歧义性的量化指标构建,使得可采用简单的无回溯性优化算法能取得高质量的注记配置结果.在支持注记配置的微观数据模型研究方面,提出曲线不单调性是弯曲的数学本质,首次将计算几何中不规则曲线单调性分析理论用于地图曲线的形态结构分析之中,提出曲线单调段标号序列数据模型,并由此可简单地派生出曲线单调段标号二元组序列数据模型,形成识别曲线基本弯曲的一种简单、高效的方法,该模型不仅对线状要素注记配置具有基础支持作用,而且对制图综合中的曲线图形化简、面域边界图形化简等复杂问题也具有理论与方法上的奠基作用.研究认为该文提出的曲线单调段标号序列、单调段标号二元组弯曲序列数据模型可作为GIS平台分析应用的基础数据模型来对待.

关键词：地图注记配置计算几何单调段标号序列 Voronoi图对望凹顶点

来源：评论

学校读者我要写书评

暂无评论

圆角化的图形区域直骨架及其算法

引用

计算机辅助设计与图形学学报 2005年第12期17卷 2642-2646页

作者：田启明罗予频胡东成清华大学自动化系北京100084

在直骨架定义的基础上提出了一种新的图形区域骨架,它仅包含直线边,在结构上比基于Voronoi图的圆骨架更简单,在区域形状描述上比直骨架更接近圆骨架;还提出了一种计算该骨架的算法,在原有直骨架算法的基础上加入了一个对边界凸点的圆角... 详细信息

在直骨架定义的基础上提出了一种新的图形区域骨架,它仅包含直线边,在结构上比基于Voronoi图的圆骨架更简单,在区域形状描述上比直骨架更接近圆骨架;还提出了一种计算该骨架的算法,在原有直骨架算法的基础上加入了一个对边界凸点的圆角化的预处理过程,并且对实际计算中的特殊碰撞问题进行了处理,以提高计算的鲁棒性.实验结果表明了文中算法的鲁棒性和有效性.

关键词：骨架形状分析鲁棒性计算几何

来源：评论

学校读者我要写书评

暂无评论

计算机图形学几何工具算法详解

引用

丛书名：计算机专业人员书库

2005年

作者： (美) Philip J. Schneider David H. Eberly

本书对计算机图形学和其他领域的二维和三维几何学算法进行了全面的解析和合理的组织。全书先复习了向量和矩阵代数的基本概念，而后详细地描述了图形几何学涉及的各种二维和三维对象的几何测量、相交等问题的各种算法，并提供了关于计... 详细信息

ISBN: (纸本)7121005158

本书对计算机图形学和其他领域的二维和三维几何学算法进行了全面的解析和合理的组织。全书先复习了向量和矩阵代数的基本概念，而后详细地描述了图形几何学涉及的各种二维和三维对象的几何测量、相交等问题的各种算法，并提供了关于计算几何学主题的大量材料以便于快速参考。

关键词：计算机图形学计算几何

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

学校读者我要写书评

暂无评论

平面多边形的广义梯形分解算法

引用

计算机辅助设计与图形学学报 2005年第12期17卷 2636-2641页

作者：王凤阳罗予频清华大学自动化系北京100084

针对机器刺绣和平面型腔行切加工对图形分解的要求,定义了广义梯形的概念,提出了广义梯形分解平面多边形的算法.广义梯形结合了梯形的定义和单调链的思想,广义梯形分解算法以对顶点的分类为基础,借鉴文献(LorenzettoGP,DattaA,***&G... 详细信息

针对机器刺绣和平面型腔行切加工对图形分解的要求,定义了广义梯形的概念,提出了广义梯形分解平面多边形的算法.广义梯形结合了梯形的定义和单调链的思想,广义梯形分解算法以对顶点的分类为基础,借鉴文献(LorenzettoGP,DattaA,***&Graphics,2002,26(2):281～289)的快速梯形分解框架,通过扫描线方法将平面多边形分解为广义梯形.该算法能够分解内嵌多个环的复杂多边形,分析及测试表明,其时间复杂度为O(nlogn).

关键词：广义梯形扫描线单调链平面型腔行切加工计算几何

来源：评论

学校读者我要写书评

暂无评论

非四边(N边)域曲面造型方法的研究及在汽车外形设计中的应用

引用

机械工程学报 2005年第5期41卷 69-73页

作者：陈吉清兰凤崇林建国吉林大学汽车工程学院长春130022 伯明翰大学工程学院

在***关于N边域曲面理论研究成果的基础上,提出了一种用B样条曲面理论来构造一般N边域曲面的方法。该方法的优点是,所构造的N边域曲面片能够插值于表达为三次B样条曲线的任意边界及其跨界导矢。首先根据Gregory曲面方法构造N边域曲面片... 详细信息

在***关于N边域曲面理论研究成果的基础上,提出了一种用B样条曲面理论来构造一般N边域曲面的方法。该方法的优点是,所构造的N边域曲面片能够插值于表达为三次B样条曲线的任意边界及其跨界导矢。首先根据Gregory曲面方法构造N边域曲面片,再利用计算得到的数据构造由n个矩形B样条曲面片构成的一阶几何连续的N边域曲面片。

关键词：计算几何非四边域曲面 NURBS 曲面拟合车身外形设计

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：