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

软件学报 1999年第11期10卷 1199-1205页

作者：李际军柯映林程耀东浙江大学机械工程学系杭州310027

该文利用三角Béier曲面片的可分割性，解决了迭代收敛、初始交点算计问等题；通过近曲面点、边界点跨越等过程，实现了由一个初始交点将跨越许多曲面片的整条交线跟踪出来的设想．将各交点作为型值点插入曲面中，对三角网格进行三... 详细信息

该文利用三角Béier曲面片的可分割性，解决了迭代收敛、初始交点算计问等题；通过近曲面点、边界点跨越等过程，实现了由一个初始交点将跨越许多曲面片的整条交线跟踪出来的设想．将各交点作为型值点插入曲面中，对三角网格进行三角再划分，以交线为界进行三角网格和型值点的分离，最后重新生成两张复合曲面，实现了裁剪的目的．测试结果显示，此方法简单、可靠，能够满足曲面造型的要求．

关键词：曲面求交曲面裁剪计算几何 Bézier

来源：评论

学校读者我要写书评

暂无评论

Voronoi图画法的改进与实现

引用

计算机科学 1999年第11期26卷 86-87页

作者：张有会李秀丽杨立平王运格河北师范大学计算机系石家庄050016 石家庄市科技干部进修学院石家庄050031

1 引言计算几何在计算机辅助设计、计算机图形学及机器人等领域有着重要的应用。Voronoi图是计算几何的一个重要分支。在计算几何中,Voronoi图理论成功地解决了找最近点、求最大空圆、求n个点的凸包、求最小树等问题。另外,Voronoi图在... 详细信息

1 引言计算几何在计算机辅助设计、计算机图形学及机器人等领域有着重要的应用。Voronoi图是计算几何的一个重要分支。在计算几何中,Voronoi图理论成功地解决了找最近点、求最大空圆、求n个点的凸包、求最小树等问题。另外,Voronoi图在物理、生态、城市规划等许多领域都有重要应用。所谓Voronoi图,简单地说,就是对平面上任意给定的n个点,根据这些点的位置,将平面分割成n部分。

关键词：计算几何 Voronoi图 C语言程序设计

来源：评论

学校读者我要写书评

暂无评论

联机Fermat场址问题及一些相关问题的求解算法

引用

计算机辅助设计与图形学学报 1999年第6期11卷 481-484页

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

Ｆｅｒｍａｔ场址问题要求在平面上寻找一点，使该点到一个给定点集中所有各点的距离之和取得最小值．联机Ｆｅｒｍａｔ场址问题进一步要求可以在给出点集中任意地做点的插入或删除．利用在科学计算可视化研究中讨论的等值线抽取技... 详细信息

Ｆｅｒｍａｔ场址问题要求在平面上寻找一点，使该点到一个给定点集中所有各点的距离之和取得最小值．联机Ｆｅｒｍａｔ场址问题进一步要求可以在给出点集中任意地做点的插入或删除．利用在科学计算可视化研究中讨论的等值线抽取技术来分析此问题，获得了一个联机求解的算法．应用获得算法的框架，还可以求解在平面内寻找某个特定点位置的一类问题及其它一些相关问题，对此给出了３个实例：联机的最大空圆问题、最小包围圆问题以及联机范围查找问题．实践表明给出的解法有广泛的应用．

关键词：联机算法等值线 Fermat场址计算几何

来源：评论

学校读者我要写书评

暂无评论

平面散乱点集凸包并行算法

引用

浙江大学学报（自然科学版） 1999年第4期33卷 432-435,440页

作者：张三元马利庄浙江大学计算机科学与工程学系浙江杭州310027 浙江大学CAD&CG国家重点实验室浙江杭州310027

提出一种构造平面散乱点集凸包的线性算法，它所需的乘法次数不超过Ｏ（ｌｏｇ３ｎ）。

关键词：点集凸包并行算法平面点集计算几何

来源：评论

学校读者我要写书评

暂无评论

拟三角网数据结构及其算法研究

拟三角网数据结构及其算法研究

引用

作者：吴华意武汉测绘科技大学

学位级别：博士

信息系统的高效和灵活性依赖于它所基于的数据模型,并且最终体现为数据的逻辑与物理结构.从计算技术的发展趋势看,面向对象的数据模型将主导地理信息系统的潮流;然而,经过若干年的研究和实践,即使对二维地理信息系统,虽然现行的数据结... 详细信息

信息系统的高效和灵活性依赖于它所基于的数据模型,并且最终体现为数据的逻辑与物理结构.从计算技术的发展趋势看,面向对象的数据模型将主导地理信息系统的潮流;然而,经过若干年的研究和实践,即使对二维地理信息系统,虽然现行的数据结构已经在很大的程度上能用,但还没有一个公认的高效数据结构支持几何数据在内外存中的组织和对地理信息的其它处理方法的支持.该文研究地理空间分析的模型和地理空间分析的几何计算技术,为动态和大规模的二维面数据提供一个从内外存数据结构到内外存查询和分析算法的一套完整的解决方案,为大规模地理信息系统的实现提供理论依据和实践经验.

