基于Delaunay三角剖分的测头半径补偿算法

合集下载

基于最优凸壳技术的Delaunay三角剖分算法

基于最优凸壳技术的Delaunay三角剖分算法

基于最优凸壳技术的Delaunay三角剖分算法
陈学工;黄晶晶
【期刊名称】《计算机工程》
【年(卷),期】2007(033)017
【摘要】提出了一种基于最优凸壳技术的Delaunay三角剖分算法.该算法对离散点进行扫描线方式排序,利用最优凸壳技术进行凸壳的生成和三角网联结,最后利用有向边的拓扑结构进行三角网优化.该算法不但避免了所有的交点测试,而且使得新加入点与凸壳边的平均比较次数不大于4,从而实现了高效的三角剖分.
【总页数】3页(P93-95)
【作者】陈学工;黄晶晶
【作者单位】中南大学信息科学与工程学院,长沙,410083;中南大学信息科学与工程学院,长沙,410083
【正文语种】中文
【中图分类】TP391
【相关文献】
1.基于改进遗传算法的技术型虚拟发电厂最优化经济调度策略 [J], 李志伟;马静;冯沛儒;杨娜;周静姝
2.基于凸壳技术的Delaunay三角网生成算法 [J], 陈学工;陈树强;王丽青
3.GIS中基于拓扑结构和凸壳技术的快速TIN生成算法 [J], 章孝灿;黄智才;戴企成;潘云鹤
4.基于凸壳技术的Delaunay三角网生成算法研究 [J], 鲍蕊娜;李向新;麻明;孙晓丽;
贺瑞喜
5.基于通信线性冲激响应优化裂变算法的最优铸造技术研究 [J], 黎飞云;
因版权原因,仅展示原文概要,查看原文内容请购买。

基于Delaunay三角剖分的空间离群点检测算法研究

基于Delaunay三角剖分的空间离群点检测算法研究

Copyright © 2019 by author and Hans Publishers Inc. This work is licensed under the Creative Commons Attribution International License (CC BY). /licenses/by/4.0/
摘要
针对传统空间离群检测算法在空间邻居构建上存在算法复杂度过高、人为影响较大等问题,提出一种基
文章引用: 朱跃忠. 基于 Delaunay 三角剖分的空间离群点检测算法研究[J]. 计算机科学与应用, 2019, 9(1): 1-8. DOI: 10.12677/csa.2019.91001
朱跃忠
Open Access
1. 引言
随着地理空间信息技术和卫星遥感等数据采集器的越发先进,空间数据的数量和质量呈海量增长。 如何有效从空间数据中发掘、检测出有效的信息和知识已经成为了当前研究的重要方向。将数据挖掘技 术应用到空间数据中,即空间数据挖掘,是解决当前问题的重要手段。空间数据挖掘主要功能包括关联 分析、聚类分析、组合分析、离群检测等方面。
最早的空间数据离群检测是由地学统计学发展而来,主要分为空间数据可视化和属性定标两种方法, 其中空间数据可视化方法主要有变差云图[2],qqplot 图[3]等方法,而属性定量的方法主要包括 Moran 散 点图[4]、Z-Value 法等方法[5]。
Shekhar 等人从空间数据的本质出发,首次提出了二分法(SLZ) [6],将空间数据分为空间属性和非空 间属性,根据空间属性确定空间对象的空间邻域,通过计算非空间属性确定空间对象邻域内的差异,计 算离群因子。但是 SLZ 其中空间数据的离群检测作为空间数据挖掘研究的重要前提和方法,是空间数据挖掘不可或缺的部 分,目前已经广泛应用在地质灾害监测、成矿预测、环境监测、矿山水文检测、疾病控制和监测[1]等众 多领域。

基于Delaunay三角剖分和ICP的星图运动补偿算法

基于Delaunay三角剖分和ICP的星图运动补偿算法

基于Delaunay三角剖分和ICP的星图运动补偿算法
孙瑾秋;周军
【期刊名称】《机械科学与技术》
【年(卷),期】2012(031)004
【摘要】星图运动补偿技术是有效提高空间监测中复杂背景弱小目标检测精度的关键技术之一。

本文中提出了一种基于Delaunay三角剖分和ICP算法相结合的星图运动补偿算法。

该方法首先通过Delaunay三角剖分建立星图中恒星之间的线索矩阵,其次通过ICP配准算法得到相邻星图间的对应关系,并通过SVD最优解析得到相邻帧之间的变换关系即摄像机运动模型,最后通过双线性内插法进行运动补偿。

实验结果表明:该方法可有效实现高精度的运动背景补偿,为复杂背景弱小目标检测奠定技术基础。

