• 제목/요약/키워드: Dynamic Graph

검색결과 276건 처리시간 0.033초

상대이음좌표방법을 이용한 다물체 시스템의 동역학적 해석에 관한 연구 (A Study on the Dynamic Analysis of Multibody System by the Relative Joint Coordinate Method)

  • 이동찬;배대성;한창수
    • 대한기계학회논문집
    • /
    • 제18권8호
    • /
    • pp.1974-1984
    • /
    • 1994
  • This paper presents a relative coordinate formulation for constrained mechanical systems. Relative coordinates are defined along degrees of freedom of a joint. Graph theoretic analyses are performed to identify topological paths in mechanical systems. Cut constraints are generated to handle closed loop systems. Equations of motion are derived in the Cartesian space and transformed to the joint space. Relative generalized coordinates are corrected to satisfy the cut constraints by a parametrizatiom method.

A Combining Dynamic Graph of Added Variable Plot and Component plus Residual Plot

  • Park, Chong-sun
    • Communications for Statistical Applications and Methods
    • /
    • 제4권1호
    • /
    • pp.119-128
    • /
    • 1997
  • Added variable plot and component-plus-residual plot are very useful for studying the role of a predictor in classical regression analysis. The former is usually used to check the effect of adding a new variable to existing model. The latter has been suggested as computationally convenient substitutes for the added variable plots, however, this plot is found to be better in detecting nonlinear relationships of a new predictor. By combining these two plots dynamically, we can take advantages of two plots simultaneously. And even further, we can get some knowledge of collinearity between a new predictor and predictors already in the model, and more accurate information about the possible outliers.

  • PDF

워크플로우 로그에서 워크플로우 명세 탐사 (Workflow Specification Mining on Workflow Logs)

  • 정희택
    • 한국정보통신학회논문지
    • /
    • 제6권8호
    • /
    • pp.1325-1335
    • /
    • 2002
  • 자동화된 업무 처리를 위한 워크플로우 시스템이 일반화되었다. 본 연구는 워크플로우 로그 로부터 워크플로우 명세를 탐사하는 방안을 제안한다. 제안한 기법은 과업간 순환, AND 그리고 OR 제어 흐름을 고려하여 워크플로우 명세를 탐사한다. 또한 로그 생성 시에 워크플로우 명세를 탐사할 수 있는 동적 탐사 기법을 제안한다.

