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

검색결과 388건 처리시간 0.033초

3차원 공간 모델링을 위한 수치고도자료의 특징 및 정확도 분석 (Characteristic and Accuracy Analysis of Digital Elevation Data for 3D Spatial Modeling)

  • 이근왕;박준규
    • 한국산학기술학회논문지
    • /
    • 제19권11호
    • /
    • pp.744-749
    • /
    • 2018
  • 현실 공간에 대한 정보화와 시각화 기술은 공간정보 구축을 위한 주요한 기술이며, 3차원 공간 모델링은 다양한 방법으로 측정된 데이터로부터 공간정보를 구축하는 방법으로 최근 많은 관심을 받고 있는 분야이다. 수치고도자료를 취득하는 방법은 주로 3차원 레이저 스캐너가 이용되어 왔다. 한편, 최근 4차 산업혁명의 유망기술로 주목받고 있는 무인항공기는 빠른 공간정보 취득을 위한 획기적인 기술로 평가되고 있으며, 다양한 연구가 수행되고 있다. 하지만 3차원 공간 모델링을 위한 자료구축 기술의 정량적인 작업 효율성과 데이터의 정확도에 대한 평가는 부족한 실정이다. 본 연구에서는 3차원 레이저 스캐너와 무인항공기로 취득되는 점군데이터의 특징, 작업공정, 정확도에 대한 다각적인 분석을 수행하였다. 3D 레이저 스캐너 및 무인항공기로 연구대상지의 수치고도자료를 생성하고, 분석을 통해 특징을 파악하였다. 정확도 평가를 통해 3D 레이저 스캐너 및 UAV에 의한 수치고도자료가 최대 10cm 이내의 정확도를 나타냄을 확인하였으며, 공간정보 구축에 활용이 가능함을 제시하였다. 향후, 3D 레이저 스캐너와 무인항공기에 의한 수치고도자료는 효율적인 공간정보 구축 방안으로 활용이 기대된다.

비정렬 3차원 측정점으로부터의 표면 재구성을 위한 경계면 축소포장 알고리즘 (Shrink-Wrapped Boundary Face Algorithm for Surface Reconstruction from Unorganized 3D Points)

  • 최영규;구본기;진성일
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권10호
    • /
    • pp.593-602
    • /
    • 2004
  • 정렬되지 않은 3차원 측정점들로부터 이들을 근사하는 표면을 재구성하는 방법을 제안하였다. 제안된 방법은 경계면 축소포장 방식에 의한 표면 재구성 방법(shrink-wrapped boundary face: SWBF) 으로, 측정점으로부터 경계셀과 경계면을 구해 초기 메쉬를 생성하고 이를 연속적으로 축소하는 방식에 의해 표면을 재구성한다. 제안된 방법은 기존의 표면 축소포장 방식의 메쉬 생성 방법의 문제점인 물체의 토폴로지에 대한 제약이 없이 어떠한 형태의 표면 재구성에도 적용이 가능하며, 기존 방법이 축소 단계에서 각 메쉬 정점에 대한 최단거리 측정점을 찾는 전역 탐색을 해야 하는데 비해 지역 탐색만으로 최적의 측정점을 찾을 수 있으므로 처리 시간 측면에서도 우월하다. 실험을 통해 제안된 표면 재구성 알고리즘이 측정점들간의 관계를 알 수 없는 정렬되지 않은 3차원 점들에 대한 표면 재구성에 매우 안정적이고 효과적임을 확인할 수 있었다.

