• Title/Summary/Keyword: 재귀적

Search Result 311, Processing Time 0.027 seconds

Fast Self-Collision Handling in Cloth Simulations Using GPU-based Optimized BVH and R-Triangle (GPU 기반의 최적화된 BVH와 R-Triangle을 이용한 옷감 시뮬레이션에서의 빠른 자기충돌 처리)

  • Moon, Seong-Hyeok;Kim, Jong-Hyun
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2022.01a
    • /
    • pp.373-376
    • /
    • 2022
  • 본 논문에서는 삼각형 메쉬 기반에서 옷감 시뮬레이션(Cloth simulation)에서 계산양이 큰 자기충돌(Self-collision) 처리를 GPU기반으로 가속화시킬 수 있는 방법에 대해 소개한다. CUDA기반으로 병렬 최적화하기 위해 본 논문에서는 1)재귀적으로 계산하여 충돌판정을 하는 BVH(Bounding volume hierarchy) 트리를 GPU기반에서 효율적으로 빌드, 업데이트, 트리 순회하는 방법을 제안하고, 2)삼각형 메쉬 기반에서는 중복되는 프리미티브(Primitive) 충돌검사를 최소화하기 위해 R-Triangle기법을 GPU에서 최적화 시키는 방법을 소개한다. 결과적으로 본 논문에서 제안하는 기법은 GPU 환경에서 옷감 시뮬레이션의 자기충돌과 객체충돌 처리를 빠르고 효율적으로 처리할 수 있도록 하였고, 다양한 장면에서 실험한 결과 모든 결과에서 빠른 시뮬레이션 결과를 얻을 수 있었다.

  • PDF

A Model of Recursive Hierarchical Nested Triangle for Convergence from Lower-layer Sibling Practices (하위 훈련 성과 융합을 위한 순환적 계층 재귀 모델)

  • Moon, Hyo-Jung
    • Journal of Digital Contents Society
    • /
    • v.19 no.2
    • /
    • pp.415-423
    • /
    • 2018
  • In recent years, Computer-based learning, such as machine learning and deep learning in the computer field, is attracting attention. They start learning from the lowest level and propagate the result to the highest level to calculate the final result. Research literature has shown that systematic learning and growth can yield good results. However, systematic models based on systematic models are hard to find, compared to various and extensive research attempts. To this end, this paper proposes the first TNT(Transitive Nested Triangle)model, which is a growth and fusion model that can be used in various aspects. This model can be said to be a recursive model in which each function formed through geometric forms an organic hierarchical relationship, and the result is used again as they grow and converge to the top. That is, it is an analytical method called 'Horizontal Sibling Merges and Upward Convergence'. This model is applicable to various aspects. In this study, we focus on explaining the TNT model.

RELAPSE AND STABILITY : AN EVALUATION OF CLASS I MALOCCLUSION NONEXTRACTION THERAPY (비발치로 치료한 제1급 부정교합자의 재귀현상에 관한 연구)

  • Kim, Gu-Soon;Lee, Ki-Soo
    • The korean journal of orthodontics
    • /
    • v.27 no.1
    • /
    • pp.79-89
    • /
    • 1997
  • One of the strenuous problems in orthodontic procedures is postretention stability and retention against relapse. Many investigative trial had been done to disclose the factors associated with relapse and effective prescription to stave off, however, the nature of these jeopardies remained obscure. The objective was to investigate the long-term stability and quantitative changes of dental arches subsequently after Class I nonextraction treatment. Study models,cephalometric headfilms of 26 samples which were taken before, after teatment and postretention were employed to measure the interdental width of corresponding buccal teeth,overbite,overjet and the inclination of incisors and molars. Statistical analysis was carried to compare each measurements across the time period, and followings were brought around. 1. The quantitative amount of relapse in overbite presented positive correlation with the amount of changes through the treatment. 2. Stability of intercanine width was so far secure in the case the expansion had been done through. 3. The amount of changes in intercanine width of the lower regardless of expansion or contraction manifested less than the upper, however, the relapse ratio got high. 4. The upper and lower incisors were likely to be labioversive, and remained stable after retention. 5. The first molars of the upper and lower were conceivably tipped back immediately after treatment and returned to the original angulation. The expansion of intermolar width stayed stable across the time scheme after treatment It was suggested that the maintenance of intercanine width of lower was pertinent to perform the postretention stabilityv and the expansion of dental arch shoed be confined within physiologic boundaries of the patients.

  • PDF

