三维含拓扑地质剖面三角剖分可视化研究   总被引：1，自引：0，他引：1  

王占刚  潘懋  屈红刚  张传明  姚凌青 《地理与地理信息科学》2007,23(6):42-45

三维剖面是地质对象表达和地质问题分析中最基本和最常用的数据。该文分析三维复杂地质折剖面可视化存在的问题,并提出展开剖分算法。该方法保证了各点之间的水平距离与剖面拓扑关系不变,能够对由"多边形-弧段-结点"矢量结构构成的三维折剖面进行有效剖分。在此基础上实现了三维剖面的可视化,尤其合理解决了纹理映射中的纹理变形与重复接缝等问题。  相似文献   

一种高阶Delaunay三角网生成算法     

王永会  李玉梅  宋晓宇 《测绘科学》2009,34(4)

Delaunay三角剖分是构建数字地形模型的有效方法,但是该方法可能产生人工大坝和局部极小问题,使得地形模型不能很好地反映原始地形的真实面貌。本文在Delaunay三角网的基础上引入了高阶Delaunay三角网,并给出了一种高阶Delaunay三角网生成算法。实验表明,高阶Delaunay三角网能够有效地减少地形的局部极小数量,是建立数字高程模型的一种新方法。因此,采用高阶Delaunay三角网建立的地形模型更接近于实际地形。  相似文献   

通过真正射影像快速构建三维建筑物场景的方法   总被引：1，自引：1，他引：0  

关鸿亮  江恒彪  曹天景  刘先林 《测绘科学》2009,34(3)

数字摄影测量技术正从单机工作方式向系统集成的工作方式转变,获取和处理空间数据已变得较为容易。在三维数字城市建筑物建模方面,要求必须快速有效地提取建筑物边界,才有可能进行快速的三维景观建模作业。本文提出了利用DSM和真正射影像相结合构建地形景观的一种新方法,首先从真正射影像上提取建筑物的边界线,对建筑物多边形进行三角化处理,视地面模型为一带洞多边形,同样进行Delaunay三角化处理,接着从DSM和DEM获取建筑物的高度信息,构建三维建筑物模型,最后通过纹理映射的方式,对整个建模场景进行纹理贴图,这一方法取得了较好效果,已经在生产实践中得到了应用。  相似文献   

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

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

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

Variational method for objective analysis of scalar variable and its derivative     

S. G. Narkhedkar  S. K. Sinha 《Journal of Earth System Science》2008,117(5):621-635

In this study real time data have been used to compare the standard and triangle method by performing the objective analysis of mean sea level pressure. In the standard method, derivative fields are obtained from the grid point data using finite difference scheme whereas in the triangle method, a set of non-overlapping triangles are formed from the observations and the scalar and the spatial derivatives are computed directly at the centroid of each of the non-overlapping triangles. These scalars and their derivatives are then mapped to uniform grids by using the standard method. It has been found that objectively analysed scalar field obtained using standard method is superior to the scalar field derived by the triangle method, whereas the derivative fields produced by triangle method are superior to the derivative fields produced using standard method. A variational objective analysis scheme has been developed and an experiment has been carried out with depression case of June (11–15) 2004. It is found that the new scheme (variational) is able to extract the better parts of both triangle and standard methods. The results of this study will be useful in carrying out diagnostic calculations that involve derivative estimates.  相似文献   

多约束的平面点集形状重构方法     

朱杰  孙毅中 《测绘学报》2017,46(2):253-264

针对平面点集空间分布的复杂性,本文提出了一种基于Delaunay三角网的平面点集形状重构方法。首先采用一种简单且实用的数据结构以表达Delaunay三角网中嵌入的几何信息和拓扑信息,然后由外向内迭代过滤Delaunay三角网得到一个大概边界,最后进一步考虑边界的凹凸信息和空洞现象,获取最终的精细边界。试验结果表明与其他典型的Delaunay三角网重构方法相比,本文提出的算法能更好地适用于平面点集空间分布的复杂性,通过所构建的数学模型实现了凸凹多边形内外边界提取。  相似文献   

基于沙盘模型的室内摄影测量精度的影响分析     

毛云蕾  邹时林 《测绘与空间地理信息》2017,40(5)

摄影测量的飞速发展与应用使得它成为测绘教学发展的重点,在教学中使用模拟摄影测量系统已经成为各高校的热门选择。本文对室内模拟摄影测量系统的整体使用流程进行了详细的介绍并结合本校室内模拟摄影测量实验数据对基于沙盘模型条件下的模拟摄影测量精度进行分析。  相似文献   

Delaunay三角网的并行构网算法     

黄诠  刘浩  梁平元 《测绘科学》2017,42(6)

针对传统的Delaunay三角网的并行构建算法负载均衡性不高、运行效率较低等问题,该文在综合逐点插入算法和分治算法各自优点的基础上,提出了一种Delaunay三角网并行构建算法。该算法首先使用动态格网剖分点要素集,从而得到若干点要素子集;然后根据点要素子集数量初始化线程池,每个点要素子集由一个线程按照插入点法构建Delaunay子网;当所有线程完成子三角网构建,最后使用逐点插入法合并所有子网,从而实现所有点要素的Delaunay三角网构建。分析与实验结果表明,相对于传统的并行算法,该并行算法的负载均衡性好、运行时间少、加速比高,具有较好的构建效率,而且构建结果满足Delaunay规则。  相似文献   

GNSS辅助摄影测量中几个问题的探讨     

赵福臣 《测绘与空间地理信息》2017,(6):145-147

GNSS辅助摄影测量是在数字摄影测量基础上发展起来的一种技术手段。它使航空摄影、像片控制点布设、外方位元素的获取和空中三角测量进入了一个新时代。本文对航摄分区和补摄、区域划分以及像控点布设应注意的问题进行了探讨,同时,对应用前景进行了概述。  相似文献   

Envelope generation and simplification of polylines using Delaunay triangulation     

Tinghua Ai  Shu Ke  Jingzhong Li 《International journal of geographical information science》2017,31(2):297-319

As a basic and significant operator in map generalization, polyline simplification needs to work across scales. Perkal’s ε-circle rolling approach, in which a circle with diameter ε is rolled on both sides of the polyline so that the small bend features can be detected and removed, is considered as one of the few scale-driven solutions. However, the envelope computation, which is a key part of this method, has been difficult to implement. Here, we present a computational method that implements Perkal’s proposal. To simulate the effects of a rolling circle, Delaunay triangulation is used to detect bend features and further to construct the envelope structure around a polyline. Then, different connection methods within the enveloping area are provided to output the abstracted result, and a strategy to determine the best connection method is explored. Experiments with real land-use polygon data are implemented, and comparison with other algorithms is discussed. In addition to the scale-specificity inherited from Perkal’s proposal, the results show that the proposed algorithm can preserve the main shape of the polyline and meet the area-maintaining constraint during large-scale change. This algorithm is also free from self-intersection.  相似文献