Patent ID: 8823698
Filing Date: 2014-09-02
Classification: G01C,G06T

Abstract:
1. An apparatus for generating a three-dimensional (3D) path, the apparatus comprising: a path generation unit to generate a map using map data between a location of the 3D path generating apparatus and a destination, and to generate a path from the location to the destination on the generated map, a polygon generation unit to generate a left polygon and a right polygon on the left and the right of path data, respectively, based on a linear interpolation point of the path data; and a polygon conversion unit to apply a height value to the linear interpolation point to thereby generate a 3D path vertex, and to connect the left polygon and the right polygon to the 3D path vertex to thereby generate the 3D path; and an inappropriate data removal unit to remove an inappropriate linear interpolation point in the path data and to provide, to the polygon generation unit, the path data in which the inappropriate linear interpolation point is removed, wherein the path data includes a path having a first linear interpolation point, a second linear interpolation point immediately following the first linear interpolation point, and a third linear interpolation point immediately following the second linear interpolation point, and wherein, when the third linear interpolation point is a retrograde linear interpolation point against a heading direction of the path, such that the retrograde linear interpolation point is closer to the first linear interpolation point of the path than the second linear interpolation point is to the first linear interpolation point of the path, the inappropriate data removal unit determines the third linear interpolation point as an inappropriate linear interpolation point to thereby remove the determined inappropriate linear interpolation point.