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

검색결과 1,175건 처리시간 0.029초

소용량 컴퓨터에 의한 CT 영상의 계층적 표현 (Hierachical representation of CT images with small memory computer)

  • 유선국;김선호;김남현;김원기;박상희
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1989년도 춘계학술대회
    • /
    • pp.39-43
    • /
    • 1989
  • In this paper, hierachical representation method with a 1-to-4 and 1-to-8 data structure is used to reconstruct the three-dimensional scene from two-dimensional cross sections provided by computed tomography with small memory computer system. To reduce the internal memory use, 2-D section is represented by quadtree, and 3-D scene is represented by octree. Octree is constructed by recursively merging consecutive quadtrees. This method uses 7/200 less memory than pointer type structure with all the case, and less memory up to 60.3% than linear octree with experimental data.

  • PDF

3차원 포인트 클라우드 기반 복셀화에 의한 식생의 물리적 구조 재구현 (Reconfiguration of Physical Structure of Vegetation by Voxelization Based on 3D Point Clouds)

  • 안명희;장은경;배인혁;지운
    • 대한토목학회논문집
    • /
    • 제40권6호
    • /
    • pp.571-581
    • /
    • 2020
  • 하천에 광범위하게 활착되는 식생은 수위 변화 및 흐름 저항에 절대적인 영향을 미칠 뿐만 아니라 하천 시스템 전반에 영향을 미치는 중요 요소이다. 따라서 유입되는 식생의 형태와 규모를 정확하게 파악하는 것이 매우 중요함에도 불구하고 현장에서 이를 파악하기란 쉽지 않은 일이다. 따라서 최근에는 지상 레이저 스캐닝 등을 활용하여 대용량의 식생 정보를 취득하는 연구가 시도되고 있다. 그러나 식생의 복잡한 형상으로 인해 캐노피 영역의 정확한 정보를 획득하기 어려우며, 자연적인 영향에 매우 민감하게 반응한다는 한계가 있다. 본 연구에서는 3차원 지상 레이저 스캐닝을 통해 수집된 고해상도의 포인트 클라우드 데이터를 복셀 형식으로 재구현하여 식생의 물리적 구조를 분석하였다. 먼저 잎이 없는 단순한 형태, 잎이 있는 완전한 형태의 식생 및 패치 규모 식생 조건으로 설정하여 각각의 물리적 구조를 분석하였다. 이를 위해 측정된 데이터의 이상치 제거 및 불필요한 데이터의 필터링을 위해 통계적 이상치 제거 방법을 활용하여 각각 17 %, 26 %, 25 %의 포인트를 제거하였다. 또한 후처리 된 포인트 클라우드로부터 복셀 크기별 식생 형상을 재구현하여 실제 식생의 부피와 비교하였으며, 분석 결과, 오차 범위는 각 조건별로 8 %, 25 %, 63 %로 나타났다. 대상 샘플의 규모가 클수록 더 큰 오차가 발생하였으며, 복셀 크기 조정 시 식생의 표면이 시각적으로 비슷하게 보이지만 전체 식생의 부피는 이러한 변화에 매우 민감한 것으로 나타났다.

Topology Representation for the Voronoi Diagram of 3D Spheres

  • Cho, Young-Song;Kim, Dong-Uk;Kim, Deok-Soo
    • International Journal of CAD/CAM
    • /
    • 제5권1호
    • /
    • pp.59-68
    • /
    • 2005
  • Euclidean Voronoi diagram of spheres in 3-dimensional space has not been explored as much as it deserves even though it has significant potential impacts on diverse applications in both science and engineering. In addition, studies on the data structure for its topology have not been reported yet. Presented in this, paper is the topological representation for Euclidean Voronoi diagram of spheres which is a typical non-manifold model. The proposed representation is a variation of radial edge data structure capable of dealing with the topological characteristics of Euclidean Voronoi diagram of spheres distinguished from those of a general non-manifold model and Euclidean Voronoi diagram of points. Various topological queries for the spatial reasoning on the representation are also presented as a sequence of adjacency relationships among topological entities. The time and storage complexities of the proposed representation are analyzed.