교사의 수학적 지식에 대한 연구 -함수 개념과 관련하여- (A Study on Teachers' Knowledge of Mathematics -With Respect to the Concept of Function-)

  • 김원경;김용대
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제41권1호
    • /
    • pp.101-108
    • /
    • 2002
  • The purpose of this study is to estimate teachers' knowledge of mathematics via the concept of function. For the purpose, a survey was done to measure their knowledge of mathematics. The result obtained from the survey was as follows With respect to the knowledge on concept of friction, they understood the function as ordered pairs and graph rather than as relation and expression. This study reached the following conclusions from the result : They have the more static cognition than the dynamic one on the concept of unction.

  • PDF

MPEG-4 동적서비스 프레임워크 설계 및 구현 (Design and Implementation of An MPEG-4 Dynamic Service Framework)

  • 이광의
    • 한국멀티미디어학회논문지
    • /
    • 제5권5호
    • /
    • pp.488-493
    • /
    • 2002
  • MPEG-4동화상은 계층적인 형태로 구조화되는 여러 개의 미디어 객체로 구성되며, 각각의 미디어 객체는 기본 스트림의 형태로 클라이언트에게 제공된다. 클라이언트 재생기는 장면 그래프라는 메타정보를 이용하여 기본 스트림들을 구성함으로서 동화상을 상영한다. BIFS 와 OD 기본 스트림이 메타정보를 전달하는데 이용된다. 우리는 동적으로 생성된 BIFS 와 OD 스트림을 사용함으로서 기존의 파일서비스와는 차별화 된 서비스를 제공할 수 있다. 예를 들면, 이미 제작된 동화상의 아래 부분에 날씨나 주식정보를 삽입할 수 있다. 본 논문에서는 동적 서비스 프레임워크와 동적서버를 제안한다. 동적서비스 프레임 워크는 외부의 데 이터베이스로부터 제공되는 정보에 기반 하여 BIFS와 OD 스트림 을 동적으로 생성하기 위 한 객체지향 프레임 워크이며, 동적서버는 서버를 관리하기 위한 그래픽 사용자 인터페이스와 동적서비스를 등록하는 인터페이스를 제공한다 이 프레임워크하에서 동적서비스는 파일서비스와 동일한 인터페이스를 가지므로 클라이언트와 다른 서비스에게 기존의 파일서비스와 동일하게 보여진다.

  • PDF

다중 기준변수를 사용한 동적 프로그램 슬라이싱 알고리즘의 효율성 비교 (On the Efficiency Comparison of Dynamic Program Slicing Algorithm using Multiple Criteria Variables)

  • 박순형;박만곤
    • 한국정보처리학회논문지
    • /
    • 제6권9호
    • /
    • pp.2384-2392
    • /
    • 1999
  • 프로그램에서 요류가 발생되었을 때 프로그래머는 어떤 시험 사례(test case)를 통해 프로그램을 분석한다. 이처럼 현재 입력 값에 영향을 끼치는 모든 명령문들에 관련된 동적 슬라이싱(dynamic slicing)과 이를 구현하는 기술은 실제 테스팅 및 디버깅 분야에서 매우 중요하다고 할 것이다. 지금까지의 동적 슬라이싱은 슬라이싱 기준 변수가 1개 일 때의 경우에 대해서만 연구해 왔다. 그러나, 실제적인 테스팅 및 디버깅 분야에서는 슬라이싱 기준이 되는 변수가 2개 이상인 경우가 아주 많이 발생한다. 따라서 슬라이싱 기준 변수가 n 개 일 때 동적 프로그램 슬라이스(dynamic program slices)를 만드는 알고리즘을 제시하였고 프로그래밍 언어를 사용하여 동적 프로그램 슬라이싱 알고리즘을 프로그래밍한 뒤 예제 프로그램을 적용시켜 구현하였다. 구현 결과는 실행 이력에 대한 마킹 테이블(marking table)과 동적 종속 그래프로 나타내었다. 그리고, 본 논문에서 제시한 다중기준변수 동적 슬라이스 생성을 위한 마킹 알고리즘이 기존의 단일기준변수 기법보다 실제적인 테스팅 환경에서 더 우수함을 보였다.

  • PDF

VIDEO INPAINTING ALGORITHM FOR A DYNAMIC SCENE

  • Lee, Sang-Heon;Lee, Soon-Young;Heu, Jun-Hee;Lee, Sang-Uk
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.114-117
    • /
    • 2009
  • A new video inpainting algorithm is proposed for removing unwanted objects or error of sources from video data. In the first step, the block bundle is defined by the motion information of the video data to keep the temporal consistency. Next, the block bundles are arranged in the 3-dimensional graph that is constructed by the spatial and temporal correlation. Finally, we pose the inpainting problem in the form of a discrete global optimization and minimize the objective function to find the best temporal bundles for the grid points. Extensive simulation results demonstrate that the proposed algorithm yields visually pleasing video inpainting results even in a dynamic scene.

  • PDF

동적 장애물 회피를 위한 2단계 경로 계획 알고리즘 (Two Level Path Planning Algorithm to Avoid Dynamic Obstacles)

  • 조수진;김경혜;유견아
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(B)
    • /
    • pp.486-488
    • /
    • 2012
  • 본 논문에서는 로보틱스나 컴퓨터 게임 등의 다양한 분야에서 일반적으로 존재하는 동적인 환경에서 장애물 회피를 위한 경로 계획 알고리즘을 연구하였다. 제안하는 알고리즘은 전역 경로계획과 지역 경로계획의 두 단계로 이루어져 있고, A*와 가시성 그래프에 의해 구해진 전역 경로를 이동할 때에 동적 장애물을 감지하게 되면 이를 회피하기 위해 포텐샬장으로 지역 경로를 구성한다. 이 알고리즘은 포텐샬장을 A*와 결합함으로써 지역 최적화 문제를 해결하고 포텐샬장만으로 이동하는 경우에 비해 시간적인 측면에서도 더욱 효율적이다.

PHDCM : 병렬 컴퓨터에서 한글 텍스트의 효율적인 축약 (PHDCM : Efficient Compression of Hangul Text in Parallel)

  • 민용식
    • The Journal of the Acoustical Society of Korea
    • /
    • 제14권2E호
    • /
    • pp.50-56
    • /
    • 1995
  • 본 논문은 3가지 상태의 전이 그래프를 이용해서, 병렬 컴퓨터인 MasPar에 적합한 한글에 대한 효율적인 부호화를 제시하고자 한다. 본 논문에서 제시한 PHDCM(Parallel Hangul Dynamic Coding Method)의 방법을 이용한 경우에 한글 한음절당 약 3.5비트이상의 축약이 가능함을 보였다. 그리고 기존의 방법과 비교해 볼때 1비트이상의 축약이 가능함도 보였다. 또한 약 천만자의 한글을 이용해서, 병렬 컴퓨터인 MasPar에 프로세서 64개를 이용하여 실제 실행을시켰을때의 가속도 (Speedup)은 49.314임을 보였다.

  • PDF

영상에 대한 이미지 선명도 측정 (Measurement of Visibility about Image)

  • 유지철;김영길
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.327-331
    • /
    • 2005
  • 본 논문에서는 영상에 대한 선명도를 측정하기 위한 또 다른 방법을 제시하였으며 기존의 필터링을 통한 이미지 선명화 측정과 달리 간단한 히스토그램을 가지고 수식으로 유도해 보았다. 히스토그램의 많은 정보 중에 다이나믹 레인지와 gray level, 각 level의 정도 곡선이 사용 되었으며 log scale로 그 범위를 한정 시켜 주었다. 그 결과 어느 정도 타당한 결과 값이 나왔으며, 이 결과를 토대로 HP, LP에 의한 필터링 방법 외에 또 다른 방법의 가능성을 제시한다.Q

  • PDF