• Title/Summary/Keyword: 제약만족기법

Search Result 275, Processing Time 0.026 seconds

Intuitive character posing by line drawing (라인 드로잉을 이용한 직관적인 캐릭터 포즈 편집)

  • Lee, Won-Kyu;Lee, In-Kwon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06b
    • /
    • pp.176-181
    • /
    • 2007
  • 인체와 같은 복잡한 계층 구조를 가진 관절체에서 모션을 생성하는 것은 쉬운 일이 아니다. 기존의 캐릭터 포즈 에디팅 방법은 정운동학과 역운동학을 사용하여 키프레임을 생성하였다. 본 논문에서는 역운동학에 기반 한 직관적인 포즈 편집 기법을 제안한다. 선택된 연속적인 관절들을 입력으로 주어진 커브에 정렬시킴으로써 원하는 포즈를 쉽게 생성할 수 있다. 이렇게 만들어진 포즈는 키 프레임 애니메이션의 키프레임으로 사용될 수 있다. 본 논문에서는 커브에 관절의 연속된 부분을 정렬시키기 위해 점진적 관절 정렬 기법(Gradual Joint Alignment along Curve)을 제시하고 이 방법을 통해 연속된 조인트 체인으로 하여금 역운동학의 제약 조건을 만족시키면서도 가능한 한 입력된 커브에 정렬될 수 있도록 하였다.

  • PDF

Steganography-based Product Information Representation Scheme for Digital Signage (은닉형 광고 디스플레이 제품 정보 표현 기법)

  • Choi, Young-Hwan;Hwang, Eenjun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.04a
    • /
    • pp.378-381
    • /
    • 2012
  • 최근 들어, 정보 광고 디스플레이 (Digital Signage)는 영상 재현 및 IT 기술 발전으로 비약적 성장을 거듭하고 있다. 기업들의 마케팅이나 광고, 트레이닝 효과 및 고객 경험을 유도할 수 있는 커뮤니케이션 도구로써 공항이나 호텔, 병원 등 공공 장소에서 방송 프로그램뿐 아니라 특정한 정보를 함께 제공하는 디지털 영상 장치로써 다양하게 사용되고 있다. 현재는 기존 상업용 디지털 정보 디스플레이(DID)에 주요 기능을 제어할 수 있는 소프트웨어나 관리 플랫폼까지 종합적으로 공급하는 형태로 시장에 공급되고 있다. 현재 거의 대부분의 프로그램은 플래시를 이용하여 정보를 일방적으로 전달하는 모습을 하고 있어 사용자의 요구나 다양한 정보의 표현에 제약이 많았다. 본 논문에서는 사용자와의 쌍방향 통신을 유도를 통하여 광고의 예술성뿐 아니라 정보제공의 기능까지도 동시에 만족시킬 수 있는 은닉형 광고 디스플레이 제품 정보 표현 기법을 제안한다. 구체적으로 예로써 Histogram shifting 을 이용한 QR 코드 은닉을 통해 영상에서 사용자가 원하는 제품에 대한 QR 코드를 숨기고 표출하는 방법을 보인다.

Path-based Dynamic User Equilibrium Assignment Model using Simulation Loading Method (시뮬레이션 부하기법을 이용한 경로기반 동적통행배정모형의 개발)

  • 김현명;임용택;백승걸
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.3
    • /
    • pp.101-113
    • /
    • 2001
  • Since late 1970s. one of the principal research areas in transportation problem is dynamic traffic assignment (DTA). Although many models have been developed regarding DTA, yet they have some limits of describing real traffic patterns. This reason comes from the fact that DTA model has the time varying constraints such as state equation, flow propagation constraint, first in first out(FIFO) rule and queuing evolution. Thus, DTA model should be designed to satisfy these constraints as well as dynamic route choice condition, dynamic user equilibrium. In this respect, link-based DTA models have difficulty in satisfying such constraints because they have to satisfy the constraints for each link, while path-based DTA models may easily satisfy them. In this paper we develop a path-based DTA model. The model includes point queue theory to describe the queue evolution and simulation loading method for depicting traffic patterns in more detail. From a numerical test, the model shows promising results.

  • PDF

