• Title/Summary/Keyword: 2-dimensional

Search Result 15,231, Processing Time 0.037 seconds

Link-Disjoint Embedding of Complete Binary Trees in 3D-Meshes (3차원 메쉬에 대한 완전 이진트리의 링크 충돌없는 임베딩)

  • 이주영;이상규
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.7_8
    • /
    • pp.381-386
    • /
    • 2003
  • In this paper, we consider the problem of embedding complete binary trees into 3-dimensional meshes. The method of embedding a complete binary tree into 3-dimensional mesh with the link congestion two is considered in [1], and the embedding in [2] shows that a complete binary tree can be embedded into a ,3-dimensional mesh of expansion 1.27. The proposed embedding in this paper shows that a complete binary tree can be embedded into a 3-dimensional mesh of expansion approximately 1.125 with the link congestion one, using the dimensional ordered routing. Such method yields some improved features in terms of minimizing the link congestion or the expansion of embedding comparing to the previous results.

Development of a Rigid-ended Beam Element and Its Application to Simplify 3-Dimensional Analysis of Bracketed Frame Structures (강체 단부 보요소의 개발 및 브라켓이 있는 골조 구조의 3차원 해석 단순화를 위한 적용)

  • Seo, Seung Il;Lim, Seong Joon
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.34 no.3
    • /
    • pp.76-84
    • /
    • 1997
  • At the initial design stage, for rapid evaluation of strength of ship structures, finite element analysis using beam elements is carried out in general. In beam modeling of ship structures, brackets are usually represented by rigid elements to simplify the analysis. Extent of rigid ends, which is called as a span point, can be determined from the three kinds of view points, i.e., bending, shearing and axial deformation. In this paper, a 2-dimensional novel beam element is developed and a method to replace the 3-dimensional analysis with 2-dimensional analysis is proposed. The developed novel beam element named rigid-ended beam element can consider the effect of three kinds of span points within one element, which was impossible in modeling with the ordinary beam element. Calculated results for the portal frame using the rigid-ended beam element agree with the results using membrane elements. And also, the proposed semi 3-dimensional analysis method which includes two step analysis using influence coefficients shows good accuracy. Structural analysis using the rigid-ended beam element and the semi 3-dimensional method is revealed to have good computing efficiency due to unnecessity of elements corresponding to the brackets and simplification of 3-dimensional analysis.

  • PDF

Aerodynamic Model Development for Three-dimensional Scramjet Model Based on Two-dimensional CFD Analysis (스크램제트 2차원 모델의 전산해석을 이용한 3차원 비행체의 공력 모델 개발)

  • Han, Song Ee;Shin, Ho Cheol;Park, Soo Hyung
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.24 no.5
    • /
    • pp.65-76
    • /
    • 2020
  • On the initial design process of a scramjet vehicle such as the trajectory prediction, it is inevitable to estimate the aerodynamic performance of a three-dimensional effect. Despite the necessity of intensive computing for the three-dimensional model, it is inefficient in predicting a wide range of aerodynamic performance. In this study, an engineering model for aerodynamic performance was developed based on two-dimensional computational fluid analysis and linearized supersonic inviscid flow theory. Correspondingly, the three-dimension aerodynamic performance relations are presented based on the two-dimensional results. And the additional three-dimensional computation was performed to evaluate the adequacy for the extended relations.

Process Development for Optimizing Sensor Placement Using 3D Information by LiDAR (LiDAR자료의 3차원 정보를 이용한 최적 Sensor 위치 선정방법론 개발)

  • Yu, Han-Seo;Lee, Woo-Kyun;Choi, Sung-Ho;Kwak, Han-Bin;Kwak, Doo-Ahn
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.18 no.2
    • /
    • pp.3-12
    • /
    • 2010
  • In previous studies, the digital measurement systems and analysis algorithms were developed by using the related techniques, such as the aerial photograph detection and high resolution satellite image process. However, these studies were limited in 2-dimensional geo-processing. Therefore, it is necessary to apply the 3-dimensional spatial information and coordinate system for higher accuracy in recognizing and locating of geo-features. The objective of this study was to develop a stochastic algorithm for the optimal sensor placement using the 3-dimensional spatial analysis method. The 3-dimensional information of the LiDAR was applied in the sensor field algorithm based on 2- and/or 3-dimensional gridded points. This study was conducted with three case studies using the optimal sensor placement algorithms; the first case was based on 2-dimensional space without obstacles(2D-non obstacles), the second case was based on 2-dimensional space with obstacles(2D-obstacles), and lastly, the third case was based on 3-dimensional space with obstacles(3D-obstacles). Finally, this study suggested the methodology for the optimal sensor placement - especially, for ground-settled sensors - using the LiDAR data, and it showed the possibility of algorithm application in the information collection using sensors.

