• Title/Summary/Keyword: 3D Point Data

Search Result 1,132, Processing Time 0.027 seconds

Point-Based Simplification Using Moving-Least-Squrares (근사 함수를 이용한 Point-Based Simplification)

  • 조현철;배진석;김창헌
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2004.10a
    • /
    • pp.1312-1314
    • /
    • 2004
  • This paper proposes a new simplification algorithm that simplifies reconstructed polygonal mesh from 3D point set considering an original point set. Previous method computes error using mesh information, but it makes to increase error of difference between an original and a simplified model by reason of implementation of simplification. Proposed method simplifies a reconstructed model using an original point data, we acquire a simplified model similar an original. We show several simplified results to demonstrate the usability of our methods.

  • PDF

Feature-based Matching Algorithms for Registration between LiDAR Point Cloud Intensity Data Acquired from MMS and Image Data from UAV (MMS로부터 취득된 LiDAR 점군데이터의 반사강도 영상과 UAV 영상의 정합을 위한 특징점 기반 매칭 기법 연구)

  • Choi, Yoonjo;Farkoushi, Mohammad Gholami;Hong, Seunghwan;Sohn, Hong-Gyoo
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.37 no.6
    • /
    • pp.453-464
    • /
    • 2019
  • Recently, as the demand for 3D geospatial information increases, the importance of rapid and accurate data construction has increased. Although many studies have been conducted to register UAV (Unmanned Aerial Vehicle) imagery based on LiDAR (Light Detection and Ranging) data, which is capable of precise 3D data construction, studies using LiDAR data embedded in MMS (Mobile Mapping System) are insufficient. Therefore, this study compared and analyzed 9 matching algorithms based on feature points for registering reflectance image converted from LiDAR point cloud intensity data acquired from MMS with image data from UAV. Our results indicated that when the SIFT (Scale Invariant Feature Transform) algorithm was applied, it was able to stable secure a high matching accuracy, and it was confirmed that sufficient conjugate points were extracted even in various road environments. For the registration accuracy analysis, the SIFT algorithm was able to secure the accuracy at about 10 pixels except the case when the overlapping area is low and the same pattern is repeated. This is a reasonable result considering that the distortion of the UAV altitude is included at the time of UAV image capturing. Therefore, the results of this study are expected to be used as a basic research for 3D registration of LiDAR point cloud intensity data and UAV imagery.

Developing and Valuating 3D Building Models Based on Multi Sensor Data (LiDAR, Digital Image and Digital Map) (멀티센서 데이터를 이용한 건물의 3차원 모델링 기법 개발 및 평가)

  • Wie, Gwang-Jae;Kim, Eun-Young;Yun, Hong-Sic;Kang, In-Gu
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.25 no.1
    • /
    • pp.19-30
    • /
    • 2007
  • Modeling 3D buildings is an essential process to revive the real world into a computer. There are two ways to create a 3D building model. The first method is to use the building layer of 1:1000 digital maps based on high density point data gained from airborne laser surveying. The second method is to use LiDAR point data with digital images achieved with LiDAR. In this research we tested one sheet area of 1:1000 digital map with both methods to process a 3D building model. We have developed a process, analyzed quantitatively and evaluated the efficiency, accuracy, and reality. The resulted differed depending on the buildings shape. The first method was effective on simple buildings, and the second method was effective on complicated buildings. Also, we evaluated the accuracy of the produced model. Comparing the 3D building based on LiDAR data and digital image with digital maps, the horizontal accuracy was within ${\pm}50cm$. From the above we derived a conclusion that 3D building modeling is more effective when it is based on LiDAR data and digital maps. Using produced 3D building modeling data, we will be utilized as digital contents in various fields like 3D GIS, U-City, telematics, navigation, virtual reality and games etc.

Discontinuity Analysis Method using Reverse Engineering (역분석공학기법을 이용한 불연속면 분석 프로그램 개발)

  • Park, Eui-Seob;Jung, Yong-Bok;Ryu, Chang-Ha;SunWoo, Choon;Choi, Yong-Kun;Heo, Sung;Cheon, Dae-Sung
    • Tunnel and Underground Space
    • /
    • v.17 no.3 s.68
    • /
    • pp.165-174
    • /
    • 2007
  • The technique, which reproduces the figures of objects from measured data of the objects using 3-D laser scanner, is called reverse engineering. Recently, research studies into applications of reverse engineering to rock engineering are increasing in number, in the discontinuity surveys for rock slopes out of man's reach, or rapid discontinuity surveys for wide range areas. For analysis of discontinuity using reverse engineering, a program for processing point clouds data from the 3-D laser scanner, for sampling from these point clouds data, and finally analyzing the discontinuity is needed. However, existing programs rarely have sufficient functions to properly analyze the discontinuities. In this study, a program was developed, which can automatically sample discontinuities from the point clouds data which measured in a rock slope using a 3-D laser scanner, and which can also undertake statistical analysis of the discontinuities. This developed program was verified by the application of discontinuity surveys in a rock slope and a tunnel. By undertaking the discontinuity survey using a 3-D laser scanner and the developed program, the feasibility and rapidity of such surveys is expected to improve in areas out of man's reach in geotechnical surveys. Taking into consideration the fact that the international level of related techniques is at a rudimentary stage, the possibility of prior occupation of a broad market is also expected.

