• 제목/요약/키워드: Problem Space

검색결과 3,971건 처리시간 0.037초

가시화를 위한 단면곡선, 반사성질선, 점근선 생성 기법 (Computation of Section Curves, Reflection Characteristic Lines, and Asymptotic Curves for Visualization)

  • 남종호
    • 한국CDE학회논문집
    • /
    • 제8권4호
    • /
    • pp.262-269
    • /
    • 2003
  • An approach to compute characteristic curves such as section curves, reflection characteristic lines, and asymptotic curves on a surface is introduced. Each problem is formulated as a surface-plane inter-section problem. A single-valued function that represents the characteristics of a problem constructs a property surface on parametric space. Using a contouring algorithm, the property surface is intersected with a horizontal plane. The solution of the intersection yields a series of points which are mapped into object space to become characteristic curves. The approach proposed in this paper eliminates the use of traditional searching methods or non-linear differential equation solvers. Since the contouring algorithm has been known to be very robust and rapid, most of the problems are solved efficiently in realtime for the purpose of visualization. This approach can be extended to any geometric problem, if used with an appropriate formulation.

$H_{\infty}$ CONTROLLER DESIGN VIA LQ GAME PROBLEM FOR DISRETE TIME SYSTEM

  • Kwon, Wook-Hyun;Lee, Joon-Hwa;Kim, Won-Chul
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 26-27 Oct. 1990
    • /
    • pp.864-867
    • /
    • 1990
  • In this paper, a state space solution to the discete time H$_{\infty}$ control problem is presented. It is shown that there exist LQ game problem corresponding to H$_{\infty}$ control problems and the H$_{\infty}$ controller can be obtained by solving the LQ game problem. Explicit state space formulae are given for the state feedback H$_{\infty}$ controller and output feedback H$_{\infty}$ controllers.lers. state feedback $H_{\infty}$ controller and output feedback $H_{\infty}$ controllers.

  • PDF

Voxel Coloring을 이용한 3D 오브젝트 모델링 (Implementation of Photorealistic 3D Object Reconstruction Using Voxel Coloring)

  • ;양황규;윤태수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.527-530
    • /
    • 2003
  • In this paper, we implemented the voxel coloring method to reconstruct 3D object from synthetic input Images. Then compare the result between using standard voxel coloring and using coarse-to-fine method. We compared using different voxel space site to see the difference of time processing and the result of 3D object. Photorealistic 3D object reconstruction is a challenging problem in computer graphics. Vexel coloring considered the reconstruction problem as a color reconstruction problem, instead of shape reconstruction problem. This method works by discretizing scene space into yokels, then traversed and colored those in special order. Also there is an extension of voxel coloring method far decreasing the amount of processing time called coarse-to-fine method. This. method works using low resolution instead of high resolution as input and after processing finish, apply some kind of search strategy.

  • PDF

공간 분할 방법을 이용한 최적 서열정렬 알고리즘 (Optimal Sequence Alignment Algorithm Using Space Division Technique)

  • 안희국;노희영
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권5호
    • /
    • pp.397-406
    • /
    • 2007
  • 두 서열 A와 B간의 최적정렬을 찾는 문제는 동적프로그래밍 알고리즘을 사용하여 효과적으로 해결 될 수 있다. 하지만, 길이가 각각 m, n인 두 서열, $S_1$, $S_2$를 정렬하기 위해서는 O(m*n)의 시간과 공간 복잡도를 갖기 때문에 서열의 길이가 길어질 경우에는 시간과 공간 비용 문제로 인해 적용 할 수 없게 된다. 실제 계산상에 제한요소로 작용하는 공간비용 문제를 해결하기 위해 Hirschberg에 의해 제시된 선형공간 알고리즘은 이 문제를 O(n*m)의 시간복잡도와 O(n+m)의 공간복잡도로서 해결하였다. 컴퓨터 기술의 발전으로 CPU의 처리속도가 향상되고, 사용가능한 주기억장치의 공간이 확대됨에 따라, 기억공간은 더 사용하더라도 처리속도는 높일 수 있는 방법이 필요하다. 이를 위해, 본 논문에서는 공간 분할 방법을 통하여 공간 소모는 선형공간 알고리즘보다 많지만, 처리 속도는 빠른 O(n*m)의 시간과 O(n+m)의 공간비용을 갖는 알고리즘을 제안한다. 또한 분할 시 서열의 길이변화에 따른 분할 수(d) 문제를 일반화하고, 입/출구 노드 개념을 이용하여 불필요한 연산을 제거하였다. 선형공간 알고리즘이 (m+n)의 공간으로 2*m*n에 가까운 속도를 갖는데 비해, 본 알고리즘은 (m+n)*d의 공간으로 m*n에 가까운 결과를 보임을 증명과 실험결과로부터 확인한다.

