• 제목/요약/키워드: 2-dimensional transformation

검색결과 265건 처리시간 0.023초

공간 순서화 곡선을 이용한 다차원 영역 질의 처리 (A Multi-dimensional Range Query Processing using Space Filling Curves)

  • 백현;원정임;윤지희
    • 한국공간정보시스템학회 논문지
    • /
    • 제8권2호
    • /
    • pp.13-38
    • /
    • 2006
  • 다차원 공간 객체를 위한 영역 질의는 다차원 공간상에서 질의 영역과 교차 또는 포함되는 객체들을 검색하는 가장 기본적인 공간 연산이다. 영역 질의 처리를 위한 인덱스 기법으로서 공간 순서화 곡선을 이용하여 다차원 공간 객체의 MBR 정보를 1차원 값으로 변환하여 저장하는 DOT(DOuble Transformation) 인덱스 기법이 알려져 있다. 이 기법은 데이터베이스 시스템의 주색인 기법을 그대로 적용할 수 있는 장점을 갖으나, 중간 공간에 설정된 다차원 질의 영역을 최종 공간상의 1차원 값의 집합으로 변환하는 공간 변환 연산에 대한 오버헤드가 매우 크다는 문제점이 있으며, 원 공간을 2차원 이상으로 확장하여 적용할 수 있는 구체적인 영역 질의 방법이 연구된 바 없다. 본 논문에서는 다차원 공간 질의 영역 상의 공간 순서화 곡선의 규칙성을 분석함으로써 공간 변환 연산의 횟수를 대폭 감소시킨 효율적인 다차원 공간 영역 질의 처리 기법을 제안한다. 제안된 기법에서는 공간 변환 연산의 비용을 감소시키기 위하여 질의 영역을 공간 순서화 곡선이 연속 운행되는 최대 크기의 쿼터로 분할하는 쿼터 분할 기법을 사용한다. 제안된 기법에 의한 다차원 영역 질의 처리 과정을 시각적으로 확인할 수 있는 시뮬레이터를 구현하였으며, 이를 이용한 성능평가 결과를 보였다.

  • PDF

수중투과성구조물에 의한 쇄파를 수반한 파랑변형 및 유속장 해석 (Analysis of Wave Transformation and Velocity Fields Including Wave Breaking due to the Permeable Submerged Breakwaters)

  • 김도삼;이광호;김정수
    • 한국해안해양공학회지
    • /
    • 제14권2호
    • /
    • pp.171-181
    • /
    • 2002
  • 최근, 구조물에 의한 쇄파를 수반한 다양한 파랑변형 해석법중에 자유수면의 추적기법인 VOF법을 이용한 수치해석기법이 각광을 받고 있다. 본 연구는 수중투과성구조물(잠제)에 의한 파랑변형 및 유속장의 해석을 위해 조파를 위한 line-source와 파의 재반사를 방지하기 위한 부가감쇠영역이 설치된 2차원수치파동수조에 잠제를 설치하고 구조물에 의한 파랑변형의 자유수면 추적을 위해 VOF법을 적용하였다. 2차원수치파동수조를 이용한 본 연구의 수치해석수법의 타당성 검증을 위해 수리실험을 실시하였으며 그 결과 본 수치해석결과와 잘 일치하였다. 일열잠제와 이열잠제에 대한 수치해석을 통해 잠제 주변 유속장 해석으로부터 일열잠제의 경우 배후에서 와가 발생하고 이열잠제의 경우 잠제사이와 잠제배후에서 와가 발생함을 확인하였으며 잠제의 천단상에서는 강한 비선형성분파가 발생하고 투과층내의 유속방향은 자유수면의 형상에 의해 좌우됨을 확인하였다