Design and Implementation of a Robot Agent for Interactive Indexing (대화형 인덱싱을 위한 로봇 에이전트의 설계 및 구현)

  • Park, Min-Woo;Park, Chul-Jae
    • Annual Conference on Human and Language Technology
    • /
    • 1997.10a
    • /
    • pp.219-226
    • /
    • 1997
  • 에이전트는 분산 환경에서 작업을 수행하는 지적인 특성을 갖는 응용 프로그램으로 정의되며, 연구 분야에 따라 다양한 의미로 해석이 가능하다. 그중에서 로봇 에이전트는 전세계에 산재된 방대한 양의 정보를 스스로 추적하며 새로운 정보를 찾는다. 로봇 에이전트에 대한 기존의 연구는 대부분 통계적인 목적이나 검색엔진을 위한 데이터의 수집을 목적으로 사용되었다. 많은 정보를 수집하기 위해 더 높은 성능의 로봇 에이전트들이 제작되었고, 이러한 프로그램들이 팽창하면서 네트워크를 과부하시키는 현상을 초래하게 되었다. 재귀적인 방법으로 수행되는 로봇 에이전트의 사용을 억제하기 위한 연구들이 많이 발표되었으나, 수동적인 방법에 의존하는 연구가 대부분이며 대표적인 것이 로봇 배제를 위한 표준안 정도이다. 본 연구에서는 이러한 로봇 에이전트의 문제점을 개선하여, 서버와 클라이언트간에 대화형으로 수행되는 인덱스 로봇 에이전트를 제안하며, 사용자의 요구에 따라 수행되는 로봇 에이전트에 의한 정보 획득의 방법을 시도하여 네트워크의 과부하를 억제하면서도 정보의 신뢰성과 정확성을 보장한다.

  • PDF

Pointillism Expression Technique Using Light and Shade Information (명암정보를 이용한 점묘화 표현 기법)

  • Seo, Sang-Hyun;Yoon, Kyung-Hyun
    • 한국HCI학회:학술대회논문집
    • /
    • 2007.02a
    • /
    • pp.975-981
    • /
    • 2007
  • 본 논문에서는 점묘화 표현을 위한 기법을 제한한다. 신인상파(Neo-Impressionist) 화가 쇠라는 캔버스위의 독립 색채들은 망막위에서 재조직된다는 이론을 바탕으로 점묘화를 제안한다. 이는 색의 병치혼합과 보색대비를 이용해 빛의 가산혼합이 회화작품에 적용될 수 있도록 하기위해 브러시 스트로크로 작은 점을 이용한다. 이러한 점묘화를 표현하기위해서 쇠라의 작품과 동시대의 색이론 분석을 통해 색의 분할과 병치혼합의 이론적 배경을 알아보고 이를 통해 점묘 스트로크의 색상, 모양, 방향등을 결정할 수 있는 알고리즘을 소개한다. 먼저 신인상파의 팔레트 분석을 통해 칼라모델을 설계한다. 또한 점의 효율적인 분포를 위해 재귀적인 Wang Tile을 이용한다. 점묘의 색상구성은 명암의 단계별로 처리된다. 이렇게 함으로써 명암표현을 위한 보색의 배치를 적절히 표현할 수 있다. 이때 점묘 스트로크의 방향은 입력영상의 에지방향을 따르도록 보간법을 이용해 계산한다.

  • PDF

대화형 인덱싱을 위한 로봇 에이전트의 설계 및 구현

  • 박민우;김성수
    • The Magazine of the IEIE
    • /
    • v.25 no.8
    • /
    • pp.40-51
    • /
    • 1998
  • 에이전트는 분산 환경에서 작업을 수행하는 지적인 특성을 갖는 응용 프로그램으로 정의되며, 연구 분야에 따라 다양한 의미로 해석이 가능하다. 그 중에서 로봇 에이전트는 전세계에 산재된 방대한 양의 정보를 스스로 추적하며 새로운 정보를 찾는다. 로봇 에이전트에 대한 기존의 연구는 대부분 통계적인 목적이나 검색엔진을 위한 데이터의 수집을 목적으로 사용되었다. 많은 정보를 수집하기 위해 더 높은 성능의 로봇 에이전트들이 제작되었고, 이러한 프로그램들이 팽창하면서 네트워크를 과부하시키는 현상을 초래하게 되었다. 재귀적인 방법으로 수행되는 로봇 에이전트의 사용을 억제하기 위한 연구들이 많이 발표되었으나, 수동적인 방법에 의존하는 연구가 대부분이며 대표적인 것이 로봇 배제를 위한 표준안 정도이다. 본 연구에서는 이러한 로봇 에이전트의 문제점을 개선하여, 서버와 클라이언트간에 대화형으로 수행되는 인덱스 로봇 에이전트를 제안하며, 사용자의 요구에 따라 수행되는 로봇 에이전트에 의한 정보획득의 방법을 시도하여 네트워크의 과부하를 억제하면서도 정보의 신뢰성과 정확성을 보장한다. 아울러, 차세대 지능형 검색 기술인 TEMA 시스템에 대해 소개한다.

  • PDF

