Delaunay三角网增点生长构造法研究   总被引：5，自引：0，他引：5  

刘晓红  李树军  朱颖  黄文骞 《海洋测绘》2005,25(3):48-50

论述了一种由计算机自动生成Delaunay三角网的增点生长构造法。该方法属于不规则三角网的动态构网法，它借鉴了静态构网法中递归生长算法的部分思想，并利用Lawson提出的最大最小(MAX—MIN)角度法则对三角网进行即时的局部优化，从而达到了快速、有效地构建Delaunay三角网的目的。该方法对快速生成海底DEM数据，进行海底仿真具有重要的作用。  相似文献   

基于三角网的"种子法"多边形生成     

艾廷华  陈涛 《武汉大学学报(信息科学版)》2004,29(1):14-19

将传统上广泛使用的“种子法”和“矢量求交法”的思想相结合 ,提出了一种基于约束Delaunay三角网结构的多边形生成算法。详细描述了该方法的基本思想 ,在实验基础上分析了算法的特点。  相似文献   

狄洛尼三角网构建的目标点快速定位     

武鹏 《测绘科学》2016,41(1):154-157,88

针对在狄洛尼三角网构建中现有的目标点定位方法存在算法不够稳定、定位路径不惟一等问题,该文在重心方向定位算法的基础上研究建立一种沿搜索方向移动重心的快速定位方法:当发生目标点与当前重心连线经过三角形顶点或者与某三角形边重合等特殊情况时,利用三角形间的拓扑关系得到下一搜索三角形,以此三角形的重心代替前一重心与目标点构成新的搜索方向,继续搜索,从而解决切点问题;同时采用混合积判定公式确定两条线段的相交关系。仿真实验证明改进方法的定位路径惟一,而且可以大大提高构网效率,算法更稳健。  相似文献   

Unstructured,anisotropic mesh generation for the Northwestern European continental shelf,the continental slope and the neighbouring ocean     

Sébastien Legrand  Eric Deleersnijder  Eric Delhez  Vincent Legat 《Continental Shelf Research》2007

A new mesh refinement strategy for generating high quality unstructured meshes of the Northwestern European continental shelf, the continental slope and the neighbouring ocean is presented. Our objective is to demonstrate the ability of anisotropic unstructured meshes to adequately address the challenge of simulating the hydrodynamics occurring in these three regions within a unique mesh. The refinement criteria blend several hydrodynamic considerations as the tidal wave propagation on the continental shelf and the hydrostatic consistency condition in steep areas. Several meshes illustrate both the validity and the efficiency of the refinement strategy. The selection of the refinement parameters is discussed. Finally, an attempt is made to take into account tidal ellipses, providing another cause for anisotropy in the mesh.  相似文献   

土地利用数据综合中的聚合与融合   总被引：17，自引：1，他引：17  

艾廷华  刘耀林 《武汉大学学报(信息科学版)》2002,27(5):486-492

针对土地利用图中多边形地块具有全覆盖、无重叠、语义上多层次的特点对土地利用数据综合中的地块合并给出了多边形聚合与多边形融合两种操作；前者针对具有同属性的语义邻近地块的合并，后者针对不同属性的拓扑邻近地块的合并；两种操作的区分是基于同时顾及空间、语义特征的邻近分析，算法的实现均建立在Delaunay三角网模型上由骨架线支持；详细讨论了两种操作的算法过程并给出了实际数据的实验结果。  相似文献   

基于Delaunay三角网的河流中线提取方法   总被引：2，自引：0，他引：2  

张立锋  程钢  白鸿起 《测绘与空间地理信息》2006,29(4):80-83

鉴于水系自动综合中河系数据模型建立的复杂性,利用ArcObject提供的组件在双线河和狭长湖泊间构建约束的Delaunay三角网,继而提取其骨架线,从而得到双线河和狭长湖泊的中轴线,之后进行拓扑关系的保持,有效地简化了水系数据模型的建立,为后续的空间分析打下基础。  相似文献   

一种Delaunay三角网的快速生成算法   总被引：3，自引：0，他引：3  

方勇刘鹏  胡海彦 《测绘科学与工程》2006,26(3):1-4

本文以Lawson提出的逐点插入法为基础，借鉴方向搜索的思想，在确定插入点的影响凸包时，采用递归的局部搜索策略，形成了一种Delaunay三角网的快速生成算法。实验证明，新算法构网时间与点数基本成线性增长关系，具有较高的效率。  相似文献   

一种随机增量式地形建模算法设计     

胡海彦方勇  余旭初杨喆 《测绘科学与工程》2007,27(1):10-14

Delaunay三角网是DEM主要表示方式，一直以来，因其数据结构和构造算法的复杂性导致应用受限。本文结合随机增量式算法理论，提出一种全新的有向无环图（directed acyclic graph，DAG）查找数据结构（search data structure）和随机增量式Delaunay三角网构造算法，并对算法作了简要证明和深入分析。该算法最大的特点是具有随机特性，能够支持地形特征数据的动态更新。  相似文献   

Dynamics of a satellite orbiting a planet with an inhomogeneous gravitational field     

J. F. Palacián 《Celestial Mechanics and Dynamical Astronomy》2007,98(4):219-249

We study the dynamics of a satellite (artificial or natural) orbiting an Earth-like planet at low altitude from an analytical point of view. The perturbation considered takes into account the gravity attraction of the planet and in particular it is caused by its inhomogeneous potential. We begin by truncating the equations of motion at second order, that is, incorporating the zonal and the tesseral harmonics up to order two. The system is formulated as an autonomous Hamiltonian and has three degrees of freedom. After three successive Lie transformations, the system is normalised with respect to two angular co-ordinates up to order five in a suitable small parameter given by the quotient between the angular velocity of the planet and the mean motion of the satellite. Our treatment is free of power expansions of the eccentricity and of truncated Fourier series in the anomalies. Once these transformations are performed, the truncated Hamiltonian defines a system of one degree of freedom which is rewritten as a function of two variables which generate a phase space which takes into account all of the symmetries of the problem. Next an analysis of the system is achieved obtaining up to six relative equilibria and three types of bifurcations. The connection with the original system is established concluding the existence of various families of invariant 3-tori of it, as well as quasiperiodic and periodic trajectories. This is achieved by using KAM theory techniques.  相似文献   

凸包插值算法的改进与实现     

宫煦利  梅生强  王泽民  姚宜斌  黄石磊 《测绘信息与工程》2009,34(2):40-42

研究了凸包插值算法在n维欧拉空间构造Delaunay三角网的应用，提出了其三角剖分不惟一的重大缺陷，采用了限制区域生长法解决了这一缺陷。  相似文献