• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.031 seconds

Motion Simplification using Joint Posture Clustering (JPC) (관절 자세 군집화(JPC)를 활용한 모션 단순화 기법)

  • Ahn, Jung-Hyun;Wohn, Kwang-Yun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.10 no.2
    • /
    • pp.42-50
    • /
    • 2004
  • 캐릭터 애니메이션 기술의 발달로 가상공간에 애니메이트되는 캐릭터의 수가 점점 증가되고 있으며, 캐릭터 자체 골격구조의 관절 개수와 캐릭터를 덮고 있는 메쉬의 폴리곤 개수도 점점 증가하는 추세이다. 따라서, 실시간 가상환경에서 다수의 캐릭터를 전처리 과정 없이 시뮬레이션할 경우 전체 군중시스템 성능의 저하가 예상된다. 본 논문에서는, 이러한 문제점을 해결하기 위해 모션 다단계(motion level-of-detail) 기법을 제시한다. 모션 단순화 기법은 캐릭터의 움직임을 제어하는 골격(관절)구조와 캐릭터의 형태를 시각적으로 표현하는 기하(메쉬)구조를 단순화 하는 방법으로 기존 동작과 단순화된 동작의 차이를 최소화 한다. 골격구조 단순화를 위한 JPC(joint posture clustering)방법은 특정 관절의 연속된 모션 시퀀스에서의 유사 자세 집단을 추출하여 하나의 자세로 표현하는 방법으로, 모션의 특성에 따라 동적으로 관절을 단순화하여 관절 시뮬레이션 시간을 줄이는 방법이다. JPC방법은 골격구조가 시간에 따라 동적으로 변형되기 때문에 골격구조의 계층구조를 재 구축할 시간이 필요하지만, 기존 동작과 유사성을 잃지 않는 단순화된 동작 생성이 가능하다. 유사 자세 집단을 추출하기 위해 전체 모션 시퀀스에서 관절의 프레임간 자세 차이를 수식화하여 테이블 형태로 구성하고 이를 통해 기존 동작의 유사성을 잃지 않으며 관절의 단순화 율을 최대화 할 수 있는 알고리즘을 제시한다. 또한, 실시간 군중 환경의 성능을 더욱 향상시키기 위해 시간에 따라 변형되는 캐릭터 메쉬의 단순화 기법을 적용한다. 실험결과 모션 다단계 기법은 실시간 군중환경에서 캐릭터의 수가 많고 복잡한 골격구조와 기하구조로 구성된 관절 궤적의 변화가 심하지 않은 동작에 대해 특히 효율적이다.

  • PDF

GIS Application to Urban Hydrogeological Analysis of Groundwater System in Seoul Area (서울지역 지하수시스템의 수문지질학적 특성 분석을 위한 지리정보시스템의 활용)

  • 김윤영;이강근
    • Spatial Information Research
    • /
    • v.7 no.1
    • /
    • pp.103-117
    • /
    • 1999
  • During the last several years, the geographic information system(GIS) technology has emerged as a very effective tool for analyzing complicated groundwater system Linking GIS to spatially distributed hydrogeological data and groundwater models offers many advantages in the analysis of urban groundwater system. This paper describes the urban hydrogeological application of GIS in Seoul area. This study constructs an urban hydrogeological database via pre- and post-processing of various types of urban hydrogeological data, such as groundwater-level fluctuation, topogaphic data, water chemistry data, subway pimping station data, tidal effect of the Han River, and hydrogeological parameters. A hydrogeological model has been designed to enable importing data from the database and providing the model output for the repetitive manipulation and display in GIS.

  • PDF

A Study on Actual Condition and Efficiency of Evacuation Facility in Multiplex Available Premises (다중이용업소의 피난설비 관련 실태조사 및 효율성에 관한 연구)

  • Park, Jae-Sung;Yoon, Myong-O;Park, Jong-Tae
    • Fire Science and Engineering
    • /
    • v.22 no.2
    • /
    • pp.97-103
    • /
    • 2008
  • As multiplex available premises become more complex and diversified due to increasing social and individual demands, the evacuation safety gradually deteriorates exhibiting functional difficulties even in ordinary fires. Considering the limitations of passive evacuation systems such as evacuation stairs and corridors, an evacuation facility must be designed, installed, and maintained the way that it remains fully functional and efficient when fire breaks out. This study tries to identify the issues of evacuation facilities and devise how to improve them by investigating the evacuation facility efficiencies of multiplex available premises and conducting a survey on fire safety attitude.