关键词：地理信息系统空间数据结构数据模型空间分析模型拟三角网矢量持久对象计算几何空间叠置缓冲区几何查询环绕系数代数算法缓冲曲线扫描算法

来源：评论

学校读者我要写书评

暂无评论

一种保凸均匀二次B样条插值曲线

引用

北京服装学院学报（自然科学版） 1999年第2期19卷 74-79页

作者：王成伟姚云北京服装学院基础课部北京100029

均匀二次Ｂ样条曲线虽然具有保凸性，但曲线不通过任何给定的控制多边形的顶点．本文在多边形相邻的２个顶点之间插入２个ｄeＢｏｏｒ点，这些ｄｅＢｏｏｒ点形成一个新的控制多边形，由此所产生的均匀二次Ｂ样条曲线不但插值原来给定... 详细信息

均匀二次Ｂ样条曲线虽然具有保凸性，但曲线不通过任何给定的控制多边形的顶点．本文在多边形相邻的２个顶点之间插入２个ｄeＢｏｏｒ点，这些ｄｅＢｏｏｒ点形成一个新的控制多边形，由此所产生的均匀二次Ｂ样条曲线不但插值原来给定的控制多边形的所有顶点，而且保凸．本文描述的曲线可以作局部修改．最后给出２个数值例子．

关键词：计算几何 B样条曲线插值曲线自由型曲线

来源：评论

学校读者我要写书评

暂无评论

矩形集上的点定位

引用

福州大学学报（自然科学版） 1999年第4期27卷 24-28页

作者：林仙丽傅清祥福州大学计算机科学与技术系福建福州350002

给出解决计算几何问题的两种算法，其预处理部分分别基于对Ｓ的平面扫描和Ｓ在ｘ轴的投影线段对应的线段树除描述算法的步骤外，还进行算法的复杂性分析这两个算法可直接推广到等置矩形和ｄ

关键词：计算几何算法点定位平面扫描矩形集

来源：评论

学校读者我要写书评

暂无评论

一种新的参数样条曲线

引用

长沙铁道学院学报 1999年第3期17卷 108-111页

作者：文锦岳阳师范学院岳阳414000

提出了一种新的参数样条曲线，这种样条曲线既能插值控制顶点，又能较好地逼近控制条边形．

关键词：计算几何参数样条插值曲线

来源：评论

学校读者我要写书评

暂无评论

因特网上城市可视化指路算法的设计与实现

因特网上城市可视化指路算法的设计与实现

引用

作者：林仙丽福州大学

学位级别：硕士

该文针对Web GIS服务的要求,以提高响应速度为目标,改进传统的Dijkstra算法, 分析、设计并实现了《城市指南》指路算法.该文运用空间换时间策略,在将道路网模型化后,抓住道路网络图度有界的特点,提出了采用优先队列的改进Dijkstra算法,... 详细信息

该文针对Web GIS服务的要求,以提高响应速度为目标,改进传统的Dijkstra算法, 分析、设计并实现了《城市指南》指路算法.该文运用空间换时间策略,在将道路网模型化后,抓住道路网络图度有界的特点,提出了采用优先队列的改进Dijkstra算法,快速地实现了最短路径预处理;并且采用平面扫描方法,对道路元路段作预处理,实现了快速点定位,从而保证了指路功能的高效性.最短路径查询先在道路元路段集上定位起始点和目的点,获取两点之间的最短路径信息,完成客户端的路径服务请求.文中除了讨论路算法的设计和分析算法的复杂性外,还介绍了指路算法的配套数据库设计.该文以上述子算法为基础,结合Web GIS的特点,形成了一个快速响应服务的完整的指路算法.该算法已成功地应用在《城市指南》网站***的设计与实现中,得到有关专家的高度评价.

关键词： Web GIS Dijkstra算法计算几何最短路径点定位平面扫描

来源：评论

学校读者我要写书评

暂无评论

简单多边形剖分为凸多边形的一个算法

引用

燕山大学学报 1999年第4期23卷 335-337页

作者：张英慧燕山大学信息科学与工程学院秦皇岛066004

在计算几何中简单多边形剖分是一类基本问题。剖分算法在许多领域均有较广泛的应用。本文通过引入的扩张中心点及扩张基点的概念，描述了多边形各顶点间的位置关系。在此基础上，给出了一个剖分算法。算法具有较高的运行效率，并使剖分... 详细信息

在计算几何中简单多边形剖分是一类基本问题。剖分算法在许多领域均有较广泛的应用。本文通过引入的扩张中心点及扩张基点的概念，描述了多边形各顶点间的位置关系。在此基础上，给出了一个剖分算法。算法具有较高的运行效率，并使剖分得到的凸多边形数目较少，形态质量较好。

关键词：计算几何简单多边形凸多边形剖分

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：