Holographic Polymer-Dispersed Liquid Crystals and Polymeric Photonic Crystals Formed by Holographic Photolithography

  • Kyu Thein;Meng Scott;Duran Hatice;Nanjundiah Kumar;Yandek Gregory R.
    • Macromolecular Research
    • /
    • 제14권2호
    • /
    • pp.155-165
    • /
    • 2006
  • The present article describes the experimental and theoretical observations on the formation of holographic, polymer-dispersed, liquid crystals and electrically switchable, photonic crystals. A phase diagram of the starting mixture of nematic liquid crystal and photo-reactive triacrylate monomer was established by means of differential scanning calorimetry (DSC) and cloud point measurement. Photolithographic patterns were imprinted on the starting mixture of LC/triacrylate via multi-beam interference. A similar study was extended to a dendrimer/photocurative mixture as well as to a single component system (tetra-acrylate). Theoretical modeling and numerical simulation were carried out based on the combination of Flory-Huggins free energy of mixing and Maier-Saupe free energy of nematic ordering. The combined free energy densities were incorporated into the time-dependent Ginzburg-Landau (Model C) equations coupled with the photopolymerization rate equation to elucidate the spatio-temporal structure growth. The 2-D photonic structures thus simulated were consistent with the experimental observations. Furthermore, 3-D simulation was performed to guide the fabrication of assorted photonic crystals under various beam-geometries. Electro-optical performance such as diffraction efficiency was evaluated during the pattern photopolymerization process and also as a function of driving voltage.

고속도로 건설현장에서 드론 활용을 위한 표준공종 개발 (Development of Standard Work Type to Utilize Drone at Expressway Construction Sites)

  • 이석배;정민;어수창;김종전
    • 대한토목학회논문집
    • /
    • 제41권4호
    • /
    • pp.461-468
    • /
    • 2021
  • 모든 생애주기에서 건설현장을 3D 데이터로 관리하게 되는 스마트건설에 있어서 드론의 역할은 날로 증대하고 있다. 드론을 통하여 건설현장에 대하여 얻게 되는 수치표면모델과 정사영상이 모두 포인트 클라우드 데이터로 이루어지기 때문이다. 본 연구는 고속도로 건설현장에서 드론 활용을 보다 체계적으로 하기 위하여 드론 활용을 위한 표준공종을 개발하는 것이다. 연구를 위하여 우리나라 고속도로 건설현장 두 곳을 테스트베드로 설정하고 드론 촬영 시범사업을 통하여 드론 적용이 가능한 공종을 도출하고 검증하였다. 연구결과 도로계획, 도로설계 및 유지관리부분에 각각 세 개의 공종을 개발하였고, 도로시공에 있어서는 다섯개의 공종에 21개의 세부공종을 개발할 수 있었다. 본 연구에서 개발된 '고속도로 건설현장 드론활용 표준공종'을 활용한다면 고속도로 건설현장뿐 아니라 다른 도로 건설현장에서도 드론을 활용하여 보다 체계적으로 건설현장을 관리할 수 있을 것으로 기대된다.

Building Dataset of Sensor-only Facilities for Autonomous Cooperative Driving

  • Hyung Lee;Chulwoo Park;Handong Lee;Junhyuk Lee
    • 한국컴퓨터정보학회논문지
    • /
    • 제29권1호
    • /
    • pp.21-30
    • /
    • 2024
  • 본 논문에서는 자율협력주행 인프라를 위해 제작된 8가지 센서 전용 시설물들에 대해 라이다로 취득한 포인트 클라우드 데이터로부터 시설물들의 특징을 추출하여 샘플 데이터셋으로 구축하는 방법을 제안한다. 고휘도 반사지가 부착된 8가지 센서 전용 시설물들과 데이터 취득 시스템을 개발했고, 취득된 포인트 클라우드 데이터로부터 일정한 측정 거리 내에 위치한 시설물들의 특징을 추출하기 위해 포인트 대상의 DBSCAN 방법과 반사강도 대상의 OTSU 방법을 응용하여 추려낸 포인트들에 원통형 투영법을 적용했다. 3차원 포인트 좌표, 2차원 투영 좌표, 그리고 반사강도 등을 해당 시설물의 특징으로 설정했고, 정답 레이블과 함께 데이터셋으로 제작했다. 라이다로 취득한 데이터를 기반으로 구축된 시설물 데이터셋의 효용 가능성을 확인하기 위해서 기본적인 CNN 모델을 선정하여 학습 후 테스트를 진행하여 대략 90% 이상의 정확도를 보여 시설물 인식 가능성을 확인했다. 지속적인 실험을 통해 제시한 데이터셋 구축을 위한 특징 추출 알고리즘의 개선 및 성능 향상과 더불어 이에 적합한 자율협력주행을 위한 센서 전용 시설물을 인식할 수 있는 전용 모델을 개발할 예정이다.