다중축척 공간 데이터베이스의 축소연산자를 위한 위상관계 일관성 평가 (The Consistency Assessment of Topological Relationships For a Collapse Operator in Multi-Scale Spatial Databases)

  • 강혜경;이기준
    • 정보처리학회논문지D
    • /
    • 제12D권6호
    • /
    • pp.837-848
    • /
    • 2005
  • 다중축척 공간데이터베이스란 동일한 현실 공간을 여러 축척으로 저장한 것으로, 기존에 구축된 원시 공간 데이터베이스로부터 유도될 수 있다. 이 유도과정에서 원시 데이터베이스에 있던 기하 및 위상관계는 변형이 되고, 이 관계 변형은 유도된 데이터베이스의 무결성을 보장하지 못하는 원인이 되므로, 유도과정이 수행된 후에는 반드시 유도된 데이터베이스와 원시 데이터베이스의 관계 일관성을 조사해야한다. 이 논문에서는 원시 데이터베이스와 유도된 다중축척 데이터베이스간의 위상 관계 일관성을 평가하는 방법을 제시하겠다. 특히, 2차원 공간객체가 1차원으로 축소되었을 때 위상관계의 일관성을 평가하는 방법을 제한할 것이며, 이 평가 방법들의 구현에 대해서 기술하고, 사례를 이용하여 구현결과를 기술하겠다.

Modification Cubic Spline에 의한 선체형상의 수치적 표현 (Numerical Representation of Hull Form Using Modified Cubic Spline)

  • 강원수;이규열;김용철
    • 대한조선학회지
    • /
    • 제27권1호
    • /
    • pp.3-10
    • /
    • 1990
  • 선체형상의 수치적 표현방법에는 선형을 구성하고 있는 일련의 곡선들을 이용하여 선형을 표현하는 curve approach와 선형을 직접 surface로 수식 처리하여 선형을 정의하는 surface approach가 있다. 본 논문에서는 2차원 곡선인 transverse section curve와 3차원 곡선인 longitudinal curve로 구성되는 곡선군들에 의해 형성되는 곡면요소를 수학적으로 처리하여 선체형상을 정의하는 curve approach방법에 대해 기술하였다. 형상 표면에 사용된 곡선 형태는 일반적인 parametric cubic spline을 보완한 modified cubic spline으로서 이 spline형태는 곡선 segment의 양 끝점에서의 접선 각도가 클 경우에도 아주 부드러운 곡률 분포를 얻을 수 있게 하기 때문에 선박 계산뿐만 아니라 유체동역학적 계산을 위한 선형 정의용으로 사용 가능할 정도의 정확성을 가진 기본 설계용 선형정의 결과를 얻을 수 있었다. 응용 예로서 SWATH 선형과 해양 조사선 선형을 표현한 결과를 보였으며, 본 선형 정의 방법을 선형 변환 기법과 연결하여 설계 요구 조건에 적합한 선형을 얻기 위한 선형 변환 예도 보였다.

  • PDF

2차원수조내에서 단파의 변형과 구조물에 작용하는 단파파력에 관한 수치해석 (Numerical Analysis of Wave Transformation of Bore in 2-Dimensional Water Channel and Resultant Wave Loads Acting on 2-Dimensional Vertical Structure)

  • 이광호;김창훈;김도삼;황용태
    • 대한토목학회논문집
    • /
    • 제29권5B호
    • /
    • pp.473-482
    • /
    • 2009
  • 본 연구에서는 대부분이 수조실험에 의한 추정되어 온 해중의 방파제나 호안 등의 연직벽체에 작용하는 undular 및 turbulent bore에 의한 단파파력을 수치적으로 추정하기 위하여 Navier-Stokes운동방정식에 수면형상의 추적에 VOF법(Hirt and Nichols, 1981)을 채용하고 있는 CADMAS-SURF(CDIT, 2001)를 적용한다. 적용에서는 소스코드를 본 연구의 목적에 부합하도록 일부 수정하였다. 얻어진 원수치데이터에는 급격한 파력의 증감을 나타내는 스파이크현상이 강하게 표현되었으며, 이에 수치필터를 적용하여 5Hz 이상의 고주파수성분을 필터링하였다. 수치해석결과의 신뢰성을 확보하기 위하여 Matsutomi(1991) 및 Ramsden(1996)의 수조실험결과와 비교 검토하였으며, 이로부터 매우 좋은 일치성과 유용성을 확인할수 있었고, 단파성지진해일의 작용하에 있는 구조물의 설계에 도입될 수 있을 것으로 판단된다. 그리고, 본 2차원수조내에서 단파의 변형을 수위의 시 공간변화로부터 추정함과 동시에 전파속도의 변화특성을 나타내었다. 단파의 전파속도는 전파과정에서 변화되는 것을 확인할 수 있었다.

