首页>
外国专利>
Method and apparatus for forming a graph structure describing a surface having a free surface and an occupied surface, and a computer program and computer program product having program code means
Method and apparatus for forming a graph structure describing a surface having a free surface and an occupied surface, and a computer program and computer program product having program code means
A graph structure is generated to describe an area with a free area and an occupied area. In this case a topological graph structure for the free area is determined. A point of the topological graph structure is selected and for this a nearest adjacent occupied area point is determined. For this nearest adjacent occupied area point location information is determined. The graph structure is formed from at least the selected point of the topological graph structure and from the associated location information of the nearest adjacent occupied area point.
展开▼