지질공원 모니터링을 위한 3D 공간데이터 구축과 데이터 교차활용 방안연구: 무인항공기와 가상현실을 이용하여 (3D spatial data generation and data cross-utilization for monitoring Geoparks: Using Unmanned Aerial Vehicle and Virtual Reality)

  • 박해경;이동근
    • 지질학회지
    • /
    • 제54권5호
    • /
    • pp.501-511
    • /
    • 2018
  • 지질공원은 환경적 측면이나 유산적 측면으로도 보존가치가 높다. 이러한 지질공원의 보존과 보호를 위해서는 모니터링과 국민적 관심은 필수적이다. 무인항공기와 SfM 알고리즘의 활용은 인력대비 넓어 관리가 어려웠던 지질공원의 효과적인 모니터링을 가능하게 해주며, 이로부터 파생되는 다양한 공간정보 데이터는 부족했던 지질공원 인지도 향상을 위해서도 활용이 가능하다. 우리는 이를 확인하기 위하여 한탄-임진강권역 국가 지질공원중 하나인 화적연을 사례로 하여 무인항공기와 SfM 알고리즘을 이용하여 3차원 공간데이터를 생성하여 화적연을 측량하였다. 그리고 이 데이터를 가상현실과 3D 프린팅에 적용하고 간단한 온라인 설문조사를 실시하여 지질공원 홍보 가능성을 확인하였다. 최종적으로 지질공원 모니터링을 목적으로 생성된 각 단계별 데이터들을 조사하고 지질공원의 홍보 및 연구를 위한 교차활용방안을 제시하였다.

3D레이저스캐닝을 이용한 옥트리기반 구조물 형상정보 가시화 (Visualization of Structural Shape Information based on Octree using Terrestrial Laser Scanning)

  • 차기춘;이동환;박승희
    • 한국산학기술학회논문지
    • /
    • 제17권8호
    • /
    • pp.8-16
    • /
    • 2016
  • 본 논문은 대형구조물의 형상관리를 위해 3D 레이저 스캐닝을 이용하여 옥트리기반 구조물 형상정보 가시화를 진행하였다. 이를 위해 3D스캔데이터를 옥트리 데이터 구조로 변환할 수 있는 프로세스를 정립하고, 메쉬기법과 래스터/백터변환 처리를 통해 점(point) 데이터가 2차원 면 형태를 거처 3D객체로 생성되는 프로세스를 진행하였다. 생성된 3D객체는 옥트리 데이터 구조로 전달할 수 있는 형식인 Binary file type로 변환하는 작업이 진행되었고, 변환된 Binary file을 옥트리 최상의 노드인 Root노드로 전달하였다. Root 노드를 시작으로 옥트리 내부에서의 세부분할 작업 후 내부노드 데이터 저장과 비어있는 영역제거를 통해 옥트리기반 구조물 형상정보모델을 구축하였다. 본 연구가 수행된 Test-bed는 성균관대학교 내에 위치한 강교량 구조물로, 구축된 옥트리기반 형상정보는 스캔데이터를 89.3% 압축하였으며 독일의 사무용빌딩, 대학캠퍼스와 미국 소재 단과대학건물 스캔데이터와의 비교를 통하여 옥트리 데이터 압축률을 확인하였다. 본 연구를 통해 대형구조물 및 복층터널의 내부형상정보관리를 위한 형상정보 가시화의 기반을 마련하였으며, 형상정보 가시화를 통해 구조물 모니터링 및 유지관리 효율을 높일 수 있을 것이라 기대한다.

RECENT R&D ACTIVITIES ON STRUCTURAL HEALTH MONITORING FOR CIVIL INFRA-STRUCTURES IN KOREA

  • Yun, Chung-Bang
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2003년도 추계학술대회논문집
    • /
    • pp.21-32
    • /
    • 2003
  • Developments and applications of the structural health monitoring (SHM) systems have become active particularity for long-span bridges in Korea. They are composed of sensors, data acquisition system, data transmission system, information processing, damage assessment, and information management. In this paper, current status of research and application activities on SHM systems for civil infra-structures in Korea are briefly introduced by 4 parts: (1) current status of bridge monitoring systems on existing and newly constructed bridges, (2) research and development activities on smart sensors such as optical fiber sensors and piezo-electric sensors, (3) structural damage detection methods using measured data, and (4) a test road project for pavement design verification and enhancement by the Korea Highway Corporation. Finally the R&D activities of a new engineering research center entitled Smart Infra-Structure Technology Center at Korea Advanced Institute of Science and Technology are also briefly described.

  • PDF

