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

平行光照射下平面内一组线段的可见性

引用

长沙大学学报 2004年第2期18卷 13-14页

作者：欧新良方逵长沙大学计算机科学与技术系湖南长沙410003

给定平面内一组互不相交的线段 ,讨论其相对于平行光源的可见性 ,得到了一个文 [1

关键词：计算几何平行光源可见性

来源：评论

学校读者我要写书评

暂无评论

基于图的DTAD的简易稳健自动生成算法

引用

航空计算技术 2004年第1期34卷 12-16页

作者：封建湖蔡力佘红伟王振海长安大学理学院陕西西安710064 西北工业大学应用数学系陕西西安710072

二维任意域(含任意多个空腔)的Delaunay三角剖分(简记为DTAD)广泛应用于有限元网格生成等方面。本文提出了一种基于图的DTAD的简易稳健自动生成算法。该算法首先构造任意域中所有边界点集的约束最小生成树,然后将同时满足本文所给三个... 详细信息

二维任意域(含任意多个空腔)的Delaunay三角剖分(简记为DTAD)广泛应用于有限元网格生成等方面。本文提出了一种基于图的DTAD的简易稳健自动生成算法。该算法首先构造任意域中所有边界点集的约束最小生成树,然后将同时满足本文所给三个简易约束算法的边逐次引入初始三角形网格表,形成边界点集的三角剖分,再通过稳健局部优化算法和贴体生成核插入算法自动生成DTAD。本文同时分析了退化及数值计算误差对剖分结果的影响,在提高局部优化的稳健性方面对该算法做了进一步完善,使之能更好地满足任意域网格剖分的要求。文末给出具体应用实例以说明本文所提算法的有效性。

关键词： Delaunav三角剖分稳健性凹凸性自动生成算法计算几何网格剖分

来源：评论

学校读者我要写书评

暂无评论

Voronoi图应用综述

引用

工程图学学报 2004年第2期25卷 125-132页

作者：刘金义刘爽辽宁石油化工大学计算机科学与技术系抚顺113001

Voronoi图是一个关于空间划分的基础数据结构。100年来,它被应用在与几何信息相关的各个领域。随着计算机技术的普及和发展,Voronoi图的应用范围也在不断扩大。以Internet上检索到的文献为基础,对Voronoi图的应用特别是90年代以来的应用... 详细信息

Voronoi图是一个关于空间划分的基础数据结构。100年来,它被应用在与几何信息相关的各个领域。随着计算机技术的普及和发展,Voronoi图的应用范围也在不断扩大。以Internet上检索到的文献为基础,对Voronoi图的应用特别是90年代以来的应用,给予一个较全面、深入的综述。重点介绍在各个领域中应用Voronoi图所解决的问题以及为什么要采用Voronoi图。

关键词：计算几何 Voronoi图应用综述空间数据结构

来源：评论

学校读者我要写书评

暂无评论

基于边向量斜率比较的简单多边形顶点凸凹性快速判别算法

引用

工程图学学报 2004年第3期25卷 71-77页

作者：庞明勇卢章平江苏大学图形技术研究所镇江212013

对于给定的平面简单多边形顶点序列,判别多边形方向和顶点凸凹性的传统方法为:先计算多边形相邻边向量的叉积或相邻3个顶点所确定三角形的有向面积,再由叉积或有向面积的符号来确定顶点的凸凹性,使得处理一个顶点需要2次以上的乘法运算... 详细信息

对于给定的平面简单多边形顶点序列,判别多边形方向和顶点凸凹性的传统方法为:先计算多边形相邻边向量的叉积或相邻3个顶点所确定三角形的有向面积,再由叉积或有向面积的符号来确定顶点的凸凹性,使得处理一个顶点需要2次以上的乘法运算。笔者通过边向量斜率的计算和比较,将多边形顶点的凸凹性与边向量的斜率联系起来,并采用“假设-检验”方法,提出了一种快速判别简单多边形方向与顶点凸凹性的新算法,其时间复杂度为)(nO,判别多边形任一顶点凸凹性所需的乘法运算平均不超过1次。该算法原理直观简单,实现容易。实际运行结果表明,该算法速度快捷、运行稳定。

关键词：计算机应用计算几何凸凹性判别边向量比较简单多边形算法

来源：评论

学校读者我要写书评

暂无评论

基于栅格划分构建平面点集凸壳的算法研究

引用

微机发展 2004年第7期14卷 106-108页

作者：张大远刘玉树北京理工大学计算机科学工程系北京100081

提出了一个构建平面点集凸壳的新算法。该算法用栅格阵列将待处理点集划分成若干个子集,这样凸壳可以由部分位于点集边缘的子集确定;然后按逆时针顺序逐步处理这些子集,得到一个包含待处理点集的简单多边形,删除凹顶点后就得到待处理点... 详细信息

提出了一个构建平面点集凸壳的新算法。该算法用栅格阵列将待处理点集划分成若干个子集,这样凸壳可以由部分位于点集边缘的子集确定;然后按逆时针顺序逐步处理这些子集,得到一个包含待处理点集的简单多边形,删除凹顶点后就得到待处理点集的凸壳。由于只对点集边缘的点进行局部处理,从而提高了构建凸壳的效率。在最坏情况下该算法的时间复杂度为O(NlogN)。

关键词：栅格阵列凸壳平面点集算法计算几何

来源：评论

学校读者我要写书评

暂无评论

利用计算机实现分形插值算法图形模拟

引用

微型电脑应用 2004年第8期20卷 36-38页

作者：陈红英熊红艳毛革非华南师范大学计算机系广州510631 广东省科学院自动化中心广东神盾移动资讯

本文针对传统的计算几何方法对三维自然景物等较困难的现状 ,通过用计算机模拟实现分形几何中的分形插值算法 ,借助于公式和参数 ,能用少量的数据来刻画事物的大致轮廓或有关特征。

关键词：计算几何分形插值算法图形模拟计算机模拟

来源：评论

学校读者我要写书评

暂无评论

杭州师范学院数学系慨况

引用

数学学报(中文版) 2004年第5期 1051-1051页

杭师院数学系创建于1978年,现有数学与应用数学和信息与计算科学两个专业;基础数学与应用数学两个硕士点,有数论及其应用(密码学)、代数及其应用、微分几何及其应用、函数论及其应用、概率统计、小波分析、计算几何和计算数学等研究方向。

关键词：数学与应用数学计算数学密码代数初等数学师范学院数学系初等数论省教委信息与计算科学博士生导师计算几何数学分析数学理论函数论浙江杭州

来源：评论

学校读者我要写书评

暂无评论

地图匹配算法设计的两点新思路

地图匹配算法设计的两点新思路

引用

中国科协第五届青年学术年会

作者：李杰北京理工大学信息科学技术学院自动控制系

针对车辆定位导航系统中地图匹配算法的实时性和匹配精度问题,提出地图匹配算法设计的两点新思路。依据车辆运动的连续性和道路网络的空间分布特性,引入导航电子地图分块的思想,以提高算

关键词：车辆定位导航系统地图匹配地图分块计算几何大数定律

来源：评论

学校读者我要写书评

暂无评论

基于边向量斜率比较的简单多边形顶点凸凹性快速判别算法

基于边向量斜率比较的简单多边形顶点凸凹性快速判别算法

引用

第14届全国图学教育研讨会暨第6届制图CAI课件演示交流会

作者：庞明勇卢章平江苏大学图形技术研究所(镇江)

对于给定的平面简单多边形顶点序列,判别多边形方向和顶点凸凹性的传统方法为:先计算多边形相邻边向量的叉积或相邻3个顶点所确定三角形的有向面积,再由叉积或有向面积的符合来确定顶点的凸凹性,使得处理一个顶点需要2次以上的乘法运算... 详细信息

对于给定的平面简单多边形顶点序列,判别多边形方向和顶点凸凹性的传统方法为:先计算多边形相邻边向量的叉积或相邻3个顶点所确定三角形的有向面积,再由叉积或有向面积的符合来确定顶点的凸凹性,使得处理一个顶点需要2次以上的乘法运算.笔者通过边向量斜率的计算和比较,将多边形顶点的凸凹性与边向量的斜率联系起来,并采用"假设-检验"方法,提出了一种快速判别简单多边形方向与顶点凸凹性的新算法,其时间复杂度为O(n),判别多边形任一顶点凸凹性所需的乘法运算平均不超过1次.该算法原理直观简单,实现容易.实际运行结果表明,该算法速度快捷、运行稳定.

关键词：计算几何凸凹性判别边向量比较多边形判别算法

来源：评论

学校读者我要写书评

暂无评论

基于启发式搜索分离向量的凸多面体碰撞检测(英文)

引用

计算机学报 2003年第7期26卷 837-847页

作者：李学庆孟祥旭汪嘉业王文平 CHUNG Kelvin YIU Siu Ming 山东大学计算机科学与技术学院济南250100 香港大学计算机科学与资讯系统系

碰撞检测是计算机模拟物理过程的基础 ,在计算机图形学、CAD/CAM、虚拟现实和机器人等领域有着广泛的应用 .该文给出了一个新的用于凸多面体碰撞检测的算法———HP jump .HP jump建立了一个有效的碰撞检测模型用于报告物体的碰撞 ,同... 详细信息

碰撞检测是计算机模拟物理过程的基础 ,在计算机图形学、CAD/CAM、虚拟现实和机器人等领域有着广泛的应用 .该文给出了一个新的用于凸多面体碰撞检测的算法———HP jump .HP jump建立了一个有效的碰撞检测模型用于报告物体的碰撞 ,同时提供了一个快速的启发式的策略用于搜索两个凸多面体的分离向量 .该算法是利用凸多面体的层次表示来搜索支撑顶点对 ,用平衡二叉树来记录球面凸多边形的顶点 ,同时还利用了时间、空间相关性 ,这些都加速了算法的执行 .该文的最后给出了HP jump与GJK 。

关键词：计算机图形学启发式搜索算法凸多面体碰撞检测计算几何

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：