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

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

学位级别：博士

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

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

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

来源：评论

学校读者我要写书评

暂无评论

基于TND的无线基站自动定位及最佳配置

引用

计算机工程与设计 2007年第22期28卷 5423-5424,5427页

作者：张尚悦贾传荧伞戈锐王书晓大连海事大学航海动态仿真与控制实验室辽宁大连116026 大连舰艇学院航海系辽宁大连116018

综合考虑无线组网的覆盖范围和规划的技术要求,首次将计算几何中的几何拓扑网络设计(TND)的最大间隙问题分析方法()成功地应用于通信网络的基站规划问题,利用Voronoi图的影响范围特性、最大空心圆特性和局部动态特性,解决了无线通信网... 详细信息

综合考虑无线组网的覆盖范围和规划的技术要求,首次将计算几何中的几何拓扑网络设计(TND)的最大间隙问题分析方法()成功地应用于通信网络的基站规划问题,利用Voronoi图的影响范围特性、最大空心圆特性和局部动态特性,解决了无线通信网络中的无线基站自动定位及最优配置(增加或调整无线基站站点数),提高了无线网络的通信效能。实践证明,和传统的数学规划方法、组合优化方法相比较已显示出明显的优势,具有一定的有效性和合理性。

关键词：几何拓扑网络设计无线基站定位最佳配置计算几何

来源：评论

学校读者我要写书评

暂无评论

一个定义在任意三角网格上的五次GC^1插值格式

引用

Journal of Mathematical Research and Exposition 1992年第4期12卷 583-588页

作者：施锡泉王天军大连理工大学数学科学研究所 116024 北京航空航天大学七系 100083

1.引论计算几何中的曲面设计,由于在汽车、船舶、飞机的外型设计,以及在人造器官和机器人等领域中的广泛应用,已越来越引起人们的注意,尤其几何光滑(或称视觉光滑,记为GC^1)曲面的研究更是受到人们的重视.所谓几何光滑是指两个曲面片沿... 详细信息

1.引论计算几何中的曲面设计,由于在汽车、船舶、飞机的外型设计,以及在人造器官和机器人等领域中的广泛应用,已越来越引起人们的注意,尤其几何光滑(或称视觉光滑,记为GC^1)曲面的研究更是受到人们的重视.所谓几何光滑是指两个曲面片沿连接处位置连续和切平面连续.这个问题Barnhill[2]做为一个公开问题提出来.本文构造出插值位置向量的五次GC^1光滑曲面.

关键词：三角网格 GC^1插值格式计算几何

来源：评论

学校读者我要写书评

暂无评论

有理Bézier曲线权因子的有效形式

引用

工程图学学报 2005年第1期26卷 57-60页

作者：韩旭里肖鸣宇中南大学数学科学与计算技术学院长沙410083

给出了确定 n 次有理 Bézier 曲线权因子的权系数极大化方法和幂指数型权因子方法。这些方法根据 Bernstein 基函数及其系数来选取权因子。系数极大化方法表示的曲线是一种确定的适合于任意次数的有理 Bézier 曲线,它可以比 B... 详细信息

给出了确定 n 次有理 Bézier 曲线权因子的权系数极大化方法和幂指数型权因子方法。这些方法根据 Bernstein 基函数及其系数来选取权因子。系数极大化方法表示的曲线是一种确定的适合于任意次数的有理 Bézier 曲线,它可以比 Bézier 曲线更好地保持其控制多边形的形状。幂指数型权因子方法给出了有理 Bézier 曲线权因子的有效形式。它既保持了一般有理权因子的局部可调性,又能使形状调整的效果更明显。

关键词：计算机应用计算几何有理Bézier曲线形状修改

来源：评论

学校读者我要写书评

暂无评论

基于动态分区技术的Ad Hoc分簇算法

引用

计算机工程与设计 2007年第23期28卷 5646-5649页

作者：张尚悦贾传荧大连海事大学航海动态仿真与控制实验室

在分析目前4种典型的Ad Hoc网络分簇算法优缺点的基础上,提出了应用计算几何中最小覆盖问题算法,并借鉴了GSM、CDMA移动通讯中的蜂窝位置管理技术,设计了一种基于动态分区技术新的Ad Hoc网络分簇算法:将Ad Hoc网络中的各个节点动态地划... 详细信息

在分析目前4种典型的Ad Hoc网络分簇算法优缺点的基础上,提出了应用计算几何中最小覆盖问题算法,并借鉴了GSM、CDMA移动通讯中的蜂窝位置管理技术,设计了一种基于动态分区技术新的Ad Hoc网络分簇算法:将Ad Hoc网络中的各个节点动态地划分为若干个动态分区,每个动态分区就是一个簇,并确定了簇头更新策略。实践证明,该分簇算法计算复杂度低,具有较高的适应性。

关键词：动态分区移动自组网分簇算法计算几何拓扑网络设计最小覆盖位置管理

来源：评论

学校读者我要写书评

暂无评论

地质体三维实体建模的数据预处理方法

引用

