• 제목/요약/키워드: Topological change

검색결과 76건 처리시간 0.025초

아카데미상 영화에서 유체 시뮬레이션 기술 (Fluid Simulations in Academy Awarded Movies)

  • 김명규;오승택;최병태
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제14권3호
    • /
    • pp.19-30
    • /
    • 2008
  • 유체 시뮬레이션은 영화나 게임에 등장하는 물, 연기, 불, 폭발, 모래 등과 관련된 애니메이션을 생성하기 위해 유체운동 방정식을 풀어 형상화하는 컴퓨터 그래픽스 기술이다. 본 리뷰 논문은 유체 시뮬레이션에 대한 최근의 연구 동향을 영화를 중심으로 분석한다. 이를 위해 먼저 컴퓨터 그래픽스 분야에서 유체 시뮬레이션을 하는 방법과 이와 관련된 효율적 속도, 사실적 형상화 등의 기술적 이슈들을 격자 방법과 입자방법으로 분류하여 설명한다. 다음으로 2008년 Sci-Tech 오스카상을 수상한 유체 시뮬레이션 연구자 및 개발자들의 업적을 중심으로 그들이 제작한 영화 속에 사용된 기술의 특징을 설명한다. 이 과정을 통해 향후 영상 콘텐츠 분야의 유체 시뮬레이션 연구개발의 발전방향을 짚어보면 유체와 변형체나 고체사이의 상호작용, 상변이에 의한 위상 변화 표현, 유체 기반 크리쳐 생성과 크리쳐와 유체 상호작용 표현 기술이 주목을 받을 것으로 예상한다.

  • PDF

Free-Hand 선화로부터 점진적 3차원 물체 복원 (Progressive Reconstruction of 3D Objects from a Single Freehand Line Drawing)

  • 오범수;김창헌
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권3_4호
    • /
    • pp.168-185
    • /
    • 2003
  • 본 논문은 하나의 스케치 면도인 선화로부터 면 인식의 탐색 영역을 축소하고 다양한 3차원 물체를 빠르게 복원하는 점진적인 알고리즘을 제안한다. 복원 과정의 입력으로 사용되는 스케치 면도는 파선이 제거되지 않은 모서리-꼭지점 그래프인 2차원 스케치 면도로서 3차원 와이어프레임 물체의 부정확한 free-hand 스케치이다. 알고리즘은 두 단계로 수행된다. 면 인식 단계에서는 스케치 면도로부터 모든 가능 한 면을 생성하고 탐색 공간을 축소하기 위한 기하학적 위상학적 제약 조건을 이용하여 면을 불가능한 면, 기본 면, 최소 면으로 분류한다. 제안 알고리즘은 물체를 구성하는 실제 면을 빠르게 인식하기 위하여 최소 면만을 탐색한다 물체 생성 단계에서는 면의 스케치 순서에 따라 물체의 꼭지점 좌표를 최적화함으로써 3차원 구조를 점진적으로 계산한다. 점진적 방법은 복원 과정에서 물체와 스케치 도면 사이의 관계로부터 유도된 3차원 제약 조건을 적용함으로써 최적 3차원 물체를 빠르게 복원한다. 또한, 스케치 도중에 시점 이동을 허용한다. 점진적 복원 알고리즘을 기술하고 실제 구현 결과를 보인다.