【总页数】4页(P534-537)
【作者】孙瑾秋;周军
【作者单位】西北工业大学精确制导与控制研究所,西安710072;西北工业大学精确制导与控制研究所,西安710072
【正文语种】中文
【中图分类】TP391.2
【相关文献】
1.基于Delaunay三角剖分的全天自主星图识别算法 [J], 房建成;全伟;孟小红
2.一种基于遗传算法的全天自主星图识别算法 [J], 李立宏;张福恩;林涛
3.基于Delaunay三角剖分的ICP算法研究与实现 [J], 龚子桢;花向红;义崇政;杨荣华
4.基于改进Delaunay三角剖分的水下地形三维重建算法 [J], 陈士杰;张森林;刘妹琴;郑荣濠
5.基于遗传算法的ISAR运动补偿新算法 [J], 刘润华;胡国旗;彭石宝
因版权原因,仅展示原文概要,查看原文内容请购买。

基于Delaunay三角网格剖分算法在三维造型中的研究

基于Delaunay三角网格剖分算法在三维造型中的研究

基于Delaunay三角网格剖分算法在三维造型中的研究作者:王牌来源:《科学与财富》2014年第06期摘要:在对三维图像进行有限元数值模拟解析时,为了对连续的计算区域进行数值计算,达到模拟仿真的效果,必须先对三维图像进行网格剖分。

Delaunay三角网格剖分算法是生成网格的一种有效方法。

本文介绍了Delaunay三角网格剖分算法,以及在约束条件下的网格细分,最后给出了该算法在三维实体造型中的应用。

关键词:三角剖分;网格生成;网格细分Abstract: In the simulation analysis of the 3D finite element numerical, in order to carry out the numerical calculation for the calculation of continuous area, achieve the simulation results, we must first on the 3D mesh. Delaunay triangulation algorithm is an effective method to generate mesh. This paper introduces the Delaunay triangulation algorithm, and in the condition of mesh subdivision, finally the application of the algorithm in 3D solid modeling are given in this paper.Keywords: triangulation,mesh generation,mesh subdivision1、引言网格生成是有限元模拟计算的先决条件,有限元计算的效率和精确度在很大程度上受生成的网格质量的影响。

三维空间Delaunay三角剖分算法的研究及应用

三维空间Delaunay三角剖分算法的研究及应用

三维空间Delaunay三角剖分算法的研究及应用一、本文概述随着计算几何和计算机图形学的发展,三维空间Delaunay三角剖分算法已成为一种重要的空间数据处理和分析技术。

本文旨在全面深入地研究三维空间Delaunay三角剖分算法的原理、实现方法以及应用领域。

本文将对三维空间Delaunay三角剖分算法的基本概念和性质进行详细的阐述,包括其定义、性质、特点以及与其他三角剖分算法的比较。

接着,本文将重点探讨三维空间Delaunay三角剖分算法的实现方法,包括增量法、分治法和扫描转换法等,并分析它们的优缺点和适用范围。

本文还将对三维空间Delaunay三角剖分算法在各个领域的应用进行详细的介绍和分析。

这些领域包括计算机科学、地理信息系统、地质学、气象学、生物医学等。

通过具体的应用案例,本文将展示三维空间Delaunay三角剖分算法在实际问题中的应用价值和效果。

本文还将对三维空间Delaunay三角剖分算法的未来发展方向进行展望,探讨其在新技术和新领域中的应用前景和挑战。

本文旨在全面系统地研究三维空间Delaunay三角剖分算法的理论和实践,为其在实际问题中的应用提供有力的支持和指导。

二、三维空间Delaunay三角剖分算法的基本原理Delaunay三角剖分算法是一种广泛应用于二维空间的数据处理算法,它的核心目标是将一组离散的二维点集剖分为一系列互不重叠的三角形,且这些三角形满足Delaunay性质。

简单来说,Delaunay 性质要求任何一个三角形的外接圆内部不包含该三角形之外的任何数据点。

初始化:为每个点分配一个初始的三角形。

这通常是通过连接每个点与它的两个最近邻点来完成的,形成一个初始的三角形网格。

合并三角形:接下来,算法会尝试合并相邻的三角形,以形成更大的三角形。

在合并过程中,算法会检查新形成的三角形是否满足Delaunay性质。

如果满足,则合并成功;如果不满足,则放弃合并,并标记这两个三角形为“已处理”。

delaunay-三角剖分算法

delaunay-三角剖分算法

一、概述Delaunay 三角剖分算法是计算机图形学领域中常用的一种算法,它可以将给定的点集进行高效的三角剖分,用于构建网格、进行地理信息系统分析、建立三维模型等应用。

本文将对该算法的原理、实现和应用进行介绍。

二、算法原理1. 待剖分点集在进行Delaunay三角剖分之前,需要准备一个点集,这个点集是待剖分的对象。

点集的数量取决于具体的应用,可以是二维平面上的点,也可以是三维空间中的点。

2. Delaunay 三角形在进行三角剖分时,Delaunay 三角形是一种特殊的三角形,满足以下性质:a. 任意一个点要么位于Delaunay 三角形的外接圆内部,要么位于外接圆的边上;b. 任意两个Delaunay 三角形之间的外接圆不相交。

