• 제목/요약/키워드: Algorism

검색결과 225건 처리시간 0.038초

타일맵에서 A* 알고리즘을 이용한 유닛들의 길찾기 방법 제안 (Units' Path-finding Method Proposal for A* Algorithm in the Tilemap)

  • 이세일
    • 한국컴퓨터정보학회논문지
    • /
    • 제9권3호
    • /
    • pp.71-77
    • /
    • 2004
  • 게임을 하다보면 유닛들이 목표를 찾아 가야하는데 알고리즘에 따라 시간과 거리가 많이 차이 나게 된다. 본 논문에서는 깊이 우선 탐색과 너비 우선 탐색 그리고 거리 값을 주어 개선된 알고리즘과 A* 알고리즘의 각각을 비교하며 특징들을 기술하고 알고리즘을 논하였다. 또한 A* 알고리즘에서 실제로 추정값을 구하여 가장 개선된 값을 찾는다. 마지막으로 A* 알고리즘과 다른 알고리즘의 비교를 통하여 A* 알고리즘을 우수성을 입증하고 A* 알고리즘을 이용한 간단한 길찾기를 제안하였다.

  • PDF

캐리커처 생성 알고리즘을 이용한 지도 외형선 생성 방법 (The Developing Method of Map Outline Using Caricature Generation Algorism)

  • 김성곤
    • 디자인학연구
    • /
    • 제20권3호
    • /
    • pp.345-354
    • /
    • 2007
  • 때로는 사실적인 그래픽으로 표현된 지도보다 카툰풍의 그래픽으로 표현된 지도가 특정 사용자에게 지도의 정보를 이해하게 쉽게 도와준다. 본 연구에서는 캐리커처의 생성 알고리즘을 이용하여 지도 외형선을 생성하는 방법과 인지 정도의 관계에 관하여 밝히고자 하였다. 그 중에서도 알고리즘 원리로써 강조변화, 공유변화 그리고 단순화를 실험하였다. 강조변화 알고리즘과 공유변화 알고리즘을 적용하기 위해서는 대상 사물의 평균형태가 필요한데, 이를 생성하는 방법에 관하여도 논하였다. 실제 지도에 단순화 정도 값에 따라서 강조변화율과 공유변화율을 적용했을 경우에 사용자가 캐리커처 형식의 지도를 실제 지도와 얼마나 비슷하게 인지하는가에 대하여 설문 조사하였다. 또한 지도 축척에 따라서 강조변화율과 단순화 값의 관계를 알아보기 위한 설문 조사를 진행하였다. 본 연구의 결과로서, 사용자가 캐리커처 형식의 지도를 축척변화에 따라 인식하기에 적정한 표현 값을 구하였다. 이러한 데이터는 개발자가 지도 외형선 생성의 프로그램 함수 개발에서 기본 데이터로 활용될 것이다.

  • PDF

VLSI System CAD에 관한 연구 (A Study on Computer Aided VLSI System Design)

  • 박진수
    • 한국통신학회논문지
    • /
    • 제8권1호
    • /
    • pp.30-37
    • /
    • 1983
  • LSI CAD 시스템에 있어서 가장 중요한 휴러시틱 레이아웃 알고리즘을 제안하고 있다. 배치 알고리즘으로서는 인간이 작성한 논리설계회로 도면상의 모듈의 위치를 그대로 배치에 반영함으로써 인간의 종합판단력을 이용한 배치방법을 제안하였다. 제안된 방법의 유용성을 보이기 위해 종래 사용되고 있는 클러스터 성장배치법과 비교하는 프로그램 실험을 행하였다. 배선 알고리즘으로서는 종래 Maze법이 갖는 단점 즉 기억용량 과다문제를 줄이기 위한 방법을 제안했다.

  • PDF

2자유도 전동의수의 제어알고리즘 설계 (Design of control algorism for 2 DOF myoelectric hand prosthesis)

  • 최기원;최규하;김홍성;신우석
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2007년도 하계학술대회 논문집
    • /
    • pp.250-252
    • /
    • 2007
  • In this paper presents a control algorism for myoelectric hand prosthesis(MHP) with 2 degree of freedom(DOF), which consists of a mechanical hand, a surface myoelectric sensor(SMES) for measuring myoelectric signal, a control system and a charging battery. The actuation for the 2-DOF hand functions such as grasping and wrist rotation was performed by two DC-motors, and controlled by myoelectric signal measured from the residual forearm muscle. The two controllers were made of a RISC-type microprocessor, and its software was executed on a real-time kernel. The experimental results were showed that the proposed a control algorism is feasible for the MHP.

  • PDF

Water Shed 알고리듬을 이용한 공 찾기 (Finding the Ball with WaterShed Algorism)

  • 유지철;김영길
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.833-836
    • /
    • 2006
  • 본 논문은 Water Shed 알고리듬을 이용하여 여러 공들 중에 숨어있는 공을 찾는 것으로써 실재적인 목적은 Water Shed 알고리듬의 한계를 집어보고 분석해 보고자 함이다. 이로써 세포 분석이나 농산물 관련된 분야에서 사용되던 기존의 Water Shed의 문제점을 보완하는 계기가 될 것이다. 본 연구는 Visual Studio C++을 사용하여 구현해 보았으며, Distance Transform 및 Labelling 등의 알고리듬이 추가로 사용되었다.

  • PDF

전기자동차를 위한 루프형 태양광 발전 시스템의 속응 최대 전력점 추종기법 (A Quick MPPT Strategy of Rooftop Photovoltaic Generation System for the Electric Vehicle)

  • 강경필;조영훈;최규하
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2014년도 전력전자학술대회 논문집
    • /
    • pp.325-326
    • /
    • 2014
  • This paper is research about the Maximum Power Point Tracking following algorism of solar power system attached small electric car. In this paper, we investigate P&O MPPT and Incremental Conduction MPPT among existing MPPT following algorism. And by changing them, the better algorism is proposed being able to follow Maximum Power Point rapidly as amount of solar radiation changes applied to the Solar Energy Generation System.

  • PDF

Water Shed 알고리듬을 이용한 공 찾기 (Finding the Ball with WaterShed Algorism)

  • 유지철;김영길
    • 한국정보통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.882-888
    • /
    • 2007
  • 본 논문은 Water Shed 알고리듬을 이용하여 여러 공들 중에 숨어있는 공을 찾는 것으로써 실재 적인 목적은 Water Shed 알고리듬의 한계를 집어보고 분석해 보고자 함이다. 이로써 세포 분석이나 농산물 관련된 분야에서 사용되던 기존의 Water Shed의 문제점을 보완하는 계기가 될 것이다. 본 연구는 Visual Studio C++을 사용하여 구현해 보았으며, Distance Transform 및 Labelling 등의 알고리듬이 추가로 사용되었다.

고장 표정 알고리즘에 적합한 원형 웨이브릿 변환 (Mother Wavelet Transform Suitable to Fault Method Algorism)

  • 박인덕;이승환;김시경
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.62_63
    • /
    • 2009
  • This paper is distribution utility to generation of analysis fault several cases on the ground of substation in a energy meter three phase current, voltage data measurement to fault type and characteristics. Mother wavelet transformation of suitable to method algorism from the distribution utility to generation of fault in image impedance etc several parameter for utility characteristics effective to probatory.

  • PDF

회귀직선검출에서의 전처리과정에 관한 연구 (Research of Lane Recognition Algorism Using Linear Regression Analysis for an Preprocess)

  • 강민석;정차근
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.941-942
    • /
    • 2008
  • In this paper the performance of lane recognition algorism using linear regression analysis for raises the accuracy of sampling. It is required to have a raises the accuracy of sampling that is Lane Recognition.

  • PDF