• 제목/요약/키워드: 3D Map

검색결과 1,489건 처리시간 0.034초

HIMM을 이용한 3차원 지도작성 (3D Map-Building using Histogramic In-Motion Mapping in the Eyebot)

  • 정현룡;김영배
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 춘계학술대회 논문집
    • /
    • pp.1127-1130
    • /
    • 2003
  • This paper introduces histogramic in-motion mapping for real-time map building with the Eyebot in motion. A histogram grid used in HIMM is updated through three PSD sensors. HIMM makes it possible to make fast map-building and avoid obstacles in real-time. Fast map-building allows the robot to immediately use the mapped information in real-time obstacle-avoidance algorithms. HIMM has been tested on the Eyebot. The Eyebot sends PSD data to computer and computer builds a 3D-Map based on PSD data.

  • PDF

스노우보드 게임을 위한 3D Height Map Tool 구현 (Implementation of 3D Height Map Tool for SnowBoard Game)

  • 김은주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.177-180
    • /
    • 2006
  • 체감형 게임을 하기 위한 지형 인터페이스 모델로써 스노우보드 게임에서 사용되는 지형 Map Tool을 구현한다. 게임에 쓰이게 될 3D 지형을 하이트 2D 맵 편직기만을 이용해서 만들기는 힘들며 이러한 방법은 지형의 세밀함이 떨어지고 게임상에서 계속 불러들여 확인하는 것은 비효율적이다. 하이트맵을 3D 상에서 직접 불러와 편집을 하고 저장할 수 있게 된다면 훨씬 효율적이며 퀄리티를 높일 수 있을 것이다.

  • PDF

도로네트워크 기반의 3차원 객체를 위한 연속원근질의처리 (Continuous Perspective Query Processing for 3D Objects on Road Networks)

  • 김준석;이기준;장병태;유재준
    • Spatial Information Research
    • /
    • 제15권2호
    • /
    • pp.95-109
    • /
    • 2007
  • 최근 도로네트워크 환경에서 위치기반 서비스를 제공하는데 있어서 2차원 공간 데이터를 기반으로 하고 있다. 3차원 데이터는 사용자에게 2차원 보다 친근감을 주는 중요한 매체가 되지만, 데이터의 크기가 커지기 때문에 이동단말기의 메모리 공간의 한계로 모든 데이터를 저장할 수 없게 되는 문제점이 발생한다. 본 논문에서는 도로네트워크에서 이동객체에게 3차원 데이터를 제공할 수 있는 연속원근질의를 정의하고 이를 처리하는 방법론을 제안하였다.

  • PDF

자율주행을 위한 센서 데이터 융합 기반의 맵 생성 (Map Building Based on Sensor Fusion for Autonomous Vehicle)

  • 강민성;허수정;박익현;박용완
    • 한국자동차공학회논문집
    • /
    • 제22권6호
    • /
    • pp.14-22
    • /
    • 2014
  • An autonomous vehicle requires a technology of generating maps by recognizing surrounding environment. The recognition of the vehicle's environment can be achieved by using distance information from a 2D laser scanner and color information from a camera. Such sensor information is used to generate 2D or 3D maps. A 2D map is used mostly for generating routs, because it contains information only about a section. In contrast, a 3D map involves height values also, and therefore can be used not only for generating routs but also for finding out vehicle accessible space. Nevertheless, an autonomous vehicle using 3D maps has difficulty in recognizing environment in real time. Accordingly, this paper proposes the technology for generating 2D maps that guarantee real-time recognition. The proposed technology uses only the color information obtained by removing height values from 3D maps generated based on the fusion of 2D laser scanner and camera data.

