Bina / yapısal kafesleri basitleştiren algoritma

Binaların veya benzer yapıların ağlarını basitleştirmek için bir algoritma arıyorum.

EDIT: Ben Hoppe algoritması örgü basitleştirme ile giderek daha küresel hale eğiliminde bir yorum yapmıştı. Ama bundan emin değilim, bu yüzden yorumu siliyorum. Buna karşılık binalar, artan sadeleştirme ile gittikçe daha dikdörtgen hale gelmelidir. 9.0 sürümündeki (d3dx9.lib) D3D için D3DX uzantıları, aşamalı ağ basitleştirmesi yapmak için sınıflara sahipti. Bkz.
Http://doc.51windows.net/Directx9_SDK/?url=/directx9_sdk/graphics/reference/d3dx/functions/mesh/d3dxgeneratepmesh.htm
http://msdn.microsoft.com/en-us/library/windows /desktop/bb281243(v=vs.85).aspx

Bir kafes reddedildiğinde bunun için gördüğüm en iyi sonuçlar. Kafesin kararlaştırılması, çok az şekil değişikliği ile çokgen sayısını azaltmaya çalışır. Azalan ağlar şekillerini oldukça iyi korur ve bu, binalar gibi organik olmayan yapılar için idealdir. Burada gördüğünüz gibi organik yapılar üzerinde bile çalışıyor:

Burada işte birkaç farklı teknik var. Ortalama bir düzlemi tahmin etmek, "yarım kenar çöküyor" ve daha fazlasını yapmak gibi. Bir karar verme sürecinin uygulanmasını tartışan çok sayıda yayın bulunmaktadır. Daha fazla okuma için:

http://webdocs.cs.ualberta.ca/~anup/Courses/604_3DTV/Presentation_files/Polygon_Simplification/7.pdf

http://www.cs.uu.nl/docs/vakken/ddm/slides/papers/schroeder.pdf

http://www.cg.tuwien.ac.at/courses/Seminar/SS2002/Knapp_paper.pdf

http://www.jerrytalton.net/research/Talton04SSMSA.report/Talton04SSMSA.pdf