반응면 기법을 이용한 에어포일 공력형상 최적설계

  • Park, Young-Min;Kim, Yu-Shin;Chung, Jin-Deog;Lee, Jang-Yeon
    • Aerospace Engineering and Technology
    • /
    • v.3 no.2
    • /
    • pp.248-255
    • /
    • 2004
  • In this study, aerodynamic shape design of airfoils was performed by using RSM(response surface method) and two-dimensional Navier-Stokes solver. Numerical experiment points were determined by D-optimal method and quadratic response surfaces were constructed by using JMP. For the validations of design method, NACA 64621 airfoil was inversely designed to have aerodynamic characteristics of Bell airfoil. The design method was applied to the aerodynamic design of both smart UAV wing airfoil and low Reynolds rotor-blade airfoil for unmanned helicopter. The optimized airfoils showed improved performance with various constraint conditions.

  • PDF

Optimal Compensation of Differential Column Shortening in Tall Buildings for Multi Column Groups (고층건물의 멀티 기둥그룹에 대한 부등기둥축소량의 최적보정기법)

  • Kim, Yeong-Min
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.21 no.2
    • /
    • pp.189-197
    • /
    • 2008
  • This study presents optimal compensation algorithm of differential column shortening for more than two column groups. The proposed algorithm produces the minimum story groups and their compensation thicknesses which satisfy constraint conditions on performance and construction and enables not only the relative compensation but also the mixed compensation considering absolute shortening. The simulated annealing algorithm is used as the main optimization technique. The applicability of the proposed algorithm was verified by applying it to the 61-storey building where compensation of differential column shortening had already been performed. Using, the proposed algorithm compensation was performed easily and the number of compensation was less than the field method.

Implementation of Digital Filters on Pipelined Processor with Multiple Accumulators and Internal Datapaths

  • Hong, Chun-Pyo
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.4 no.2
    • /
    • pp.44-50
    • /
    • 1999
  • This paper presents a set of techniques to automatically find rate optimal or near rate optimal implementation of shift-invariant flow graphs on pipelined processor, in which pipeline processor has multiple accumulators and internal datapaths. In such case, the problem to be addressed is the scheduling of multiple instruction streams which control all of the pipeline stages. The goal of an automatic scheduler in this context is to rearrange the order of instructions such that they are executed with minimum iteration period between successive iteration of defining flow graphs. The scheduling algorithm described in this paper also focuses on the problem of removing the hazards due to inter-instruction dependencies.

  • PDF

Single Level Adaptive hp-Refinement using Integrals of Legendre Shape Function (적분형 르장드르 형상함수를 이용한 단일 수준 적응적 hp-체눈 세분화)

  • Jo, Jun-Hyung;Yoo, Hyo-Jin;Woo, Kwang-Sung
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.23 no.3
    • /
    • pp.331-340
    • /
    • 2010
  • The basic theory and application of new adaptive finite element algorithm have been proposed in this study including the adaptive hp-refinement strategy, and the effective method for constructing hp-approximation. The hp-adaptive finite element concept needs the integrals of Legendre shape function, nonuniform p-distribution, and suitable constraint of continuity in conjunction with irregular node connection. The continuity of hp-adaptive mesh is an important problem at the common boundary of element interface. To solve this problem, the constraint of continuity has been enforced at the common boundary using the connectivity mapping matrix. The effective method for constructing of the proposed algorithm has been developed by using hierarchical nature of the integrals of Legendre shape function. To verify the proposed algorithm, the problem of simple cantilever beam has been solved by the conventional h-refinement and p-refinement as well as the proposed hp-refinement. The result obtained by hp-refinement approach shows more rapid convergence rate than those by h-refinement and p-refinement schemes. It it noted that the proposed algorithm may be implemented efficiently in practice.