RLSE Based Batteryless Telemetry Capacitive Sensor System (RLSE에 기초한 밧데리없는 원격 정전용량 센서 시스템)

  • Kim, Kyung-Yup;Lee, O-Gul;Lee, Jun-Tak
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2017-2019
    • /
    • 2003
  • 열악한 환경에서 동작해야 하거나 물리적 접근이 어려운 곳에 장착되는 센서 시스템의 경우, 유선에 의한 정보전달이 어려울 뿐만 아니라 센서 내 전원설비가 제한적인 수도 있다. 따라서 본 논문에서는 이러한 문제점에 대한 해결책으로서 밧데리없이 유도결합에 의하여 원격 센서로부터 정보 취득이 가능한 한 방법을 제안하였다. 이 방법은 전원공급에 의한 유도 결합식의 원격 센서 시스템과는 달리, 원격 센서의 정전용량을 변 복조 과정 없이 재귀적 최소 자승 추정법에 의해 센서의 정전용량을 고정도로 추정하는 것이다. 이를 위하여 시 스템의 유도결합 모델을 사용하였으며, 모델 파라미터가 시간에 따라 변화하는 경우에는 망각률을 사용하여 정확도가 높은 원격 센서 시스템을 구현할 수 있었다.

  • PDF

Efficient k-nn search on directory-based index structure (평면 색인 구조에서 효율적인 k-근접 이웃 찾기)

  • 김태완;강혜영;이기준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.779-781
    • /
    • 2003
  • 최근에 제안된 VA-File[6]은 k-NN 질의 처리에서 아주 효율적이라고 알려져 있다. 제시된 방법은 분할된 데이터의 저장 효율성을 보장하지 못하기 때문에 각 차원에 할당된 비트의 수가 증가하면(비트수=3~5) 할수륵 거의 모든 데이터에 대하여 MBH를 생성하는 단점이 있다. k-NN 질의는 거의 모든 데이터를 순차 검색을 통한 일차적 가지제거작업을 한 후. 질의를 수행하기 위한 디스크 접근을 한다. 따라서, 질의를 수행하기 위한 디스크 접근 횟수는 다른 방법들에 비하여 거의 최적에 가까운 접근 횟수를 가지나 주 기억 장치에서 최소-힘을 이용하여 수행하는 일차적 가지 제거 작업의 오버 로더는 간과되었다. 우리는 기존에 알려진 재귀적으로 공간을 두개의 부 공간으로 분할하는 방법을 사용하여 VA-File 과 같은 디렉토리 자료구조를 구축하여 k-NN 실험을 하였다. 이러한 분할된 MBH의 정방형성을 선호하는 방법은 저장 효율성을 보장한다. 실제 데이터에 대한 실험에서 우리가 실험한 간단한 방법은 디스크 접근 시간 및 CPU 시간을 합한 전체 수행시간에서 VA-File에 비하여 최대 93% 정도의 성능 향상이 있다.

  • PDF

A Comparative Analysis of Graphical Representations Related to Addition of Fractions in Elementary Mathematics Textbooks of Korea and Singapore (한국과 싱가포르의 초등학교 수학 교과서에 제시된 분수의 덧셈 관련 시각적 표현에 대한 비교 분석)

  • Lee, Jiyoung;Pang, JeongSuk;Seo, Eunmi;Kim, Kyeonghun
    • Journal of Educational Research in Mathematics
    • /
    • v.27 no.3
    • /
    • pp.537-555
    • /
    • 2017
  • This paper compared and contrasted Korean and Singaporean textbooks in order to explore the direction and possibility of teaching the big ideas related to the addition and subtraction of fractions with different denominators proposed by Lee & Pang (2016a). Firstly, we examined the teaching sequences related to the addition of fractions with different denominators in a series of elementary mathematics textbooks of Korea and Singapore. We then analyzed what types of representations are used and how the representations are presented for the big ideas related to the addition of fractions with different denominators. The results of the analysis showed that the contents related to fraction addition are addressed more gradually and systematically in Singaporean textbooks compared to Korean counterparts. The graphical representations appeared in the Singaporean textbooks provide specific implications for teaching the big ideas of the addition of fractions with different denominators. Based on such implications, we expect that the big ideas related to the addition of fractions with different denominators will be addressed explicitly and systematically in Korean textbooks.

Generalized Binary Second-order Recurrent Neural Networks Equivalent to Regular Grammars (정규문법과 동등한 일반화된 이진 이차 재귀 신경망)

  • Jung Soon-Ho
    • Journal of Intelligence and Information Systems
    • /
    • v.12 no.1
    • /
    • pp.107-123
    • /
    • 2006
  • We propose the Generalized Binary Second-order Recurrent Neural Networks(GBSRNNf) being equivalent to regular grammars and ?how the implementation of lexical analyzer recognizing the regular languages by using it. All the equivalent representations of regular grammars can be implemented in circuits by using GSBRNN, since it has binary-valued components and shows the structural relationship of a regular grammar. For a regular grammar with the number of symbols m, the number of terminals p, the number of nonterminals q, and the length of input string k, the size of the corresponding GBSRNN is $O(m(p+q)^2)$ and its parallel processing time is O(k) and its sequential processing time, $O(k(p+q)^2)$.

  • PDF