อัลกอริทึมเพื่อลดความซับซ้อนของอาคาร / โครงสร้างตาข่าย


17

ฉันกำลังมองหาอัลกอริทึมในการลดความซับซ้อนของตาข่ายอาคารหรือโครงสร้างที่คล้ายกัน

แก้ไข: ฉันได้แสดงความคิดเห็นว่าอัลกอริทึมของ Hoppe มีแนวโน้มที่จะทำให้ตาข่ายมากขึ้นและทรงกลมด้วยความเรียบง่าย แต่ฉันไม่แน่ใจเกี่ยวกับมันดังนั้นฉันจึงลบความคิดเห็น อาคารในทางตรงกันข้ามมีแนวโน้มที่จะเป็นรูปสี่เหลี่ยมผืนผ้ามากขึ้นและเพิ่มความเรียบง่าย ส่วนขยาย D3DX สำหรับ D3D ในรุ่น 9.0 (d3dx9.lib) เคยมีคลาสที่จะทำการลดความซับซ้อนของ mesh mesh ดู:
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

คำตอบ:


17

ผลลัพธ์ที่ดีที่สุดที่ฉันเคยเห็นเมื่อมีการทำลายตาข่าย การทำลายตาข่ายพยายามลดจำนวนรูปหลายเหลี่ยมด้วยการเปลี่ยนแปลงรูปร่างน้อยที่สุด ตาข่ายที่พังทลายนั้นยังคงรูปทรงได้ค่อนข้างดีและเหมาะสำหรับโครงสร้างที่ไม่ใช่อินทรีย์เช่นอาคาร แม้ว่ามันจะใช้งานได้กับโครงสร้างอินทรีย์อย่างที่คุณเห็นที่นี่:

ป้อนคำอธิบายรูปภาพที่นี่

ที่นี่มีเทคนิคต่าง ๆ อยู่บ้าง เช่นการประเมินระนาบเฉลี่ยการแสดง "การยุบลงของครึ่ง" และอื่น ๆ มีสิ่งพิมพ์จำนวนมากที่พูดคุยเกี่ยวกับการใช้กระบวนการทำลายล้าง สำหรับการอ่านเพิ่มเติม:

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

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.