• Title/Summary/Keyword: Data structure

Search Result 804, Processing Time 0.174 seconds

Data Structure for the Design Program of Solid Rocket Motors (고체 추진기관 구조체 설계 프로그램 개발을 위한 설계 부품 자료 구조)

  • Lee, Kang-Soo;Kim, Won-Hoon;Lee, Bang-Eop
    • Korean Journal of Computational Design and Engineering
    • /
    • v.17 no.5
    • /
    • pp.364-374
    • /
    • 2012
  • In this paper, we proposed a data structure to represent structural components of solid rocket motors (SRM) in an automated design program. To propose the data structure, we searched the necessary functions for the automated design program should have. In order to design the structural components of solid rocket motors sufficiently with a design program, it should have the functions to represent the shapes of the components, the drawing and analysis models, the design variables, various product structures, interferences, characteristic properties, design equations, and tightening sets. By modifying the data structure of an element object that is a general purpose data structure to represent a general component of a product, a new data structure was proposed to satisfy all the necessary functions with optimum. Finally, a design program for the structural components of solid rocket motors was developed successfully with the proposed data structure.

Data Structure Modeling for the LCC Analysis of the Plate Girder Bridge Considering Corrosion (부식을 고려한 판형교의 LCC 분석 데이터구조 설계)

  • Kim, Dong-Hyun;Kim, Bong-Geun;Lee, Sang-Ho
    • 한국방재학회:학술대회논문집
    • /
    • /
    • pp.497-500
    • /
    • 2007
  • Data structure was designed not only to estimate LCC but also to analyze time-variant reliability index of plate girder bridges. Information model for data structure was categorized into cost information, cost variable information, user cost information, and reliability analysis information according to the characteristic of data. EXPRESS language of STEP was adopted to describe the data structure for the electronic representation of LCC information. The suitability of the developed data structure was verified by estimating LCC and analyzing time-variant reliability index of a plate girder bridge considering corrosion on the basis of the constructed test database.

  • PDF

Development of Halfedge-based Triangular Mesh Data Structure (반모서리 기반의 삼각망 자료 구조 개발)

  • Chung, Yun-Chan;Chang, Min-Ho
    • Korean Journal of Computational Design and Engineering
    • /
    • v.14 no.1
    • /
    • pp.33-41
    • /
    • 2009
  • Triangular mesh models are widely used in reverse engineering, computer graphics, rapid prototyping and NC(numerical controller) tool-path generation. Triangular mesh models are generated from point clouds, surface models and solid models. A halfedge-based triangular mesh data structure is proposed and the development considerations are presented. In the presented data structure, halfedge is the key data structure. Halfedge stores its triangle index and the order in the triangle. Triangles do not store the halfedge lists explicitly. Halfedge is referred by value and defined when it is required. Proposed data structure supports four design requirements: efficient rendering, compact memory, supporting efficient algorithms and easy programming.

Non-manifold Modeling Data Structure Based on Open Inventor (Open Inventor에 기초한 비다양체 모델링 자료구조)

  • 박상호;이호영;변문현
    • Korean Journal of Computational Design and Engineering
    • /
    • v.3 no.3
    • /
    • pp.154-160
    • /
    • 1998
  • In this study, we implement the prototype modeler with non-manifold data structure using Open Inventor. In these days, Open Inventor is a popular tool for computer graphics applications, even though Open Inventor could not store topological information including a non-manifold data structure which can represent an incomplete three dimensional shape such as a wireframe and a dangling surface during designing. Using Open Inventor, our modeler can handle a non-manifold model whose data structure is based on the radial edge data structure. A model editor is also implemented as an application which can construct a non-manifold model from two dimensional editing.

  • PDF

A Compact Divide-and-conquer Algorithm for Delaunay Triangulation with an Array-based Data Structure (배열기반 데이터 구조를 이용한 간략한 divide-and-conquer 삼각화 알고리즘)

  • Yang, Sang-Wook;Choi, Young
    • Korean Journal of Computational Design and Engineering
    • /
    • v.14 no.4
    • /
    • pp.217-224
    • /
    • 2009
  • Most divide-and-conquer implementations for Delaunay triangulation utilize quad-edge or winged-edge data structure since triangles are frequently deleted and created during the merge process. How-ever, the proposed divide-and-conquer algorithm utilizes the array based data structure that is much simpler than the quad-edge data structure and requires less memory allocation. The proposed algorithm has two important features. Firstly, the information of space partitioning is represented as a permutation vector sequence in a vertices array, thus no additional data is required for the space partitioning. The permutation vector represents adaptively divided regions in two dimensions. The two-dimensional partitioning of the space is more efficient than one-dimensional partitioning in the merge process. Secondly, there is no deletion of edge in merge process and thus no bookkeeping of complex intermediate state for topology change is necessary. The algorithm is described in a compact manner with the proposed data structures and operators so that it can be easily implemented with computational efficiency.