주기적으로 배열된 원형 실린더를 이용한 채널 유동의 열전달 증진 (HEAT TRANSFER ENHANCEMENT IN CHANNEL FLOW BY A STREAMWISE-PERIODIC ARRAY OF CIRCULAR CYLINDERS)

  • 정태경;양경수;이경준;강창우
    • 한국전산유체공학회지
    • /
    • 제18권2호
    • /
    • pp.85-92
    • /
    • 2013
  • In this study, we consider heat transfer enhancement in laminar channel flow by means of an infinite streamwise array of equispaced identical circular cylinders. This flow configuration can be regarded as a model representing a micro channel or an internal heat exchanger with cylindrical vortex generators. A numerical parametric study has been carried out by varying Reynolds number based on the bulk mean velocity and the cylinder diameter, and the gap between the cylinders and the channel wall. An immersed boundary method was employed to facilitate to implement the cylinders on a Cartesian grid system. No-slip condition is employed at all solid boundaries including the cylinders, and the flow is assumed to be periodic in the streamwise direction. Also, the Prandtl number is fixed as 0.7. For thermal boundary conditions on the solid surfaces, it is assumed that heat flux is constant on the channel walls, while the cylinder surfaces remain adiabatic. The presence of the circular cylinders arranged periodically in the streamwise direction causes a significant topological change of the flow, leading to heat transfer enhancement on the channel walls. The Nusselt number averaged on the channel wall is presented for the wide ranges of Reynolds number and the gap. A significant heat transfer enhancement is noticed when the gap is larger than 0.8, while the opposite is the case for smaller gaps. More quantitative results as well as qualitative physical explanations are presented to justify the effectiveness of varying the gap to enhance heat transfer from the channel walls.

국토위성 3차원 데이터 생성을 위한 입체 기하 영상 생성 모듈 제작 및 테스트 (Epipolar Resampling Module for CAS500 Satellites 3D Stereo Data Processing)

  • 오재홍;이창노
    • 대한원격탐사학회지
    • /
    • 제36권5_2호
    • /
    • pp.939-948
    • /
    • 2020
  • 국토관측 전용위성 (CAS500)은 국토 모니터링 및 관리를 위한 고해상도 위성영상 수요를 충족시키기 위하여 개발 및 발사 예정 중인 고해상도 국토관측 위성이다. 해당 위성 데이터는 토지이용현황 분석, 변화탐지, 3차원 국토정보 분석 등 여러 응용분야에 활용 예정인데, 그 중 3차원으로 국토, 지형 정보를 생성하고 분석하기 위해서는 관심 지역을 서로 다른 두 방향에서 중복촬영을 통해 입체영상을 취득하고 이를 처리해야 한다. 특히 효율적이고 정밀한 3차원 정보 생성하거나 3차원으로 디스플레이 하기 위해서는 취득된 입체 영상을 정밀한 입체 기하 영상으로 변환하여 활용해야 하는데, 이때 푸쉬부룸 센서의 특성에 맞춘 에피폴라 기하를 적용하여 구현하여야 한다. 본 연구에서는 국토관측 위성 입체 데이터 처리를 위하여 입체 영상 생성 모듈을 구현하였고 단일궤도, 이종궤도, 이종영상 등의 테스트를 통해 정밀성을 분석하여 1픽셀 이내의 종시차를 확보할 수 있음을 확인하였다.

고딕 GIS 도구를 이용한 시공간 객체의 표현과 이력관리 (Representation and History Management of Spatio-Temporal Objects using a Gothic GIS Tool)

  • 백주연;이성종;류근호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제27권1호
    • /
    • pp.101-112
    • /
    • 2000
  • 지리정보시스템 내에서 공간 객체는 시간의 흐름에 따라 속성 정보가 변화하거나 위치, 또는 객체 상호간의 위상 관계가 변화할 수 있다. 그러나 기존의 지리정보시스템은 시간에 따라 변경되는 비공간 속성 정보 및 공간 속성 정보를 삭제하고 현재 시점에서 유효한 값으로 대체함으로써 변경된 정보의 이력을 관리할 수 없고 시간질의를 비롯한 시공간 질의를 제공할 수 없는 문제점이 있다. 이 논문에서는 이러한 문제점을 해결하기 위하여 시간에 따라 변화하는 공간 객체의 이력을 관리하기 위한 시공간 객체 모델을 제안한다. 제안된 모델은 지리정보 시스템 도구인 고딕을 이용하여 시공간 클래스로 설계 구현했으며, 객체의 이력관리를 위해서는 객체 이력을 단일 개체내에 포함하여 관리하는 방법을 사용하였다. 그리고, 이력 질의 및 시공간 질의 기능을 수행할 수 있도록 시간 연산자, 시공간 연산자, 시공간 질의 연산 등을 고딕에 추가하였다.

  • PDF