A Study on Characteristics of Self-Contained Three-Dimensional Organic Body found in Architecture of Ito Toyo (이토 토요의 건축에 나타난 자기완결적 3차원 조직체의 특성에 관한 연구)

  • Kim, Jong-Jin
    • Korean Institute of Interior Design Journal
    • /
    • v.26 no.2
    • /
    • pp.55-63
    • /
    • 2017
  • Recent projects of Japanese architect, Ito Toyo have been evolved into innovative and experimental stages that are unique and different from other contemporary architects. Since Ito established his own office in 1971, there were several critical changes and developments in terms of architectural philosophy as well as design methods. Particularly, after Sendai Mediatheque, Ito has tended to focus on creating three-dimensional organic body in which architectural form, space, structure, facilities, images are merged all together. With this new type of three-dimensional structure, Ito aims to generate a new notion of architecture as 'living organism'. This paper tried to analyze Ito's new concept of architecture, design process of three-dimensional organic body and its ultimate characteristics and meanings. For the analysis, three projects were selected: Taichung Metropolitan Opera House(2005), Berkeley Art Museum and Pacific Film Archive(2007), The New Deichman Library in Oslo(2008). These projects clearly represent several types of three-dimensional organic body. After the comparative studies, it is found that, in Ito's design process and method, there are unique characters: ambivalent relationship between plan and three-dimensional form, aiming new/hyper reality through complicated collaboration of analogue and digital design tools, and contradictory relationship with surrounding urban context. Although there are some limitations and restrictions, ever-evolving Ito's design concept and methods are very much valid and meaningful in contemporary spatial design in various perspectives.

EIGHT-DIMENSIONAL EINSTEIN'S CONNECTION FOR THE FIRST CLASS II. THE EINSTEIN'S CONNECTION IN 8-g-UFT

  • Hwang, In-Ho;Han, Soo-Kyung;Chung, Kyung-Tae
    • Honam Mathematical Journal
    • /
    • v.30 no.1
    • /
    • pp.53-64
    • /
    • 2008
  • Lower dimensional cases of Einstein's connection were already investigated by many authors for n = 2, 3, 4, 5, 6. In the following series of two papers, we present a surveyable tensorial representation of 8-dimensional Einstein's connection in terms of the unified field tensor: I. The recurrence relations in 8-g-UFT II. The Einstein 's connection in 8-g-UFT In our previous paper [1], we investigated some algebraic structure in Einstein's 8-dimensional unified field theory (i.e., 8-g-UFT), with emphasis on the derivation of the recurrence relations of the third kind which hold in 8-g-UFT. This paper is a direct continuation of [1]. The purpose of the present paper is to prove a necessary and sufficient condition for a unique Einstein's connection to exist in 8-g-UFT and to display a surveyable tensorial representation of 8-dimensional Einstein's connection in terms of the unified field tensor, employing the powerful recurrence relations of the third kind obtained in the first paper [1]. All considerations in this paper are restricted to the first class only of the generalized 8-dimensional Riemannian manifold $X_8$, since the cases of the second class are done in [2], [3] and the case of the third class, the simplest case, was already studied by many authors.

