检索结果-南通市图书馆

数学大世界(教学导向) 2011年第7期 3-3页

暑假即将来临,学生们兴高采烈地围着爱因斯坦问长问短。"老师,最近有新发现吗?""有啊!"爱因斯坦神秘地说。"什么新发现呢?快快讲来!"学生们急不可耐。

关键词：最短距离爱因斯坦

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

NURBS曲线曲面间最短距离的计算

计算机辅助设计与图形学学报 2010年第8期22卷 1344-1351页

作者：贺平张彩明周景博马颖亮山东大学计算机科学与技术学院济南250101

针对现有的大多数计算几何形状间最短距离的算法都需要进行大量的多边形检测,且有时计算出的最短距离不够精确的问题,提出一种计算NURBS曲线与曲线、曲线与曲面和曲面与曲面间最短距离的算法.首先将2个NURBS形状分解成分段B啨zier表示的... 详细信息

针对现有的大多数计算几何形状间最短距离的算法都需要进行大量的多边形检测,且有时计算出的最短距离不够精确的问题,提出一种计算NURBS曲线与曲线、曲线与曲面和曲面与曲面间最短距离的算法.首先将2个NURBS形状分解成分段B啨zier表示的2个集合,给出一种计算2个集合的边界包围球的简单快速算法;然后分别在2个集合中选择包含最短距离的B啨zier表示对形成候选集.该算法采用边界包围球和"四点条件"约束提高计算效率,用多维Newton-Raphson迭代计算所有候选对间的局部最短距离,由此求出全局的最短距离.实验结果表明,文中算法具有速度快、精度高和鲁棒性好的特点,可实时计算2个NURBS曲线曲面间的最短距离.

关键词：最短距离控制多边形 NURBS曲线曲面 Newton-Raphson方法

在线全文

学校读者我要写书评

暂无评论

计算点到曲面最短距离的网格法

计算机集成制造系统 2011年第1期17卷 95-100页

作者：徐汝锋陈志同陈五一北京航空航天大学机械工程及自动化学院北京100191

为提高最短距离计算的精度、效率和稳定性,提出了一种计算点到曲面最短距离的网格法。该方法首先利用曲面上给定的一点作为初始点,以该点为中心按给定步长将曲面划分为四个网格区域;然后分别计算空间点与初始点以及四个网格中心的距离,... 详细信息

为提高最短距离计算的精度、效率和稳定性,提出了一种计算点到曲面最短距离的网格法。该方法首先利用曲面上给定的一点作为初始点,以该点为中心按给定步长将曲面划分为四个网格区域;然后分别计算空间点与初始点以及四个网格中心的距离,选取其中最小的距离作为最短距离,并得到相应网格中心;最后以该中心作为初始点,步长减半,重复以上步骤,从而获得满足一定精度的最短距离。分别以两个复杂曲面为计算实例,通过对所提方法与其他方法的计算结果进行比较,验证了该方法的有效性。

关键词：最短距离曲面网格五坐标加工干涉检查

在线全文

学校读者我要写书评

暂无评论

考虑最短距离作业的港口拖轮作业调度优化

西南交通大学学报 2011年第5期46卷 875-881页

作者：刘志雄武汉科技大学机械自动化学院湖北武汉430081 天津港(集团)有限公司博士后科研工作站天津300461 武汉理工大学水路公路交通安全控制与装备教育部工程研究中心湖北武汉430063

为了合理调度拖轮作业,有效提高拖轮的利用率,减少船舶等待时间,针对拖轮作业特点,用多处理器任务调度理论分析了拖轮作业调度问题.在考虑拖轮最短距离作业的前提下,以最小化最大完工时间为优化目标建立了拖轮作业调度模型.采用演化策... 详细信息

为了合理调度拖轮作业,有效提高拖轮的利用率,减少船舶等待时间,针对拖轮作业特点,用多处理器任务调度理论分析了拖轮作业调度问题.在考虑拖轮最短距离作业的前提下,以最小化最大完工时间为优化目标建立了拖轮作业调度模型.采用演化策略算法对拖轮作业调度问题进行优化,提出了一种基于轮盘赌概率分配的编、解码方法,并设计了三点交叉互换的重组算子和个体基因交叉互换的变异算子.算例结果表明:用演化策略算法的优化结果优于仿真结果和粒子群算法的计算结果.采用实数编码时,通过优化算法得到的最大完工时间最小值为356 min,比仿真结果减少了117 min;而采用整数编码时,最大完工时间最小值为369 min,比仿真结果减少了104 min.验证了最短距离作业原则的有效性.

关键词：拖轮作业调度最短距离多处理器任务演化策略算法优化

在线全文

学校读者我要写书评

暂无评论

网络中最短距离的递归算法

计算机工程 2005年第13期31卷 93-95,98页

作者：杨元法庄明浙江师范大学信息科学和工程学院金华321004

提出了在搜索过程中采用标记最短距离,调用递归函数用回溯搜索法求解网络最短距离的算法。该算法可以方便地求解复杂网络或复杂迷宫的通道与最短距离问题,在求解结果中给出从起点到网络通道上任意点的路径标识和最短距离值等信息,在无... 详细信息

