• 제목/요약/키워드: game physics

검색결과 41건 처리시간 0.022초

두 타원체 사이의 최단 근접 거리를 구하는 실용적인 방법 (A Practical Method to Compute the Closest Approach Distance of Two Ellipsoids)

  • 최민규
    • 한국게임학회 논문지
    • /
    • 제19권1호
    • /
    • pp.5-14
    • /
    • 2019
  • 본 논문에서는 두 타원체 사이의 중심 간 방향으로의 최단 근접 거리를 구하는 실용적인 방법을 제안한다. 이는 타원체로 근사한 강체 및 변형체의 물리기반 동적 시뮬레이션에서 타원체 사이의 충돌을 처리 하는 핵심 기술이다. 본 논문에서는 외부에서 접하는 두 타원체의 중심 간 거리와 접촉점 및 접촉방향에 관한 조건식을 세우고 고정점 반복법 및 Aitken의 델타 자승 절차를 이용하여 최단 근접 거리를 구하는 방법을 개발한다. 또한 실제 오차에 따른 종료 조건을 도입함으로써 게임 등의 실시간 응용에서 최단 근접 거리를 더욱 빠르게 구할 수 있게 한다. 다양한 실험을 통해 제안된 방법의 효율성 및 실용성을 보인다.

체감형 배드민턴 게임을 위한 스윙 인식과 셔틀콕 궤적 계산 방법 (Methods for Swing Recognition and Shuttle Cock's Trajectory Calculation in a Tangible Badminton Game)

  • 김상철
    • 한국게임학회 논문지
    • /
    • 제14권2호
    • /
    • pp.67-76
    • /
    • 2014
  • 최근 다양한 모션 센서를 이용해서 실제 사용자의 동작을 인식하는 체감형 스포츠 게임에 대한 관심이 높다. 본 논문에서는 체감형 게임 플레이를 지원하는 배드민턴 게임의 구현에 필요한 핵심 요소 기술인 스윙 모션의 인식과 셔틀콕의 궤적 계산 방법을 제안한다. 사용자가 스마트폰을 손에 쥐고 배드민턴 스윙을 하면, 스마트폰에 내장된 가속도 센서가 발생시키는 모션신호를 다우비시 필터를 이용해서 특징벡터로 변환하고, 이를 k-NN 기반의 인식을 통해서 스윙 타입을 알아낸다. 본 논문에서 제안한 스윙 모션 인식 방법을 이용하면, 상용 모션 콘트롤러를 구입하지 않아도 체감형 배드민턴 게임을 즐길 수 있는 장점이 있다. 배드민턴 셔틀콕은 그 모양의 특징으로 인해 독특한 비행 궤적을 가지고 있기에, 단순한 힘과 속도에 관한 물리 법칙으로는 그 궤적을 표현하기 쉽지 않다. 본 논문에서 우리는 바람의 영향을 고려한 배드민턴 셔틀콕의 비행 궤적 계산 방법을 제안한다.

2D 게임을 위한 수직 이착륙 비행체의 물리 기반 시뮬레이션 (Physics-based Simulation of a VTVL Vehicle for 2D Games)

  • 문석진;최민규
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제19권1호
    • /
    • pp.21-25
    • /
    • 2013
  • 최근 활발하게 발표되고 있는 물리 기반 이차원 캐주얼 게임들은이차원상의 제어에 따른 편의성과 사용자의 물리적 경험에 따른 직관적인 조작성 및 친숙함에 힘입어 큰 사용자층을 형성하고 있다. 본 논문에서는 비행 조작에서의 편의 성을 보장하며 물리적 사실성에 따른 흥미를 유발할 수 있는 물리 기반 이차원 비행 시뮬레이션 게임을 고려한다. 우선 이에 적합한 두 개의 추진기를 가진 수직 이착륙 비행체 모델을 제시한다. 각 추진기에서의 추력을 두 개의 조이스틱 등을 사용하여 직접 제어 할 수 있다. 하지만 이와 같은 기계식 조정 방식을 통해 고난이도의 역동적 곡예비행을 하기 위해서는 꽤 많은 연습이 필요하다. 보다 손쉽고 직관적인 조작을 위하여 PD 제어를 통해 비행체의 속도 및 위치를 빠르고 정확하게 제어할 수 있는 전기식 조정 방식(fly-by-wire)을 제안한다. 제안된 비행체 및 비행 제어 기법은 여러 흥미로운 이차원 게임 제작에 사용될 수 있을 것으로 기대된다.

게임 물리 기술 동향 (Game Physics Technology)

  • 이기석;이동춘;김항기;박상욱;박창준
    • 전자통신동향분석
    • /
    • 제22권4호통권106호
    • /
    • pp.53-63
    • /
    • 2007
  • 게임 물리 기술은 컴퓨터 그래픽스의 한 분야로써 오랫동안 연구되어 왔던 물리 기반모델링(physically-based modeling) 분야의 다양한 연구 성과를 게임에 적용한 것이다. 게임 물리는 실제와 유사한 게임 환경을 구현하기 위한 필수적인 게임 요소 기술로써 그동안 연산의 복잡도에 따른 실시간성의 제약에 의해 게임에 부분적인 활용이 이루어져 왔으나 하드웨어의 성능향상과 더불어 그 중요성이 더욱 높아지고 있다. 본 논문에서는 게임 물리 기술들의 발전과 주요 기술들에 대해서 설명하고 현재 시장에서 많이 사용되는 상용 물리 엔진의 특징과 연구 동향을 통하여 앞으로의 발전 방향을 제시하고자 한다.

AI 연구 플랫폼을 위한 저비용 체스 로봇 설계 (Cost-Effective Design of Autonomous Chess Playing Robot for AI Research Platform)

  • Faraooq, Sehar Shahazad;Khalil, Hafiz M.W.;Arif, Adeel
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(B)
    • /
    • pp.447-449
    • /
    • 2012
  • This paper present an intelligent microcontroller based chess playing robot which can play a board game against opponent and calculate its moves in a non-idealized environment. In this work, for the sake of simplicity task is accomplished by using Cartesian coordinate system. Chess playing system has been designed in such a way that it provides an interface between user and robot to control chess movements using RS232. Various algorithms are implemented for interfacing hardware in C++ language. Our main goal is to design a cost effective and highly accurate robot system that consumes minimal power to complete its task.

3차원 게임 개발자를 위한 물리 시뮬레이터 및 개발도구의 설계 (Design of Physics Simulator and Software Development Kit for 3D Game Developers)

  • 김성찬;김동균;황요한;신동규;신동일
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.269-272
    • /
    • 2002
  • 본 논문에서는 3차원 게임 물리 엔진의 개발을 지원하는 물리 시뮬레이터 및 개발도구에 대해 설계하였다. 3차원 게임 물리 엔진을 개발하는 과정에서 다양한 물리 현상을 실시간으로 테스트하여 인터렉티브한 게임에서의 물리효과와 사용자가 물리 시뮬레이터를 이용하여 테스트한 환경을 시뮬레이터 개발도구를 통해 API를 생성하여 라이브러리 형태로 제공함으로써 좀더 정확한 물리 현상 구현과 개발기간의 단축 및 개발 공정을 효율적으로 처리할 수 있도록 하였다.

  • PDF

모바일 환경에서 불꽃의 실시간 시뮬레이션과 렌더링 (Realtime Fire Simulation and Rendering on Mobile Environment)

  • 우상혁;조미리나;박동규
    • 한국멀티미디어학회논문지
    • /
    • 제10권7호
    • /
    • pp.934-943
    • /
    • 2007
  • 컴퓨터 그래픽스 분야에서 다뤄지는 유체 시뮬레이션은 사실적인 애니메이션에 있어서 필수적인 요소이기는 하지만 그 계산량이 너무 많아서 실시간 시뮬레이션과 렌더링을 위해서는 많은 시스템 자원을 필요로 하여 주로 PC 환경에서 수행되어 왔다. 최근 휴대 전화의 성능이 빠르게 발전함에 따라 3D 게임과 같은 고급 콘텐츠를 모바일 환경에서 사용 가능하게 되었다. 본 논문에서는 PC 환경보다 비교적 성능이 제한적인 모바일 장치에서 위피 플랫폼의 MF3D API를 사용하여 실시간 유체 시뮬레이션을 구현하였다. 유체 시뮬레이션을 구현하기 위하여 나비에-스토크스 식의 풀이가 필요하며, 빠르고 안정적으로 수치해를 시뮬레이션하기 위해서 Stam의 Stable Fluid 기법을 빌보드에서 구현하여 사용하였다. 시뮬레이션 결과는 빌보드 기법을 통해 화면에 나타냈으며, "루피 스토리"라는 모바일 3D 게임 콘텐츠에 적용하였다.

  • PDF

3 차원 게임에서의 물리엔진에 기반한 인공지능 캐릭터에 관한 연구 (Research on Artificial Intelligence Character based Physics Engine in 3D Game)

  • 최종화;이병윤;이주연;신동규;신동일
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.469-472
    • /
    • 2005
  • 이 논문은 게임물리엔진에서 게임세계의 물리적인 요소를 통하여 게임에 존재하는 캐릭터들에게 인공지능을 부여하기 위한 연구에 관해서 다룬다. 게임속에서의 물리적인 상황을 자동인식하기 위해서 신경망을 이용하였다. 게임속에서의 인공지능의 적용은 게임의 속도저하를 가져오게 되는데 이 논문에서는 그러한 단점을 보완하기 위하여 물리엔진에서 캐릭터의 움직임을 계산하는 수치적분 메서드들에 대한 각 물리상황에 따른 최적의 성능을 분석하여 각각의 물리 상황마다 다른 수치 적분 메서드를 적용하는 내부 구조를 취하였다. 수치적분 메서드에 대한 각각의 성능 분석은 세가지의 물리적 상황을 구분하여 그에 기반하여 실험되었다. 인공지능 캐릭터에 대한 실험은 신경망의 토폴로지에 대한 변화와 학습 횟수에 대한 변화 및 은닉층에 대한 변화로 신경망에서의 최적의 성능에 대한 평가를 실시하였다.

  • PDF

OpenMP 병렬프로그램을 이용한 그물의 수중형상 시뮬레이션 구현 (Implementation of Underwater Simulation of a Net using OpenMP)

  • 박명철;박석규
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권2호
    • /
    • pp.11-17
    • /
    • 2008
  • 수중에서 그물의 형상변화는 다양한 벡터에 의해 영향을 받게 된다. 그러나 그물의 각 입자마다 모든 벡터의 영향을 계산하는 것은 정확성과 사실성은 증대하지만, 방대한 계산량으로 처리 시간이 많이 소요된다. 기존의 시뮬레이션 방법들은 물리적 사실성을 희생하고 시각적인 사실성을 유지하는 범위에서 수중 가상현실을 시뮬레이션으로 구현하였다. 본 논문에서는 입자들의 병렬처리를 통하여 물리적, 시각적 사실성을 모두 만족하는 시뮬레이션을 제안한다. 병렬처리를 위해서는 OpenMP를 이용하였고, 사실적 그래픽 표현은 OpenGL을 사용하여 구현하였다. 본 논문에서 구현한 시뮬레이션은 게임 및 해양수산 분야에서 모델분석이나 전문가 시스템구축을 위한 기초자료로 활용될 수 있을 것이다.

  • PDF

테이블 탑 디스플레이용 LED기반 객체 컨트롤 시스템 -증강현실을 위한 테이블 탑 디스플레이용 입력장치 (Object Control System Based on LED for Table Top Display)

  • 오진식;정종문;김정식;양형정;이칠우
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.224-229
    • /
    • 2008
  • 본 논문에서는 테이블 탑 디스플레이의 사용에서 증강현실을 구현하기 위해 현실 세계에서의 객체를 통한 가상세계의 객체에 영향을 줄 수 있는 객체 컨트롤 입력장치를 제안한다. 이를 위해 본 논문에서는 테이블 탑 인터페이스의 LED 기반 객체 컨트롤 입력장치를 사용하여 네트워크상에서 상호 화면의 제어를 가능하게 하고 입력이 능동적이고 자연스럽도록 하였다. 객체 컨트롤 장치는 적외선 LED를 이용하여 테이블 탑 디스플레이에서 인식이 되도록 하였다. 테이블 탑에서 이와 같은 기능들의 구현을 본 논문에서는 에어하키 게임의 구현을 통해 보인다. 에어하키는 테이블 위에 퍽을 놓고 라켓으로 퍽을 쳐서 상대방의 골문에 넣어 점수를 얻는 게임이다. 본 논문에서 제안한 객체 컨트롤 장치를 이용함으로써 사용자는 증강현실에서 실제 객체의 이용으로 가상세계 객체에 영향을 줄 수 있는 보다 실감나는 인터페이스를 느낄 수 있다.

  • PDF