EIGHT-DIMENSIONAL EINSTEIN'S CONNECTION FOR THE SECOND CLASS II. THE EINSTEIN'S CONNECTION IN 8-g-UFT

  • HAN, SOO KYUNG;HWANG, IN HO;CHUNG, KYUNG TAE
    • Honam Mathematical Journal
    • /
    • v.27 no.1
    • /
    • pp.131-140
    • /
    • 2005
  • Lower dimensional cases of Einstein's connection were already investigated by many authors for n = 2, 3, 4, 5, 6, 7. In the following series of two papers, we present a surveyable tensorial representation of 8-dimensional Einstein's connection in terms of the unified field tensor: I. The recurrence relations in 8-g-UFT II. The Einstein's connection in 8-g-UFT In our previous paper [1], we investigated some algebraic structure in Einstein's 8-dimensional unified field theory (i.e., 8-g-UFT), with emphasis on the derivation of the recurrence relations of the third kind which hold in 8-g-UFT. This paper is a direct continuation of [1]. The purpose of the present paper is to prove a necessary and sufficient condition for a unique Einstein's connection to exist in 8-g-UFT and to display a surveyable tensorial representation of 8-dimensional Einstein's connection in terms of the unified field tensor, employing the powerful recurrence relations of the third kind obtained in the first paper [1]. All considerations in this paper are restricted to the second class only of the generalized 8-dimensional Riemannian manifold $X_8$, since the case of the first class are done in [2], [3] and the case of the third class, the simplest case, was already studied by many authors.

  • PDF

Three-Dimensional Dynamic Analysis of Underground Openings Subjected to Explosive Loadings (폭발하중에 대한 지하공동구조체의 3차원 공적 유한요소해석)

  • 김선훈;김진웅;김광진
    • Computational Structural Engineering
    • /
    • v.10 no.2
    • /
    • pp.171-178
    • /
    • 1997
  • Three-dimensional dynamic analyses of underground openings subjected to explosive loadings are carried out. Dynamic analyses consist of two steps; one-dimensional source calculation and three-dimensional tunnel analysis. One-dimensional source calculation includes explosive charge and the free field surrounding rock. The input pressure time history for three-dimensional tunnel analysis is obtained from the companion one-dimensional source calculation. The computer program MPDAP-3D incorporated this analysis capability. It is shown that the computer program is a useful tool for the analysis of the structural safety evaluation of underground openings during construction by drill and blasting method.

  • PDF

Influence of slice thickness of computed tomography and type of rapid protyping on the accuracy of 3-dimensional medical model (CT절편두께와 RP방식이 3차원 의학모델 정확도에 미치는 영향에 대한 연구)

  • Um Ki-Doo;Lee Byung-Do
    • Imaging Science in Dentistry
    • /
    • v.34 no.1
    • /
    • pp.13-18
    • /
    • 2004
  • Purpose : This study was to evaluate the influence of slice thickness of computed tomography (CT) and rapid protyping (RP) type on the accuracy of 3-dimensional medical model. Materials and Methods: Transaxial CT data of human dry skull were taken from multi-detector spiral CT. Slice thickness were 1, 2, 3 and 4 mm respectively. Three-dimensional image model reconstruction using 3-D visualization medical software (V-works /sup TM/ 3.0) and RP model fabrications were followed. 2-RP models were 3D printing (Z402, Z Corp., Burlington, USA) and Stereolithographic Apparatus model. Linear measurements of anatomical landmarks on dry skull, 3-D image model, and 2-RP models were done and compared according to slice thickness and RP model type. Results: There were relative error percentage in absolute value of 0.97, 1.98,3.83 between linear measurements of dry skull and image models of 1, 2, 3 mm slice thickness respectively. There was relative error percentage in absolute value of 0.79 between linear measurements of dry skull and SLA model. There was relative error difference in absolute value of 2.52 between linear measurements of dry skull and 3D printing model. Conclusion: These results indicated that 3-dimensional image model of thin slice thickness and stereolithographic RP model showed relative high accuracy.

  • PDF

Design and Implementation of Components to Represent the 3-Dimensional+Temporal Objects (3차원+Temporal 객체를 표현하기 위한 컴포넌트 설계 및 구현)

  • Lee, Hyun Ah;Kim, Jin Suk;Ryu, Keun Ho
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.7 no.4
    • /
    • pp.119-132
    • /
    • 2004
  • As geographic object is consisted of 3-dimensional, it must be appropriated use the 3-dimensional coordinate system to express for exact representation. To define 3-dimensional+temporal object model we extended 3-dimensional space and valid time from object model of OpenGIS consortium that is limited to 2-dimensional space. This methodology guarantees compatibility with other systems to construct with the open model. Also, it permitted administration for two kinds of object by considering both objects whose position and shape changes discretely over time and objects whose position changes continuously. 3-dimensional+temporal object model was implemented by 3-dimensional+temporal object component using OLE/COM techniques. The interfaces of the component defined based on 3-dimensional+temporal object model. To use this component, we implement the data consumer for 3-dimensional+temporal data.

  • PDF