3. Delaunay 三角剖分Delaunay 三角剖分是将给定点集进行三角剖分的过程,它的目标是构建满足Delaunay 三角形性质的三角形集合。

三、算法实现1. 基于增量法的实现增量法是Delaunay 三角剖分的一种经典算法,它的基本思想是逐步增加点,并根据Delaunay 三角形的性质进行调整。

具体步骤如下: a. 初始化:选择一个超级三角形包含所有点集,作为初始三角剖分;b. 顺序插入点:逐个将待剖分点插入到当前三角剖分中,并进行调整;c. 边界检测:检测新增的边界是否需要进行修正;d. 优化处理:对新增点周围的三角形进行优化调整。

2. 时间复杂度分析增量法的时间复杂度主要取决于点集的数量和点的分布情况,一般情况下,其时间复杂度可以达到O(nlogn)。

四、算法应用1. 图形渲染在计算机图形学中,Delaunay三角剖分常用于构建网格、进行三维渲染等。

它可以有效地分割空间,使得渲染效果更加真实。

2. 地理信息系统地理信息系统中常常需要对地理数据进行空间分析,Delaunay三角剖分可以帮助构建地理网格,进行地形分析、资源评估等。

3. 三维建模在三维建模领域,Delaunay三角剖分可以用于构建复杂的三维模型,并支持模型的分析、编辑等功能。

delaunay三角剖分算法流程

delaunay三角剖分算法流程

delaunay三角剖分算法流程下载温馨提示:该文档是我店铺精心编制而成,希望大家下载以后,能够帮助大家解决实际的问题。

文档下载后可定制随意修改,请根据实际需要进行相应的调整和使用,谢谢!并且,本店铺为大家提供各种各样类型的实用资料,如教育随笔、日记赏析、句子摘抄、古诗大全、经典美文、话题作文、工作总结、词语解析、文案摘录、其他资料等等,如想了解不同资料格式和写法,敬请关注!Download tips: This document is carefully compiled by theeditor.I hope that after you download them,they can help yousolve practical problems. The document can be customized andmodified after downloading,please adjust and use it according toactual needs, thank you!In addition, our shop provides you with various types ofpractical materials,such as educational essays, diaryappreciation,sentence excerpts,ancient poems,classic articles,topic composition,work summary,word parsing,copy excerpts,other materials and so on,want to know different data formats andwriting methods,please pay attention!Delaunay三角剖分算法的流程详解Delaunay三角剖分是一种在二维空间中将点集划分为三角形的方法,使得没有任何一个点位于其相邻三角形的内切圆内。

基于Delaunay三角网的任意多边形三角剖分算法研究

