16 resultados para Delaunay triangulation
Resumo:
I address of reconstruction of spatial irregular sampling seismic data to regular grids. Spatial irregular sampling data impairs results of prestack migration, multiple attenuations, spectra estimation. Prestack 5-D volumes are often divided into sub-sections for further processing. Shot gathers are easy to obtain from irregular sampling volumes. My strategy for reconstruction is as follows: I resort irregular sampling gathers into a form of easy to bin and perform bin regularization, then utilize F-K inversion to reconstruct seismic data. In consideration of poor ability of F-K regularization to fill in large gaps, I sort regular sampling gathers to CMP and proposed high-resolution parabolic Radon transform to interpolate data and extrapolate offsets. To strong interfering noise--multiples, I use hybrid-domain high-resolution parabolic Radon transform to attenuate it. F-K regularization demand ultimately for lower computing costs. I proposed several methods to further improve efficiency of F-K inversion: first I introduce 1D and 2D NFFT algorithm for a rapid calculation of DFT operators; then develop fast 1D and 2D CG method to solve least-square equations, and utilize preconditioner to accelerate convergence of CG iterations; what’s more, I use Delaunay triangulation for weight calculation and use bandlimit frequency and varying bandwidth technique for competitive computation. Numerical 2D and 3D examples are offered to verify reasonable results and more efficiency. F-K regularization has poor ability to fill in large gaps, so I rearrange data as CMP gathers and develop hybrid-domain high-resolution parabolic Radon transforms which be used ether to interpolate null traces and extrapolate near and far offsets or suppress a strong interfere noise: multiples. I use it to attenuate multiples to verify performances of our algorithm and proposed routines for industrial application. Numerical examples and field data examples show a nice performance of our method.
Resumo:
This thesis mainly studies the technologies of 3-D seismic visualization and Graphic User Interface of seismic processing software. By studying Computer Graphics and 3-D geological modeling, the author designs and implements the visualization module of seismic data processing software using OpenGL and Motif. Setting seismic visualization flow as the subject, NURBS surface approximation and Delaunay Triangulation as the two different methods, the thesis discusses the key algorithms and technologies of seismic visualization and attempts to apply Octree Space Partitioning and Mip Mapping to enhance system performance. According to the research mentioned above, in view of portability and scalability, the author adopts Object-oriented Analysis and Object-oriented Design, uses standard C++ as programming language, OpenGL as 3-D graphics library and Motif as GUI developing tool to implement the seismic visualization framework on SGI Irix platform. This thesis also studies the solution of fluid equations in porous media. 2-D alternating direction implicit procedure has been turned into 3-D successive over relaxation iteration, which possesses such virtues as faster computing speed, faster convergence rate, better adaptability to heterogeneous media and less memory demanding.
Resumo:
对插入形心的Delaunay逐点插入算法,提出按单元可插度分组的双向链表组数据结构,避免了对最大可插度单元的搜索。采用了邻接单元搜索、双向链表存储、随机方向搜索、邻接旋转、几何量继承等技术,使算法的计算时间与生成单元数近似呈线性关系,时间复杂度达到O(N1.05),N为生成单元数。算例表明,在一台AMD Athlon3200+(主频2.0 GHz)PC上,该算法的四面体单元生成速度达50 000个/s以上。
Resumo:
对插入形心的Delaunay逐点插入算法,提出按单元可插度分组的双向链表组数据结构,避免了对最大可插度单元的搜索。采用了邻接单元搜索、双向链表存储、随机方向搜索、邻接旋转、几何量继承等技术,使算法的计算时间与生成单元数近似呈线性关系,时间复杂度达到O(N1.05),N为生成单元数。算例表明,在一台AMD Athlon3200+(主频2.0GHz)PC上,该算法的四面体单元生成速度达每秒50000个以上。
Resumo:
分析了数值试井中的非结构网格的生成方法,利用Delaunay三角剖分的优良特性,设计了"翼边"数据结构,实现了满足数值计算前处理要求的Delaunay网格生成算法,并对网格质量进行了控制。实例表明,生成的网格具有边界约束一致性和较好的质量,可以满足煤层气数值试井计算的要求。
Resumo:
流线是分析渗流场流体流动特性的一个非常重要的工具,其构造方法的研究已受到油藏工程师们的普遍关注. 给出了基于约束Delaunay三角网格的等值线和流线生成算法. 提出了一种新的计算渗流场压力梯度的方法,借助于"翼边"数据结构,设计了"指南针"算法加速流线的跟踪过程. 实例表明,算法具有良好的时空效率,结果能够较为直观地反映出油藏流体在注采井间的运动轨迹
Resumo:
简单介绍了利用LNS的回旋加速器产生的116Sn束轰击12C和24Mg靶的实验装置以及实验过程.该实验通过MEDEA探测器测量了由全熔合与非全熔合反应产生的较低激发能区(160—300MeV)质量数A≈125的热核的巨偶极共振特性,比较了不同靶子、不同束流能量时巨偶极共振的γ产额的变化.
Resumo:
We measured fragmentation cross sections produced using the primary beam of Kr-86 at 64 MeV/nucleon on Be-9 and Ta-181 targets. The cross sections were obtained by integrating the momentum distributions of isotopes with 25 <= Z <= 36 measured using the RIPS fragment separator at RIKEN. The cross-section ratios obtained with the Ta-181 and Be-9 targets depend on the fragment masses, contrary to the simple geometrical models. We compared the extracted cross sections to EPAX; an empirical parametrization of fragmentation cross sections. Predictions from current EPAX parametrization severely overestimate the production cross sections of very neutron-rich isotopes. Attempts to obtain another set of EPAX parameters specific to the reaction studied here to extrapolate the neutron-rich nuclei more accurately have not been very successful, suggesting that accurate predictions of production cross sections of nuclei far from the valley of stability require information of nuclear properties that are not present in EPAX.
Resumo:
针对给出的机器人三角定位算法,推导出路标设置对定位影响的几何精度标准,证明了参与定位的路标数目为3个和3个以上的情况下,如果路标与机器人的距离都相等,那么当相邻路标与机器人所成夹角都相等时,机器人的定位精度最高;进而给出了最优路标选取算法.实验和实践结果也进一步证明所得结论的有效性。
Resumo:
基于合作路标的三角定位是自主式移动机器人的主要定位方法。路标的优化选择是提高定位算法精度的关键。本文在给出该算法原理的基础上 ,通过理论分析和实验证明了路标优化选择对提高定位算法精度的作用 ,并介绍了路标优化选择的准则
Resumo:
星球漫游车技术是一项跨学科的综合性技术,它反映了一个国家整体科技水平和高技术产业的发展水平,对漫游车进行研究具有长远的战略意义。漫游车一般都工作在特殊的环境中,综合考虑功耗和有效载荷等问题,可以发现,非视觉传感器与视觉传感器相比在环境感知能力和综合性能方面都不甚理想,因此,基于视觉传感器的立体视觉定位也一直是各类漫游车用以感知环境所首选的技术。基于立体视觉可以构建相应的地面人机交互系统。该交互系统具有实现离线示教功能,通过虚拟现实和立体视觉技术实现虚拟漫游车在虚拟地形中行走,虚拟机械臂对虚拟物体进行研磨等功能。操作人员在虚拟环境中对月球车的各种运动进行验证以后,再将数据上传给真实的漫游车以实现真实的漫游和考察工作。因此,立体视觉系统性能的好坏将直接影响到漫游车的后续工作情况,它是漫游车自主导航和进行科学考察的基础,直接关系到漫游车的安全,是一项关键的技术。 本文的研究依托于中国科学院知识创新工程方向性项目“月球车月面探测作业支撑技术研究”,旨在探索立体视觉系统的实现及其与车载机械臂配合工作的问题。从理论和实践两个方面,对其中的若干关键技术,如双摄像机标定、对极几何恢复、图像校正、图像匹配、三维重建和车载机械臂视觉定位等进行了研究。主要研究成果如下: 1.提出一种基于坐标排序的标定特征点存储算法,使得两幅图像中的标定特征点能够快速准确的对应存储。基于径向一致约束(RAC)模型优化方法与直接光学法的优点,提出一种改进的光心确定方法,实验表明该方法有效地提高了Tsai两步法的标定与测量精度。以上两种方法为实现双摄像机的高精度标定奠定了基础。 2.在双摄像机的标定阶段,提出一种新的以三维重投影误差为优化目标的双摄像机两步标定算法,实验证明该方法的标定与测量精度要高于传统的基于二维重投影误差的方法。提出一种考虑多个畸变系数基于三维重投影误差的两步标定算法,实验证明该方法比只考虑一个畸变系数的Tsai两步法能够获得更高的标定与测量精度。研究了基于遗传算法和粒子群算法的双摄像机内、外参数的整体优化问题,实验证明可以获得比传统梯度下降法更高的标定与测量精度。以上改进方法可以使标定精度达到工程要求,并为后续的图像校正和三维测量奠定基础。 3.从简单背景和复杂背景两种情况对对极几何的离线恢复问题进行了研究。对于对极几何的离线恢复问题,提出了基于正确匹配标定特征点进行基础矩阵高精度估计的算法。该算法的特点是与标定共用同一组数据,其有效性得到了实验的验证。对于对极几何的在线恢复问题,基于摄像机成像几何原理证明了图像坐标系下存在的一种左右图像坐标间的约束关系,并设计了相应的稀疏匹配算法,采用两阶段鲁棒稀疏匹配算法对基础矩阵进行了高精度的估计,实现了对极几何的在线恢复。与传统方法相比,本文的方法速度更快,精度更高。 4.研究了标定与非标定图像的极线校正算法,利用上述改进方法求得的高精度的投影矩阵和基础矩阵,获得了令人满意的校正效果,为稠密匹配奠定了坚实的基础。研究并实现了四种稠密匹配算法,并进行了算法性能的比较。针对稠密匹配后的初始候选匹配点对,研究了三种误匹配的剔除方法。实验结果表明这些方法能够有效剔除误匹配点对,提高三维重建的效果。 5.研究了基于最小二乘法和立体成像几何法的三维重建算法,研究了一种集成上述多种改进算法的欧式三维重建算法。研究开发了三维重建软件,基于真实图像进行了欧式三维重建实验研究,取得了良好的重建效果。 6.以月球车为应用对象,研究了虚拟机械臂和车载机械臂的平面定位机理,构建了基于立体视觉的虚拟机械臂定位仿真平台。基于虚拟环境下验证好的数据,进行了月球车车载机械臂平面定位的实验,结果证明车载机械臂具有良好的视觉定位精度。
Resumo:
实现AUV水下发射和对接是解决AUV水下能源补充,水下数据交换和故障检测,实现AUV整个作业过程完全自主的必要前提。而AUV水下发射和对接运动的流场为多个物体运动的流场耦合叠加,对AUV的运动影响不同于无界流场中的单体运动,因此非常有必要研究多体相对运动的绕流场对AUV运动的影响,以实现AUV水下发射和对接的高精度控制,最终实现AUV水下发射和对接工程。 本文为获得AUV水下发射和对接过程数值模拟,针对水下单体、多体的三维大位移运动边界数值仿真问题提出了一种基于动态混合网格数值仿真的方法。主要解决了关键的三个方面问题:1)如何根据流场的特性划分网格拓扑结构,建立适合物体运动的网格;2)如何适应移动边界运动的任意性,建立相应的控制方程,并构建相应的运动区域方法和网格更新方法;3)如何实现移动网格的加速求解并保持计算精度。本文的主要研究内容为: 1) 针对复杂单一域提出一种基于八叉树、Delaunay三角化、层面推进法和前沿推进法的三维混合网格生成方法;对复杂多域提出块混合网格生成方法。数值结果表明,采用本文提出的这两种网格划分方法能适应复杂区域的网格划分,同时能满足流场分布特性,减少网格数量,提高网格划分的质量,提高数值求解精度。 2) 从提高ALE描述的控制方程计算精度方面,提出了三维动态混合网格方 法、改进动态混合网格方法和动态层混合网格方法分别适用于不同运动模式下的网格运动更新。这样不仅能描述任意形式的物体运动,而且能遵守ALE描述控制方程的守恒性,同时提高网格更新的速度,网格更新后的质量和数值求解的精度。 3) 针对多体非定常数值求解耗时,本文提出了动态混合网格并行计算模型,采用基于区域分解的分块耦合并行算法来加速数值求解速度。在不损失计算精度的前提下获得了很高的并行计算加速比。 4) 为了验证移动网格法数值求解的精度,本文首先对单个复杂形状的AUV进行了非定常直航和非定常回转运动的运动边界数值仿真,并用试验和定常求解结果和非定常附加动量源方法验证了移动网格法数值求解的精度。 5) 本文将混合网格方法、移动网格方法和并行计算方法应用到了AUV从发射管发射和对接发射管两个过程的三维大位移运动边界数值仿真中,并用理论值和定常结果验证了数值求解的精度,得到AUV发射过程和对接过程的流场水动力特性,并通过理论和数值试验,提出AUV水下发射和对接方案。
Resumo:
本文讨论了基于视觉和结构光的焊缝形貌视觉检测系统的组成原理,针对拼板激光焊接工程中对焊缝检测的实时性要求高的特点,创新性地提出了一种快速获得焊缝错配缺陷的算法,主要步骤为:首先基于有关标准的检测指标阈值的设定,再次,针对在线提取到的图像进行预处理,主要是加窗和中值滤波;最后为Radon变换与错配检测。该算法能减少计算任务,从而快速获得错配检测指标。实验给出了不等厚板拼焊时的线性错配的数值和分布,同时验证了该算法的有效性。