Muss eine 3D-Engine alle Kartenobjekte vor dem Rendern analysieren?

Question

Muss eine 3D-Engine jedes einzelne Objekt auf der Karte analysieren, um zu sehen, ob es gerendert wird oder nicht. Mein Verständnis ist, dass eine Linie vom Projektionszentrum zu einem Pixel im Ansicht Plan, wird der Motor in den nächsten Plan finden, die mit ihm schneiden, aber würde das nicht, dass für jedes Pixel bedeutet die Engine muss alle Objekte in der Karte analysieren, gibt es eine Möglichkeit, die analysierten Objekte zu begrenzen.

Danke für Ihre Hilfe.

Answer 1

Solche Verfahren heißen frustum-culling algorithm.

Sie können auch weitere Informationen darüber finden Sie hier: -

• https://en.wikipedia.org/wiki/Viewing_frustum (wiki)
• http://www.lighthouse3d.com/tutorials/view-frustum-culling/
• http://www.cse.chalmers.se/~uffe/vfc.pdf (besser, aber schwer zu lesen)
  IMHO, das letzte Glied ist ähnlich wie was Nico Schertler im Kommentar erwähnt.

Vorsicht, was Sie suchen für nicht dasselbe wie „occlusion culling“ (ein anderes zugehörigen Link „Most efficient algorithm for mesh-level, optimal occlusion culling?)“ ist, was eine weitere Optimierung ist, wenn ein Objekt vollständig hinter einem anderen versteckt.

Beachten Sie, dass die meisten Game-Engine von Objekt machen (eine Packung viele Dreiecke - über draw calls, grob gesprochen), nicht durch jedes Pixel Tracing (ray-tracing), wie Sie vielleicht verstehen.

Ray-Tracing ist in den meisten Echtzeitanwendungen zu teuer.