• 제목/요약/키워드: 3D Data Structure

검색결과 1,172건 처리시간 0.024초

메모리 전송 효율을 개선한 programmable Fragment 쉐이더 설계 (A Design of Programmable Fragment Shader with Reduction of Memory Transfer Time)

  • 박태룡
    • 한국정보통신학회논문지
    • /
    • 제14권12호
    • /
    • pp.2675-2680
    • /
    • 2010
  • 3D 그래픽을 처리하는 연산 과정에는 고정적인 연산만을 수행하는 영역과 Shader 등과 같은 명령어에 의한 프로그래밍이 요구되는 영역이 구분되어 있다. 이러한 3D 파이프라인의 특성을 고려하여 fixed 구조로 설계한 graphics hardware와 명령어 기반의 programmable hardware를 혼합한 구조로 설계하면 효율적인 그래픽 처리가 가능하다. 본 논문에서는 이러한 혼합 구조에 적합한 OpenGL ES(Open Graphics Library Embedded System) 2.0을 지원하는 Fragment Shader를 설계하였다. fixed hardware와 Shader간 데이터 입출력으로 인해 발생할 수 있는 전체 파이프라인의 지연을 줄일 수 있도록 내부 인터페이스를 최적화하였으며 Shader 내부 레지스터 그룹을 interleaved 구조로 설계하여 레지스터 면적과 처리 속도를 개선하였다.

DEVELOPMENT OF 3D STRUCTURE MEASUREMENT SYSTEM USING LASER SCANNING DATA AND CCD SENSOR

  • Honma Kazuyuki;KAllWARA Koji;HONDA Yoshiaki
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
    • /
    • pp.76-78
    • /
    • 2005
  • When the data from the artificial satellite is analyzed, recent years it is perceived to vegetation index using BRF(Bidirectional Reflectance Factor) of the observation target. To make the BRF models, it is important to measure the 3D structure of the observation target actually. In this study, it is proposed to the observation technique by using laser scanning data. Also, our team has been operating the radio controlled helicopter which can fly over the tall forest canopy and it can be equipped the measurement system.

  • PDF

색상 정보와 호프변환을 이용한 3차원 점군데이터 구조물 추출 기법 연구 (Structure Extraction in 3D Cloud Points Using Color Information and Hough Transform)

  • 김남운;노이주;정경훈;김기두
    • 대한전자공학회논문지SP
    • /
    • 제46권3호
    • /
    • pp.143-151
    • /
    • 2009
  • 본 논문에서는 지상 라이다에서 획득한 3차원 점군데이터로부터 인공 구조물을 추출하는 알고리듬을 제안한다. 지상 라이다 점군데이터는 항공 라이다의 경우와 달리 다양한 장애물이 존재하기 때문에 기존의 알고리듬을 그대로 적용하기가 곤란하다. 제안 방법에서는 지상 라이다 데이터가 가지고 있는 색상 정보를 이용하여 목표 구조물에 해당하는 점군데이터를 분할하고, 분할된 점군데이터의 Hough 변환을 통해 3차원 공간상에서의 구조물에 해당하는 직선 방정식을 추정한 후, 추정된 직선과 점군데이터 사이의 거리를 비교함으로써 목표 구조물을 추출한다. 제안 방법은 목표 구조물의 기준 색상을 획득하는 단계에서만 사용자의 개입이 필요하다는 점에서 효율적이며, 모의실험을 통해 제안방법의 성능을 확인하였다.

하지기형 교정 수술을 위한 2D-3D 영상 정합기술 (Development of 2D-3D Image Registration Techniques for Corrective Osteotomy for Lower Limbs)

  • 라인찬;봉재환;박신석
    • 한국정밀공학회지
    • /
    • 제30권9호
    • /
    • pp.991-999
    • /
    • 2013
  • Lower limbs deformity is a congenital disease and can also be occurred by an acquired factor. This paper suggests a new technique for surgical planning of Corrective Osteotomy for Lower Limbs (COLL) using 2D-3D medical image registration. Converting to a 3D modeling data of lower limb based on CT (computed tomography) scan, and divide it into femur, tibia and fibula; which composing the lower limb. By rearranging the model based on the biplane 2D images of X-ray data, a 3D upright bone structure was acquired. There are two ways to array the 3D data on the 2D image: Intensity-based registration and feature-based registration. Even though registering Intensity-based method takes more time, this method will provide more precise results, and will improve the accuracy of surgical planning.

3D 객체 모델을 활용한 점검 정보입력 및 표출에 관한 연구 (A Study on utilizing 3D model to input and display the information of structural inspection)

  • 장정환;안호현;박상덕;강동현
    • 한국BIM학회 논문집
    • /
    • 제3권3호
    • /
    • pp.1-8
    • /
    • 2013
  • In general, a two-dimensional platform were used to manage the structural inspection information. But we performed a study on utilizing 3D model to input and display the information of structure inspection. Coarse and Fine model of structure were used to input the information. 3D model combined with database built from record plan and field inspections data and rating will provide more intuitive and effective environment for inspectors in bridge maintenance.