Boolean Operation of Non-manifold Model with the Data Structure of Selective Storage (선택저장 자료구조를 이용한 복합다양체 모델의 불리언 작업)

  • 유병현;한순흥
    • Korean Journal of Computational Design and Engineering
    • /
    • v.5 no.4
    • /
    • pp.293-300
    • /
    • 2000
  • The non-manifold geometric modeling technique is to improve design process and to Integrate design, analysis, and manufacturing by handling mixture of wireframe model, surface model, and solid model in a single data structure. For the non-manifold geometric modeling, Euler operators and other high level modeling methods are necessary. Boolean operation is one of the representative modeling method for the non-manifold geometric modeling. This thesis studies Boolean operations of non-manifold model with the data structure of selective storage. The data structure of selective storage is improved non-manifold data structure in that existing non-manifold data structures using ordered topological representation method always store non-manifold information even if edges and vortices are in the manifold situation. To implement Boolean operations for non-manifold model, intersection algorithm for topological cells of three different dimensions, merging and selection algorithm for three dimensional model, and Open Inventor(tm), a 3D toolkit from SGI, are used.

  • PDF

Data Structure Extraction of Boundary Segments by Region Labeling (영역 라벨링에 의한 경계선 세그먼트의 데이터 구조 추출)

  • 최환언;정광웅;김두영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.1
    • /
    • pp.80-89
    • /
    • 1992
  • This paper presents algorithms which are region labeling and data structure of a boundary segmentation as image intermediate description process. In the method, the algorithms are region labeling, boundary segmentation, line and curve fitting and extracting data structure of each segment. As a result, a data structure of image is described by a set of region number, segment number, line or curve, starting point and end point of each segment and coefficient of line or curve. These data structures would serve for higher level processing as object recognition. For example we will use this data structure to solve the correspondence problem of stereoscopic image information. And we verified these algorithms through the image reconstruction of data structure.

  • PDF

The Study on the Design of the Function and Data Structure for Electronic Watt-Hour Meters (원격검침을 위한 전자식 전력량계 기능과 데이터구조 설계에 관한 연구)

  • Jang, M.J.;Hyun, D.H.;Cho, S.K.
    • Proceedings of the KIEE Conference
    • /
    • /
    • pp.308-310
    • /
    • 2001
  • With the development of Computer & Communication Technology, nowadays many people are interested in remote metering, and many vendors are suggesting various remote metering solutions. KEPCO (Korea Electric Power Corporation) adopts some of these to some customers who uses a lot of electric power, also continues researching them. But, currently used electronic watt-hour meters vary in terms of communication protocol and data structure by the vendors. So we have to know each vendor's communication protocol and data structure to construct a remote metering system, or to find problems in it. But that's impossible to know each vendor's protocol and data structure because they are reluctant to tell those to outside the company. To solve these problems and to make a much more cost-effective metering system, KEPCO developed standard communication protocol between meters and PC (or metering server), and defined standard functions and data structure which can be used by everyone easily. Those developments support standard interface for every vendors' meters. And Those will be adopted by KEPCO for a part of a new metering standard for electronic watt-hour meters.

  • PDF

A Data Quality Management Maturity Model

  • Ryu, Kyung-Seok;Park, Joo-Seok;Park, Jae-Hong
    • ETRI Journal
    • /
    • v.28 no.2
    • /
    • pp.191-204
    • /
    • 2006
  • Many previous studies of data quality have focused on the realization and evaluation of both data value quality and data service quality. These studies revealed that poor data value quality and poor data service quality were caused by poor data structure. In this study we focus on metadata management, namely, data structure quality and introduce the data quality management maturity model as a preferred maturity model. We empirically show that data quality improves as data management matures.

  • PDF

Half-edge data structure를 이용한 객체지향 Solid modeling

  • 최봉구;박윤선
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • /
    • pp.96-99
    • /
    • 1996
  • 본 연구는 CAD/CAM에서 3차원 물체를 표현하는 기법중 하나인 Solid Modeling을 구성하는 데이터 구조를 객체지향화 함으로써 보다 효율적이고 유연한 설계개발환경을 제공하고자 한다. 이를 위해서 가장 일반적으로 Solid Modeling을 표현하는 데이터 구조인 기존의 Half-Edge Data Structure를 기본모델로 하여 점(Vortex), 선(Edge), 면(Face), 입체(Solid)를 객체 Class로 하고 Euler Operator를 Method로 하는 객체지향 반모서리 데이터 구조(Object Oriented Half-Edge Data Structure)를 개발하였다.

  • PDF