• Title/Summary/Keyword: 3D Data Structure

Search Result 1,170, Processing Time 0.038 seconds

A Study of Data Structure for Efficient Storing of 3D Point Cloud Data (3차원 점군자료의 효율적 저장을 위한 자료구조 연구)

  • Jang, Young-Woon;Cho, Gi-Sung
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.18 no.2
    • /
    • pp.113-118
    • /
    • 2010
  • Recently, 3D-reconstruction for geographic information and study of geospatial information is progressing in various fields through national policy such as R&D business and pilot project. LiDAR system has a advantage of acquisition the 3D information data easily and densely so that is used in many different fields. Considering to characterist of the point data formed with 3D, it need a high specification CPU because it requires a number of processing operation for 2D form expressed by monitor. In contrast, 2D grid structure, like DEM, has a advantage on costs because of simple structure and processing speed. Therefore, purpose of this study is to solve the problem of requirement of more storage space, when LiDAR data stored in forms of 3D is used for 3D-geographic and 3D-buliding representation. Additionally, This study reconstitutes 2D-gird data to supply the representation data of 3D-geographic and presents the storage method which is available for detailed representation applying tree-structure and reduces the storage space.

Development of an X3D Python Language Binding Viewer Providing a 3D Data Interface (3D 데이터 인터페이스를 제공하는 X3D Python 언어 바인딩 뷰어 개발)

  • Kim, Ha Seong;Lee, Myeong Won
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.10 no.6
    • /
    • pp.243-250
    • /
    • 2021
  • With the increased development of 3D VR applications augmented by recent VR/AR/MR technologies and by the advance of 3D devices, interchangeability and portability of 3D data have become essential. 3D files should be processed in a standard data format for common usage between applications. Providing standardized libraries and data structures along with the standard file format means that a more efficient system organization is possible and unnecessary processing due to the usage of different file formats and data structures depending on the applications can be omitted. In order to provide the function of using a common data file and data structure, this research is intended to provide a programming binding tool for generating and storing standardized data so that various services can be developed by accessing the common 3D files. To achieve this, this paper defines a common data structure including classes and functions to access X3D files with a standardized scheme using the Python programming language. It describes the implementation of a Python language binding viewer, which is an X3D VR viewer for rendering standard X3D data files based on the language binding interface. The VR viewer includes Python based 3D scene libraries and a data structure for creation, modification, exchange, and transfer of X3D objects. In addition, the viewer displays X3D objects and processes events using the libraries and data structure.

A Study on Efficient Storage Method for High Density Raster Data (고밀도 격자자료의 효율적 저장기법 연구)

  • JunJang, Young-Woon;Choi, Yun-Woong;Lee, Hyo-Jong;Cho, Gi-Sung
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.27 no.3
    • /
    • pp.401-408
    • /
    • 2009
  • A study for 3D-reconstruction and providing the geospatial information is in progress to many fields recently. For efficient providing the geospatial information, the present information has to be updated and be revised and then the latest geospatial information needs to be acquired economically. Especially, LiDAR system utilized in many study has a advantage to collect the 3D spacial data easily and densely that is possible to supply to the geospatial information. The 3D data of LiDAR is very suitable as a data for presenting 3D space, but in case of using the data without converting, the high performance processor is needed for presenting 2D forms from point data composed by 3D data. In comparison, basically the raster data structure of 2D form is more efficient than vector structure in cheap devices because of a simple structure and process speed. The purpose of this study, in case of supplying LiDAR data as 3D data, present the method that reconstructs to 2D raster data and convert to compression data applied by th tree construction in detail.

A Study on the 3D Object Representation based WebSD Using X3D (X3D를 이용한 WebSD기반 3D Object 표현에 대한 연구)

  • 이성태;김이선;기우용;이윤배
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.6 no.4
    • /
    • pp.632-638
    • /
    • 2002
  • Extensible 3D(X3D) is a software standard for defining interactive web and broadcast-based 3D content integrated with multimedia. The data size of Web3D representation based on polygon meshes is so large that transferring practical data fast is a hard problem. This paper proposes 3D object structure, a new framework for compact 3D representation with high quality surface shape. By utilizing a free form surface technique, qualified surface are transferred with limited amount of data size and rendered. 3D graphic structure can be regarded ad both polygon meshes and free form surfaces. Therefore, it can be easily integrated to existing Web3D data formats, for example VRML & XML. 3D object structure also enables modeling free form surface shapes intuitively with polygon modeling like operations.

Implementation of Topological Operators for the Effective Non-manifold CAD System (효율적인 복합다양체 CAD 시스템 위상 작업자 구현)

  • 최국헌
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2004.10a
    • /
    • pp.382-387
    • /
    • 2004
  • As the increasing needs in the industrial filed, many studies for the 3D CAD system are carried out. There are two types of 3D CAD system. One is manifold modeler, the other is non-manifold modeler. In the manifold modeler only 3D objects can be modeled. In the non-manifold modeler 3D, 2D, 1D, and 0D objects can be modeled in a unified data structure. Recently there are many studies on the non-manifold modeler. Most of them are focused on finding unknown topological entities and representing all kinds of topological entities found. In this paper, efficient data structure is selected. The boundary information on a face and an edge is included in this data structure. The boundary information on a vertex is excluded considering the frequency of usage. Because the disk cycle information is not required in most case of modeling. It is compact. It stores essential non-manifold information such as loop cycle and radial cycle. A suitable Euler-Poincare equation is studied and selected. Using the efficient data structure and the selected Euler-Poincare equation, 18 basic Euler operators are implemented. Several 3D models are created using the implemented modeler. A non-manifold modeling can be carried out using the implemented 3D CAD system. The results of this paper could be used in the further studies such as an implementation of Boolean operators, and a translation of 2D CAD drawings to 3D models.

  • PDF

