Method for extracting outer space feature information from spatial geometric data

US20160328862A1Active Publication Date: 2016-11-10TEELABS CO LTD
15 Cites 2 Cited by

Patent Information

Authority / Receiving Office
US · United States
Current Assignee / Owner
Publication Date
2016-11-10

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

A method method is provided for extracting outer space feature information from spatial geometric data. The method comprises: an input step S10 of inputting spatial geometric data for a target region; a sampling step S20 of determining a sample by selecting an arbitrary area for the spatial geometric data input in the input step using a preset selection method; a feature extraction step S30 of acquiring feature information for a corresponding sampling plane using a convex hull method based on sampling information including sampling plane information of the spatial geometric data for a sampling plane selected in the sampling step. The sampling step and the feature extraction step are repeatedly performed in a preset manner.
Need to check novelty before this filing date? Find Prior Art

Description

CROSS-REFERENCE TO RELATED APPLICATIONS

[0001] This application claims the benefit of Korean Patent Application No. 10-2015-0062890, filed on May 6, 2015 in the Korean Intellectual Property Office, which is incorporated herein by reference in its entirety.BACKGROUND OF THE INVENTION

[0002] 1. Field of the Invention

[0003] The present invention relates to a technology which is required to obtain feature information from spatial geometric data of a target region.

[0004] 2. Description of Related Art

[0005] In the past, the demand was concentrated on industrial stationary robots. On the contrary, in recent years, research on mobile robots is actively in progress along with an increase in the demand for the household robot market.

[0006] A variety of research is being conducted on the improvement of the performance of the mobile robots. One of core technologies of this research is exemplified by a technology of finding a feature in a space. For example, the finding of a feature in a surrounding spa...

Examples

Embodiment Construction

[0069]Hereinafter, a method for extracting outer space feature information from spatial geometric data will be described in detail with reference to the accompanying drawings.

[0070]The present disclosure provides a method for extracting information on a structure such as a wall which constitutes relative fixed position information from spatial geometric data.

[0071]FIG. 1A illustrates a relationship diagram of spatial geometric data, which is classified into a structure, an object, and a dynamics, and a view. FIG. 1B illustrates a state in which various items of spatial geometric data is individually separated and extracted as a structure, an object, and a dynamics. FIG. 1C is a state view illustrating the separated and extracted spatial geometric data, in which the structure, the object, and the dynamics which are separated and extracted are converted into different colors, and then are superposedly disposed. FIG. 1D is a block diagram illustrating a configuration of a device for ex...