Real-time Vanishing Point Detection Using Histogram of Oriented Gradient (Histogram of Oriented Gradient를 이용한 실시간 소실점 검출)

  • Choi, Ji-Won;Kim, Chang-Ick
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.48 no.2
    • /
    • pp.96-101
    • /
    • 2011
  • Vanishing point can be defined as a point generated by converged perspective lines, which are parallel in the real world. In this paper, we propose a real-time vanishing point detection algorithm using this fundamental feature of vanishing point. The existing methods 1) require high computational cost or 2) are restricted to specific image contents. The proposed method detects the vanishing point in images based on the block-wise HOG (Histogram of Oriented Gradient) descriptor. First, we compute the HOG descriptor in a block-wise manner, then estimate the location of the vanishing point using the proposed dynamic programing. Experiments are performed on diverse images to confirm the efficiency of the proposed method.

A Study on Annoyance Degradation to Indoor Noise in the Village Bus (마을버스 이용 실내소음에 의한 성가심도 저하에 관한 연구)

  • Park, Hyungwoo;Bae, Myung-jin
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2017.01a
    • /
    • pp.87-88
    • /
    • 2017
  • 오늘날 도시의 규모가 커지고 도시의 기능이 점점 복잡해진다. 또한, 도시에는 사람들이 많이 살고 있으며, 계속해서 도시로 사람들이 모이게 된다. 그러므로 도시에서의 삶은 서로 간에 점점 더 가까워지고 많은 부분에서 이웃 사람들과 연결되고 공간과 시간을 공유하게 된다. 특히, 사람들이 대중교통을 이용하면서 원하든 원치 않았든 많은 소리에 노출 되며, 그 소리에 대한 영향으로 서로 피해를 보기도 한다. 서울은 세계에서 가장 혼잡한 도시 중 하나이며, 이런 서울의 대중교통 중 마을버스는 좁은 골목길을 포함해 도로를 다니며 시민들의 공공의 이동을 담담하고 있다. 이 마을버스를 사용하는 사람들은 일반적으로 차량 내에서 좋은 승차감, 높은 공기질 및 적은 소음에서 이용하기를 원한다. 본 논문에서는 마을버스의 실내 소음에 대한 성가심도를 소음도 및 혼잡도에 관하여 분석한다. 그리고 이러한 상황별로 어떠한 경우에 성가심도가 높은지를 판단하고, 저감하는 방법을 마련하도록 하고자 한다. 분석결과 마을버스 내부 소음은 새 차와 오래된 차에서 큰 차이를 보이지 않았고, 성가심도 또한 도로 상황에 따른 소음의 정도에 민감한 반응을 보임을 확인하였다. 그래서 저감대안으로는 차량의 소음이 적게 발생 시키는 운전과, 차량의 정비 등을 제안하고자 한다.

  • PDF

A Study of Project Management Capability in Global Information System Projects (글로벌 IS 프로젝트 관리 역량에 관한 연구)

  • Kim, Gyeung-Min
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.33 no.3
    • /
    • pp.225-232
    • /
    • 2010
  • 글로벌 IS 소싱이 확산됨에 따라 다국적 팀원들로 구성된 글로벌 프로젝트 팀이 급격히 늘어나고 있다. 상이한 시간대에 위치한 팀원 간의 상호작용이 필수적인 글로벌 프로젝트는 이러한 시간적, 공간적 복잡성 때문에 프로젝트의 성공적 수행에 많은 어려움을 겪고 있다. 본 연구는 성공적인 글로벌 프로젝트 수행에 필요한 프로젝트 관리 역량에 대한 탐색적인 연구 조사를 하고자 한다. 본 연구는 글로벌 프로젝트 관리 역량을 정보 기술적 역량(IT capability)과 인적 자원 역량(human resource capability)의 관점에서 고찰하였다. 연구 결과에 따르면 기술적 역량으로는 팀원 간의 조정 및 지식 공유 등을 지원하는 협업 도구(collaborative tools)가 프로젝트 성공에 중요한 역할을 하고, 인적 자원 역량과 관련해서는, 기존에 중요시 여겨지던 기술적 지식들 보다는 경영학적 관리 지식 및 의사 소통 능력 등이 중요시 여겨지는 것으로 나타났다. 인적 역량의 관점에서, 본 연구 결과는 해외소싱이 활발해 짐에 따라 프로젝트 관리자(Project Manager, PM)들이 가져야 하는 주요지식으로 기존의 기술적 지식의 비중은 급격히 줄어든 반면, 의사소통 능력, 해외개발 인력관리, 소싱전략 등과 같은 관리에 대한 지식과 비즈니스 업무지식이 점차 중요해 지고 있음을 보여주고 있다. 한국의 해외 소성은 매우 초기 단계에 있지만 본 연구는 차제에 한국의 IT 인력 특히 PM 인력들이 갖추어야 하는 지식요건과 해외소성을 관리하기 위한 기술적 역량 등에 대한 방향을 제시하고 있다는 점에서 의의가 있다.