형질전환(形質轉換)에 의한 Ti Plasmid의 Bradyrhizobium japonicum에의 도입(導入) (Introduction of Ti Plasmid into Bradyrhizobium japonicum by Spheroplast Transformation)

  • 윤한대;조무제;박찬영;이계호
    • Applied Biological Chemistry
    • /
    • 제30권4호
    • /
    • pp.293-299
    • /
    • 1987
  • Bradyrhizobium japonicum ROKS 26 균주를 glycine및 Iysozyme을 처리하여 spheroplast를 형성시킨 후 Agrobacterium tumefaciens에서 분리한 Ti plasmid를 분리하여 형질전환 시키고 octopine 영양 요구성에 의하여 transformants를 분리하였다. 그 결과 Ti plasmid가 도입된 transformants의 형질전환율은 $1{\times}10^{-7}$ 정도 되었다. 얻어진 transformant의 plasmid를 조사한 결과 도입된 Ti plasmid 존재가 확인되었으며, 2차원 전기영동법으로 균체 단백질을 분석한 결과 수용세포인 Bredyrhizobium japonicum ROKS 26과 transformant간의 단백질 구성 차이도 화인되었다. 또한 transformant의 근류 형성력을 조사한 결과 본래의 근류의근류형성력을 가지고 있었으나, crown gall형성에 있어서는 Agrobacterium tumefaciens 15955에 의한 gall보다는 크기에 있어 차이가 있었다.

  • PDF

아나모르포즈(anamorphose)지각현상에 의한 공간 표현 연구 (A Study on the Expression by Anamorphose Phenomenon)

  • 이정윤;김개천
    • 한국실내디자인학회논문집
    • /
    • 제23권4호
    • /
    • pp.63-71
    • /
    • 2014
  • Anamorphosis is highly favored in modern days as the atmosphere of pursuing unusual manners is growing while transformation and distortion of images are freely available. This research is to understand the affect of these distorted images on space designs and the close connection between anamorphosis and visual perceptions, and to identify the new perceptual phenomenon created through it, and the methods of expressing those. Four expressional methods were defined through the process of studying Anamorphosis based on its definition by Niceron, examining artworks such as paintings and photographs, and case-studying example spaces of visual perception experiments. Expressing anamorphosis through visual perceptions are broadly categorized to directional, dimensional, flatness, and optical. The analysis of 10 case projects suggests that the experimental spaces offer joys of finding and interpreting metaphorical forms and meanings caused by the four characteristic categories above. Also, they artificially show the boundaries between reality and virtual spaces in 2-dimensional or 3-dimensional spaces, and form hyper-boundaries, new experience, and an internal mechanism that is vague and chaotic. Therefore, this research concludes that anamorphosis which is a distorted perspective, is not only a simple measure to overcome perspectival errors, but is an existence suitable to the current era, that will extend its potential and value in spatial design.