Non-uniform 3D grid를 이용한 삼각형망 생성에 관한 연구 (Triangular Mesh Generation using non-uniform 3D grids)

  • 강의철;우혁제;이관행
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 춘계학술대회 논문집
    • /
    • pp.1283-1287
    • /
    • 2003
  • Reverse engineering technology refers to the process that creates a CAD model of an existing part using measuring devices. Recently, non-contact scanning devices have become more accurate and the speed of data acquisition has increased drastically. However, they generate thousands of points per second and various types of point data. Therefore. it becomes a important to handle the huge amount and various types of point data to generate a surface model efficiently. This paper proposes a new triangular mesh generation method using 3D grids. The geometric information of a part can be obtained from point cloud data by estimating normal values of the points. In our research, the non-uniform 3D grids are generated first for feature based data reduction based on the geometric information. Then, triangulation is performed with the reduced point data. The grid structure is efficiently used not only for neighbor point search that can speed up the mesh generation process but also for getting surface connectivity information to result in same topology surface with the point data. Through this integrated approach, it is possible to create surface models from scanned point data efficiently.

  • PDF

고온 가열 시멘트 페이스트의 3D 영상화 및 세공구조 변화 분석에 관한 연구 (A Study on the 3D Imaging of High Temperature Heating Cement Paste and the Analysis of Variation of the Pore Structure)

  • 김민혁;이건철
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2020년도 가을 학술논문 발표대회
    • /
    • pp.147-148
    • /
    • 2020
  • In case of high temperature damage such as fire, the durability of concrete is reduced due to the collapse of internal pore tissue. Therefore, in this paper, we are going to analyze the pore structure of cement paste hardening agent using MIP analysis and build up 3D data produced using X-ray CT tomography. The test specimen is made of cement paste from W/C 0.4. As the temperature of heating increased, the amount of air gap and the diameter of air gap in cement paste increased. It is judged that the air gap structure inside cement collapsed due to the evaporation of the hydrate, gel count, capillary water, etc. inside the cement due to the high temperature.

  • PDF

공중작전 상황인식을 위한 3차원 가시화 (3D Visualization for Situational Awareness of Air Force Operations)

  • 김성남;최종인;김창헌;임철수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권6호
    • /
    • pp.314-323
    • /
    • 2005
  • 본 논문은 전장지역에서 벌어지는 공중작전에 대한 상황의 자료를 통합하여 3차원으로 가시화 함으로써 공중작전의 최고결정권자가 올바른 상황인식 및 지휘결정을 할 수 있게 지원하는 시스템을 제안한다. 공중작전 상황판단을 위한 다양한 자료들, 레이더 항적정보, 비행계획 데이타베이스, 지도 및 위성사진 정보 둥을 하나의 자료로 통합하여 3차원으로 가시화 시킴으로써, 작전의 최고 결정권자가 한 순간에 종합적인 작전 결정을 할 수 있는 정보를 지원하는 시스템이다. 대량의 데이타를 종합적이고 체계적으로 가시화 하기 위하여 Out-of-Core 방법을 사용함으로써 휴대용 노트북에서도 운용이 가능함을 실험을 통하여 보여 주고 있으며, 공군의 공중작전 수행 시 상황인식을 지원하는 시스템으로 활용될 수 있는 가능성을 보이고 있다.

다중센서 데이터를 이용한 구조물의 3차원 모델링 (The Three Dimensional Modeling Method of Structure in Urban Areas using Airborne Multi-sensor Data)

  • 손호웅;김기영;김영경
    • 지구물리
    • /
    • 제9권1호
    • /
    • pp.7-19
    • /
    • 2006
  • Laser scanning is a new technology for obtaining Digital Surface Models(DSM) of the earth surface.It is a fast method for sampling the earth surface with high density and high point accuracy. This paper is for buildings extraction from LiDAR points data. The core part of building construction is based on a parameters filter for distinguishing between terrain and non-terrain laser points. The 3D geometrical properties of the building facades are obtained based on plane fitting using least-squares adjustment. The reconstruction part of the procedure is based on the adjacency among the roof facades. Primitive extraction and facade intersections are used for building reconstruction. For overcome the difficulty just reconstruct of laser points data used with digital camera images. Also, 3D buildings of city area reconstructed using digital map. Finally, In this paper show 3D building Modeling using digital map and LiDAR data.

  • PDF

다단계 정육면체 격자 기반의 가상점 생성을 통한 대용량 3D point cloud 가시화 (Massive 3D Point Cloud Visualization by Generating Artificial Center Points from Multi-Resolution Cube Grid Structure)

  • 양승찬;한수희;허준
    • 한국측량학회지
    • /
    • 제30권4호
    • /
    • pp.335-342
    • /
    • 2012
  • 건축, 토목, 의료, 컴퓨터 그래픽스 분야 등 다양한 분야에서 이용되는 3D point cloud는 최근 레이저 스캐너의 발달로 인해 그 용량이 점점 커지게 되었다. 컴퓨터 메모리의 용량을 넘어서서 모든 데이터를 한 번에 처리할 수 없는 대용량 3D point cloud를 가시화하고 편집하기 위해 여러 전처리 및 가시화 방법들이 소개되었고 본 논문에서 비교한 QSplat의 경우 3D 모델의 형상 확인과 용량 감소를 목적으로 원본 좌표를 손실 압축하여 저장하였다. 본 논문에서 제시하는 방법은 3D point cloud를 정육면체 격자로 분할하고 center sampling을 통해 가상점 집합을 생성하며 가시화 과정에서 격자에 저장된 point 집합 취득을 통한 빠른 렌더링이 가능하다. 홍익대학교 인근 지역을 측정한 약 1억 2천만 개 point의 대용량 3D point cloud를 QSplat과 다단계 정육면체 격자 기반 방법으로 비교한 결과 전처리 과정에서는 QSplat이, 가시화 과정에서는 다단계 정육면체 격자 기반 방법이 빠른 속도를 보여주었다. 또한 다단계 정육면체 격자 기반 방법은 point의 원본 좌표를 저장하기에 추후 가시화 외에 편집, segmentation 등의 작업을 고려하여 고안되었다.