• Title/Summary/Keyword: Topological Change

Search Result 76, Processing Time 0.023 seconds

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

  • Kim, Myung-Gyu;Oh, Seung-Taik;Choi, Byoung-Tae
    • Journal of the Korea Computer Graphics Society
    • /
    • v.14 no.3
    • /
    • pp.19-30
    • /
    • 2008
  • Fluid simulation for computer graphics is a field of generating the realistic movements of water, smoke, fire, explosion, sand and related phenomena to be used in motion pictures and video games. In this paper we review the fluid simulation technologies and present a trend analysis for the simulation methods used in the recent movies. First of all, for this purpose, the two methods that are most widely used for fluid simulation are explained as well as their technical issues. These two methods are classified into Eulerian grid-based and Lagrangian particle-based approaches. Next, focusing on the achievements of the scientists and engineers that the 2008 Sci-Tech Oscar Awards are given to, the features of their fluid simulation technologies are analyzed. Finally, we anticipate that there are and will be the needs for visualizing fluid interaction with rigid and soft bodies and topological change among solid, fluid and gas, creating digital creatures based on fluid simulation and presenting interaction between creature and fluid.

  • PDF

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

  • 오범수;김창헌
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.3_4
    • /
    • pp.168-185
    • /
    • 2003
  • This paper presents a progressive algorithm that not only can narrow down the search domain in the course of face identification but also can fast reconstruct various 3D objects from a sketch drawing. The sketch drawing, edge-vertex graph without hidden line removal, which serves as input for reconstruction process, is obtained from an inaccurate freehand sketch of a 3D wireframe object. The algorithm is executed in two stages. In the face identification stage, we generate and classify potential faces into implausible, basis, and minimal faces by using geometrical and topological constraints to reduce search space. The proposed algorithm searches the space of minimal faces only to identify actual faces of an object fast. In the object reconstruction stage, we progressively calculate a 3D structure by optimizing the coordinates of vertices of an object according to the sketch order of faces. The progressive method reconstructs the most plausible 3D object quickly by applying 3D constraints that are derived from the relationship between the object and the sketch drawing in the optimization process. Furthermore, it allows the designer to change viewpoint during sketching. The progressive reconstruction algorithm is discussed, and examples from a working implementation are given.

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

  • Jeong, Taekyeong;Yang, Kyung-Soo;Lee, Kyongjun;Kang, Changwoo
    • Journal of computational fluids engineering
    • /
    • v.18 no.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.

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

  • Oh, Jaehong;Lee, Changno
    • Korean Journal of Remote Sensing
    • /
    • v.36 no.5_2
    • /
    • pp.939-948
    • /
    • 2020
  • CAS500-1 and CAS500-2 are high-resolution Earth-observing satellites being developed and scheduled to launch for land monitoring of Korea. The satellite information will be used for land usage analysis, change detection, 3D topological monitoring, and so on. Satellite image data of region of interests must be acquired in the stereo mode from different positions for 3D information generation. Accurate 3D processing and 3D display of stereo satellite data requires the epipolar image resampling process considering the pushbroom sensor and the satellite trajectory. This study developed an epipolar image resampling module for CAS-500 stereo data processing and verified its accuracy performance by testing along-track, across-track, and heterogeneous stereo data.

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

  • Paik, Ju-Yeon;Lee, Seong-Jong;Ryu, Keun-Ho
    • Journal of KIISE:Databases
    • /
    • v.27 no.1
    • /
    • pp.101-112
    • /
    • 2000
  • In Geographic Information System, spatial object can be changed in the attribute information, spatial location and the topological relation between them with the change of time. However traditional GIS deletes the old value of aspatial information and replaces them with new value. Therefore. it is difficult to manage thc history of changed spatial object and can not support the spatio-temporal queries including temporal queries. In this paper, we propose a spatio-temporal objected model to solve this problem. We implement the proposed model with spatio-temporal class using Gothic GIS tool. The historical information of an object is stored into the object itself for the effective history management. And, in order to provide the queries for the history of an object and spatio-temporal relationship, we add temporal operators, spatio-temporal operators, and spatio-temporal query operations into Gothic, and improve the facility of the Gothic.

  • PDF

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

  • 박재형;이리형
    • Computational Structural Engineering
    • /
    • v.9 no.3
    • /
    • pp.169-177
    • /
    • 1996
  • The focus of this study is on the problem of the design of structure of undetermined topology. This problem has been regarded as being the most challenging of structural optimization problems, because of the difficulty of allowing topology to change. Conventional approaches break down when element sizes approach to zero, due to stiffness matrix singularity. In this study, a novel nonlinear programming formulation of the topology problem is presented. Its main feature is the ability to account for topology variation through zero element sizes. Stiffness matrix singularity is avoided by embedding the equilibrium equations as equality constraints in the optimization problem. Although the formulation is general, two dimensional plane elasticity examples are presented. The design problem is to find minimum weight of a plane structure of fixed geometry but variable topology, subject to constraints on stress and displacement. Variables are thicknesses of finite elements, and are permitted to assume zero sizes. The examples demonstrate that the formulation is effective for finding at least a locally minimal weight.

  • PDF

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

  • Kang, Sin-Bong;Lee, Tae-Seung;Choi, Hee-Jay;Choy, Yoon-Chul
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.2 no.1 s.3
    • /
    • pp.99-106
    • /
    • 1994
  • Raster data mode and Vector data are the two major model in geographic information systems. These two data models are difficult to be intergrated because of their differences in structures and properties. Almost all of the current GIS systems process in one data model by converting one data type to another type. So. the loss and change of information caused by data conversiion degrades the accuracy of data. In this paper, we propose a new data model which can process two data models without conversion. We use quadtree for raster data and topological vector model for vector data. The output is formed as raster data model of quadtree. We can get more accurate overay output, and this intergrated model is more suitable for data like forest, landuses, soils that consist of classes which have small distribution changes.

  • PDF

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

  • Deepak, G.C.;Heo, Ung;Choi, Jae-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.45 no.2
    • /
    • pp.103-110
    • /
    • 2008
  • When there is uncertainty in topological rate of change, motility model and terrain condition, the performance severely degrades in MANET. The concept of transition of routing protocol on the fly according to the network parameters such as coverage, connectivity and mobility etc. may counterbalance the problems stated above. The mathematical modeling of feedback parameters has been derived, and the architecture for the multi-routing protocol system providing an adaptation from one routing protocol to another is also investigated. This paper is extensively devoted on the analysis of mobility, connectivity and their effects on the network and finally transition into another routing protocol according to them.

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

  • Jeong, Taekyeong;Yang, Kyung-Soo
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.38 no.12
    • /
    • pp.999-1008
    • /
    • 2014
  • In this study, we consider the heat transfer characteristics of channel flow in the presence of an infinite streamwise array of equispaced identical rotating 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 for some selected angular speeds. The presence of the rotating 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. 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.

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

  • Cui, Ji-Zhe;Kim, Jong-Weon;Choi, Jong-Uk
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.18 no.1
    • /
    • pp.149-159
    • /
    • 2008
  • In this paper, we propose a blind watermarking algorithm of 3d mesh model using spherical parameterization. Spherical parameterization is a useful method which is applicable to 3D data processing. Especially, orthogonal coordinate can not analyse the feature of the vertex coordination of the 3D mesh model, but this is possible to analyse and process. In this paper, the centroid center of the 3D model was set to the origin of the spherical coordinate, the orthogonal coordinate system was transformed to the spherical coordinate system, and then the spherical parameterization was applied. The watermark was embedded via addition/modification of the vertex after the feature analysis of the geometrical information and topological information. This algorithm is robust against to the typical geometrical attacks such as translation, scaling and rotation. It is also robust to the mesh reordering, file format change, mesh simplification, and smoothing. In this case, the this algorithm can extract the watermark information about $90{\sim}98%$ from the attacked model. This means it can be applicable to the game, virtual reality and rapid prototyping fields.