Capacity Design of Eccentrically Braced Frame Using Multiobjective Optimization Technique (다목적 최적화 기법을 이용한 편심가새골조의 역량설계)

  • Hong, Yun-Su;Yu, Eunjong
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.33 no.6
    • /
    • pp.419-426
    • /
    • 2020
  • The structural design of the steel eccentrically braced frame (EBF) was developed and analyzed in this study through multiobjective optimization (MOO). For the optimal design, NSGA-II which is one of the genetic algorithms was utilized. The amount of structure and interfloor displacement were selected as the objective functions of the MOO. The constraints include strength ratio and rotation angle of the link, which are required by structural standards and have forms of the penalty function such that the values of the objective functions increase drastically when a condition is violated. The regulations in the code provision for the EBF system are based on the concept of capacity design, that is, only the link members are allowed to yield, whereas the remaining members are intended to withstand the member forces within their elastic ranges. However, although the pareto front obtained from MOO satisfies the regulations in the code provision, the actual nonlinear behavior shows that the plastic deformation is concentrated in the link member of a certain story, resulting in the formation of a soft story, which violates the capacity design concept in the design code. To address this problem, another constraint based on the Eurocode was added to ensure that the maximum values of the shear overstrength factors of all links did not exceed 1.25 times the minimum values. When this constraint was added, it was observed that the resulting pareto front complied with both the design regulations and capacity design concept. Ratios of the link length to beam span ranged from 10% to 14%, which was within the category of shear links. The overall design is dominated by the constraint on the link's overstrength factor ratio. Design characteristics required by the design code, such as interstory drift and member strength ratios, were conservatively compared to the allowable values.

Implementation of a Vehicle Production Sequencing Module Using Constraint Satisfaction Technique for Vehicle Production Planning System (자동차 생산계획 시스템에서 제약만족기법을 이용한 생산 시퀀스 모듈 구현)

  • Ha, Young-Hoon;Woo, Sang-Bok;Ahn, Hyun-Sik;Hahn, Hyung-Sang;Park, Young-Jin
    • IE interfaces
    • /
    • v.16 no.3
    • /
    • pp.352-361
    • /
    • 2003
  • Vehicle manufacturing plant is a typical mixed-model production system. Generally it consists of three main shops including body shop, painting shop and assembly shop in addition to engine shop. Each shop contains diverse manufacturing processes, all of which are integrated in a form of flow line. Due to the high pressure from the market requesting small-volume large variety production, production planning becomes very critical for the competitiveness of automotive industry. In order to save costs and production time, production planning system is requested to meet some designated requirements for each shop: to balance the work load in body and assembly shops, and to minimize the number of color changes in painting shop. In this context, we developed a sequencing module for a vehicle production planning system using the ILOG Solver Library. It is designed to take into account all the manufacturing constraints at a time with meeting hard constraints in body shop, minimizing the number of soft constraints violated in assembly shop, and minimizing the number of color changes in painting shop.

Numerical Optimization of Foundation place for Domestic Offshore Wind Turbine by using Statistical Models for Wind Data Analysis (기상풍황자료 통계적 분석을 통한 한국형 해상풍력터빈 설치지점 선정 최적화 연구)

  • Lee, Ki-Hak;Jun, Sang-Ook;Ku, Yo-Cheon;Pak, Kyung-Hyun;Lee, Dong-Ho
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2007.06a
    • /
    • pp.404-408
    • /
    • 2007
  • 현재 국내에서 운용중인 풍력발전시스템은 국내 풍력자원에 대한 정확한 정보의 부재와 국내 풍황에 맞지 않는 국외 모델을 그대로 운용하는 등의 몇 가지 문제를 드러내었다. 본 연구의 목적은 국내 연안의 해상에서 한국형 해상풍력터빈을 설치하기 위한 잠재적 최적위치와 풍황자료 산출 최적화 알고리즘을 구현하는 것이다. 최적화 알고리즘은 얕은 수심 분포와 연안에서의 거리를 제약조건으로 하고 최대 에너지밀도를 가진 지점을 구하는 것으로 정식화하였다. 풍황자료 산출을 위해서 국내 연안의 해상 풍황자료를 포함하는 기상풍황자료를 통계적 모델로 분석하여 바람지도를 작성하였다. 이 바람지도를 이용하여 지질 통계학 분야의 관측기법인 크리깅 모델을 구성하고, 전역최적화기법인 유전자알고리즘을 이용하여 제약조건을 만족하는 최대에너지밀도값과 그 위치를 도출하였다. 수치최적화 결과 우리나라 풍력 자원의 대략적인 잠재량과 현황파악이 가능하였고, 해상풍력발전단지가 조성 가능한 개략적인 위치를 예측할 수 있었다.

  • PDF