• Title/Summary/Keyword: 3D 네비게이션

Search Result 62, Processing Time 0.031 seconds

Priority-Based Collision Avoidance on a Navigation Mesh (네비게이션 메쉬 상에서의 우선순위기반 충돌 회피)

  • 전승호;김형일;김준태;엄기현;조형제
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.916-918
    • /
    • 2004
  • 본 논문에서는 3D 게임에서 다중 캐릭터의 충돌 회피에 대한 방법을 제안한다. 캐릭터는 충돌 감지 서클을 이동 상태 정보와 결합하여 다른 캐릭터와의 충돌을 예측하여, 충돌이 예측될 경우 충돌을 발생시킨 캐릭터들에 대해 초기화시에 설정된 레벨을 참고하여 충돌을 발생시키지 않는 정점을 목표지점과의 거리자를 이용하여 탐색하고 캐릭터를 이동한다. 이동한 지점은 캐릭터의 목표지정과 충돌을 발생시키지 않으며 최단 거리를 보장할 수 있는 위치이고, 이동된 지정에서 목표지정까지는 A* search를 이용하여 Pathfinding을 수행한다. 본 논문에서 제안한 방범을 적용함으로써 3D 게임에서 캐릭터와의 충돌을 회피하면서 목표지정까지 최단거리를 보장받을 수 있다.

A Study of 3D World Reconstruction and Dynamic Object Detection using Stereo Images (스테레오 영상을 활용한 3차원 지도 복원과 동적 물체 검출에 관한 연구)

  • Seo, Bo-Gil;Yoon, Young Ho;Kim, Kyu Young
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.10
    • /
    • pp.326-331
    • /
    • 2019
  • In the real world, there are both dynamic objects and static objects, but an autonomous vehicle or mobile robot cannot distinguish between them, even though a human can distinguish them easily. It is important to distinguish static objects from dynamic objects clearly to perform autonomous driving successfully and stably for an autonomous vehicle or mobile robot. To do this, various sensor systems can be used, like cameras and LiDAR. Stereo camera images are used often for autonomous driving. The stereo camera images can be used in object recognition areas like object segmentation, classification, and tracking, as well as navigation areas like 3D world reconstruction. This study suggests a method to distinguish static/dynamic objects using stereo vision for an online autonomous vehicle and mobile robot. The method was applied to a 3D world map reconstructed from stereo vision for navigation and had 99.81% accuracy.

Seamless 2D/3D Interaction System using a Tangible Object (감각형 객체를 이용한 이음매 없는 2D/3D 상호작용 시스템)

  • Na, Se-Won;Ha, Tae-Jin;Woo, Woon-Tack
    • 한국HCI학회:학술대회논문집
    • /
    • 2007.02b
    • /
    • pp.264-269
    • /
    • 2007
  • 본 논문에서는 감각형 객체(Tangible Object)를 이용한 테이블에서의 2D/3D 상호작용 시스템을 제안한다. 제안된 시스템은 기존의 ARTable[1]에 직육면체 형태의 감각형 객체와 카메라가 장착된 이동형 모니터를 추가하여 제작되었다. 감각형 객체는 모든 면에 ARToolkit[3]에서 쓰이는 마커가 부착되어 있으며, 내부에는 진동자와 불루투스 통신 모듈이 삽입되어 있다. 또한 카메라가 달린 모니터는 모니터 암에 연결되어 사용자가 이동하며 ARTable 상판을 관측할 수 있도록 부착되어 있다. 이 시스템를 이용하여 사용자는 디스플레이형 테이블인 ARTable 위에서 가상공간을 네비게이션(2D 상호작용)할 때 정확한 길을 찾아가기 위한 도움을 받을 수 있을 뿐만 아니라, 증강현실 환경에서 가상객체와 3D 상호작용을 할 수 있다. 또한 진동 모듈과 이를 제어하기 위한 블루투스 모듈이 내장 되어있어, 특정한 이벤트 발생시 진동자를 이용하여 사용자에게 촉각 감응 효과를 줄 수 있다. 제안된 시스템은 교육, 엔터테이먼트, 등 다양한 분야에서 사용될 수 있다.

  • PDF

