बिल्डिंग / स्ट्रक्चरल मेश को सरल बनाने के लिए एल्गोरिदम


17

मैं इमारतों या इसी तरह की संरचनाओं के जाल को आसान बनाने के लिए एक एल्गोरिथ्म की तलाश कर रहा हूं।

संपादित करें: मैंने एक टिप्पणी की थी कि हॉपी का एल्गोरिथ्म सरलता के साथ अधिक से अधिक गोलाकार बनाने के लिए जाता है। लेकिन, मैं इसके बारे में निश्चित नहीं हूं, इसलिए टिप्पणी को हटा रहा हूं। इसके विपरीत इमारतें बढ़ती सरलीकरण के साथ अधिक से अधिक आयताकार होनी चाहिए। संस्करण 9.0 (d3dx9.lib) में डीबीडी के लिए डी 3 डी एक्स एक्सटेंशन का उपयोग प्रगतिशील जाल सरलीकरण करने के लिए कक्षाएं होती थीं। देखें:
http://doc.51windows.net/Directx9_SDK/?url=/directx9_sdk/graphics/reference/d3dx/functions/mesh/d3dxgateatepmesh.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

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.