• Title/Summary/Keyword: Radial Edge Data Structure

Search Result 9, Processing Time 0.023 seconds

Optional Storage of Non-manifold Information for Solid Models (선택 저장을 이용한 복합 다양체 자료구조)

  • 최국헌;한순흥;이현찬
    • Korean Journal of Computational Design and Engineering
    • /
    • v.2 no.3
    • /
    • pp.150-160
    • /
    • 1997
  • Existing non-manifold data structures which use the ordered topological representation method, are designed based on a "Model" which is the highest topological entity. Their non-manifold information is always included in edges and vertices even if they are in the manifold situation. Thus they require large storage spaces than manifold data structures. The proposed data structure reduces its storage space by removing unnecessary information stored in edges and vertices. Topological information is classified into manifold and non-manifold information. The main non-manifold information is radial cycles and disk cycles. The proposed data structure always stores manifold information. For the non-manifold situation, the edge stores radial cycles, and the vertex stores disk cycles. The storage space can be reduced in the later stage of CAD design when the ratio of non-manifold to manifold entities is small.

  • PDF

Developing A Pre-and Post-Procellor for Building Analysis (건축구조해석을 위한 선후처리 프로그램의 개발)

  • 이정재
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.36 no.2
    • /
    • pp.31-43
    • /
    • 1994
  • General concepts and overall procedures of interactive graphical user interface, a preand post- processor, for building analysis are introduced. Attention is forcused on the data structures and the modeling operators which can ensure the intergrity of its database should have. An example of model building process is presented to illustrate its capability, its facilities for modifying, and for processing.

  • PDF

A Cmparion of Data Structures for Non-manifold Solid Modelers (복합다양체 솔리드 모델러의 자료구조 비교)

  • Choi, Guk-Heon;Han, Soon-Hung
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.12 no.11
    • /
    • pp.74-81
    • /
    • 1995
  • Several non-manifold data structures have been compared, which are radial-edge data structure, partial-face data structure, vertex-based data structure, and Yamaguchi's data structrue. All the entities in the data structures are classified into common entities and special entities. The entities are also classified as model entities, primitive entities bounding entities, and coupling entities. The four data structures for nonmanifold solid modelers are compared in terms of accessing efficiency, storage requirements, and inclusion of circulation. The results of comparison will serve as the basis to develope a nonmanifold modeler.

  • PDF

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

Topology Representation for the Voronoi Diagram of 3D Spheres

  • Cho, Young-Song;Kim, Dong-Uk;Kim, Deok-Soo
    • International Journal of CAD/CAM
    • /
    • v.5 no.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.

The Vertical Disk Structure and Star Formation in Nearby Edge-On Galaxies

  • Yim, Kijeong;Wong, Tony;Rand, Richard;Rosolowsky, Erik
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.41 no.2
    • /
    • pp.31.3-32
    • /
    • 2016
  • We present the radial variations of the scale heights and the vertical velocity dispersions in a sample of nearby edge-on galaxies using BIMA/CARMA $^{12}CO$ ($J=1{\rightarrow}0$), VLA/EVLA HI, and Spitzer $3.6{\mu}m$ data. Both the disk thicknesses and the velocity dispersions of gas and stars vary with radius, contrary to assumptions of previous studies. We investigate how the interstellar gas pressure and the gravitational instability parameter differ from values derived assuming constant velocity dispersions and scale heights. Using the measurement of the disk thicknesses and the derived radial profiles of gas and stars, we estimate the corresponding volume densities. The gravitational instability parameter Q follows a fairly uniform profile with radius and is ${\geq}1$ across the star-forming disk. The star formation law has a slope that is significantly different from those found in more face-on galaxy studies. The midplane gas pressure appears to roughly hold a power-law correlation with the midplane volume density ratio (${\rho}_{H2}/{\rho}_{HI}$).

  • PDF

Observational determination of the electron flux boundary conditions of the radiation belt as a function of solar wind condition

  • Lee, Dae-Young;Shin, Dae-Kyu
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.37 no.2
    • /
    • pp.134.1-134.1
    • /
    • 2012
  • The radiation belt structure can be approximately reproduced by a form of diffusion equation, which takes into account the radial diffusion process as well as those in pitch angle and energy. The solution of the equation depends on several factors including initial and boundary conditions, diffusion coefficients, and plasmapause location. In this paper, we have attempted to determine a set of approximate functions for the energetic electron fluxes near the outer edge of the outer belt in terms of solar wind variable. We used the electron flux data from SST onboard the THEMIS spacecraft and determined its correlation with solar wind conditions in a systematic way. The functions were determined separately for different energy channels from ~30 keV up to 719 keV. Our determination of these functions allows us to predict the radial boundary condition for the electron flux, which can be implemented in a forecast model.

  • PDF

The Application of BP and RBF Neural Network Methods on Vehicle Detection in Aerial Imagery

  • Choi, Jae-Young;Jang, Hyoung-Jong;Yang, Young-Kyu
    • Korean Journal of Remote Sensing
    • /
    • v.24 no.5
    • /
    • pp.473-481
    • /
    • 2008
  • This paper presents an approach to Back-propagation and Radial Basis Function neural network method with various training set for automatic vehicle detection from aerial images. The initial extraction of candidate object is based on Mean-shift algorithm with symmetric property of a vehicle structure. By fusing the density and the symmetry, the method can remove the ambiguous objects and reduce the cost of processing in the next stage. To extract features from the detected object, we describe the object as a log-polar shape histogram using edge strengths of object and represent the orientation and distance from its center. The spatial histogram is used for calculating the momentum of object and compensating the direction of object. BPNN and RBFNN are applied to verify the object as a vehicle using a variety of non-car training sets. The proposed algorithm shows the results which are according to the training data. By comparing the training sets, advantages and disadvantages of them have been discussed.

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