'DocuSynth': Displaying Relationship-based Information in 3D Browser (3D 연관성 브라우저 'DocuSynth' 개발)

  • Choi, Jeong-A;Kim, Eun-Hee;Hong, Seung-Pyo
    • 한국HCI학회:학술대회논문집
    • /
    • 2009.02a
    • /
    • pp.340-345
    • /
    • 2009
  • 기존 파일 시스템의 검색은 검색결과를 제목과 요약문의 텍스트 형태로 제공함으로써 검색 결과가 많은 경우에 한눈에 결과를 살펴보는데 불편할 뿐 아니라 사용자가 직접 수많은 검색결과의 표제나 저자, 목차, 요약문을 확인하여 적합한 정보를 일일이 판별해야 하는 불편이 있다. 이에 정보들간의 유사도를 계산하여 군집화하고, 키워드와 검색결과들 간의 적합도와 검색결과들 간의 연관성 정보를 3D 공간 상에 디스플레이 하는 'DocuSynth' 시스템을 개발하였다. 이 연관성 정보들은 실세계 상의 3 차원 메타포인 '거리'로 변환되어 디스플레이 된다. 즉, 사용자로 하여금 정보간의 거리가 가까울수록 연관도가 높다고 직관적으로 인지할 수 있는 화면으로 설계하였다. 또한 3D 환경의 사용성을 높이기 위해 네비게이션 컨트롤러와 컨트롤 변수에 대한 사용성 평가를 실시하여 시스템 변수로 적용하였다. 본 연구결과는 향후 도래할 3D Web 에 대한 아이디어 제시와 구현 가이드라인으로 활용될 것으로 예상된다.

  • PDF

Web-based Virtual City Development using 3D GIS (3차원 GIS를 이용한 웹 기반의 가상 도시 구현)

  • Song, Sang-Hun;Jung, Young-Kee
    • 한국HCI학회:학술대회논문집
    • /
    • 2007.02a
    • /
    • pp.694-699
    • /
    • 2007
  • 2D에서 3D로 이동하고 있는 현재의 GIS는 자료 크기가 기하급수적으로 커지고 이로 인해 처리속도가 느려지고 있으며 사용자의 실시간 렌더링(Rendering) 욕구는 커지고 있다. 대용량의 공간자료에 대한 처리속도, 3차원 처리기술, 가상현실 처리기술 등의 제약조건과 함께 3차원 GIS를 가시화하기 위해서는 방대한 데이터를 처리하기 위한 시간과 비용이 많이 과다하게 발생하는 문제점을 가지고 있다. 본 논문에서는 이러한 문제를 해결하기 위해 위성 및 항공으로부터 획득된 DEM 데이터를 이용하여 VRML로 가시화하여 3차원의 지형 정보를 생성하였다. 이렇게 생성된 지형 데이터에 LOD(Level of Detail) 기법을 통한 단순화 과정을 거쳐 3차원의 지형정보를 획득하고, 수치지도를 기반으로 한 모델링 및 텍스처 맵핑 과정을 통해 3차원의 도시 정보를 획득하게 된다. 이렇게 획득된 도시 정보에 3차원 공간적인 조건 및 검색을 가능하게 함으로써 언제 어디서든 누구나 쉽게 건물 및 도로에 대한 정보를 검색할 수 있도록 하였고, 네비게이션 및 시뮬레이션 기능을 추가한 웹 기반의 3차원 가상 도시를 구현하였다.

  • PDF

The examples and Implementation of 3 dimensional internet shoppingmall (3차원 가상 쇼핑몰의 사례 및 구현)

  • 김병수;강병익
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 2000.11a
    • /
    • pp.233-243
    • /
    • 2000
  • 대부분의 현존하는 인터넷쇼핑몰은 평면적인 2차원으로 운영되고 있으나 최근 가상현실(Virtual Reality)을 이용하여 웹에 적용시키는 기법들이 속속 선보이게 되었다. 현재의 3D기술은 크게 사진 이미지를 기반으로 방식과 폴리곤(Polygon)을 기반으로 하는 3차원 모델링 기술의 두 가지로 구분할 수 있다. 이들 기법은 각각 장단점이 있으며 이들을 이용하는 사이트들 역시 이용하는 기법에 따라 다소간의 문제점들을 노출하고 있다. 본 논문에서는 사진 이미지 기법을 이용하는 부분은 현재 브라우저에서 기본적으로 지원하는 자바를 이용하여 구현했으며, 네비게이션이나 물체의 3차원 렌더링 구현 등은 java3d를 이용하여 상호간의 상반되는 단점들을 최소화하였다. 사용자는 Java3d로 구현된 3차원 쇼핑몰 내에서 원하는 물체를 클릭하여 위에서 언급한 2가지 방식으로 살펴볼 수 있다. 사진 이미지 형식으로 구현된 제품은 이미 실세계의 전자상거래 쇼핑몰에서 구현되었으며, 3차원 모델링으로 구현된 제품은 VRML97, OBJ, 3DS 등의 화일 포맷을 Java3d 로더를 이용하여 다양한 방식으로 구현하여 기존 방식과의 차별화 및 성능 향상을 꾀하였다.

  • PDF