구조체의 위상학적 최적화를 위한 비선형 프로그래밍 (A Nonlinear Programming Formulation for the Topological Structural Optimization)

  • 박재형;이리형
    • 전산구조공학
    • /
    • 제9권3호
    • /
    • pp.169-177
    • /
    • 1996
  • 구조물에 있어서 위상학적 최적화 문제는 최적화를 구하는 과정에서 구조체가 변화함으로 인한 어려움 때문에 최적화 분야에서 가장 어려운 문제로 간주되어 왔다. 종래의 방법으로는 일반적으로 구조요소 사이즈가 영으로 접근할 때 강성 매트릭스의 singularity를 발생시킴으로써 최적의 해를 얻지 못하고 도중에 계산이 종료되어 버린다. 본 연구에 있어서는 이러한 문제점들을 해결하기 위한 비선형 프로그래밍 formulation을 제안하는 것을 목적으로 한다. 이 formulation의 주된 특성은 요소 사이즈가 영이 되는 것을 허용한다. 평형방정식을 등제약조건으로 간주함으로써 강성 매트릭스의 singularity를 피할 수 있다. 이 formulation을 하중을 받는 구조물에 있어서 응력과 변위의 제약조건하에서 중량을 최소화할때의 유한요소의 두께를 구하는 디자인 문제에 적용하여, 이 formulation이 위상학적 최적화에 있어서의 효과를 입증하였다.

  • PDF

공간자료의 처리를 위한 사분트리에 기반한 래스터자료와 벡터자료의 통합 GIS모델 (An Intergrated GIS data model of Vector data and Raster data based on Quadtree for Spatial data processing)

  • 강신봉;이태승;최희재;최윤철
    • 대한공간정보학회지
    • /
    • 제2권1호
    • /
    • pp.99-106
    • /
    • 1994
  • GIS에서 사용하는 공간자료모델에는 래스터자료모델과 벡터자료모델이 있다. 이 두 가지 자료모델은 그 구조와 특성의 차이로 인하여 통합처리가 어렵고, 현재 대부분의 GIS시스템이 한쪽 모델의 자료를 다른 모델로 변환하여 한가지 모델의 형태로만 처리하고 있다. 따라서 자료의 변환시에 발생하는 정보의 손실과 변형으로 인하여 문제가 발생한다. 본 논문에서는 위의 두 가지 모델의 자료를 별도의 변환을 거치지 않고 통합처리 할 수 있는 방안을 연구하였다. 래스터자료는 사분트리구조를 이용하여 생성하고 벡터자료는 위상벡터모델을 사용하여 두 모델의 자료를 중첩 처리하여, 결과를 사분트리구조로 얻는다. 그 결과 정확한 중첩결과를 얻을 수 있으며, 복잡한 래스터자료 보다는 클래스의 분포변화가 적은 산림, 임야, 토지, 토양 등의 처리에 보다 적합하다.

  • PDF

