共查询到20条相似文献，搜索用时 31 毫秒
1.
ABSTRACTAlthough the extrusion of 1D polylines into a 2D polygon and the tessellation of the polygon into primitives has been performed in the field of computer graphics, the efficient, robust, and high-quality tessellation of thick polylines that supports various cartographic styles for polyline rendering remains a practical challenge. We examined and compared existing vertex-, segment-, and polygon-based algorithms, and present a chain-based tessellation algorithm for cartographic rendering: points in the polyline are classified into abrupt and smooth points according to their point spacing, angle and thickness. The polylines are then divided into abrupt and smooth chains by clustering points that are adjacent and of the same type. An optimal algorithm is also presented to continuously tessellate the smooth chains into minimum geometric primitives and efficiently tessellate the abrupt chains into geometric primitives. We implemented the proposed algorithm and present the results of robustness, efficiency, quality, and cartographic styling tests conducted on real-world polylines. The results indicate that this approach has substantial advantages when considering all four requirements (robustness, efficiency, quality, and the support for various cartographic styles). 相似文献
2.
Automated 3-dimensional modeling pipelines include 3D scanning, registration, data abstraction, and visualization. All steps in such a pipeline require the processing of a massive amount of 3D data, due to the ability of current 3D scanners to sample environments with a high density. The increasing sampling rates make it easy to acquire Billions of spatial data points. This paper presents algorithms and data structures for handling these data. We propose an efficient octree to store and compress 3D data without loss of precision. We demonstrate its usage for an exchange file format, fast point cloud visualization, sped-up 3D scan matching, and shape detection algorithms. We evaluate our approach using typical terrestrial laser scans. 相似文献
3.
The architecture of trees is of particular interest for 3D model creation in forestry and ecolocical applications. Terrestrial (TLS) and mobile laser scanning (MLS) systems are used to acquire detailed geometrical data of trees. Since 3D point clouds from laser scanning consist of large data amounts representing uninterpreted topographical information including noise and data gaps, an extraction of salient tree structures is important for further applications. We present a fully automated modular workflow for topological reliable reconstruction of tree architecture. Object-based point cloud processing such as branch extraction is combined with tree skeletonization. Branch extraction is performed using a segmentation procedure followed by segment-based analysis of form indices derived from eigenvector metrics. Extracted branch primitives are simplified and connected to line features during skeletonization. The modular workflow allows comprehensive parameter tests and error assessments that are used for a calibration of the module parameters with respect to various characteristics of the input data (e.g noise, scanning resolution, and the number of scan positions). The estimated parameter settings are validated using an exemplary MLS data set. The quality of input point cloud data, strongly influencing the quality of the skeleton results, can be improved by the presented branch extraction procedure. The potential for data improvement increases with increasing point densities. For our object-based appoach, we can show that the presence of erroneous structures and filtering artifacts have the strongest influence onto the quality of the derived skeletons. In contrast to traditional skeletonization approaches, the existance of data gaps has less influence onto the results. 相似文献
4.
针对传统古建筑数字化技术的不足和接触测量对建筑物造成"二次伤害",以西北民族大学蝴蝶厅异地重建项目为例,提出了一种结合三维激光扫描技术和现代测量技术以及本体思维进行室内外一体化三维建模的研究思路。首先给出了基于三维激光扫描技术的建模流程;其次,对点云数据处理和三维实体重建两个核心步骤,重点对点云数据的配准拼接、去噪简化和提取轮廓线、三维几何建模和纹理贴图等步骤进行详细论述。本体思维用于基于三维激光扫描的古建筑三维建模,可以有效指导古建筑构件分类建模,提高建模效率。结果表明:三维激光扫描技术适用于具有高复杂度几何特征的蝴蝶厅精细化、真实感建模,为西北民族大学蝴蝶厅古建筑文化遗产未来的开发、保护、维修、恢复重建与虚拟地理环境等提供高精度的数据基准。 相似文献
5.
"数字中国"、"数字城市"已经成为现代测绘的重点工作,LiDAR测量与数据处理就是其技术根本之一,为三维建模提供了便捷方式。三维建模的主要目标就是进行城市街区地物分类。根据LiDAR点云的不同几何特征讨论了对不同地物进行分类的各种方法。 相似文献
6.
在对现实世界进行高度抽象化的表达过程中,许多学者和机构提出了多种空间数据模型（或称之为空间数据结构）。文章首先总结了现有模型所使用的基本几何要素,并对其利弊进行了讨论：然后总结了使用这些几何要素进行组合、扩展以构建更为复杂的空间实体的理论即空间数据建模理论,同时也对不同理论的通用性和局限性进行了讨论。笔者随后以4维空间为基础．从空间内嵌的角度去思考不同维度下的空间构成．得出了3维空间的最简基本要索,并通过对比相关文献对geometricprimitives的中文翻译将其命名为“几何基元”。在此基础上笔者探讨了3维几何基元构成空间实体的数学表达本质．沦述了依此几何基元构成的空间实体之间基本拓扑关系的表达方法。最后笔者设计了一套数据结构以系统构建空间数据模型,该模型有利于实现3维空间数据库．可为形成3维数据资产提供蘑础。本文的结论认为,该3维空间数据模型可以有效地解决体3维和表面3维的模型一致性问题,提供了结合“地学3维”和“3维数字城市”等不同应刚系统的途径：同时可将当前的2维地理信息系统自然地扩展到3维：另外还可以为3维空间分析和专门的3维渲染引擎提供理论支持。 相似文献
7.
激光雷达点云树木建模研究进展与展望 总被引：1，自引：0，他引：1
三维树木几何模型是数字城市与数字林业工程的重要组成部分.针对点云树木建模,深入分析了基于广义(泛在)激光雷达点云的树木模型重建方法,提出了聚类思想建模、图论方法建模、先验假设建模、拉普拉斯算子建模与轻量化表达建模5类建模体系,归纳总结了不同建模体系在树冠枝干的细节表达、建模算法性能、树木模型的多层次细节表达、建模体系综... 相似文献
8.
An electromagnetic approach based on neural networks for the GPR investigation of buried cylinders 总被引：1，自引：0，他引：1
In this letter, neural networks (NNs) are used to reconstruct the geometric and dielectric characteristics of buried cylinders. The NN is designed to work with input data extracted from the transient electric fields scattered by the target. To this aim, a simple simulation of a typical ground-penetrating radar setting is performed and different sets of data examined. Moreover, different neural network algorithms have been exploited, and results have been compared. Finally, the "robustness" of the proposed approach has been tested against noisy data and against uncertainties in the modelization. 相似文献
9.
Accurate 3D road information is important for applications such as road maintenance and virtual 3D modeling. Mobile laser scanning (MLS) is an efficient technique for capturing dense point clouds that can be used to construct detailed road models for large areas. This paper presents a method for extracting and delineating roads from large-scale MLS point clouds. The proposed method partitions MLS point clouds into a set of consecutive “scanning lines”, which each consists of a road cross section. A moving window operator is used to filter out non-ground points line by line, and curb points are detected based on curb patterns. The detected curb points are tracked and refined so that they are both globally consistent and locally similar. To evaluate the validity of the proposed method, experiments were conducted using two types of street-scene point clouds captured by Optech’s Lynx Mobile Mapper System. The completeness, correctness, and quality of the extracted roads are over 94.42%, 91.13%, and 91.3%, respectively, which proves the proposed method is a promising solution for extracting 3D roads from MLS point clouds. 相似文献
10.
Terrestrial laser scanning systems are steadily increasing in many fields of engineering, geoscience and architecture namely for fast data acquisition, 3-D modeling and mapping. Similarly to other precision instruments, these systems provide measurements with implicit systematic errors. Systematic errors are physically corrected by manufacturers before delivery and sporadically afterwards. The approach presented herein tackles the raw observables acquired by a laser scanner with additional parameters, a set of geometric calibration parameters that model the systematic error of the instrument to achieve the most accurate point cloud outputs, improving eventual workflow owing to less filtering, better registration and best 3D modeling. This paper presents a fully automatic strategy to calibrate geometrically terrestrial laser scanning datasets. The strategy is tested with multiple scans taken by a FARO FOCUS 3D, a phase-based terrestrial laser scanner. A calibration with local parameters for datasets is undertaken to improve the raw observables and a weighted mathematical index is proposed to select the most significant set of additional parameters. The improvements achieved are exposed, highlighting the necessity of correcting the terrestrial laser scanner before handling multiple data sets. 相似文献
11.
本文基于机器视觉探讨数字摄影测量三维构像下的智能数据处理要素之二：海量点云分割处理技术。多模型拟合方法通过将点云拟合到不同模型中,依照点云空间分布特征和几何结构特征进行分割。针对点云数据量巨大、分布不均匀、结构复杂等特性,本文提出一种基于多模型拟合的点云分割方法。首先通过降采样,采用基于密度分布的聚类方法,实现对点云的预分割。在预分割基础上,利用基于分裂合并的多模型拟合方法对点云进行后续拟合分割。针对平面和弧面,本文采用不同的拟合方式,最终实现对室内密集点云分割。试验结果表明,该方法能够在无须提前设置模型数目的情况下实现点云的自动分割。且相较于现有的点云分割技术,此方法相较于现今的常规方法能取得更好的分割效果,在分割的正确率上要高于现有的常规分割方法,在处理相同数据量的点云分割时,能够达到远低于常规方法的时间消耗。通过本文提出的三维点云分割方法能够实现将大规模、复杂三维点云数据分割为较为精细、具有准确模型参数的三维几何图元,为后续实现大规模、复杂场景的精确三维构象提供有力支持。 相似文献
12.
三维激光扫描直接对地球表面进行三维密集采样,可快速获取具有三维坐标(X,Y,Z)和一定属性(反射强度等)的海量、不规则空间分布三维点云,成为数字化时代下刻画复杂现实世界最为直接和重要的三维地理空间数据获取手段,在全球变化、智慧城市、全球制图等国家重大需求和地球系统科学研究中起到十分重要的作用。目前,在传感器技术和国家需求的双重驱动下,三维激光扫描在硬件装备、三维点云数据处理以及应用3个方面取得了巨大的进步,同时也面临新的挑战。本文以三维激光扫描的发展历史为线索,总结了三维激光扫描系统的现状、三维点云数据处理的关键进展以及在测绘地理信息等领域的典型应用,并分析了三维点云数据处理面临的挑战,最后展望了三维激光扫描与点云处理的发展趋势。 相似文献
13.
建筑物的三维建模是城市三维建模和可视化的重要组成部分。本文提出一种基于点云数据与遥感图像的建筑物三维模型快速建模方法。首先,运用改进的RANSAC法从点云数据中提取建筑立面,根据立面区分平顶建筑与人字形屋顶建筑;在此基础上,进一步对建筑物的高度进行提取;之后,利用区域增长法从遥感图像中提取建筑物屋顶轮廓,利用形态学方法对提取出的轮廓进行规则化处理,并基于Freeman链码提取轮廓角点,得到规整的轮廓;最后,根据提取出的建筑高度属性对屋顶轮廓拉伸并进行纹理映射,实现对建筑物的三维重建。通过实例证明,提出的方法能快速、高效地实现建筑物三维模型的重建。 相似文献
14.
The characterisation the vertical profiles and cross-sections of roads is important for the verification of proper construction and road safety assessment. The goal of this paper is the extraction of geometric parameters through the automatic processing of mobile LiDAR system (MLS) point clouds. Massive and complex datasets provided by the MLS are processed using a hierarchical strategy that includes segmentation, principal component analysis (PCA)-based orthogonal regression, filtering and parameter extraction procedures. Best-fit geometric parameters act as a vertical road model for both linear parameters (slope and vertical curves) and cross-sections (superelevations). The proposed automatic processing approach gives satisfactory results for the analysed scenario. 相似文献
15.
This paper presents a generative statistical approach to automatic 3D building roof reconstruction from airborne laser scanning point clouds. In previous works, bottom-up methods, e.g., points clustering, plane detection, and contour extraction, are widely used. Due to the data artefacts caused by tree clutter, reflection from windows, water features, etc., the bottom-up reconstruction in urban areas may suffer from a number of incomplete or irregular roof parts. Manually given geometric constraints are usually needed to ensure plausible results. In this work we propose an automatic process with emphasis on top-down approaches. The input point cloud is firstly pre-segmented into subzones containing a limited number of buildings to reduce the computational complexity for large urban scenes. For the building extraction and reconstruction in the subzones we propose a pure top-down statistical scheme, in which the bottom-up efforts or additional data like building footprints are no more required. Based on a predefined primitive library we conduct a generative modeling to reconstruct roof models that fit the data. Primitives are assembled into an entire roof with given rules of combination and merging. Overlaps of primitives are allowed in the assembly. The selection of roof primitives, as well as the sampling of their parameters, is driven by a variant of Markov Chain Monte Carlo technique with specified jump mechanism. Experiments are performed on data-sets of different building types (from simple houses, high-rise buildings to combined building groups) and resolutions. The results show robustness despite the data artefacts mentioned above and plausibility in reconstruction. 相似文献
16.
车载激光点云道路边界提取的Snake方法 总被引：2，自引：0，他引：2
针对车载激光点云中道路边界提取困难,自动化程度低的问题,提出一种基于离散点Snake的车载激光点云道路边界提取方法。不同于传统基于图像建立Snake,本文直接基于离散点建立Snake模型。先利用伪轨迹点数据,确定初始轮廓位置,参数化不同类型的道路边界初始轮廓;然后基于离散点构建适合多类型道路边界的Snake模型,定义模型内部、外部和约束能量,通过能量函数最小化推动轮廓曲线移动到显著道路边界特征点处,实现不同道路边界的精细提取。本文试验采用3份不同城市场景的车载激光点云数据验证本文方法的有效性,道路边界提取结果的准确率达到97.62%,召回率达到98.04%,F1-Measure值达到97.83%以上,且提取的道路边界结果与软件交互提取的结果有较好的吻合度。试验结果表明,本文方法能够修正噪声、断裂等数据质量对道路边界提取的影响,能够实现各类复杂城市环境中不同形状道路边界的提取,具有较强的稳健性和适用性。 相似文献
17.
18.
The existing roadway infrastructures are mostly archived with two-dimensional (2D) drawings that lack the possibility for three-dimensional (3D) interpretation and advanced 3D analysis. The mobile LiDAR system (MLS) is gaining popularity in 3D mapping applications along various types of road corridors. MLS achieves the highest data quality and completeness among the traditional roadway data collection methods. The rural roads in different countries especially in India form a substantial portion of the road network. Therefore the proper maintenance and road safety analysis of rural roads are recommended activity, which could be addressed using detailed 3D road surface information. The absence of raised curb at road boundary, and presence of complexity, heterogeneity and occlusions along the rural roadway settings restrict the use of existing studies for road surface extraction using MLS point cloud data. Therefore considering the above requirement, this research paper proposes a two-stage method. The first stage extract planar ground surfaces which are further used to filter road surface in the second stage. Global properties of road, that is, topology and smoothness and its radiometric response to laser beam of MLS are used in the second stage. MLS point cloud data of rural roadway were used to test the proposed method. The road surface points were accurately extracted without being affected by the absence of raised curb and hanging objects over the road surface, that is, tree canopies and overhead power lines. The quantitative assessment of the proposed method was performed in terms of correctness, completeness and quality, which were 96.3, 94.2, and 90.9%, respectively. 相似文献
19.
基于RPC的TerraSAR-X影像立体定向平差模型 总被引：1，自引：0，他引：1
针对新型高分辨率雷达卫星TerraSAR-X立体像对,本文提出采用基于RPC的平差模型,通过少量的地面控制点来拟合因传感器不稳定、平台星历数据不精确及测距误差引起的影像几何畸变,从而达到精确定向目的.为验证RPC平差模型的适用性,通过在立体成像区域均匀市设人工角反射器点的方法验证其模型精度,并评估了其三维定向平差后的精... 相似文献
20.
The world’s rising urban density expansion has resulted in a proliferation of attempts to efficiently use space and a higher level of spatial complexity in metropolitan areas. 3D geospatial data models are increasingly being embraced to facilitate communicating the spatial dimensions of complex built environments in different applications. For example, the use of 3D models in land administration systems has been recognized as a good approach for communicating the spatial complexity of legal spaces within multi‐storey buildings. The spatial extent of legal space—to which rights, restrictions and responsibilities relate in a 3D digital cadastre—needs to be accurately defined and geometrically closed; watertight. Therefore, this study aims to address the challenges regarding checking the closure of diverse 3D legal spaces and engage several techniques to formulate the watertight concept for cadastre. The research’s methodology is built on a 3D polyhedral surface using a half‐edge data structure. A primitive check is employed to assess the spatial consistency of lower‐dimensional primitives of 3D objects. Subsequently, advanced closure checks ensure the closure of volumetric legal spaces represented by 2‐manifold and non‐2‐manifold data models. The article concludes that, by adopting the proposed approaches, the internal spatial consistency of legal spaces in urban land administration will be certified. 相似文献