• Title/Summary/Keyword: 3D point cloud modeling

Search Result 69, Processing Time 0.031 seconds

A Study on Automatic Modeling of Pipelines Connection Using Point Cloud (포인트 클라우드를 이용한 파이프라인 연결 자동 모델링에 관한 연구)

  • Lee, Jae Won;Patil, Ashok Kumar;Holi, Pavitra;Chai, Young Ho
    • Korean Journal of Computational Design and Engineering
    • /
    • v.21 no.3
    • /
    • pp.341-352
    • /
    • 2016
  • Manual 3D pipeline modeling from LiDAR scanned point cloud data is laborious and time-consuming process. This paper presents a method to extract the pipe, elbow and branch information which is essential to the automatic modeling of the pipeline connection. The pipe geometry is estimated from the point cloud data through the Hough transform and the elbow position is calculated by the medial axis intersection for assembling the nearest pair of pipes. The branch is also created for a pair of pipe segments by estimating the virtual points on one pipe segment and checking for any feasible intersection with the other pipe's endpoint within the pre-defined range of distance. As a result of the automatic modeling, a complete 3D pipeline model is generated by connecting the extracted information of pipes, elbows and branches.

Analysis of overlap ratio for registration accuracy improvement of 3D point cloud data at construction sites (건설현장 3차원 점군 데이터 정합 정확성 향상을 위한 중첩비율 분석)

  • Park, Su-Yeul;Kim, Seok
    • Journal of KIBIM
    • /
    • v.11 no.4
    • /
    • pp.1-9
    • /
    • 2021
  • Comparing to general scanning data, the 3D digital map for large construction sites and complex buildings consists of millions of points. The large construction site needs to be scanned multiple times by drone photogrammetry or terrestrial laser scanner (TLS) survey. The scanned point cloud data are required to be registrated with high resolution and high point density. Unlike the registration of 2D data, the matrix of translation and rotation are used for registration of 3D point cloud data. Archiving high accuracy with 3D point cloud data is not easy due to 3D Cartesian coordinate system. Therefore, in this study, iterative closest point (ICP) registration method for improve accuracy of 3D digital map was employed by different overlap ratio on 3D digital maps. This study conducted the accuracy test using different overlap ratios of two digital maps from 10% to 100%. The results of the accuracy test presented the optimal overlap ratios for an ICP registration method on digital maps.

Scan-to-Geometry Mapping Rule Definition for Building Plane Reverse engineering Automation (건축물 평면 형상 역설계 자동화를 위한 Scan-to-Geometry 맵핑 규칙 정의)

  • Kang, Tae-Wook
    • Journal of KIBIM
    • /
    • v.9 no.2
    • /
    • pp.21-28
    • /
    • 2019
  • Recently, many scan projects are gradually increasing for maintenance, construction. The scan data contains useful data, which can be generated in the target application from the facility, space. However, modeling the scan data required for the application requires a lot of cost. In example, the converting 3D point cloud obtained from scan data into 3D object is a time-consuming task, and the modeling task is still very manual. This research proposes Scan-to-Geometry Mapping Rule Definition (S2G-MD) which maps point cloud data to geometry for irregular building plane objects. The S2G-MD considers user use case variability. The method to define rules for mapping scan to geometry is proposed. This research supports the reverse engineering semi-automatic process for the building planar geometry from the user perspective.

A Study on the Effective Preprocessing Methods for Accelerating Point Cloud Registration

  • Chungsu, Jang;Yongmin, Kim;Taehyun, Kim;Sunyong, Choi;Jinwoo, Koh;Seungkeun, Lee
    • Korean Journal of Remote Sensing
    • /
    • v.39 no.1
    • /
    • pp.111-127
    • /
    • 2023
  • In visual slam and 3D data modeling, the Iterative Closest Point method is a primary fundamental algorithm, and many technical fields have used this method. However, it relies on search methods that take a high search time. This paper solves this problem by applying an effective point cloud refinement method. And this paper also accelerates the point cloud registration process with an indexing scheme using the spatial decomposition method. Through some experiments, the results of this paper show that the proposed point cloud refinement method helped to produce better performance.

Feature Template-Based Sweeping Shape Reverse Engineering Algorithm using a 3D Point Cloud

  • Kang, Tae Wook;Kim, Ji Eun;Hong, Chang Hee;Hwa, Cho Gun
    • International conference on construction engineering and project management
    • /
    • 2015.10a
    • /
    • pp.680-681
    • /
    • 2015
  • This study develops an algorithm that automatically performs reverse engineering on three-dimensional (3D) sweeping shapes using a user's pre-defined feature templates and 3D point cloud data (PCD) of sweeping shapes. Existing methods extract 3D sweeping shapes by extracting points on a PCD cross section together with the center point in order to perform curve fitting and connect the center points. However, a drawback of existing methods is the difficulty of creating a 3D sweeping shape in which the user's preferred feature center points and parameters are applied. This study extracts shape features from cross-sectional points extracted automatically from the PCD and compared with pre-defined feature templates for similarities, thereby acquiring the most similar template cross-section. Fitting the most similar template cross-section to sweeping shape modeling makes the reverse engineering process automatic.

  • PDF

