Also ich muss eine virtuelle Welt für einen Roboter programmieren, der keine Sensoren besitzt und somit keine Hindernisse erkennen kann. Auf Grund der Distanzbestimmung in der virtuellen Welt, weiß er wie weit er sich bewegen kann...
zu David,
du hast natürlich Recht, es müssen Kugeln und keine Kreise sein. War ein Fehler meinerseits.
Aber da ist genau mein Verständnisproblem.
Reicht es aus jedes Dreieck mit einem Kreis zu um schließen??
Denn dann sind ja die Kreisradien nicht identisch.
Hier ein kleiner Auszug aus der Beschreibung von Quinlan...
"The first step to building the tree is to cover the
object’s surface with small spheres. These spheres will
be the leaf nodes of the tree. The underlying model of the
object is a set of convex polygons; to cover the surface
we cover each polygon. A regular grid of equal sized
spheres covers the polygon with the center of each sphere
lying in the plane of the polygon..."
mfg
the edge