搜索结果: 1-15 共查到“Delaunay”相关记录55条 . 查询时间(0.14 秒)
Delaunay三角网约束下的影像稳健匹配方法
数字摄影测量 影像匹配 Delaunay三角网 线段描述子
2020/5/11
影像匹配是数字摄影测量和计算机视觉领域的关键问题。本文主要研究基于Delaunay三角网约束下的稳健影像匹配方法。首先利用Delaunay三角网对随机初始匹配点进行组织,构建分布均匀、结构稳定的局部连接关系;其次利用线段描述子和空间角度顺序建立了局部辐射和几何约束模型,并将粗差剔除问题转换为分析Delaunay三角网和对应匹配图的相似性问题;然后利用对应三角形局部约束实现匹配扩展;最后在分层策略和...
Research on Models Mergence Algorithm Based on Delaunay Triangulation
DEM Triangulation Digital photogrammetry Spatial modeling Topographic mapping Algorithms
2015/11/23
Model merging is widely used in many domains such as geography modeling, 3D design of highway and railway route and so on, so it is essential to design an efficient model merging algorithm. The object...
Updating Algorithms for Constraint Delaunay TIN
Updating Algorithm Constraint Delaunay TIN Integral Ear Elimination Influence Domain Re-Triangulation Polymorphism
2015/10/12
Present algorithms for D-TIN are far insufficient for the dynamic updating of CD-TIN in different applications. This paper,
based on improvement to present insertion and deletion algorithms for D-TI...
Dynamic Cartography Using Voronoi/Delaunay Methods
Voronoi Delaunay kinetic data structures dynamic topology interactive cartography
2015/10/9
We describe two reversible line-drawing methods for cartographic applications based on the kinetic (moving-point)
Voronoi diagram. Our objectives were to optimize the user’s ability to draw and edit...
ENCODING AND DECODING OF PLANAR MAPS THROUGH CONFORMING DELAUNAY TRIANGULATIONS
Planer Maps Conforming Delaunay Triangulations
2015/8/17
This paper describes a method to represent a Planar Map (PM) through a Conforming Delaunay Triangulation (CDT) with applications in a server-client environment. At the server a CDT of the edges of the...
The STIN method: 3D-Surface Reconstruction by Observation Lines and Delaunay TENs
Conforming Delaunay Tetrahedronized Networks Surface Reconstruction Data Dependent Triangulations
2015/5/26
A proper representation of the surface of the earth and the man-made object build upon it is needed as a data source for
environmental modelling and planning. One way to represent the terrain given ...
Scanline forced Delaunay TENs for surface representation
Delaunay Tetrahedron Networks (TEN) TIN Surface reconstruction
2015/3/10
The general idea that a Delaunay TIN (DT) is more appropriate than non-Delaunay TINs, due to ‘better’ shaped triangles, might be true for many applications, but not for height dependent analytical que...
Parallel algorithms for planar and spherical Delaunay construction with an application to centroidal Voronoi tessellations
planar spherical Delaunay construction
2014/12/12
A new algorithm, featuring overlapping domain
decompositions, for the parallel construction of Delaunay
and Voronoi tessellations is developed.
A Combined Quadtree/Delaunay Method for 2D Mesh Generation
mesh delaunay antenna finite element method domain decomposition scientific computing
2014/12/8
Unstructured simplicial mesh is an integral and critical part of many computational electromagnetics methods (CEM) such as the finite element method (FEM) and the boundary element method (BEM). Mesh q...
A complete solution of cartographic displacement based on elastic beams model and Delaunay triangulation
Cartographic generalization Displacement Conflict Elastic beams model Delaunay triangulation Skeleton Proximity graph
2014/7/23
In map production and generalization, it is inevitable to arise some spatial conflicts, but the detection and resolution of these spatial conflicts still requires manual operation. It is become a bott...
Delaunay三角形剖分约束下的图像配准算法
Delaunay三角形剖分 随机抽样一致 图像匹配 可靠性 计算时间
2014/2/7
针对一般的特征点匹配只考虑了特征点本身蕴含的信息,容易发生误匹配的问题,给出一种基于Delaunay三角形剖分(Delaunay Triangulation, DT)的图像匹配算法。该算法对参考图和感知图中可能的正确匹配点进行DT剖分,对剖分后的图形进行对比并找出一致的结构,进而得到正确匹配点。实验结果表明该算法可以有效地抑制SURF(Speed Up Robust Feature,SURF)中的...
面向移动点的稳健动态Delaunay三角剖分技术
Delaunay三角剖分 动态维护 移动点集 飞行冲突检测
2013/11/19
动态Delaunay三角剖分(Delaunay triangulation, DT)技术可应用于空中目标冲突检测领域,从而有效降低检测算法的计算复杂度。针对计算复杂度降低带来的检测可信度问题,提出一种面向移动点的Delaunay网格拓扑动态维护算法,通过实时维护网络拓扑结构确保检测可靠性,并利用局部优化技术(local optimization procedure, LOP)进一步降低计算复杂度。...
基于Delaunay三角剖分的FMIPv6快速切换机制
快速移动IPv6 隧道 切换延时 丢包率
2014/4/17
针对快速移动IPv6(FMIPv6)中预测新接入路由器(NAR) 出错时的丢包问题,提出了一种基于Delaunay三角剖分的快速切换机制(TFMIPv6)。该机制通过Delaunay三角剖分算法将网络分割成虚拟的三角拓扑结构,在相邻的接入路由器间建立隧道,通过目标接入节点候选表来协助移动节点快速重构两个新的转交地址,并将切换过程中到达的包缓存在两个可能的NAR中。仿真结果表明,TFMIPv6能获得...
月面地形重构系统中的并行Delaunay算法设计
Delaunay算法 并行计算 地形重构 开放多处理 多维树
2014/4/21
三角剖分过程是影响三维重建系统实时性的瓶颈之一,为提高三角剖分速度,基于共享内存多核计算机设计并实现了并行Delaunay算法。该算法在分治三角剖分算法的基础上,通过改进子三角网归并过程及Delaunay三角网优化过程避免了并行计算中的数据竞争问题。利用月面仿真实验场真实地形数据在50万到500万不同规模的点云数据集上进行了实验,加速比最高可达6.44。除此之外,对算法复杂度、加速比以及并行效率进...
Research on Algorithm of the Point Set in the Plane Based on Delaunay Triangulation
Point-Set in the Plane Delaunay Triangulation Removing Circle Finite Element Mesh
2013/1/30
In the paper, an improved algorithm is presented for Delaunay triangulation of the point-set in the plain. Based on the original algorithm, we propose the notion of removing circle. During the process...