矿业研究与开发 2011年第2期31卷 63-66页

作者：孟耀伟程菊明田胜利许昌学院计算机科学与技术学院河南许昌市461000

研究了三维地质体实体建模对地质勘探数据的要求,结合三维地质体实体建模相关过程和操作,阐述了数据预处理的重要性。提出了数据预处理的数据检查、数据修正和建模辅助3个过程,并对这3个过程中的轮廓线自相交、轮廓线之间相交、任意简... 详细信息

研究了三维地质体实体建模对地质勘探数据的要求,结合三维地质体实体建模相关过程和操作,阐述了数据预处理的重要性。提出了数据预处理的数据检查、数据修正和建模辅助3个过程,并对这3个过程中的轮廓线自相交、轮廓线之间相交、任意简单多边形的重心计算算法、三维空间中的辅助标记添加等主要问题和相应解决算法进行了详细论述。实验结果表明,该些方法能够简化建模算法,具有很高的可操作性。

关键词：数据处理地质体三维建模实体模型计算几何

来源：评论

学校读者我要写书评

暂无评论

一种平面简单多边形核的求解算法

引用

中国图象图形学报 2007年第6期12卷 1098-1102页

作者：柳伟何援军李震霄上海交通大学计算机科学与工程系上海200240

平面简单多边形的核是该多边形内部的一个点集,该点集中任意一点与多边形边界上一点的连线都处于这个多边形内部。可见核的这一性质在摄像机定位等问题上得到了应用,本文提出了一种简单多边形核求解的新方法,该方法不仅可以判断核的存在... 详细信息

平面简单多边形的核是该多边形内部的一个点集,该点集中任意一点与多边形边界上一点的连线都处于这个多边形内部。可见核的这一性质在摄像机定位等问题上得到了应用,本文提出了一种简单多边形核求解的新方法,该方法不仅可以判断核的存在性,而且可以得到核多边形顶点序列。给出的算法容易理解,便于实现,可以广泛地应用于此类问题的求解。

关键词：简单多边形核计算几何

来源：评论

学校读者我要写书评

暂无评论

平面点集凸壳的一种近似算法

引用

计算机工程与应用 2007年第12期43卷 40-41,76页

作者：樊广佺王小牛杨炳儒北京科技大学信息工程学院北京100083 中国地质大学地球科学与资源学院北京100083

提出了一种计算海量平面点集凸壳的快速近似算法——点集坐标旋转法(PSCR)。该算法采用点集不断旋转并求X(Y)坐标极值的方法得到平面点集的近似凸壳。它充分利用了成熟的数据库技术,能够在比较短的时间内计算出海量平面点集的近似凸壳... 详细信息

提出了一种计算海量平面点集凸壳的快速近似算法——点集坐标旋转法(PSCR)。该算法采用点集不断旋转并求X(Y)坐标极值的方法得到平面点集的近似凸壳。它充分利用了成熟的数据库技术,能够在比较短的时间内计算出海量平面点集的近似凸壳。它不需要空间索引的支持,并能获得比较理想的近似效果。

关键词：近似算法凸壳计算几何

来源：评论

学校读者我要写书评

暂无评论

平面点集凸壳的一种快速算法

引用

地理与地理信息科学 2006年第6期22卷 38-41页

作者：樊广佺马丽平杨炳儒北京科技大学信息工程学院北京100083 河北经贸大学计算机中心河北石家庄050061

提出一种计算平面点集凸壳的快速算法———八方向极值快速凸壳算法。该算法首先对平面点集进行一次扫描,从而快速查找到东、南、西、北、东南、西南、东北、西北8个方向上的极值点,构造出一个更接近凸壳的初始凸壳,从而在后续的点集扫... 详细信息

提出一种计算平面点集凸壳的快速算法———八方向极值快速凸壳算法。该算法首先对平面点集进行一次扫描,从而快速查找到东、南、西、北、东南、西南、东北、西北8个方向上的极值点,构造出一个更接近凸壳的初始凸壳,从而在后续的点集扫描中可以排除更多的内点,使该算法计算效率更高。该算法的空间复杂度为O(N);其时间复杂度虽然无法突破最坏情况下O(NlogN)的理论下限,但其期望时间复杂度已达到线性水平,并且可以容易地扩展到三维和高维空间。

关键词：快速算法 JAVA 凸壳计算几何

来源：评论

学校读者我要写书评

暂无评论

一种快速相容三角剖分算法

引用

计算机应用研究 2007年第1期24卷 235-237页

作者：刘海涛张三元叶修梓浙江大学计算机科学与技术学院CAD&CG国家重点实验室浙江杭州310027 浙江大学计算机科学与技术学院CAD&CG国家重点实验室

提出了一种基于凹多边形凸分解的相容三角剖分方法。先将凹边形分解成凸多边形,再对子多边形进行三角剖分,即可实现相容三角剖分。在最坏的情况下添加O(jk)个辅助点,时间复杂度为O(jn+nlogn+jklogn)

关键词：相容三角剖分多边形分解计算几何

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：