A Study for Animation Using 3D Laser Scanned Body Data (인체 전신 레이저 스캔 데이터를 대상으로 한 인체 애니메이션 연구)

  • Yoon, Geun-Ho;Cho, Chang-Suk
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.10
    • /
    • pp.1257-1263
    • /
    • 2012
  • An implementation of animation module using the 3D body data scanned by laser scanner is reported in this paper. Characteristic points of the skeleton in human body were picked up as pivot point for 3D rotation. The body data set wes reconstructed as objects built in hierarchical tree structure, which is based on skeleton model. In order to implement the 3D animation of the laser scanned body data, the vertexes of the objects were connected as skeleton structure and animated to follow dynamic patterns inputted by user.

Development of an Hull Structural CAD System based on the Data Structure and Modeling Function for the Initial Design Stage (초기 설계를 위한 자료 구조 및 모델링 함수 기반의 선체 구조 CAD 시스템 개발)

  • Roh, Myung-Il;Lee, Kyu-Yeul
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.43 no.3 s.147
    • /
    • pp.362-374
    • /
    • 2006
  • Currently, all design information of a hull structure is being first defined on 2D drawings not 3D CAD model at the initial ship design stage and then transferred to following design stages through the 2D drawings. This is caused by the past design practice, limitation on time, and lack of hull structural CAD systems supporting the initial design stage. As a result, the following design tasks such as the process planning and scheduling are being manually performed using the 2D drawings. For solving this problem, a data structure supporting the initial design stage is proposed and a prototype system is developed based on the data structure. The applicability of the system is demonstrated by applying it to various examples. The results show that the system can be effectively used for generating the 3D CAD model of the hull structure at the initial design stage.

Generation of 3D STEP Model from 2D Drawings Using Feature Definition of Ship Structure (선체구조 특징형상 정의에 의한 2D 도면에서 3D STEP 선체 모델의 생성)

  • 황호진;한순흥;김용대
    • Korean Journal of Computational Design and Engineering
    • /
    • v.8 no.2
    • /
    • pp.122-132
    • /
    • 2003
  • STEP AP218 has a standard schema to represent the structural model of a midship section. While it helps to exchange ship structural models among heterogeneous automation systems, most shipyards and classification societies still exchange information using 2D paper drawings. We propose a feature parameter input method to generate a 3D STEP model of a ship structure from 2D drawings. We have analyzed the ship structure information contained in 2D drawings and have defined a data model to express the contents of the drawing. We also developed a QUI for the feature parameter input. To translate 2D information extracted from the drawing into a STEP AP2l8 model, we have developed a shape generation library, and generated the 3D ship model through this library. The generated 3D STEP model of a ship structure can be used to exchange information between design departments in a shipyard as well as between classification societies and shipyards.

Detailed-information Browsing Technology based on Level of Detail for 3D Cultural Asset Data (3D 문화재 데이터의 LOD 기반 상세정보 브라우징 기술)

  • Jung, Jung-Il;Cho, Jin-Soo;WhangBo, Tae-Keun
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.10
    • /
    • pp.110-121
    • /
    • 2009
  • In this paper, we propose the new method that offer detailed-information through relax the system memory limitation about 3D model to user. That method based on making LOD(Level of Detail) model from huge 3D data of structure cultural assets. In our method as transformed AOSP algorithm, first of all it create the hierarchical structure space about 3D data, and create the LOD model by surface simplification. Then it extract the ROI(Region of Interest) of user in simplified LOD model, and then do rendering by original model and same surface detailed-information after process the local detailed in extracted region. To evaluate the proposed method, we have some experiment by using the precise 3D scan data of structure cultural assets. Our method can offer the detailed-information same as exist method, and moreover 45% reduced consumption of memory experimentally by forming mesh structure same as ROI of simplified LOD model. So we can check the huge structure cultural assets particularly in general computer environment.

Organizing Lidar Data Based on Octree Structure

  • Wang, Miao;Tseng, Yi-Hsing
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.150-152
    • /
    • 2003
  • Laser scanned lidar data record 3D surface information in detail. Exploring valuable spatial information from lidar data is a prerequisite task for its applications, such as DEM generation and 3D building model reconstruction. However, the inherent spatial information is implicit in the abundant, densely and randomly distributed point cloud. This paper proposes a novel method to organize point cloud data, so that further analysis or feature extraction can proceed based on a well organized data model. The principle of the proposed algorithm is to segment point cloud into 3D planes. A split and merge segmentation based on the octree structure is developed for the implementation. Some practical airborne and ground lidar data are tested for demonstration and discussion. We expect this data organization could provide a stepping stone for extracting spatial information from lidar data.

  • PDF