변동성이 높은 이동 애드 혹 네트워크를 위한 적응적 다중 라우팅 프로토콜 적용 기법 (Adaptive Multi-routing Protocol for a High Mobility MANET)

  • 디팍;허웅;최재호
    • 대한전자공학회논문지TC
    • /
    • 제45권2호
    • /
    • pp.103-110
    • /
    • 2008
  • 네트워크의 토폴로지 변형, 모바일 노드의 이동 모델 및 지형의 조건 등은 이동 애드 혹 네트워크 라우팅의 불화실성을 높이는 주요한 요소들이며 또한 네트워크의 성능을 제한하는 요소들이다. 본 논문에서는 애드 혹 네트워크의 효과적인 라우팅 방법을 살펴본다. 특히, 노드의 이동 속도가 높은 애드 혹 네트워크 통신 환경에 적합한 라우팅 프로토콜 지원 아키텍쳐를 제안하다. 이 모델은 다중의 라우팅 프로토콜을 네트워크의 특성의 변화에 따라 가장 적합한 라우팅으로 변환할 수 있는 적응적 기능을 가지고 있다. 여러 종류의 특성 파라미터 중에서 본 논문에서는 이동 애드 혹 네트워크를 구성하는 노드의 커버리지 연결성, 이동성을 사용하여 삼차원의 라우팅 프로토콜 변환 환경을 정의하였다. 수치적 실험 결과에서 제안한 다중 라우팅 프로토콜이 네트워크의 환경 변화에 적응적으로 대응하는 성능을 보유하고 있음을 확인하였다.

주기적으로 배열된 회전하는 원형 실린더를 이용한 채널유동의 열전달 증진 (Heat Transfer Enhancement in Channel Flow by a Streamwise-Periodic Array of Rotating Circular Cylinders)

  • 정태경;양경수
    • 대한기계학회논문집B
    • /
    • 제38권12호
    • /
    • pp.999-1008
    • /
    • 2014
  • 채널 내 회전하는 원형 실린더가 주기적으로 존재하는 경우 회전하는 실린더를 지나는 유동에 의한 채널 내 유동 특성 및 채널 벽에서의 열전달 효율증진을 파악하였다. 본 연구에서 사용된 유동 모델은 마이크로 채널, 열교환기 등에서 평판 사이의 열전달 효율을 높이기 위해 흔히 사용되는 와류 생성기의 가장 단순한 모델이다. 실린더와 채널 벽과의 간격 및 Re 수를 변화해가며 수치적 해석을 수행하였으며, 직교좌표계에서 채널 내 원형 실린더를 구현하기 위해 가상경계법이 적용 되었다. 채널 내 실린더가 회전하고 있는 경우, 실린더가 정지해 있는 경우에 비해 특히 실린더와 채널 벽과의 간격이 작아질수록 채널 벽에서의 열전달 효과는 더 높은 것으로 파악되었다.

구면 파라미터기법을 이용한 3차원 메쉬 모델의 워더마킹 알고리즘 (A Watermarking Algorithm of 3D Mesh Model Using Spherical Parameterization)

  • 최기철;김종원;최종욱
    • 정보보호학회논문지
    • /
    • 제18권1호
    • /
    • pp.149-159
    • /
    • 2008
  • 본 논문에서는 구면 파라미터기법을 이용한 3차원 메쉬 모델의 워터마킹 알고리즘을 제안하였다. 구면 파라미터기법은 3차원 데이터 처리에서 광범위하게 응용되는 기법으로서 직교좌표계에서 판단이 불가능한 3차원 메쉬 모델의 꼭지점 좌표의 특성을 구면 파라미터기법을 적용한 후 효과적으로 분석하고 처리할 수 있다. 본 논문에서는 3차원 메쉬 모델의 질량중심을 구면좌표의 원점으로 설정하여 직교좌표계에서 구면좌표계로 변환한 후 구면 파라미터기법을 적용하였다. 3차원 모델의 기하학적 정보와 위상정보의 특성을 구면 모델에서 분석하였으며 꼭지점의 추가와 위상정보의 수정을 통하여 워터마크를 삽입하였다. 제안된 알고리즘은 이동, 스케일링, 회전 등 전형적인 기하학적인 변환에 강인하며 메쉬 순서정렬, 파일 포맷 변환에서도 강인성을 유지하였고 메쉬 세분화에서는 워터마크 정보가 $90{\sim}98%$ 가량 유지됨을 확인하였으며 특히 평활화 공격에서 좋은 성능을 보여주었다.