• 제목/요약/키워드: Information diagram

검색결과 1,014건 처리시간 0.037초

그리드 기반 게임에서 Voronoi diagram을 이용한 곡선 경로찾기 (Finding a smooth path by using a Voronoi diagram in grid-based games)

  • 전현주;유견아
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.604-606
    • /
    • 2005
  • 컴퓨터 게임에서 움직이는 캐릭터를 위한 자연스러운 경로의 계획은 게임의 현실감을 측정하는 중요한 척도이다. Voronoi 다이어그램은 컴퓨터 기하학 분야에서 잘 알려진 로봇 경로계획 알고리즘 중 하나이다. Voronoi 다이어그램은 두 장애물로부터 같은 거리에 있는 선분과 점들로 구성되어 생성된 경로가 장애물로부터 멀리 떨어진 안전한 길이고 사람이 실제로 택하는 경로와 유사하다는 것이 장점이다. 본 논문에서는 셀-기반 게임 환경에서 움직이는 캐릭터의 이동경로를 찾기 위해 Voronoi 다이어그램을 적용하는 방법을 제안하고 구현한다. 제안된 방식과 기존에 많이 사용되던 그리드 기반 A* 알고리즘의 적용 결과를 비교 분석한다.

  • PDF

흐름 제어 언어의 통합분석을 위한 확장 ST (EST for Analysis of Flow Control Language)

  • 정은영;김선주;김태완;장천현;김문회
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
    • /
    • pp.1013-1016
    • /
    • 2002
  • 제어 시스템에 사용되는 흐름 제어 언어로는 IL(Instruction List), ST(Structured Text), FBD(Function Block Diagram), SFC(Sequential Function Chart), LD (Ladder Diagram)가 있다. 일반적으로 제어 시스템에 탑재하여 사용하는 언어는 상기 언어 중 두 종류 이하의 특정 언어로 제한되어 있다. 이러한 제약을 보완하기 위해, 모든 흐름 제어 언어를 통합 분석할 수 있는 통합 분석기가 필요하다. 본 논문에서는 흐름 제어 언어의 통합 분석 처리가 가능하도록 그래픽 표현의 FBD 를 문자 표현의 EST(Extended Structured Text)로 변형하는 규칙과 문자 표현의 EST 를 IL 로 변형하는 규칙을 제시한다. 언어간의 변형 과정에서 FBD 를 ST 로 표현할 수 없는 부분을 EST 로 정의한다. 또한 본 논문에서 제안된 EST 를 기반으로 통합 분석기의 구조를 제시한다.

  • PDF

닮은도형 학습을 위한 멀티미디어 차이를 설계 및 구현 (Design and Implementation of Multi-media Title for The Similar Figure Learning)

  • 송선일;최지영;인치호
    • 정보학연구
    • /
    • 제3권3호
    • /
    • pp.1-9
    • /
    • 2000
  • 본 논문에서는 닮은 도형 학습을 위한 멀티미디어 타이틀을 설계 및 구현한다. 중학교 교과과정 도형의 닮음 단원을 멀티미디어가 제공하는 다양한 방식으로 학습내용을 구성하여 학생들이 창의적으로 생각하게 하고, 스스로 문제해결 능력을 키울 수 있게 하는 코스웨어를 구성주의 학습이론을 수용하여 자료제시 유형과 계층구조를 기반으로 설계하여 구현한다. 개발된 코스웨어를 학습 현장에 적용하여 분석한 결과 코스웨어를 활용한 수업이 학업성취도가 향상될 수 있다

  • PDF

웹 도메인 애플리케이션을 위한 UML+Navigation Diagram 기반의 개발 프로세스에 관한 연구 (Study on the Development Process based on UML+Navigation Diagram for Web Domain Application)

  • 김행곤;한은주;신호준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.513-515
    • /
    • 1999
  • 웹은 소규모 정보에서 대규모 서비스에 이르기까지 광범위한 영역을 가지고 다양한 서버와 분산된 작업흐름 시스템에 대한 전역적인 환경으로 발전되어 오고 있다. 웹을 기반으로 하는 애플리케이션은 플랫폼에 관계 없이 접근가능한 브라우저와 표준화된 문서환경을 제공하며, 최소의 비용으로 단시간에 개발과 유지보수가 용이하다. 이러한 장점은 구조적인 변화와 웹 기반 구현기술의 발전을 가져왔지만 대부분의 웹 애플리케이션의 생성은 체계적인 프로세스없이 개발자의 지식과 경험에 의존하여 임시적으로 개발되어 왔다. 따라서, 고수준의 추상화를 제공하지 않는 저수준 기술에 기반한 애플리케이션 개발을 개선하고 웹을 기반으로한 애플리케이션 구축에 적용가능한 컴퍼넌트기반 개발 프로세스를 제안한다. 또한, 웹 애플리케이션에 적용 가능한 컴퍼넌트를 개발하기 위해서 분석, 설계 모델링 방법으로 네비게이션 다이아그램을 사용한다. 이는 모델링을 위한 고수준의 추상화 정의를 가능하게 함으로써 역으로의 개발을 통한 유지보수가 가능하며 구현기술의 재사용성을 기대할 수 있다.

  • PDF