B-스플라인 고차패널법에 의한 3차원 포텐셜 유동 해석 (A B-Spline Higher Order Panel Method for Analysis of Three Dimensional Potential Flow)

  • 김건도;황의상;이창섭
    • 대한조선학회논문집
    • /
    • 제37권2호
    • /
    • pp.57-69
    • /
    • 2000
  • 기하학적 형상과 유동의 해를 B-스플라인으로 표현하는 3차원 고차 패널법은 프로펠러 주위의 유동을 해석하기 위해 개발되었다. 제어점이 패널내에 놓이는 경우, 고차의 다이폴과 쏘오스에 의해 유기되는 자기 유기 포텐셜의 특이 거동은 2차 변환(quadratic transformation)을 통하여 제거하였으며, 특이 부분은 해석적인 적분으로 비특이 부분은 정도 높은 Gauss 구적법으로 계산함으로써 유기 포텐셜을 정도 높게 구할 수 있음을 보였다. 또한, 날개 뒷날에서의 압력 점프의 값이 명시적으로 영이 되도록하는 동역학적 Kutta 조건식을 도입하고, 이의 적용이 안정된 해를 보장함을 확인하였다. 수치 실험을 통하여, 제안된 수치해석 기법이 안정적이고 정확한 해를 줌을 확인하였으며, 특히 저차 패널법과 비교하여 적은 수의 패널로 동일한 정도의 해를 유지할 수 있음을 보였다.

  • PDF

Efficient analysis of SSI problems using infinite elements and wavelet theory

  • Bagheripour, Mohamad Hossein;Rahgozar, Reza;Malekinejad, Mohsen
    • Geomechanics and Engineering
    • /
    • 제2권4호
    • /
    • pp.229-252
    • /
    • 2010
  • In this paper, Soil-Structure Interaction (SSI) effect is investigated using a new and integrated approach. Faster solution of time dependant differential equation of motion is achieved using numerical representation of wavelet theory while dynamic Infinite Elements (IFE) concept is utilized to effectively model the unbounded soil domain. Combination of the wavelet theory with IFE concept lead to a robust, efficient and integrated technique for the solution of complex problems. A direct method for soil-structure interaction analysis in a two dimensional medium is also presented in time domain using the frequency dependent transformation matrix. This matrix which represents the far field region is constructed by assembling stiffness matrices of the frequency dependant infinite elements. It maps the problem into the time domain where the equations of motion are to be solved. Accuracy of results obtained in this study is compared to those obtained by other SSI analysis techniques. It is shown that the solution procedure discussed in this paper is reliable, efficient and less time consuming as compared to other existing concepts and procedures.

3차원 위상구조 생성을 위한 노드 - 관계구조로의 CAD 자료 변환 (CAD Data Conversion to a Node-Relation Structure for 3D Sub-Unit Topological Representation)

  • 마크 스티븐스;최진무
    • 대한지리학회지
    • /
    • 제41권2호
    • /
    • pp.188-194
    • /
    • 2006
  • 3차원 위상 자료는 응급상황 처리와 3차원 네트워크 분석 등의 3차원 공간분석에 필수적으로 요구된다. 이 연구에서는 현재까지의 3차원 위상 데이터 모델에 대해 살펴보고, 건물을 설계하기 위해 사용되는 2차원 CAD 도면 데이터로 부터 3차원 위상적 노드-관계 데이터를 추출하는 방법을 개발하였다. 이 방법은 중심축 변환과 위상적 노드-관계 알고리듬들을 이용한 두 단계로 이루어진다. 첫번째 단계는 중심축 변환 알고리듬을 이용하여 CAD 데이터에서 폴리곤이나 이중 선으로 표현되는 벽으로부터 그 중심선을 생성하여 벽의 골격을 추출하는 것이다. 두번째 단계는 추출된 벽의 골격 자료를 이용하여 방을 3차원 노드로하고 방들간의 연결을 관계로하는 위상적 노드-관계 구조를 생성하는 것이다. 따라서, 그러한 연결들은 노드들간의 이웃성 또는 연결성을 표현하게 된다. 결론적으로, 이러한 변환방법으로 미시적 수준의 개별 건물들의 내부구조를 표현하는 3차원 위상구조 데이터는 건물의 도면 작성에 자주 사용되는 CAD 데이터로 부터 쉽게 생성될 수 있을 것이다.