• 제목/요약/키워드: 3D point cloud modeling

검색결과 69건 처리시간 0.024초

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

  • 이재원;아쇽 쿠말 파틸;파비트라 홀리;채영호
    • 한국CDE학회논문집
    • /
    • 제21권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.

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

  • 박수열;김석
    • 한국BIM학회 논문집
    • /
    • 제11권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 맵핑 규칙 정의 (Scan-to-Geometry Mapping Rule Definition for Building Plane Reverse engineering Automation)

  • 강태욱
    • 한국BIM학회 논문집
    • /
    • 제9권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
    • 대한원격탐사학회지
    • /
    • 제39권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
    • 국제학술발표논문집
    • /
    • The 6th International Conference on Construction Engineering and Project Management
    • /
    • 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)용 3차원 산란점 점구름 표적모델의 교량 지역에 대한 적용 (SAR(Synthetic Aperture Radar) 3-Dimensional Scatterers Point Cloud Target Model and Experiments on Bridge Area)

  • 박종후 ;박상철
    • 한국시뮬레이션학회논문지
    • /
    • 제32권3호
    • /
    • pp.1-8
    • /
    • 2023
  • 영상레이더(SAR)에서 인공표적에 대한 모델링은 주로 3차원 CAD(Computer Aided Design) 모델의 면(face) 및 모서리(edge)에서 반사되는 레이더 신호를 광선추적(ray-tracing) 방식으로 시뮬레이션하고 있고, 지구 표면의 클러터(clutter)에 대한 모델링은 영상레이더 이미지 자체에 대한 통계학적(statistical) 분석을 통해 분포(distribution) 특성이 유사한 종류들을 구분하는 방식을 사용하고 있다. 본 논문에서는 지상의 인공표적 및 지표면의 배경 클러터를 3차원 점구름(point cloud) 산란점(scatterer point) 모델로 만들고 두 개의 모델이 통합된 상황에서 계산적(computational)인 신호처리 과정을 통해 영상 레이더 이미지를 생성하였으며, 이것을 실제 차량탑재형 영상레이더 시스템의 스트립맵(stripmap) 이미지 생성 결과 및 전자기적(EM) 모델링 또는 통계학적 분포 모델을 사용하여 분석한 결과와 유사한 지 비교해 보았다. 모델링 대상은 지상의 인공표적인 교량(다리)을 선정 했는데, 그 이유는 교량의 경유 주변에 수면과 지면이 같이 존재하는 특성이 있고 또한 군사용 및 민간용 활용에서 모두 관심이 많은 표적이기 때문이다.

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

  • 최지훈;윤종현;박종승
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제13권4호
    • /
    • pp.21-27
    • /
    • 2007
  • 본 논문에서는 3차원 점집합으로부터 3차원 메시를 생성하는 효율적인 기법을 소개한다. 대표적인 3차원 삼각화 방법으로 3차원 딜로니 삼각화 기법이 있으나 물체의 표면만을 고려한 메시 생성을 위한 방법으로 비효율적인 측면이 있다. 본 논문에서는 적은 계산량으로 물체의 표면 메시를 생성하는 기법을 소개한다. 물체의 각 영역을 분할하고 각 영역에 대해서 2차원 딜로니 삼각화를 적용하여 3차원 메시 구조를 얻는다. 3차원 점 집합에 대해 OBB(Oriented Bounding Box)를 계산하고 이를 기준으로 점 집합을 여러 분할 영역으로 나누고 각 부분 점 집합에 대해서 2차원 딜로니 삼각화를 실시한다. 각 2차원 삼각화 결과는 점전적으로 전체 메시에 병합된다. 또한 병합된 메시에서 잘못된 에지의 연결을 제거함으로써 객체의 삼각 분할 결과를 향상시킨다. 제안된 메시 생성 기법은 다양한 영상 기반 모델링 응용에서 효과적으로 적용될 수 있다.

  • PDF

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

  • 이준상
    • 한국정보통신학회논문지
    • /
    • 제22권11호
    • /
    • pp.1505-1510
    • /
    • 2018
  • 그래픽스 분야의 제품모델링 제작기술은 급속하게 발전하고 있고 3차원 데이터 응용과 활용성은 계속 증가하고 있다. 제품디자인 제작에 있어 3차원 모델링 제작에는 많은 시간이 소요된다. 최근 역설계 방식은 3D 데이터의 응용과 제작시간단축으로 활용성이 크다. 본 연구는 영상데이터 기반으로 포토메트리를 이용하여 3차원 포인트 클라우드 및 메쉬 데이터를 추출하고 이를 응용하여 제품의 1차 시안을 제작한다. 디자인 수정에 중점을 두어 2차 시안이 제작되었으며 3차 시제품 제작을 위한 3D 프린팅 작업을 진행한다. 이러한 제품디자인 제작과정에서 영상데이터의 활용과 가능성 및 3D 모델링 제작시간의 단축, 효율적인 프로세스를 제시한다. 또한 제품디자인 환경변화에 대응하기 위한 신제품 개발 프로세스 시스템의 모델을 제안한다.

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

  • 김재학;이홍술;노수래;이동하
    • 한국지리정보학회지
    • /
    • 제22권3호
    • /
    • pp.99-106
    • /
    • 2019
  • 최근 자율주행 분야가 4차 산업혁명 시대에 맞이하여 주요한 기술분야로 각광받고 있다. 자율주행 분야는 4차 산업의 핵심 기술의 집합체라고 볼 수 있는데, 이 중 자율주행 지원을 위한 정밀도로 지도 및 도로시설물 구축을 위한 DB 분야가 필수적인 부분이다. 기존 2차원 자료형식으로 제작되고 관리되던 지도 DB가 3차원으로 급격히 변화하고 있으며, 더불어 이러한 정밀도로 지도를 구축을 위한 핵심기술로 Mobile Mapping System(MMS)가 활발히 이용되고 있다. 특히 MSS에서 획득되는 다양한 자료 중에서 LiDAR를 통해 취득되는 정밀 Point Cloud는 정확한 위치 정보를 포함하고 있어, 정밀도로 지도 구축 및 도로시설물 관리 등을 위한 다양한 관련 DB 구축에 활용되고 있다. 하지만 현재는 정밀도로 지도 제작 시 3D 모델링을 위한 기반 데이터로만 활용되는 것으로만 국한되어 그 사용 범위가 넓지 않은 문제가 있다. 본 연구에서는 MMS 취득자료의 활용성을 높이기 위하여 MMS LiDAR Point Cloud를 활용하여 도로 주변 시설물을 추출하고, 그 위치를 현장조사 성과와 중첩하여 비교 분석하여 그 위치 정확도에 기준한 도로시설물 분야 활용성을 확인하고자 하였다. Point Cloud로부터 전신주와 통신지주 DB를 구축하고 도로명주소기본도와 위치 비교를 수행한 결과, Point Cloud에서 추출한 시설물 DB의 위치 정확도는 도로명주소기본도 보다 높은 것으로 확인되었다. 이를 통해 MMS Point Cloud 자료를 도로시설물 관리 분야에 충분히 활용하는 것이 가능하며, 추후 이를 통해 도로시설물 지도 확대 구축하고, 도로대장 관리 등에 적용하는 연구가 필요 할 것으로 판단된다.

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

  • 박해경
    • 대한원격탐사학회지
    • /
    • 제33권6_2호
    • /
    • pp.1139-1149
    • /
    • 2017
  • 수목을 3차원 구조로 정량화하는 것은 다양한 환경분석 모델링의 입력 자료로써 매우 중요하다. 그러나 3차원 측량이 가능한 라이다는 고비용과 전문인력이 필요해 파편화된 소규모의 도시녹지를 측량하기에는 경제적 장비운용적 차원에서 현실적이지 않다. 또한 수목은 계절에 따라 민감하게 변화하므로 시계열 모니터링으로 도시생태계를 이해하려면 높은 빈도로 쉽고 빠르게 수관구조를 측량할 수 있는 디바이스와 이에 맞는 정량화기법의 개발이 필요하다. 환경분석 모델링의 입력 자료로써의 필요가 아니더라도, 도시내 수목의 크기와 나이는 관리비용, 생태계서비스, 경관, 안전 등과 직결되므로 반드시 정보화될 필요성이 있다. 본 연구에서는 도시내 수목의 3차원 환경정보 데이터를 생성하기 위한 디바이스와 방법론으로써 UAV(Unmanned Aerial Vehicle)와 SfM-MVS(Structure from Motion-Multi View Stereo), solid modeling을 제시하였다. 따라서 제시된 device와 방법론의 검증을 목표로 하여 다음과 같이 분석을 수행하였다. 첫째, stereo image들로부터 생성된 point cloud로 측량한 결과의 정확도를 지상 라이다 자료와 비교 검증하였다. 두 번째, UAV촬영 사진개수를 감소시킴에 따라 변화하는 point cloud의 밀도가 수목의 부피 및 크기 정량화 결과에 어떤 영향을 주는지를 살펴봄으로써 고해상도의 point cloud가 정밀한 수목 측량에 꼭 필요한 요소인지를 확인하여 보았다. 마지막으로, 수목 부피의 정량화 및 형상화를 위해 solid model이 얼마나 적합한가를 검증하고자 다른 3D type의 측정치와 비교하였다. 분석의 결과를 통해, UAV와 SfM-MVS 그리고 solid model을 이용하면 단일수목을 손쉽게 저비용 높은 시간해상도로 정량화 및 형상화가 가능함을 확인하였다. 다만, 본 연구는 단일 개체목만을 대상으로 한 연구이므로 더 넓은 녹지에 적용하기 위해서는 이에 맞는 비행계획의 수립, 다양한 공간정보 데이터와의 융합, 녹지규모 확대에 따른 정량화 기법의 개선 등 앞으로 이를 발전시킬 수 있는 후속연구가 필요하다.