관절 기반의 모델을 활용한 강인한 손 영역 추출 (Robust Hand Region Extraction Using a Joint-based Model)

  • 장석우;김설호;김계영
    • 한국산학기술학회논문지
    • /
    • 제20권9호
    • /
    • pp.525-531
    • /
    • 2019
  • 인간과 컴퓨터 사이의 보다 자연스러운 상호적인 인터페이스를 효과적으로 구현하기 위해서 사람의 제스처를 활용하려는 노력이 최근 들어 지속적으로 시도되고 있다. 본 논문에서는 연속적으로 입력되는 3차원의 깊이 영상을 받아들여서 손 모델을 정의하고, 정의된 손 모델을 기반으로 사람의 손 영역을 강인하게 추출하는 알고리즘을 제시한다. 본 논문에서 제시된 알고리즘에서는 먼저 21개의 관절을 사용하여 손 모델을 정의한다. 본 논문에서 정의한 손 모델은 6개의 손바닥 관절을 포함하는 손바닥 모델과 15개의 손가락 관절을 포함하는 손가락 모델로 구성된다. 그런 다음, 입력되는 3차원의 깊이 영상을 적응적으로 이진화함으로써, 배경과 같은 비관심 영역들은 제외하고, 관심 영역인 사람의 손 영역만을 정확하게 추출한다. 실험 결과에서는 제시된 알고리즘이 연속적으로 입력되는 깊이 영상으로부터 배경과 같은 영역들은 제외하고 사람의 손 영역만을 기존의 알고리즘에 비해 약 2.4% 보다 강인하게 검출한다는 것을 보여준다. 본 논문에서 제안된 손 영역 추출 알고리즘은 제스처 인식, 가상현실 구현, 3차원 운동 게임, 수화 인식 등과 같은 컴퓨터 비전 및 영상 처리와 관련된 여러 가지의 실제적인 분야에서 유용하게 활용될 것으로 기대된다.

지상라이다 데이터를 이용한 구조물 모델링 기법 연구 (Study of Structure Modeling from Terrestrial LIDAR Data)

  • 이경근;정경훈;김기두
    • 대한전자공학회논문지SP
    • /
    • 제48권1호
    • /
    • pp.8-15
    • /
    • 2011
  • 본 논문에서는 지상라이다에서 획득한 3차원 점군데이터로부터 구조물을 모델링하는 알고리듬을 제안한다. 지상라이다 점군 데이터는 항공라이다의 경우와 달리 목표 구조물의 크기와 비슷한 다양한 장애물이 존재하고 데이터의 밀도, 거리 등의 특성이 다르기 때문에 항공라이다에서 사용된 기존의 알고리듬을 그대로 적용하기가 곤란하다. 제안한 방법에서는 색상정보와 호프변환을 이용하여 구조물을 추출하는 기법을 기반으로 주어진 필드데이터를 여러 개의 클러스터로 구분한다. 클러스터 데이터의 우선순위에 따라서 Delaunay triangulation 기법을 차례대로 적용하여 모델링을 수행한다. 제안한 방법은 클러스터 단위로 모델링을 진행하므로 잡음에 의한 영향을 최소화할 수 있으며 사용자가 원하는 개수만큼의 클러스터를 선택함으로써 모델링의 수준을 대화식으로 조정할 수 있다는 장점이 있다.