특징점 기반 확률 맵을 이용한 단일 카메라의 위치 추정방법 (Localization of a Monocular Camera using a Feature-based Probabilistic Map)

  • 김형진;이동화;오택준;명현
    • 제어로봇시스템학회논문지
    • /
    • 제21권4호
    • /
    • pp.367-371
    • /
    • 2015
  • In this paper, a novel localization method for a monocular camera is proposed by using a feature-based probabilistic map. The localization of a camera is generally estimated from 3D-to-2D correspondences between a 3D map and an image plane through the PnP algorithm. In the computer vision communities, an accurate 3D map is generated by optimization using a large number of image dataset for camera pose estimation. In robotics communities, a camera pose is estimated by probabilistic approaches with lack of feature. Thus, it needs an extra system because the camera system cannot estimate a full state of the robot pose. Therefore, we propose an accurate localization method for a monocular camera using a probabilistic approach in the case of an insufficient image dataset without any extra system. In our system, features from a probabilistic map are projected into an image plane using linear approximation. By minimizing Mahalanobis distance between the projected features from the probabilistic map and extracted features from a query image, the accurate pose of the monocular camera is estimated from an initial pose obtained by the PnP algorithm. The proposed algorithm is demonstrated through simulations in a 3D space.

드론 안전비행맵 구축 및 비행경로 탐색 알고리즘 연구 (A Study on the Construction of a Drone Safety Flight Map and The Flight Path Search Algorithm)

  • 홍기호;원진희;박상현
    • 한국멀티미디어학회논문지
    • /
    • 제24권11호
    • /
    • pp.1538-1551
    • /
    • 2021
  • The current drone flight plan creation creates a flight path point of two-dimensional coordinates on the map and sets an arbitrary altitude value considering the altitude of the terrain and the possible flight altitude. If the created flight path is a simple terrain such as a mountain or field, or if the user is familiar with the terrain, setting the flight altitude will not be difficult. However, for drone flight in a city where buildings are dense, a safer and more precise flight path generation method is needed. In this study, using high-precision spatial information, we construct a drone safety flight map with a 3D grid map structure and propose a flight path search algorithm based on it. The safety of the flight path is checked through the virtual drone flight simulation extracted by searching for the flight path based on the 3D grid map created by setting weights on the properties of obstacles and terrain such as buildings.

실내환경에서의 2 차원/ 3 차원 Map Modeling 제작기법 (A 2D / 3D Map Modeling of Indoor Environment)

  • 조상우;박진우;권용무;안상철
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.355-361
    • /
    • 2006
  • In large scale environments like airport, museum, large warehouse and department store, autonomous mobile robots will play an important role in security and surveillance tasks. Robotic security guards will give the surveyed information of large scale environments and communicate with human operator with that kind of data such as if there is an object or not and a window is open. Both for visualization of information and as human machine interface for remote control, a 3D model can give much more useful information than the typical 2D maps used in many robotic applications today. It is easier to understandable and makes user feel like being in a location of robot so that user could interact with robot more naturally in a remote circumstance and see structures such as windows and doors that cannot be seen in a 2D model. In this paper we present our simple and easy to use method to obtain a 3D textured model. For expression of reality, we need to integrate the 3D models and real scenes. Most of other cases of 3D modeling method consist of two data acquisition devices. One for getting a 3D model and another for obtaining realistic textures. In this case, the former device would be 2D laser range-finder and the latter device would be common camera. Our algorithm consists of building a measurement-based 2D metric map which is acquired by laser range-finder, texture acquisition/stitching and texture-mapping to corresponding 3D model. The algorithm is implemented with laser sensor for obtaining 2D/3D metric map and two cameras for gathering texture. Our geometric 3D model consists of planes that model the floor and walls. The geometry of the planes is extracted from the 2D metric map data. Textures for the floor and walls are generated from the images captured by two 1394 cameras which have wide Field of View angle. Image stitching and image cutting process is used to generate textured images for corresponding with a 3D model. The algorithm is applied to 2 cases which are corridor and space that has the four wall like room of building. The generated 3D map model of indoor environment is shown with VRML format and can be viewed in a web browser with a VRML plug-in. The proposed algorithm can be applied to 3D model-based remote surveillance system through WWW.

  • PDF