객체지향 데이터베이스 기반의 XML 응용을 위한 통합 설계 방법론 (A Unified Design Methodology for XML Applications based on OODB)

  • 김경수;최문영;주경수
    • 한국컴퓨터정보학회논문지
    • /
    • 제7권1호
    • /
    • pp.54-61
    • /
    • 2002
  • 본 연구는 UML을 이용해 유스 케이스에 의한 순차 다이어그램을 도출하여 클래스 다이어그램을 만든 후 그 클래스 다이어그램에 의해서 XML 모델링과 데이터 모델링을 구현하고자 한다. XML 모델링을 위해 UML 클래스를 XML문서로 변환시키는 가이드라인을 제시하고, 제시한 방법에 따라 UML클래스를 XML DTD로 도출하는 예를 보일 것이며, 한편 데이터 모델링은 UML 클래스를 객체지향 데이터베이스로 변환시키기 위한 변환 방법을 제시하며, 제시한 변환 방법에 따라 구현 예를 보일 것이다.

  • PDF

원인-결과 다이어그램과 접목을 위한 메시지-순차적 다이어그램 확장 연구 (A Study on Extending Message-Sequence Diagram for Mapping Cause-Effect Diagram)

  • 우수정;손현승;김영철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.1251-1254
    • /
    • 2012
  • 본 논문은 Gary E. Mogyorodi[1]가 제시한 기법을 기반으로 Use-Case Approach 접목을 통해 테스트케이스 추출을 제안하고자 한다. 최근 이슈가 되고 있는 임베디드 시스템은 기존의 결정적 소프트웨어와 달리 비결정적, 실시간 또는 병렬적 시스템이다. 그래서 이러한 복잡한 시스템을 모델링 하기 위해서, 메시지 순차적 다이어그램을 확장을 통해 해결하고자 한다. 또한 Gary E. Mogyorodi[1]가 제시한 기법과 확장된 메시지 순차적 다이어그램을 접목을 통해 Test Case 를 생성하기 및 추출하고자 한다. 이 테스트케이스로 선 시험함으로써 실제 개발과 구현단계에서 오류를 참조하여 시간과 비용을 줄이고자 한다.

UML diagram-driven test scenarios generation based on the temporal graph grammar

  • Shi, Zhan;Zeng, Xiaoqin;Zhang, Tingting;Han, Lei;Qian, Ying
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권7호
    • /
    • pp.2476-2495
    • /
    • 2021
  • Model-based software architecture verification and test scenarios generation are becoming more and more important in the software industry. Based on the existing temporal graph grammar, this paper proposes a new formalization method of the context-sensitive graph grammar for aiming at UML activity diagrams, which is called the UML Activity Graph Grammar, or UAGG. In the UAGG, there are new definitions and parsing algorithms. The proposed mechanisms are able to not only check the structural correctness of the UML activity diagram but also automatically generate the test scenario according to user constraints. Finally, a case study is discussed to illustrate how the UAGG and its algorithms work.

A Network Partition Approach for MFD-Based Urban Transportation Network Model

  • Xu, Haitao;Zhang, Weiguo;zhuo, Zuozhang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권11호
    • /
    • pp.4483-4501
    • /
    • 2020
  • Recent findings identified the scatter and shape of MFD (macroscopic fundamental diagram) is heavily influenced by the spatial distribution of link density in a road network. This implies that the concept of MFD can be utilized to divide a heterogeneous road network with different degrees of congestion into multiple homogeneous subnetworks. Considering the actual traffic data is usually incomplete and inaccurate while most traffic partition algorithms rely on the completeness of the data, we proposed a three-step partitioned algorithm called Iso-MB (Isoperimetric algorithm - Merging - Boundary adjustment) permitting of incompletely input data in this paper. The proposed algorithm was implemented and verified in a simulated urban transportation network. The existence of well-defined MFD in each subnetwork was revealed and discussed and the selection of stop parameter in the isoperimetric algorithm was explained and dissected. The effectiveness of the approach to the missing input data was also demonstrated and elaborated.

PDFF Controller Design by CDM for Position Control of Traveling-Wave Ultrasonic Motor

  • Nundrakwang, S.;Isarakorn, D.;Benjanarasuth, T.;Ngamwiwit, J.;Komine, N.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.1847-1852
    • /
    • 2003
  • Ultrasonic motors have many excellent performances. A variety of ultrasonic motors has been developed and used as an actuator in motion control systems. However, this motor has nonlinear characteristics. Therefore, it is difficult to achieve the precise position control system incorporating with the ultrasonic motor. This paper describes a position control scheme for traveling-wave type ultrasonic motor using a pseudo-derivative control with feedforward gains (PDFF) controller designed by the coefficient diagram method (CDM). The PDFF control system satisfies both the tracking and regulation performances, which are the most important for the precise position control system. The CDM is shown to be an efficient and simple method to design the parameters of PDFF controller. The effectiveness of the proposed control system is demonstrated by experiments.

  • PDF

An Exploratory Study on the Cloud Computing Services: Issues and Suggestion for The Success

  • Lee, Jong Un;Seo, Kyung Jin;Kim, Hee-Woong
    • Asia pacific journal of information systems
    • /
    • 제24권4호
    • /
    • pp.473-491
    • /
    • 2014
  • There is a growing interest for 'Cloud computing' to cut costs, and help the users focus on their core business instead of being impeded by IT obstacles. As it became IT version 3.0 which represents the era of cloud services and the dominance of a new kind of IT service provider, cloud service providers (CSPs)' role is more critical as a trusted IT advisor to include cloud migration and integration expertise. However, previous literatures related to cloud computing service have mainly analyzed from customers, although it is hard for customers to totally understand the complex and diverse cloud ecosystem. Therefore, it is an urgent task to mitigate the inhibitory factors in providing the cloud services for activating cloud industry. This study, an exploratory research based on interviews, has derived factors of promoting and hindering the activation of cloud computing from the provider's perspective, and has analyzed a sequence of cause and effect for each factor. For this, the casual loop diagram was developed to deduce key issues, and propose an alternative. The results of this study are expected to help activate 'Cloud computing' in Korea by minimizing the potential negative effects of activating 'Cloud computing' industry.