Real-Time Path Finding on Dynamic 3D Game Environment (동적 3D 게임 환경에서의 실시간 경로탐색)

  • Kwon, Oh-Ik;WhangBo, Taeg-Keun
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02a
    • /
    • pp.824-829
    • /
    • 2006
  • 한정된 자원을 사용할 수 있는 게임 AI 분야에서는 시스템 자원을 적절하게 활용하여 현실감을 극대화 시키려는 노력이 중요한 이슈이며, 3D 게임에서 캐릭터들의 자연스러운 경로 탐색은 현실성을 높이는 중요한 척도 중 하나이다. 기존 연구에서는 주로 정적인 지형, 객체들을 적절하게 회피하는 경로에 대한 연구가 많이 진행되었다. 그러나 최근 널리 이용되고 있는 다중사용자가 접속하는 온라인 RPG 게임에서는 기존 방법을 그대로 적용하기에 많은 연산량이 필요한 문제점이 있다. 본 논문에서는 네비게이션 메시(Navigation Mesh) 기반으로 최적화된 A*, 그리고 밀개(Repulsors)의 방법을 통하여 동적인 환경에서 자연스러운 경로탐색을 수행하며 3D 게임에 적용 가능한 연산량을 충족하는 경로탐색 시스템을 제안하였다.

  • PDF

Panoramic 3D Reconstruction of an Indoor Scene Using Depth and Color Images Acquired from A Multi-view Camera (다시점 카메라로부터 획득된 깊이 및 컬러 영상을 이용한 실내환경의 파노라믹 3D 복원)

  • Kim, Se-Hwan;Woo, Woon-Tack
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02a
    • /
    • pp.24-32
    • /
    • 2006
  • 본 논문에서는 다시점 카메라부터 획득된 부분적인 3D 점군을 사용하여 실내환경의 3D 복원을 위한 새로운 방법을 제안한다. 지금까지 다양한 양안차 추정 알고리즘이 제안되었으며, 이는 활용 가능한 깊이 영상이 다양함을 의미한다. 따라서, 본 논문에서는 일반화된 다시점 카메라를 이용하여 실내환경을 복원하는 방법을 다룬다. 첫 번째, 3D 점군들의 시간적 특성을 기반으로 변화량이 큰 3D 점들을 제거하고, 공간적 특성을 기반으로 주변의 3D 점을 참조하여 빈 영역을 채움으로써 깊이 영상 정제 과정을 수행한다. 두 번째, 연속된 두 시점에서의 3D 점군을 동일한 영상 평면으로 투영하고, 수정된 KLT (Kanade-Lucas-Tomasi) 특징 추적기를 사용하여 대응점을 찾는다. 그리고 대응점 간의 거리 오차를 최소화함으로써 정밀한 정합을 수행한다. 마지막으로, 여러 시점에서 획득된 3D 점군과 한 쌍의 2D 영상을 동시에 이용하여 3D 점들의 위치를 세밀하게 조절함으로써 최종적인 3D 모델을 생성한다. 제안된 방법은 대응점을 2D 영상 평면에서 찾음으로써 계산의 복잡도를 줄였으며, 3D 데이터의 정밀도가 낮은 경우에도 효과적으로 동작한다. 또한, 다시점 카메라를 이용함으로써 수 시점에서의 깊이 영상과 컬러 영상만으로도 실내환경 3D 복원이 가능하다. 제안된 방법은 네비게이션 뿐만 아니라 상호작용을 위한 3D 모델 생성에 활용될 수 있다.

  • PDF

Design of e-book library System using 3D virtual reality (3차원 가상현실 e-book 도서관 시스템 설계)

  • Kim, Gui-Jung
    • Proceedings of the KAIS Fall Conference
    • /
    • 2008.11a
    • /
    • pp.204-206
    • /
    • 2008
  • 본 연구는 3차원 가상현실 e-book도서관 시스템을 설계하고자 한다. 제안한 시스템은 입체적 가상공간의 전자도서관으로 사이버 상에서 실제의 도서관을 방문한 것처럼 사용자 우호적 인터페이스로 자료를 관리/서비스할 수 있는 가상현실 전자도서관 시스템이다. 이 시스템은 문헌 정보에 대한 온톨로지 기반의 정보검색 에이전트로 개발되며, 온라인 서비스를 통한 3차원 가상현실에서 도서관을 네비게이션으로 이동하면서 문헌을 검색할 수 있다.

  • PDF

Multiple TIP Images Blending for Wide Virtual Environment (넓은 가상환경 구축을 위한 다수의 TIP (Tour into the Picture) 영상 합성)

  • Roh, Chang-Hyun;Lee, Wan-Bok;Ryu, Dae-Hyun;Kang, Jung-Jin
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.42 no.1
    • /
    • pp.61-68
    • /
    • 2005
  • Image-based rendering is an approach to generate realistic images in real-time without modeling explicit 3D geometry. Especially, owing to its simplicity, TIP(Tour Into the Picture) is preferred to constructing a 3D background scene. Because existing TIP methods have a limitation in that they lack geometrical information, we can not expect a accurate scene if the viewpoint is far from the origin of the TIP. In this paper, we propose the method of constructing a virtual environment of a wide area by blending multiple TIP images. Firstly, we construct multiple TIP models of the virtual environment. Then we interpolate foreground and background objects respectively, to generate a smooth navigation image. The method proposed here can be applied to various industry applications, such as computer game, 3D car navigation, and so on.