The Satellite Overquenching Problem

  • K. Yi, Su-Kyoung;Kimm, Tay-Sun
    • 한국우주과학회:학술대회논문집(한국우주과학회보)
    • /
    • 한국우주과학회 2009년도 한국우주과학회보 제18권1호
    • /
    • pp.39.2-39.2
    • /
    • 2009
  • PDF

NEW ALGORITHM FOR THE DETERMINATION OF AN UNKNOWN PARAMETER IN PARABOLIC EQUATIONS

  • Yue, Sufang;Cui, Minggen
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제15권1호
    • /
    • pp.19-34
    • /
    • 2008
  • A new algorithm for the solution of an inverse problem of determining unknown source parameter in a parabolic equation in reproducing kernel space is considered. Numerical experiments are presented to demonstrate the accuracy and the efficiency of the proposed algorithm.

  • PDF

NONTRIVIAL PERIODIC SOLUTION FOR THE SUPERQUADRATIC PARABOLIC PROBLEM

  • Jung, Tacksun;Choi, Q-Heung
    • Korean Journal of Mathematics
    • /
    • 제17권1호
    • /
    • pp.53-66
    • /
    • 2009
  • We show the existence of a nontrivial periodic solution for the superquadratic parabolic equation with Dirichlet boundary condition and periodic condition with a superquadratic nonlinear term at infinity which have continuous derivatives. We use the critical point theory on the real Hilbert space $L_2({\Omega}{\times}(0 2{\pi}))$. We also use the variational linking theorem which is a generalization of the mountain pass theorem.

  • PDF

REMARKS ON UNIQUENESS AND BLOW-UP CRITERION TO THE EULER EQUATIONS IN THE GENERALIZED BESOV SPACES

  • Ogawa, Takayoshi;Taniuchi, Yasushi
    • 대한수학회지
    • /
    • 제37권6호
    • /
    • pp.1007-1019
    • /
    • 2000
  • In this paper, we discuss a uniqueness problem for the Cauchy problem of the Euler equation. W give a sufficient condition on the vorticity to show the uniqueness of a class of generalized solution in terms of the generalized solution in terms o the generalized Besov space. The condition allows the iterated logarithmic singularity to the vorticity of the solution. We also discuss the break down (or blow up) condition for a smooth solution to the Euler equation under the related assumption.

  • PDF

ERROR ESTIMATION FOR NONLINEAR ELLIPTIC PROBLEMS USING THE h-p-MIXED FINITE ELEMENT METHOD IN 3 DIMENSIONAL SPACE

  • Lee, Mi-Young
    • 대한수학회보
    • /
    • 제38권2호
    • /
    • pp.237-260
    • /
    • 2001
  • The approximation properties for $L^2$-projection, Raviart-Thomas projection, and inverse inequality have been derived in 3 dimensional space. h-p-mixed finite element methods for strongly nonlinear second order elliptic problems are proposed and analyzed in 3D. Solvability and convergence of the linearized problem have been shown through duality argument and fixed point argument. The analysis is carried out in detail using Raviart-Thomas-Nedelec spaces as an example.

  • PDF