WISE 펄스 도플러 윈드라이다 품질관리 알고리즘 개발 (Development of a Quality Check Algorithm for the WISE Pulsed Doppler Wind Lidar)

  • 박문수;최민혁
    • 대기
    • /
    • 제26권3호
    • /
    • pp.461-471
    • /
    • 2016
  • A quality check algorithm for the Weather Information Service Engine pulsed Doppler wind lidar is developed from a view point of spatial and temporal consistencies of observed wind speed. Threshold values for quality check are determined by statistical analysis on the standard deviation of 3-component of wind speed obtained by a wind lidar, and the vertical gradient of horizontal wind speed obtained by a radiosonde system. The algorithm includes carrier-to-noise ratio (CNR) check, data availability check, and vertical gradient of horizontal wind speed check. That is, data sets whose CNR is less than -29 dB, data availability is less than 90%, or vertical gradient of horizontal wind speed is less than $-0.028s^{-1}$ or larger than $0.032s^{-1}$ are classified as 'doubtful', and flagged. The developed quality check algorithm is applied to data obtained at Bucheon station for the period from 1 to 30 September 2015. It is found that the number of 'doubtful' data shows maxima around 2000 m high, but the ratio of 'doubtful' to height-total data increases with increasing height due to atmospheric boundary height, cloud, or rainfall, etc. It is also found that the quality check by data availability is more effective than those by carrier to noise ratio or vertical gradient of horizontal wind speed to remove an erroneous noise data.

딜러니 개선 알고리듬을 이용한 삼차원 구의 보로노이 곡면 삼각화 (Triangulation of Voronoi Faces of Sphere Voronoi Diagram using Delaunay Refinement Algorithm)

  • 김동욱
    • 산업경영시스템학회지
    • /
    • 제41권4호
    • /
    • pp.123-130
    • /
    • 2018
  • Triangulation is one of the fundamental problems in computational geometry and computer graphics community, and it has huge application areas such as 3D printing, computer-aided engineering, surface reconstruction, surface visualization, and so on. The Delaunay refinement algorithm is a well-known method to generate quality triangular meshes when point cloud and/or constrained edges are given in two- or three-dimensional space. In this paper, we propose a simple but efficient algorithm to triangulate Voronoi surfaces of Voronoi diagram of spheres in 3-dimensional Euclidean space. The proposed algorithm is based on the Ruppert's Delaunay refinement algorithm, and we modified the algorithm to be applied to the triangulation of Voronoi surfaces in two ways. First, a new method to deciding the location of a newly added vertex on the surface in 3-dimensional space is proposed. Second, a new efficient but effective way of estimating approximation error between Voronoi surface and triangulation. Because the proposed algorithm generates a triangular mesh for Voronoi surfaces with guaranteed quality, users can control the level of quality of the resulting triangulation that their application problems require. We have implemented and tested the proposed algorithm for random non-intersecting spheres, and the experimental result shows the proposed algorithm produces quality triangulations on Voronoi surfaces satisfying the quality criterion.

염료추적자법을 이용한 산지하천의 구간 평균 유속 추정 (Estimation of the Reach-average Velocity of Mountain Streams Using Dye Tracing)

  • 김태현;이제만;이철원;임상준
    • 한국산림과학회지
    • /
    • 제112권3호
    • /
    • pp.374-381
    • /
    • 2023
  • 산지하천에서 발생하는 돌발홍수는 특정 지점의 점(Point) 유속보다는 전체 구간의 평균 유속에 따라 이동속도가 결정되며, 구간 평균유속은 하천경사, 하상재료, 수리적 거칠기에 많은 영향을 받는다. 이 연구에서는 하천경사 및 거칠기 높이를 이용하여 산지하천의 구간 평균유속 추정방법을 개발하였다. 염료추적자법(Dye Tracing)을 이용하여 특정 구간의 평균유속을 측정하고, LiDAR 영상으로부터 하천 지형 및 형상을 추출하였다. 거칠기 높이를 산정하기 위해 표면 거칠기 변수(Ra, Rmax, Rz )와 하상재료의 크기(D50, D84)를 이용하였다. 현장 계측자료로부터 무차원 접근법을 이용하여 구간 평균유속과 유량과의 관계식 v = 0.5499Q0.6165 을 도출하였으며, R2 =0.77의 설명력을 나타냈다. 이 연구에 이용된 5개의 거칠기 높이 중 평균 거칠기 높이(Ra)의 RMSE가 0.45로서 다른 거칠기 높이의 범위(0.47-1.04)보다 낮게 나타나 평균 거칠기 높이(Ra)가 구간 평균유속 산정을 위한 거칠기 높이 인자로 가장 적합하다고 판단되었다.