다항식 뉴럴네트워크 구조의 최적 설계에 관한 연구 (A Study on the Optimal Design of Polynomial Neural Networks Structure)

  • 오성권;김동원;박병준
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제49권3호
    • /
    • pp.145-156
    • /
    • 2000
  • In this paper, we propose a new methodology which includes the optimal design procedure of Polynomial Neural Networks(PNN) structure for model identification of complex and nonlinear system. The proposed PNN algorithm is based on GMDA(Group Method of Data handling) method and its structure is similar to Neural Networks. But the structure of PNN is not fixed like in conventional Neural Networks and can be generated. The each node of PNN structure uses several types of high-order polynomial such as linear, quadratic and cubic, and is connected as various kinds of multi-variable inputs. In other words, the PNN uses high-order polynomial as extended type besides quadratic polynomial used in GMDH, and the number of input of its node in each layer depends on that of variables used in the polynomial. The design procedure to obtain an optimal model structure utilizing PNN algorithm is shown in each stage. The study is illustrated with the aid of pH neutralization process data besides representative time series data for gas furnace process used widely for performance comparison, and shows that the proposed PNN algorithm can produce the model with higher accuracy than previous other works. And performance index related to approximation and prediction capabilities of model is evaluated and also discussed.

  • PDF

Triterpenoid Saponins from Elsholtzia bodinieri

  • Hu, Hao-Bin;Zheng, Xu-Dong;Hu, Huai-Sheng;Jian, Yu-Feng
    • Bulletin of the Korean Chemical Society
    • /
    • 제28권9호
    • /
    • pp.1519-1522
    • /
    • 2007
  • A new oleanane-type triterpenoid estersaponin, bodinierin C (1), along with two known saponins, mazusaponin I (2) and ciwujianoside C (3), were isolated from the water-soluble part of the root barks of Elsholtzia bodinieri. The structure of bodinierin C was characterized by spectroscopic means and chemical hydrolysis as 3β -Ocaffeoyl- 23-hydroxylechinocystic acid 28-O-α -L-rhamnopyranosyl-(1→4)-β-D-glucopyranosyl-(1→6)-β- D-glucopyranosyl ester. The known compounds were identified by comparing their spectral data with those of authentic samples or data reported in the literature. All compounds were firstly isolated from Elsholtzia bodinieri family.

CALOS : 주행계 추정을 위한 카메라와 레이저 융합 (CALOS : Camera And Laser for Odometry Sensing)

  • 복윤수;황영배;권인소
    • 로봇학회논문지
    • /
    • 제1권2호
    • /
    • pp.180-187
    • /
    • 2006
  • This paper presents a new sensor system, CALOS, for motion estimation and 3D reconstruction. The 2D laser sensor provides accurate depth information of a plane, not the whole 3D structure. On the contrary, the CCD cameras provide the projected image of whole 3D scene, not the depth of the scene. To overcome the limitations, we combine these two types of sensors, the laser sensor and the CCD cameras. We develop a motion estimation scheme appropriate for this sensor system. In the proposed scheme, the motion between two frames is estimated by using three points among the scan data and their corresponding image points, and refined by non-linear optimization. We validate the accuracy of the proposed method by 3D reconstruction using real images. The results show that the proposed system can be a practical solution for motion estimation as well as for 3D reconstruction.

  • PDF

3차원 댐구조가 전기비저항 자료에 미치는 영향 (3D Effect of Embankment Dam Geometry to Resistivity Data)

  • 조인기;이근수;강혜진
    • 지구물리와물리탐사
    • /
    • 제13권4호
    • /
    • pp.397-406
    • /
    • 2010
  • 전기비저항 탐사법은 저수지 누수구간 탐지에 매우 효과적이고 실질적인 물리탐사법이다. 일반적으로 저수지 제체의 마루에서 수행되는 전기비저항 탐사는 저수지가 2차원 구조를 갖고 있다고 가정한다. 하지만 저수지 제체에서 얻어지는 전기비저항 탐사자료는 저수지의 3차원 지형에 의해 크게 영향을 받는다. 본 연구에서는 유한요소법을 사용하는 3차원 전기비저항 탐사 모델링 프로그램을 통하여 저수지의 3차원 구조와 저수지 수위의 변화가 전기비저항 탐사자료에 미치는 영향을 평가하였다. 또한 측선의 위치에 따른 전기비저항 탐사자료를 비교하였으며, 지형보정 기법을 개발하였다. 마지막으로 누수구간이 존재하는 제체에 대한 3차원 모델링 자료에 대하여 2.5차원 역산을 수행하여 2차원 전기비저항 탐사법을 이용한 누수구간 탐지의 가능성을 분석하였다.