共查询到20条相似文献，搜索用时 781 毫秒
1.
A novel filtering algorithm for Lidar point clouds is presented, which can work well for complex cityscapes. Its main features are filtering based on raw Lidar point clouds without previous triangulation or rasterization. 3D topological relations among points are used to search edge points at the top of discontinuities, which are key information to recognize the bare earth points and building points. Experiment results show that the proposed algorithm can preserve discontinuous features in the bare earth and has no impact of size and shape of buildings. 相似文献
2.
CHEN JunSUN MinZHCXJ Qiming Professor National Laboratory for Information Engineering in Surveying Mapping Remote Sensing WTUSM Luoyu Road Wuhan China 《地球空间信息科学学报》1999,2(1):9-15
The research work has been seldom done about cloverleaf junction expression in a 3-dimensional city model (3DCM). The main reason is that the cloverleaf junction is often in a complex and enormous construction. Its main body is bestraddle in air,and has aerial intersections between its parts. This complex feature made cloverleaf junction quite different from buildings and terrain, therefore, it is difficult to express this kind of spatial objects in the same way as for buildings and terrain. In this paper,authors analyze spatial characteristics of cloverleaf junction, propose an all-constraint points TIN algorithm to partition cloverleaf junction road surface, and develop a method to visualize cloverleaf junction road surface using TIN. In order to manage cloverleaf junction data efficiently, the authors also analyzed the mechanism of 3DCM data management, extended BLOB type in relational database, and combined R-tree index to manage 3D spatial data. Based on this extension, an appropriate data structur 相似文献
3.
Three-dimensional (3D) land development and utilization has become the trend for urban planning in the current metropolis.This paper presents a method for building a 3D cadastral management system from survey plans with SketchUp.It concentrates on the geometric representation and topological consistent maintenance of 3D cadastral objects.In this system a complete topological model is built to express the body construction and spatial relationships among 3D property units.SketchUp is used to automatically construct 3D models with attributes and thematic information from 2D survey plans.Spatial topologic relationships and operations are analyzed with the programming and development of Ruby language.The resulting system can manage 3D cadastral objects and manipulate them with spatial operations to support spatial analysis. 相似文献
4.
Support Vector Machines for Cloud Detection over Ice-Snow Areas 总被引：1，自引：0，他引：1
CHEN Gang E Dongchen 《地球空间信息科学学报》2007,10(2):117-120
In polar regions, cloud and underlying ice-snow areas are difficult to distinguish in satellite images because of their high albedo in the visible band and low surface temperature of ice-snow areas in the infrared band. A cloud detection method over ice-snow covered areas in Antarctica is presented. On account of different texture features of cloud and ice-snow areas, five texture features are extracted based on GLCM. Nonlinear SVM is then used to obtain the optimal classification hyperplane from training data. The experiment results indicate that this algorithm performs well in cloud detection in Antarctica, especially for thin cirrus detection. Furthermore, when images are resampled to a quarter or 1/16 of the full size, cloud percentages are still at the same level, while the processing time decreases exponentially. 相似文献
5.
ZHANG Yi YAN Li 《地球空间信息科学学报》2007,10(4):276-281
A scheme for an automatic road surface modeling from a noisy point cloud is presented. The normal vectors of the point cloud are estimated by distance-weighted fitting of local plane. Then, an automati... 相似文献
6.
WU HuayiWANG YandongGONG Jianya WU Huayi Associate Professor National Laooratory for momation tngineering in Surveying Mapping Remote Sensing Luoyu Road 《地球空间信息科学学报》1999,2(1):63-67
Polygonal object is a fundamental type of geometric data in vector GIS. The key step of cleaning topological relationship after data collection of polygonal layer is to build polygonal objects from digital arcs. The raw digital arcs may intersect with each other. The algorithm for building polygonal objects after the raw arcs have been split at all intersections is presented. The build-up of polygonal objects in this paper is designed to be implemented by two steps. The first step is to extract all the polygons needed for build-up of polygonal objects from arcs. The second step is to organize polygonal objects from these polygons. For the first step, a tracing algorithm is proposed. The algorithm merely extracts the polygons needed for the build-up of polygonal objects, which is a subset of all the possible polygons that can be induced from the arcs. For the second step, an algorithm based on a specially designed order of polygons is advanced. All the topological relationships among the polygons are sho 相似文献
7.
MWRI (MicroWave Radiation Imager) is one of the payloads on our next generation polar meteorological satellite FY-3. MWRI conically scans with a fixed incident angle on the earth surface. It is the first time for Chinese remote sensor to use this scan mode. In this work, we present a geolocation method for FY-3 MWRI’s remote sensing image based on its special scan geometry. The integrated coordinate systems and the specific relationships with these coordinate systems are defined. A spatial relationship model between the remote sensing data and the earth-based coordinate system is established. This method also includes an algorithm of satellite orbit computation, which is used to get the satellite’s instantaneous velocity vector from its position. This method has been applied to MWRI’s remote sensing image geolocation. The results show that the accuracy of this method can achieve 1 pixel. The 33 GCPs (Ground Control Points) which are in the regiones of FY-3 MWRI’s observation have been collected and used to analyze the precision of the geolocation. By statistical analysis, the error along-track is about 1.5km, and the error along-scan is about 3.0km. It is obvious that this method fulfills the requirement of precision for FY-3 MWRI whose space resolution exceeds 5km. 相似文献
8.
DENGMin ZHANGXuesong LIUWenbao 《地球空间信息科学学报》2004,7(4):255-261
This paper describes the geometric and statistical properties of areal object under randomness. In order to describe formally such a uncertain topological relation, a new formal model (i. e. 4ID model) is proposed. On the basis of this, the effects of positional uncertainty on topological relations between areal objects are investigated in detail. Some possibility functions for the determination of relations are constructed based on the assumption that randomness of point location complies with a normal distribution, and the concept of uncertain sets of topological relations under randomness is introduced. 相似文献
9.
Algorithm for generating dem based on cone 总被引：1，自引：0，他引：1
JIANG Hongfei 《地球空间信息科学学报》2000,3(3):30-33
Digital elevation model (DEM) has a variety of applications in GIS and CAD.It is the basic model for generating three-dimensional terrain feature.Generally speaking,there are two methods for building DEM.One is based upon the digital terrain model of discrete points,and is characterized by fast speed and low precision.The other is based upon triangular digital terrain model,and slow speed and high precision are the features of the method.Combining the advantages of the two methods,an algorithm for generating DEM with discrete points is presented in this paper.When interpolating elevation,this method can create a triangle which includes interpolating point and the elevation of the interpolating point can be obtained from the triangle.The method has the advantage of fast speed,high precision and less memory. 相似文献
10.
WANG Yanbing WU Lixin SHI Wenzhong 《地球空间信息科学学报》2007,10(3):208-212
Constrained Delaunay triangulated irregular network is one kind of dynamic data structures used in geosciences. The research on point and edges insertion in CD-TIN is the basis of its application. Comparing with the algorithms of points and constrained edge insertion, there are very a few researches on constrained edge deletion in CD-TIN. Based on the analysis of the polymorphism of constrained edge, virtual points are used to describe the intersection of constrained edges. A new algorithm is presented, called as influence domain retriangulating for virtual point (IDRVP), to delete constrained edges with virtual points. The algorithm is complete in topology. Finally, the algorithm is tested by some applications cases. 相似文献
11.
基于三维狄洛尼三角网的曲面重建算法 总被引：1，自引：1，他引：0
随着三维激光扫描技术应用领域的不断拓展,对点云数据三维建模的需求越来越迫切。曲面重建技术作为三维建模的核心技术之一,在逆向工程、计算机视觉、计算机制图以及虚拟现实等技术领域都有着非常广泛的应用前景。本文提出一种基于三维狄洛尼三角网的曲面重建算法,其本质是一种结合了曲面生长算法思想的贪心算法,即在一定约束条件下,按照最优三角形选择标准,算法从预先构建好的三维狄洛尼三角网中,逐个筛选出最优三角形添加到生长曲面上,最终输出由一系列显式三角形所组成的流形曲面。这种方法对比目前主流的隐式曲面重建算法具有参数依赖性较小、不需要计算法线等优点,并且能够重建地形扫描、建筑物扫描和精细化扫描的点云模型。利用此算法对多种点云模型进行曲面重建试验,结果表明该算法生成曲面质量好、重建效率高、实用性强,能够很好地应用于三维建模领域。 相似文献
12.
一种基于 K-D 树优化的 ICP三维点云配准方法 总被引：1，自引：0，他引：1
为提高三维点云数据配准精度和速度,提出一种基于K-D树优化的ICP三维点云配准方法,首先采用中心重合法实现点云数据的粗配准,然后利用K-D tree快速搜索最近点对改进传统ICP方法,完成三维点云数据精配准,该方法克服传统ICP算法中由于利用欧式距离来判断最近点所引起的工作量大、耗费时间多的缺陷,提高点云的配准速度。在此基础上利用斯坦福不同密度Bunny点云数据进行实验验证,结果表明在采用中心重合法实现三维点云粗配准的基础上,利用K-D tree优化ICP算法,能够提高点云配准的精度、速度和稳定性。 相似文献
13.
一种改进的三维点集表面重建的区域生长算法 总被引：3，自引：0，他引：3
介绍了一种改进的三雏点集表面重建的区域生长算法。提出了一种基于三角形任意一边邻域拓扑关系的邻接三角形定位方法，充分利用了法向信息，采用由粗到精的提取策略，减少了候选表面三角形的数量，显著加快了表面重构的整体效率。提出了相应的局部拓扑一致性检测方法，确保了算法的稳健性，解决了传统算法的重叠面片和表面空洞等问题，并且重构的三角网格表面与被采样的物体表面拓扑差别最小。实验结果表明，本文算法可以重构具有任意拓扑的复杂表面。 相似文献
14.
利用图割算法进行城市密集点云表面模型重建 总被引：2，自引：1，他引：1
利用倾斜影像获得的密集点云来构建表面模型是基于倾斜影像进行三维重建的核心之一。本文针对现行密集点云表面模型重建存在的建模效率低、表面选取不真实等问题，提出了一种基于图割算法的城市密集点云表面模型重建方法。利用该方法重建城市密集点云表面模型，首先通过预处理软件对无人机倾斜影像进行空中三角测量，并利用空中三角测量的解算结果生成密集点云；然后对密集点云添加相应的边，同时对三维点云根据距离进行选取合并；最后根据三维点云形成的四面体和三角面建立图割问题，并通过求解图割问题来求取最优的密集点云表面模型。为证明这种方法的可行性和有效性，使用城市地区的无人机倾斜影像数据进行城市密集点云表面模型重建，试验结果表明，该方法具有可行性好、建模效果好、处理速度快等优势。 相似文献
15.
精确的室内三维模型在古遗产保护、公共场所的精细化管理和室内导航等领域有着重要作用,而激光雷达正被逐步应用到室内三维重建中。文中采用移动激光雷达对室内所有附属设施进行高精度激光扫描,得到融合CCD影像色彩信息的彩色点云数据。给出室内全要素三维重建的技术流程,并利用Autodesk CAD等三维建模平台对点云数据进行有效处理,最终得到高精度且带有大地坐标的室内三维模型。实验结果表明,采用移动激光雷达能快速获取高精度的室内三维点云数据。通过文中提出的流程,可快速得到真三维、真尺寸、真纹理的室内全要素模型。 相似文献
16.
17.
本文基于机器视觉探讨数字摄影测量三维构像下的智能数据处理要素之二：海量点云分割处理技术。多模型拟合方法通过将点云拟合到不同模型中,依照点云空间分布特征和几何结构特征进行分割。针对点云数据量巨大、分布不均匀、结构复杂等特性,本文提出一种基于多模型拟合的点云分割方法。首先通过降采样,采用基于密度分布的聚类方法,实现对点云的预分割。在预分割基础上,利用基于分裂合并的多模型拟合方法对点云进行后续拟合分割。针对平面和弧面,本文采用不同的拟合方式,最终实现对室内密集点云分割。试验结果表明,该方法能够在无须提前设置模型数目的情况下实现点云的自动分割。且相较于现有的点云分割技术,此方法相较于现今的常规方法能取得更好的分割效果,在分割的正确率上要高于现有的常规分割方法,在处理相同数据量的点云分割时,能够达到远低于常规方法的时间消耗。通过本文提出的三维点云分割方法能够实现将大规模、复杂三维点云数据分割为较为精细、具有准确模型参数的三维几何图元,为后续实现大规模、复杂场景的精确三维构象提供有力支持。 相似文献
18.
通过三维激光扫描仪可以获取到表示空间对象的点云数据。通过设置仪器的采样间隔可以获取到表示对象不同精密程度的点集。但是由于离散点之间缺乏相应的拓扑关系,限制了以点为基本图元的模型的应用。以空间离散特征点集为研究对象,研究了一种三维建模算法。算法基于距离较近的点之间比距离较远的点之间存在拓扑连接的可能性更大的前提,对点集进行预处理,然后在此基础上进行快速建模,最终获取到以三角形为基本面片的格网模型。所建立的模型易于进行各项空间分析和操作。该算法也能够有效地应用于更为复杂的建模任务中,以达到一体化建模的目的。 相似文献
19.
针对现有三维点云模型重建对象化和结构化信息缺失的问题,提出一种基于图模型的二维图像语义到三维点云语义传递的算法。该算法利用扩展全卷积神经网络提取2D图像的室内空间布局和对象语义,基于以2D图像超像素和3D点云为结点构建融合图像间一致性和图像内一致性的图模型,实现2D语义到3D语义的传递。基于点云分类实验的结果表明,该方法能够得到精度较高的室内三维点云语义分类结果,点云分类的精度可达到73.875 2%,且分类效果较好。 相似文献
20.
针对传统特征提取算法的结果存在交叉紊乱、不连续、缺少拓扑关系等问题，本文提出了基于Morse理论的建筑物点云特征提取算法。首先定义三维表面模型上顶点的Morse函数指标；然后采用邻点比较法自动提取特征点；最后针对Morse-Smale复形的对偶性在建筑物拓扑特征中已无实际意义的问题，提出了单复形拓扑模型的提取与简化算法。试验结果表明，该算法能够获得清晰、连续、完整的建筑物特征线，实现对建筑物模型表面的完全分割；简化算法在保证建筑物特征线拓扑一致性的前提下，可以获取不同层次的建筑物拓扑特征，为建筑物模型的重建与可视化提供了保障。 相似文献