提出了在搜索过程中采用标记最短距离,调用递归函数用回溯搜索法求解网络最短距离的算法。该算法可以方便地求解复杂网络或复杂迷宫的通道与最短距离问题,在求解结果中给出从起点到网络通道上任意点的路径标识和最短距离值等信息,在无向加权图的最短路径求解中,显示出比Dijkstra方法小的时间复杂度。该算法克服了传统回溯法求解复杂迷宫时被时间复杂度和空间复杂度困扰的难题,显示出良好的应用前景。

关键词：网络最短距离递归算法无向加权图

平行结构三维建筑化简中基于最短距离的面平移算法

在线全文

学校读者我要写书评

暂无评论

武汉大学学报（信息科学版） 2010年第8期35卷 896-900页

作者：葛磊武芳钱海忠王卓苧信息工程大学测绘学院 66240部队

从三维建筑的数据组织入手,提出了一种适于综合的数据结构,从平行结构建筑的正交化处理、平面结构的引入和特征信息的获取三个方面分析了建筑的结构化方法;根据可视化需求,将建筑LOD分为三个层次,在此基础上,以最短距离为指标实现了平... 详细信息

从三维建筑的数据组织入手,提出了一种适于综合的数据结构,从平行结构建筑的正交化处理、平面结构的引入和特征信息的获取三个方面分析了建筑的结构化方法;根据可视化需求,将建筑LOD分为三个层次,在此基础上,以最短距离为指标实现了平行结构建筑的面平移化简算法。实验证明,该算法具有较高的效率和较好的通用性,对于平行结构建筑几何特征的化简具有良好的效果。

关键词：三维建筑综合面平移算法化简 LOD 最短距离

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

改进最短距离法自动获取元胞自动机转换规则

中山大学学报（自然科学版） 2006年第4期45卷 103-106页

作者：刘小平黎夏陈蕾中山大学遥感与GIS工程系广东广州510275 国家海洋局南海海洋工程勘察与环境研究院广东广州510300

提出了一种利用改进的最短距离算法自动获取地理元胞自动机转换规则的方法。CA的核心是如何定义转换规则,但目前主要是采用启发式的方法来定义转换规则,受主观因素影响较大。该模型通过熵化空间变量特征权重,对最短距离算法进行改进,自... 详细信息

提出了一种利用改进的最短距离算法自动获取地理元胞自动机转换规则的方法。CA的核心是如何定义转换规则,但目前主要是采用启发式的方法来定义转换规则,受主观因素影响较大。该模型通过熵化空间变量特征权重,对最短距离算法进行改进,自动获取CA的转换规则和模型参数值。并与一般的最短距离算法进行对比分析,结果表明,改进后的的最短距离算法所提取的转换规则在模拟城市发展时具有更高的精度,并且具有清晰的物理意义。

关键词：最短距离熵 CA 转换规则

在线全文

学校读者我要写书评

暂无评论

任意点到路线中线最短距离的计算

公路交通科技 1999年第2期16卷 13-16页

作者：闻道秋南京交通高等专科学校

在公路设计和勘测过程中，常需确定某一点与线路的关系。本文首先讨论路线在测量坐标系中的数学模型，然后给出了路线上与给定点距离最短的点应满足的条件以及此点桩号和最短距离的计算方法。此法理论严密，编程方便。

关键词：曲线单元最短距离切线法线公路

在线全文

学校读者我要写书评

暂无评论

点到代数曲线最短距离的细分算法

浙江大学学报（理学版） 2016年第3期43卷 286-291页

作者：祁佳玳寿华好浙江工业大学理学院浙江杭州310023

距离计算在计算机辅助几何设计与图形学领域有着广泛的应用.为了有效计算点到代数曲线的最短距离,提出了一种基于区间算术和区域细分的细分算法.利用四叉树数据结构对给定区域进行细分,用区间算术计算细分后所有像素点到给定点的距离区... 详细信息

距离计算在计算机辅助几何设计与图形学领域有着广泛的应用.为了有效计算点到代数曲线的最短距离,提出了一种基于区间算术和区域细分的细分算法.利用四叉树数据结构对给定区域进行细分,用区间算术计算细分后所有像素点到给定点的距离区间,得到最小距离区间.该方法的优势在于在得到任意精度的点到代数曲线最短距离的同时,亦得到了该结果的最大误差限.为进一步提高速度,还对算法进行了改进.

关键词：代数曲线最短距离区间算术细分算法

在线全文

学校读者我要写书评

暂无评论

代数曲线间最短距离的细分算法

系统仿真学报 2016年第10期28卷 2485-2489,2496页

作者：祁佳玳寿华好浙江工业大学理学院杭州310023

当代数曲线表达式较为复杂时,用传统方法求解两条代数曲线间的最短距离具有一定的难度,因此提出一种细分算法。该方法应用四叉树数据结构将两条代数曲线细分离散,得到分别包含这两条代数曲线的两纽像素集,应用区间算术计算这两纽像紊集... 详细信息

当代数曲线表达式较为复杂时,用传统方法求解两条代数曲线间的最短距离具有一定的难度,因此提出一种细分算法。该方法应用四叉树数据结构将两条代数曲线细分离散,得到分别包含这两条代数曲线的两纽像素集,应用区间算术计算这两纽像紊集之间的最短距离区间,该区间的中点能够用来近似表示代数曲线闻的最短距离,则误差可以控制在该区间长度的一半以内。对比其他方法,不管代数曲线表达式如何地复杂,该方法始终有效,而且在任意精度下,都可以计算出代数曲线间最短距离的近似值。还可以计算出该近似值的最大误差限。

关键词：代数曲线最短距离区间算术细分算法