Creation of 3D Maps for Satellite Communications to Support Ambulatory Rescue Operations

  • Nakajima, Isao;Nawaz, Muhammad Naeem;Juzoji, Hiroshi;Ta, Masuhisa
    • Journal of Multimedia Information System
    • /
    • 제6권1호
    • /
    • pp.23-30
    • /
    • 2019
  • A communications profile is a system that acquires information from communication links to an ambulance or other vehicle moving on a road and compiles a database based on this information. The equipment (six sets of HDTVs, fish-eye camera, satellite antenna with tracking system, and receiving power from the satellite beacon of the N-star) mounted on the roof of the vehicle, image data were obtained at Yokohama Japan. From these data, the polygon of the building was actually produced and has arranged on the map of the Geographical Survey Institute of a 50 m-mesh. The optical study (relationship between visibility rate and elevation angle) were performed on actual data taken by fish-eye lens, and simulated data by 3D-Map with polygons. There was no big difference. This 3D map system then predicts the communication links that will be available at a given location. For line-of-sight communication, optical analysis allows approximation if the frequency is sufficiently high. For non-line-of-sight communication, previously obtained electric power data can be used as reference information for approximation in certain cases when combined with predicted values calculated based on a 3D map. 3D maps are more effective than 2D maps for landing emergency medical helicopters on public roadways in the event of a disaster. Using advanced imaging technologies, we have produced a semi-automatic creation of a high-precision 3D map at Yokohama Yamashita Park and vicinity and assessed its effectiveness on telecommunications and ambulatory merits.

VR 기반 2D/3D Map Navigation 시스템에 관한 연구 (A Study on 2D/3D Map Navigation System Based on Virtual Reality)

  • 권오현
    • 한국정보통신학회논문지
    • /
    • 제10권5호
    • /
    • pp.928-933
    • /
    • 2006
  • 이 논문은 사용자가 2D/3D 공간 데이터를 안전하게 하면서 속성 정보를 공급하는 방식을 활용하여 효과적으로 작동할 수 있는 2D/3D 맵 네비게이션 체계를 구축하는데 목적을 두었다. 이 시스템은 사용자가 검색하는 위치를 2D 또는 3D 방식으로 다양하게 전의 할 수 있도록 지원해 준다. 또한 이 시스템은 고해상도의 조형물 전의가 가능하도록 해줄 뿐만 아니라 기존의 2D/3D에 비해 명칭, 전화 번호, 기타 관련된 정보를 효과적으로 지원해주는 2D/3D 공간 데이터 베이스 기술을 적용하였으며 통합된 2D/3D 공간데이터 베이스 구조를 활용함으로써 다양한 인터페이스의 개발 적용과 더불어 개발 생산성을 향상시켰다.

3차원 작업공간에서 보행 프리미티브를 이용한 다리형 로봇의 운동 계획 (Motion Planning for Legged Robots Using Locomotion Primitives in the 3D Workspace)

  • 김용태;김한정
    • 로봇학회논문지
    • /
    • 제2권3호
    • /
    • pp.275-281
    • /
    • 2007
  • This paper presents a motion planning strategy for legged robots using locomotion primitives in the complex 3D environments. First, we define configuration, motion primitives and locomotion primitives for legged robots. A hierarchical motion planning method based on a combination of 2.5 dimensional maps of the 3D workspace is proposed. A global navigation map is obtained using 2.5 dimensional maps such as an obstacle height map, a passage map, and a gradient map of obstacles to distinguish obstacles. A high-level path planner finds a global path from a 2D navigation map. A mid-level planner creates sub-goals that help the legged robot efficiently cope with various obstacles using only a small set of locomotion primitives that are useful for stable navigation of the robot. A local obstacle map that describes the edge or border of the obstacles is used to find the sub-goals along the global path. A low-level planner searches for a feasible sequence of locomotion primitives between sub-goals. We use heuristic algorithm in local motion planner. The proposed planning method is verified by both locomotion and soccer experiments on a small biped robot in a cluttered environment. Experiment results show an improvement in motion stability.

  • PDF