TEM을 이용한 비정질 박막의 구조분석

  • ;T EPICER
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 1999.07a
    • /
    • pp.74-74
    • /
    • 1999
  • TEM(투과전자현미경, Transmission Electron Microscop)은 결정재료뿐 아니라 비정질 재료까지도 원자단위의 구조를 연구하는데 매우 유용한 도구이다. 특히 200kV의 가속전압 투과전자현미경에 FEG(Field Emission Gun) 전자총이 장착되기 시작하면서 TEM은 비정질 구조 연구에 하나의 핵심적인 도구로서의 역할이 크게 기대되는 장비가 되었다. 본 연구에서는 TEM의 microanalysis accessary인 EELS(Electron Energy Loss Spectroscopy)technique을 주로 이용하던 기존의 방법대신 고 분해능(HRTEM(High Resolution Transmission Electron Microscopy)의 image로부터 비정질 정량묘사의 유일한 도구인 원자분포함수(RDF(Radial Distribution Function))로의 Reconstruction을 Simulation을 이용하여 시도하였다. 비정질 HRTEM image의 정량분석을 통하여 이 분야에서의 TEM의 한계를 이해하기 위하여 몇 모델을 제시하고 사용하였다. 또한 비정질 구조를 정량적으로 묘사하는 도구인 원자분포함수를 알아보고 비정질재료를 보다 물리적으로 모델링하기 위하여 가능한 모델 제시 후 첫 단계로서 HRTEM image에서 원자분포함수를 이끌어내기 위한 모델링을 수행하고 비정질 게르마늄(a-Ge) film에 대하여 실제로 적용하여 보았다. 마지막으로 실험적인 접근으로 200kV FE-TEm (poingt resolution 0.14nm) 으로 비정질 Ge의 image를 solw Scan CCD를 이용한 Elastic image를 Through Focus로 얻었으며 수치적인 정량비교를 역격자 공간에서 출발한 가장 물리적인 구조 모델을 이용하여 수행하였다. 모든 정량비교는 image의 Fourier 변환인 Diffractogram으로 하였다. 결론적으로, 많은 복잡한 수치 처리과정을 거쳐야 하지만 HRTEM의 image로부터 구조에 대한 정보(RDF)는 명확하게 얻을 수 있었다.

  • PDF

Smart Far-Field Wireless Power Transfer via Time Reversal (시간 역전을 기반으로 한 지능적 원거리 무선전력전송)

  • Park, Hong Soo;Hong, Ha Young;Hong, Sun K.
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.29 no.4
    • /
    • pp.285-289
    • /
    • 2018
  • In this paper, we demonstrate electromagnetic wave focusing and rectification based on time reversal as a smart method for far-field wireless power transfer. Time reversal in a complex propagation environment allows for transmission of high peak power pulses by focusing the electromagnetic waves selectively regardless of the receiver position. We demonstrate wave focusing and radio frequency (RF) to direct current (DC) rectification via numerical simulation of a complex propagation environment. The results reveal that time reversal can ensure peak power up to 12 dB greater compared to a narrowband continuous wave signal, thereby enhancing the rectified DC voltage with better efficiency.

A Hybrid Technique for Fire Animation (불의 애니메이션을 위한 복합적 기법)

  • Min, Kyung-Ha
    • Journal of Korea Game Society
    • /
    • v.7 no.3
    • /
    • pp.77-88
    • /
    • 2007
  • In this paper, we present a new fire animation and visualization scheme. The most difficult problem in creating fire animation is how to simulate the mechanism of emitting lighting and heat of fire. We attack the difficulty by presenting a hybrid scheme that combines the simulation scheme and the combustion process in voxelized space where the numerical solution of the classical fluid equations is implemented. Therefore, the combustion process is simulated at each voxel and the amount of heat generated at the voxel is estimated. The generated heat will increase the temperature at the voxel, where results in the increase of turbulent motion of fire. We also propose a visualization scheme that modifies the photon mapping algorithm in order to render fire and various lighting effects of fire to the environments.

  • PDF

Reconceptualizing the Geography Subject Matter Based on the Everyday Life (일상생활에 근거한 지리교과의 재개념화)

  • 박승규;김일기
    • Journal of the Korean Geographical Society
    • /
    • v.36 no.1
    • /
    • pp.1-14
    • /
    • 2001
  • In geography education, the research which conceptualize the subject matter is still scare. Generally, the subject matter is used as a given or taken for granted as tested. The subject matter is not accepted as a given, but needed to construct what is founded on learner's life as a thing of most important the process of teaching and learning. Today, most critics argue that schooling seems to represent only a catalog of subjects, a structure of socially prescribed knowledge, or a complex system of meanings, which may or may not fall within his grasp. To solve this problem the meaning of terms should be separated from socially fixed conditions. Therefore, this resarch explores ways to reconceptualize the subject matter of geography based on the learner's everyday life in geography education.

  • PDF