A Study on Efficient Storage Method for High Density Raster Data (고밀도 격자자료의 효율적 저장기법 연구)

  • JunJang, Young-Woon;Choi, Yun-Woong;Lee, Hyo-Jong;Cho, Gi-Sung
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.27 no.3
    • /
    • pp.401-408
    • /
    • 2009
  • A study for 3D-reconstruction and providing the geospatial information is in progress to many fields recently. For efficient providing the geospatial information, the present information has to be updated and be revised and then the latest geospatial information needs to be acquired economically. Especially, LiDAR system utilized in many study has a advantage to collect the 3D spacial data easily and densely that is possible to supply to the geospatial information. The 3D data of LiDAR is very suitable as a data for presenting 3D space, but in case of using the data without converting, the high performance processor is needed for presenting 2D forms from point data composed by 3D data. In comparison, basically the raster data structure of 2D form is more efficient than vector structure in cheap devices because of a simple structure and process speed. The purpose of this study, in case of supplying LiDAR data as 3D data, present the method that reconstructs to 2D raster data and convert to compression data applied by th tree construction in detail.

Matching for the Elbow Cylinder Shape in the Point Cloud Using the PCA (주성분 분석을 통한 포인트 클라우드 굽은 실린더 형태 매칭)

  • Jin, YoungHoon
    • Journal of KIISE
    • /
    • v.44 no.4
    • /
    • pp.392-398
    • /
    • 2017
  • The point-cloud representation of an object is performed by scanning a space through a laser scanner that is extracting a set of points, and the points are then integrated into the same coordinate system through a registration. The set of the completed registration-integrated point clouds is classified into meaningful regions, shapes, and noises through a mathematical analysis. In this paper, the aim is the matching of a curved area like a cylinder shape in 3D point-cloud data. The matching procedure is the attainment of the center and radius data through the extraction of the cylinder-shape candidates from the sphere that is fitted through the RANdom Sample Consensus (RANSAC) in the point cloud, and completion requires the matching of the curved region with the Catmull-Rom spline from the extracted center-point data using the Principal Component Analysis (PCA). Not only is the proposed method expected to derive a fast estimation result via linear and curved cylinder estimations after a center-axis estimation without constraint and segmentation, but it should also increase the work efficiency of reverse engineering.

Multi-facet 3D Scanner Based on Stripe Laser Light Image (선형 레이저 광 영상기반 다면 3 차원 스캐너)

  • Ko, Young-Jun;Yi, Soo-Yeong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.10
    • /
    • pp.811-816
    • /
    • 2016
  • In light of recently developed 3D printers for rapid prototyping, there is increasing attention on the 3D scanner as a 3D data acquisition system for an existing object. This paper presents a prototypical 3D scanner based on a striped laser light image. In order to solve the problem of shadowy areas, the proposed 3D scanner has two cameras with one laser light source. By using a horizontal rotation table and a rotational arm rotating about the latitudinal axis, the scanner is able to scan in all directions. To remove an additional optical filter for laser light pixel extraction of an image, we have adopted a differential image method with laser light modulation. Experimental results show that the scanner's 3D data acquisition performance exhibited less than 0.2 mm of measurement error. Therefore, this scanner has proven that it is possible to reconstruct an object's 3D surface from point cloud data using a 3D scanner, enabling reproduction of the object using a commercially available 3D printer.

Quality Improvement of B-spline Surfaces through Fairing of Data Points (측정점의 순정을 통한 B-스플라인 곡면 품질의 개선)

  • 흥석용;이현찬
    • Korean Journal of Computational Design and Engineering
    • /
    • v.6 no.1
    • /
    • pp.40-47
    • /
    • 2001
  • In reverse engineering, existing products are digitized fur the computer modeling. Using the digitized data, surfaces are modeled for new products. However, in the digitizing process measuring errors or deviations can be happened often in practice. Thus, it is important to adjust such errors or deviations during the computer modeling. To adjust the errors, fairing of the modeled surfaces is performed. In this paper, we present a surface fairing algorithm based on various fairness metrics. Fairness metrics can be discrete. We adopt discrete metrics for fairing given 3D point set. The fairness metrics include discrete principal curvatures. In this paper, automatic fairing process is proposed for fairing given 3D point sets for surfaces. The process uses various fairness criteria so that it is adequate to adopt designers'intents.

  • PDF

$VC^2$ Chord-Length Spline Surface Using Hermite Interpolant (허미트 보간을 이용한 곡률 연속 현길이 스플라인 곡면)

  • Jun, C.S.;Ju, S.Y.;Jeon, M.G.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.20 no.1
    • /
    • pp.87-98
    • /
    • 1994
  • This paper describes a method of constructing VC2 Chord-length spline surface from semi-evenly spaced 3D point array. The suface uses Hermite interpolant as Ferguson surface, and it is an extention of chord-length spline curve to surface The proposed surface may be widely used in interpolating smoothly 3D point data obtaind by measurement or engineering design.

  • PDF

A Study on the Automatic Pattern Development of Adult Male Basic Pattern Using 3D Body Scan Data

  • Jeong, Mi-E;Nam, Yun-Ja
    • Journal of Fashion Business
    • /
    • v.11 no.3
    • /
    • pp.35-45
    • /
    • 2007
  • This study examined how to create 2D basic pattern of individuals by means of 3-D body figure, which is to develop a flat of individual basic pattern directly from the 3-D body scan data of each subject using that of the upper body of a male adult. In terms of methodology, this study adopted 3D body scan data on system and body to make examinations in the following steps: 1. Standard point and line were set on human body, along with 3-D definition points(feature points). 2. PB was created by modifying horizontal and longitudinal section of scan data. 3. Ways to set reserve were established in the findings of PB planar development. Respective developed flat patterns were compared with pattern findings in previous studies by means of sensory evaluation. As a result, it was found that both system and body model are basic pattern and belong to appropriate pattern as semi-tight-fit basic pattern with overall appropriate tolerances. Thus, this study came to a conclusion that it is feasible and valid to develop theories for flat development as considered herein.