SAR(Synthetic Aperture Radar) 3-Dimensional Scatterers Point Cloud Target Model and Experiments on Bridge Area (영상레이더(SAR)용 3차원 산란점 점구름 표적모델의 교량 지역에 대한 적용)

  • Jong Hoo Park;Sang Chul Park
    • Journal of the Korea Society for Simulation
    • /
    • v.32 no.3
    • /
    • pp.1-8
    • /
    • 2023
  • Modeling of artificial targets in Synthetic Aperture radar (SAR) mainly simulates radar signals reflected from the faces and edges of the 3D Computer Aided Design (CAD) model with a ray-tracing method, and modeling of the clutter on the Earth's surface uses a method of distinguishing types with similar distribution characteristics through statistical analysis of the SAR image itself. In this paper, man-made targets on the surface and background clutter on the terrain are integrated and made into a three-dimensional (3D) point cloud scatterer model, and SAR image were created through computational signal processing. The results of the SAR Stripmap image generation of the actual automobile based SAR radar system and the results analyzed using EM modeling or statistical distribution models are compared with this 3D point cloud scatterer model. The modeling target is selected as an bridge because it has the characteristic of having both water surface and ground terrain around the bridge and is also a target of great interest in both military and civilian use.

3D Mesh Creation using 2D Delaunay Triangulation of 3D Point Clouds (2차원 딜로니 삼각화를 이용한 3차원 메시 생성)

  • Choi, Ji-Hoon;Yoon, Jong-Hyun;Park, Jong-Seung
    • Journal of the Korea Computer Graphics Society
    • /
    • v.13 no.4
    • /
    • pp.21-27
    • /
    • 2007
  • The 3D Delaunay triangulation is the most widely used method for the mesh creation via the triangulation of a 3D point cloud. However, the method involves a heavy computational cost and, hence, in many interactive applications, it is not appropriate for surface triangulation. In this paper, we propose an efficient triangulation method to create a surface mesh from a 3D point cloud. We divide a set of object points into multiple subsets and apply the 2D Delaunay triangulation to each subset. A given 3D point cloud is cut into slices with respect to the OBB(Oriented Bounding Box) of the point set. The 2D Delaunay triangulation is applied to each subset producing a partial triangulation. The sum of the partial triangulations constitutes the global mesh. As a postprocessing process, we eliminate false edges introduced in the split steps of the triangulation and improve the results. The proposed method can be effectively applied to various image-based modeling applications.

  • PDF

3D Modeling Product Design Process Based on Photo Scanning Technology (포토 스캐닝 기술을 기반으로 한 3D 모델링 제품디자인 프로세스에 관한 연구)

  • Lee, Junsang
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.22 no.11
    • /
    • pp.1505-1510
    • /
    • 2018
  • Product modeling technology for graphics is rapidly developing. And 3D data application and usability are increasing.modeling of product design is a very important factor in constructing. 3D modeling in product design takes a lot of production time. Recently, the reverse design method is very useful because of application of 3D data and shortening of production time. In this study, first, 3D point cloud and mesh data are generated using photographs based on image data. The second is to modify the design and the third is to make the prototype with the 3D printer. This product design and production process suggests the utilization and possibility of image data, the shortening of 3D modeling production time and efficient processes. Also, the product design process proposes a model of a new product development system to adapt to the production environment.

Evaluating a Positioning Accuracy of Roadside Facilities DB Constructed from Mobile Mapping System Point Cloud (Mobile Mapping System Point Cloud를 활용한 도로주변 시설물 DB 구축 및 위치 정확도 평가)

  • KIM, Jae-Hak;LEE, Hong-Sool;ROH, Su-Lae;LEE, Dong-Ha
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.22 no.3
    • /
    • pp.99-106
    • /
    • 2019
  • Technology that cannot be excluded from 4th industry is self-driving sector. The self-driving sector can be seen as a key set of technologies in the fourth industry, especially in the DB sector is getting more and more popular as a business. The DB, which was previously produced and managed in two dimensions, is now evolving into three dimensions. Among the data obtained by Mobile Mapping System () to produce the HD MAP necessary for self-driving, Point Cloud, which is LiDAR data, is used as a DB because it contains accurate location information. However, at present, it is not widely used as a base data for 3D modeling in addition to HD MAP production. In this study, MMS Point Cloud was used to extract facilities around the road and to overlay the location to expand the usability of Point Cloud. Building utility poles and communication poles DB from Point Cloud and comparing road name address base and location, it is believed that the accuracy of the location of the facility DB extracted from Point Cloud is also higher than the basic road name address of the road, It is necessary to study the expansion of the facility field sufficiently.

3D Measurement Method Based on Point Cloud and Solid Model for Urban SingleTrees (Point cloud와 solid model을 기반으로 한 단일수목 입체적 정량화기법 연구)

  • Park, Haekyung
    • Korean Journal of Remote Sensing
    • /
    • v.33 no.6_2
    • /
    • pp.1139-1149
    • /
    • 2017
  • Measuring tree's volume is very important input data of various environmental analysis modeling However, It's difficult to use economical and equipment to measure a fragmented small green space in the city. In addition, Trees are sensitive to seasons, so we need new and easier equipment and quantification methods for measuring trees than lidar for high frequency monitoring. In particular, the tree's size in a city affect management costs, ecosystem services, safety, and so need to be managed and informed on the individual tree-based. In this study, we aim to acquire image data with UAV(Unmanned Aerial Vehicle), which can be operated at low cost and frequently, and quickly and easily quantify a single tree using SfM-MVS(Structure from Motion-Multi View Stereo), and we evaluate the impact of reducing number of images on the point density of point clouds generated from SfM-MVS and the quantification of single trees. Also, We used the Watertight model to estimate the volume of a single tree and to shape it into a 3D structure and compare it with the quantification results of 3 different type of 3D models. The results of the analysis show that UAV, SfM-MVS and solid model can quantify and shape a single tree with low cost and high time resolution easily. This study is only for a single tree, Therefore, in order to apply it to a larger scale, it is necessary to follow up research to develop it, such as convergence with various spatial information data, improvement of quantification technique and flight plan for enlarging green space.