基于Delaunay三角网的任意多边形三角剖分算法研究
刘 刚 袁纪武 李 磊 王 春
青 岛 2 6 7 ) 6 0 1 ( 国石 油 化 工 股 份 有 限 公 司 青 岛 安全 工 程研 究 院 中


文章通过分析现有 多边形三角剖分算法 , 出一种基于 De u a 给 l n y三角 网的任意复杂多边形 三角剖分 的改进 算法。算法首先 a
忽略多边形顶点与边线间的逻辑关系 , 将其看做散乱 顶点的集合 , 然后采用 De u a l n y三角化方法对点集进行合 理剖分 , a 再依据多边形顶点
及 边 线 间 的 逻 辑 关 系 , 将 那 些 不 合 理 的三 角 网剔 除 , 终 重新 组 合 出符 合要 求 的三 角 网格 。 逐一 最 关键词 D lu a ;任 意 多 边 形 ; 角 剖 分 ;三 角 网 格 ea n y 三
Abs rc Th p ri r du e n i r v d ag rt m o h ra g lto fa bta y p lg n a e n t eDea n ybya ay ig ta t epa e nto csa mp o e lo ih frt etin ua in o r ir r oy o sb s d o h lu a n lzn
t x s i g a g rt ms f h ra g l to ft e p l g ns Th s ag r t m is l e r e he p y o e tc sa c te e o n s b g o he e i t l o ih ort e t i n u a in o h o y o . i l o ih fr ty r ga d st ol g n v r ie s s a t r d p i t y i n n

Delaunay三角剖分的几种算法综述

Delaunay三角剖分的几种算法综述

De u a - 剖 分 l ny5 a
约束三 角剖分

引 言
D l ny e u a 三角剖 分广泛地应用在 有限元分析 、 a 信息可视化 、 计算机 图形学等领域 。D l ny e u a 三角 网具有 优 良的几 何特性 , a 如空外 圆性 质 、 最 小角最大 的性质等 , 公认的最 优三角 网u 当前 , 是 。 构建三角 网的算 法 可以分为 3 : 类 分治法 、 逐点插 入法和三角 网生长法。分治法 的效 率 最 高 ; 逐点插入法实现简单高效 , 占用内存较小 , 但它 的时 间复杂度差 , 三角网生长法 由于效率 相对较低 , 前采用较少 。约束 D l n y 目 e u a 三 a 角剖分 具 D l ny 慊 e u a 三角剖分的优点 , 广泛应用在地学及计算机领 a 并 域 。De u a 剖分是一种三角剖分 的标准 , l ny a 实现它有多种算法 。 二 、 ea n y D lu a 三角剖分的常见算法 1 a sn . w o 算法 L 逐点插入 的L w o 算法是 L w o 在 17 年提出的 , a sn a sn 9 7 该算法思路简 单, 易于编程实 现。基本原 理为 : 首先 建立一个 大的三角形或 多边形 , 把所有数据点包 围起来 , 向其 中插入一点 , 点与包含它的三角形三个 该 顶点 相连 , 形成 三个新 的三角形 , 后逐个对 它们进行空外 接圆检测 , 然 同时用 L w o 设计 的局部优化 过程 L P 行优化 , as n O进 即通过 交换对角线 的方法来保证所形成 的三角 网为 D lu a 三角 网。 e ny a 上述 基 于散点 的构 网算 法理 论严 密 、 唯一性好 , 网格 满足 空 圆特 性 , 为理想 。由其逐点 插入 的构网过程 可知 , 到非 D l ny 较 遇 ea a 边时 , u 通过删 除调 整 , 可以构造形成新 的 D lu a 边 。在完成 构网后 , eany 增加新 点时 , 无需对所 有的点进行重新构 网, 只需对 新点的影响三角形范 围进 行局部联 网 , 局部联 网的方 法简单易 行。 同样 , 且 点的删除 、 移动也可 快速动态地进行 。但 在实际应用 当中, 当点集较 大时构网速度也较慢 , 如果点集范 围是非 凸区域或者存在 内环 , 则会产生非法三角形 。

Delaunay三角剖分的问题

Delaunay三角剖分的问题

Delaunay三⾓剖分的问题最近接触到计算Delaunay三⾓剖分的问题,也算是计算⼏何的⼀个经典问题了。

按照别⼈的算法,也⾃⼰实现了个,发现点集⼤的时候,程序计算起来特慢。

后来分析发现,别⼈程序号称的都是O(nlogn)的,我的却成了O(n*n)的,算法都是⼀样,后来才发现是数据结构的问题,看来程序=算法+数据结构,有道理。

闲着,就整理了些相关知识,组织如下:1.Delaunay三⾓剖分&Voronoi图定义2.计算Delaunay三⾓剖分的算法及分析3.例⼦程序&代码⼤话点集的三⾓剖分(Triangulation),对数值分析(⽐如有限元分析)以及图形学来说,都是极为重要的⼀项预处理技术。

尤其是Delaunay三⾓剖分,由于其独特性,关于点集的很多种⼏何图都和Delaunay三⾓剖分相关,如Voronoi图,EMST 树,Gabriel图等。

Delaunay三⾓剖分有⼏个很好的特性:1.最⼤化最⼩⾓,“最接近于规则化的“的三⾓⽹。

2.唯⼀性(任意四点不能共圆)。

概念及定义⼆维实数域(⼆维平⾯)上的三⾓剖分定义1:假设V是⼆维实数域上的有限点集,边e是由点集中的点作为端点构成的封闭线段, E为e的集合。

那么该点集V的⼀个三⾓剖分T=(V,E)是⼀个平⾯图G,该平⾯图满⾜条件:1.除了端点,平⾯图中的边不包含点集中的任何点。

2.没有相交边。

3.平⾯图中所有的⾯都是三⾓⾯,且所有三⾓⾯的合集就是点集V的凸包。

那什么是Delaunay三⾓剖分呢?不过是⼀种特殊的三⾓剖分罢了。

从Delaunay边说起。

Delaunay边定义2:假设E中的⼀条边e(两个端点为a,b),e若满⾜下列条件,则称之为Delaunay边:存在⼀个圆经过a,b两点,圆内不含点集V中任何的点,这⼀特性⼜称空圆特性。

Delaunay三⾓剖分定义3:如果点集V的⼀个三⾓剖分T只包含Delaunay边,那么该三⾓剖分称为Delaunay三⾓剖分。

基于Delaunay三角剖分算法高效构建舰船后处理模型的研究

基于Delaunay三角剖分算法高效构建舰船后处理模型的研究

基于Delaunay三角剖分算法高效构建舰船后处理模型的研究赵鑫;田志峰;钱卫东;王墨伟;杨军波【期刊名称】《现代信息科技》【年(卷),期】2018(002)006【摘要】三角剖分算法在计算机图形学方面有重要的作用.针对舰船数值模拟计算结果的特点,包括结构规则、大尺度曲面多、网格规模大、计算结果要求精细化表达等,开创性地采用基于Delaunay三角剖分算法的舰船三维数值模型的重构与可视化解决方案,实现舰船三维精细化计算结果的数据处理与可视化显示,包含舰船三角网格模型构建、仿真计算结果哈希匹配、三维精细计算结果可视化等,对于三角网格拆分、数据高效匹配等关键问题进行了算法描述.根据实际算例的应用,该方法能够准确高效地展示船舶表面载荷、压力、速度等计算结果,从而提升舰船的设计分析效率.【总页数】5页(P84-88)【作者】赵鑫;田志峰;钱卫东;王墨伟;杨军波【作者单位】中国船舶科学研究中心,江苏无锡 214082;中国船舶科学研究中心,江苏无锡 214082;中国船舶科学研究中心,江苏无锡 214082;中国船舶科学研究中心,江苏无锡 214082;中国船舶科学研究中心,江苏无锡 214082【正文语种】中文【中图分类】TP319【相关文献】1.基于遗传算法的舰船抗沉决策模型研究 [J], 胡丽芬;鲁江;毕俊颖;张克正2.基于遗传算法和神经网络的舰船电子装备备件优化模型研究 [J], 刘刚;钟小军;董鹏3.基于点电荷模型的舰船静电场反演算法研究 [J], 姜润翔;林春生;龚沈光4.基于Delaunay三角剖分算法高效构建舰船后处理模型的研究 [J], 赵鑫;田志峰;钱卫东;王墨伟;杨军波;5.基于Tribon模型的舰船规范测试数据提取算法研究 [J], 方涛因版权原因,仅展示原文概要,查看原文内容请购买。

基于Delaunay三角剖分的半径补偿新算法

基于Delaunay三角剖分的半径补偿新算法

基于Delaunay三角剖分的半径补偿新算法纪小刚【期刊名称】《计算机应用》【年(卷),期】2009(029)008【摘要】Reasonable radius compensation can improve the precision of reverse engineering greatly. Based on the analysis of existing radius compensation algorithms and corresponding advantages and disadvantages, a new algorithm of triangle grid radius compensation was proposed by introducing the idea of Delaunay triangulation. At the same time, some key techniques such as criteria for triangulation optimization and treatment of boundary points were expounded in detail. At last, radius compensation of data points on blade surface of supercharger impeller was achieved.%合理的半径补偿算法能有效提高逆向工程的最终精度.在分析了现有半径补偿算法及其相应优缺点的基础上,针对三角网格法,通过Delaunay三角剖分思想的引入,提出了一种基于Delaunay三角剖分的半径补偿新算法,并对其中三角剖分的优化准则、边界点的处理等关键技术进行了详细的阐述,最后以增压器叶轮为例,实现了叶轮叶面测量数据的半径补偿.【总页数】3页(P2046-2048)【作者】纪小刚【作者单位】江南大学,机械工程学院,江苏,无锡,214122【正文语种】中文【中图分类】TP391.72【相关文献】1.一种新的刀具半径补偿算法的研究与实现 [J], 李旭宇;吴玉香2.一种新的带特征约束的Delaunay三角剖分算法 [J], 梅承力;肖高逾;周源华3.平面域Delaunay三角剖分新加密算法 [J], 吴芬4.基于Delaunay三角剖分的测头半径补偿算法 [J], 赵小军5.逆向工程中基于Delaunay三角剖分的测头半径补偿 [J], 陈惠贤;王胜玉;徐晓栋因版权原因,仅展示原文概要,查看原文内容请购买。

基于Delaunay三角剖分的ICP算法研究与实现

基于Delaunay三角剖分的ICP算法研究与实现

第19卷第5期测绘工程Vol.19.52010年10月ENGINEERING OF SURV EYING AND MAPPIN GOct.,2010基于Delaunay 三角剖分的ICP算法研究与实现龚子桢1,2,花向红1,2,义崇政1,2,杨荣华1,2(1.武汉大学测绘学院,湖北武汉430079; 2.武汉大学灾害监测与防治研究中心,湖北武汉430079)摘要:针对I CP 迭代点云配准算法,利用MATLAB 中封装的三角剖分函数,迅速搜索迭代过程中的最近点,简化ICP 配准算法的实现,并设计一种模拟实验的方法验证算法的有效性。

实验表明,利用基于三角剖分的ICP 迭代算法可以达到较好的配准精度。

关键词:Delaunay 三角剖分;点云配准;ICP 算法;效果分析中图分类号:T P391文献标志码:A文章编号:10067949(2010)05002903The research and implementation of ICP based on Delaunay triangulationGONG Zi zhen 1,2,H U A Xiang hong 1,2,YI Chong zheng 1,2,YA NG Rong hua 1,2(1.School of Geodesy and Geomatics,Wuhan University,Wuhan 430079,China; 2.Research Center for Hazard M onitoring and Pr evention,Wuhan Univer sity,Wuhan 430079,China)Abstr act:Based on Delaunay triangulation,the implementation of ICP point clo ud registratio n algorithm could be easier by the way of using MA TLAB.For demonstrating the validity of this method,some simulant tests are also carried out.The result sho ws that this kind of technique could achieve high accuracy of registration.Key words:Delaunay triangulation;point cloud r egistration;ICP;effectiveness analysis收稿日期基金项目云南省省院省校科技合作项目(6YX36);精密工程与工业测量国家测绘局重点实验室开放基金资助项目(F )作者简介龚子桢(),男,硕士研究生在三维激光扫描数据采集过程中,因为建筑物及地理位置的限制,要获得目标物的完整三维点云数据,必须从多个视点对目标物进行扫描,然后利用不同视点数据之间的关系获取精确的变换关系,将点云数据转换到统一的坐标系。

种基于Delaunay三角剖分的特征点坐标对应方法

种基于Delaunay三角剖分的特征点坐标对应方法
一种基于 De
l
aunay 三角剖分的特征点坐标对应方法———徐 侃 李文龙 王建庄等
一种基于 De
l
aunay 三角剖分的
特征点坐标对应方法
徐 侃1 李文龙1,2 王建庄1 周莉萍1 尹周平1,2
华中科技大学数字制造装备与技术国家重点实验室,武汉,
1.
430074
广东华中科技大学工业技术研究院,
i
s
t
o
r
t
i
onc
aus
edbyl
ensd
i
s
t
o
r
t
i
onand mos
tsu
i
t
ab
l
ef
o
ron
l
i
nec
ame
r
ac
a
l
i

br
a
t
i
on.
Ke
r
d
s:c
i
r
c
l
ea
r
r
ayt
a
r
t;on
l
i
nec
ame
r
ac
a
l
i
br
a
t
i
on;De
l
aunayt
r
i
angu
l
a
t
i
on;f
e
a
t
u
r
epo
(
a)标定图像
(
3)
x0 =
b
e -cd ü
ï
ac -b2 ï
y0 =
bd -aeï
ï

一种利用Delaunay三角剖分的碰撞检测算法

一种利用Delaunay三角剖分的碰撞检测算法

一种利用Delaunay三角剖分的碰撞检测算法
朱二喜;徐敏;何援军
【期刊名称】《图学学报》
【年(卷),期】2015(036)004
【摘要】虚拟现实中物体对象分布及运动情况呈现复杂多样,碰撞检测算法很难达到实时性和准确性的要求.提出了一种基于Delaunay三角剖分的多物体碰撞检测实时算法.该算法运用包围体紧密拟合物体对象,以包围体的中心构建离散数据点集,生成Delaunay三角网格,实施碰撞检测,避免层次包围盒和空间划分的不利因素,物体的更新等操作限定在局部的三角形内.实验表明在多物体的碰撞检测中,即使存在若干移动物体,算法能够满足实时性和准确性的要求.
【总页数】5页(P516-520)
【作者】朱二喜;徐敏;何援军
【作者单位】江苏信息职业技术学院物联网工程系,江苏无锡214153;江苏信息职业技术学院物联网工程系,江苏无锡214153;上海交通大学计算机工程系,上海200240
【正文语种】中文
【中图分类】TP391.72
【相关文献】
1.一种基于OBB矩形碰撞检测算法的r堆取料机防碰撞方法 [J], 尹艳艳;吕崇晓
2.一种利用Delaunay三角剖分的碰撞检测算法 [J], 朱二喜;徐敏;何援军;
3.一种基于半透明颜色叠加与深度值的碰撞检测算法 [J], 李普;孙长乐;熊伟;王海涛
4.一种快速的双重层次包围盒碰撞检测算法 [J], 刘超;蒋夏军;施慧彬
5.基于一种碰撞检测算法的液压机械臂柔顺性分析 [J], 刘纯键;高红星;蒋林;周玲;赵慧
因版权原因,仅展示原文概要,查看原文内容请购买。

基于Delaunay三角剖分的测头半径补偿算法

基于Delaunay三角剖分的测头半径补偿算法

基于Delaunay三角剖分的测头半径补偿算法赵小军【摘要】一个更加科学、合理的半径补偿算法可以有效提高逆向工程的精确度,本文首先对现有的补偿算法进行了介绍,并对其中存在的问题进行了简要分析,然后通过Delaunay三角剖分思想提出了一种基于Delaunay三角剖分的侧头半径补偿算法,并对其中边界点的处成立、三角部分的优化原则等进行了探讨,并以某增压器叶轮叶面为例,对其应用效果进行了说明.【期刊名称】《制造业自动化》【年(卷),期】2011(033)014【总页数】4页(P73-76)【关键词】Delaunay三角剖分;半径补偿;误差消除【作者】赵小军【作者单位】九江学院,数控技术与应用实验室,九江,332005【正文语种】中文【中图分类】TH1230 引言三坐标测量机以其优异的智能化程度和测量精确度被广泛的应用于制造业的质量控制、产品检测和计算机辅助设计当中。

在对自由曲面进行测量时,需要用到三坐标测量机的球形测头,但是测头自身也是有一定的体积的,因此测量结果实际上是与被测量曲面距离为r(测头半径)的包络面,所以,为了得到所需要的测量数据,就必须求出由测头圆心部位轨面所形成的包络面,也就是所谓的测头半径补偿。

在一些对精度要求较高的测量工作中,无法忽略测头半径对测量数据所造成的影响,这样,就需要一个科学的半径补偿算法来对测头半径所产生的误差进行消除。

1 常用的半径补偿算法1.1 二维补偿法二维补偿法的操作方法比较简单,使用范围需也相对较广,该方法在测量时会把测量点与测头半径之间的关系转化为二维情况,现阶段比较常用的二维测量法有三点共圆法和测量方向补偿法。

1.2 三维补偿法在对一些形状规则的表面(如二次曲面、平面等)进行测量时,二维补偿是比较精确的,而在对一些形状较为复杂的曲面(如增加器叶轮叶面)进行测量时,测点位置的曲面法向适量则往往与上述补偿方向分别位于不同的平面内,如果继续使用二维补偿势必会出现误差,所以,在这种情况下就需要采用三维补偿法来进行有关计算。

深空背景下基于Delaunay三角剖分的多成像器目标对应算法

深空背景下基于Delaunay三角剖分的多成像器目标对应算法

深空背景下基于Delaunay三角剖分的多成像器目标对应算法胡旭峰;卢焕章;唐永鹤【期刊名称】《光电工程》【年(卷),期】2011(38)8【摘要】In the deep space, targets are far away from the cameras and become dim targets with less shape and gray features in the image planes. It is an essential problem of target correspondence across multiple cameras. A novel algorithm based on geometries consisting of detected targets in multiple cameras was proposed. The algorithm firstly compensated the rotation effect of the detected targets set. Then, Delaunay triangulation was used to divide set of compensated points. Finally, triangle similarity was employed for target correspondence. According to simulation and analysis, the algorithm dealt with target correspondence across multiple cameras in deep space effectively.%针对深空背景下,目标距离成像器较远,目标在多个成像器平面呈弱小目标,目标点之间的形状及灰度特征没有明显区别的现状,提出了基于目标点之间形成的几何组合来完成目标点在不同成像平面对应的算法.该算法首先对各个成像器目标检测后获取的目标点集根据成像器间的姿态信息进行旋转补偿,然后对补偿后的目标点集进行Delaunay三角剖分,最后根据剖分后三角形的相似性测度来完成多个成像器平面的目标对应.对算法在各个场景下的目标对应性能进行了仿真与分析.【总页数】6页(P54-59)【作者】胡旭峰;卢焕章;唐永鹤【作者单位】国防科学技术大学ATR国防科技重点实验室,长沙410073;国防科学技术大学ATR国防科技重点实验室,长沙410073;国防科学技术大学ATR国防科技重点实验室,长沙410073【正文语种】中文【中图分类】TP391【相关文献】1.深空背景下运动点目标探测距离模型研究 [J], 吴立民;周峰;王怀义2.深空背景条件下红外斑点目标的高精度跟踪算法 [J], 李江;陈辉煌3.一种基于聚类的深空红外多目标快速检测算法 [J], 叶有时;唐林波;赵保军4.基于拓扑不变性的深空背景暗弱目标检测方法 [J], 侯旺;梅风华5.基于非递归迭代投影的实时深空目标检测算法 [J], 吴京辉;唐林波;赵保军;邓宸伟;蔡晓芳因版权原因,仅展示原文概要,查看原文内容请购买。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

1 常用 的半径补偿算 法
1 二维补偿法 . 1 二维 补偿 法 的操作 方法 比较 简单 ,使用 范 围需
也相 对较 广 ,该方 法在 测量 时会把 测量 点 与测头 半
偏微分 计算 非常耗 时 。三角 网络 法是 一种高 校 、简
便的半径补偿方法 ,但是在三角网格化过程的计算
方 面 则 有待 进 一 步 的完 善 。相对 于 其 他方 法 来 说 ,
与 被 测 曲 面 的 法 矢 计 算 出 来 ,而 补 偿 方 法 的选 择
精 确 度 被 广 泛 的 应 用 于 制 造 业 的 质 量 控 制 、产 品 检 测 和计 算 机 辅 助设 计 当 中 。在 对 自 由 曲面 进 行
测量 时 ,需 要 用 到 三 坐 标 测量 机 的球 形 测头 ,但 是 测头 自身 也是 有 一定 的 体 积 的 ,因 此 测量 结 果
D i1 .9 9 J i n 1 0-0 3 .0 1 7 下 ) 2 o : 3 6 / . s .0 9 1 4 2 1 . ( .1 0 s
0 引言
三 坐 标 测 量 机 以 其 优 异 的 智 能 化 程 度 和 测量
从 本 质 上 看 ,三 维 补 偿 法 的 原 理 就 是 将 探 头
则 应根 据 被 测 曲 面 的 实 际情 况 来 决 定 ,现 阶 段 实
际工作 中常用的计算方法有以下几种 : 微平面法、 迭 代 修 正 法 、 规 则 网格 均 值 计 算 法 、B 样 条 曲面
补偿 法 、参数 曲面 法 、三 角网格 法 。
实 际上是与被 测量 曲面距离为 r( 测头半径 ) 的包 络 面 ,所 以 ,为 了 得 到 所 需 要 的测 量 数 据 ,就 必
D l n y三 角 剖 分 在 技 术 和 方 法 上 都 显 得 更加 成 ea a u 熟 ,其特 点就 是在 剖分 过程 中引入 了优化原 则 ,赋 予 了三 角 剖 分 更 强 的适 应 性 ,不 仅 降 低 了 操 作 难
径之 间 的关 系转化 为二 维情 况 ,现 阶段 比较 常用 的 二维 测量法 有三 点共 圆法 和测量 方 向补偿 法 。
须 求 出 由测 头 圆心 部 位 轨 面 所 形 成 的包 络 面 ,也 就 是 所 谓 的 测头 半 径 补 偿 。在 一 些 对 精 度 要 求 较
高 的 测量 工 作 中 ,无 法 忽 略 测 头 半 径 对 测 量 数 据
1 三维半径补偿方法的比较 . 3
微 平 面 法 能 够 模 拟 出某 一 点 的法 向量 ,但 是
( 江学 院 数控技术与应用实验室 ,九江 3 2 0 ) 九 3 0 5

要 : 一个更加 科学 、合理 的半径补偿算 法可 以有 效提 高逆 向工程的精确 度 ,本 文首 先对现有 的补 偿算法进行 了介绍 ,并对其 中存在的问题进 行了简要分析 ,然后通过D l n y 角剖分 思想 ea a - u
务l 匐 似 造
基 于D lu a三 角剖分 的测头半径补 偿算 法 eany
Del aun ay rangul t on b ti a i ased on pr obe r adi us com p ensa i gort t on alojn H a- u
使 用二 维 补 偿 势 必 会 出现 误 差 ,所 以 ,在这 种 情
度 ,还让测量结果变得更加准确。同时,该方法能
够适 用于 任意 多边 形轮廓 ,应 用范 围极广 。
2 ea n y D lu a 三角剖分
三 角 剖 分 在 实 际 中运 用 的最 多也 是 Deany l a u
三 角 剖 分 ,它 是 一 种 特 殊 的 三 角 剖 分 。 13 9 4年 ,
况下就需要采用三维补偿法来进行有关计算。
俄 国数学家 D l ny 出三角形最小 内角最大的 e ua 提 a
收稿 日期:2 1—0一2 01 l 3 作者简 介:赵小军 (9 5 17 一) ,男 ,陕西宝鸡人 ,讲 师,硕士 ,研 究方 向为测控 技术。 第 3 卷 第7 3 期 2 1— ( 【 3 0 1 7 下) 7】
常复 杂 ,并 且效 率较 低 。从理 论上 来 看 ,B样条 曲 面 补偿法 是最 为精 确 的计算 方法 ,但 是使用 该方 法 的前提 条件 是要重 新构 建 曲面 , 由此 而导致 的大 量
所造成 的影 响,这样 ,就 需要一个 科学的半径补 偿 算法 来对 测头 半径 所产 生 的误 差进 行消 除 。
提出了一 种基 于D l n y 角 剖分的侧 头半径补偿算法 ,并对其中边界 点的处成立 、三角部 e ua - a 分 的优化原则 等进 行了探讨 ,并以某增压器叶轮叶面为例 ,对其应用效果进行 了说明 。 关键词 :D l n y e ua 三角剖分 ;半径补偿 ;误差消除 a
中图分类号 :T I 3 H 2 文献标识码 :B 文章编号 :1 0 -0 3 ( 0 1 7 下) 0 3 0 9 1 4 2 1 ) ( -0 7 - 4 0
该 方 法 对 于 0的 距 离 要 求较 高 , 因此 不 仅 效 率 低 【
下 ,且 难 以实 现 。 规 则 网 络 均 值 计 算 法 是 一 种 效
率较 高 的补 偿 算法 ,但 是 它 对 测 量 点 的 排 列 要 求 比较严 格 。迭代修 正法 和参 数 曲面法 的计算 原理 非
1 三维补偿法 . 2 在对一些形状规 则的表面 ( 如二 次 曲面、平 面等 )进行 测 量 时 ,二 维 补偿 是 比较 精确 的 ,而 在
对一些形状较为复杂的曲面 ( 如增加器叶轮叶面 ) 进 行 测 量 时 ,测点 位 置 的 曲面 法 向适 量 则 往 往 与 上 述 补偿 方 向分 别 位 于 不 同的 平 面 内 ,如 果 继 续
相关文档
最新文档