एक जाल पर मूल्यों को देखते हुए, मैं कुशलतापूर्वक स्तर सेट आकृति के निर्माण के लिए किस एल्गोरिथ्म का उपयोग कर सकता हूं?


9

मेरे पास एक जाल है, चेहरे हैं एफ, किनारों , और कोने वी, और मेरे पास पूर्वनिर्धारित स्तर सेट आकृति की एक सूची है।

मैं सबसे कुशल तरीके से आकृति बनाने के लिए किस एल्गोरिथ्म का उपयोग कर सकता हूं?

यहां छवि विवरण दर्ज करें

समोच्च का एक भूखंड ऊपर दिखाया गया है। समान रंग वाली रेखाओं में समान होती हैz मूल्य।


1
क्यों होता है पतन?
ग्रेविटन

1
यकीन नहीं होता, यह मेरे लिए एक प्रासंगिक प्रश्न जैसा लगता है। Downvoter? एक मुद्दा यह है कि आइसोलेट्स मेष डेटा के लिए विशेष रूप से अच्छी तरह से परिभाषित नहीं लगते हैं। क्या आप शायद उस समस्या का चित्रमय उदाहरण दे सकते हैं जिसे आप हल करने की कोशिश कर रहे हैं?
एरन अहमदिया

जवाबों:


4

यह प्रत्येक तत्व पर एक लूप द्वारा किया जा सकता है और फिर प्रत्येक तत्व के लिए किनारों पर एक लूप किया जा सकता है। फिर प्रत्येक किनारे के लिए किसी दिए गए समोच्च के लिए समन्वय का निर्धारण करें यदि वह किनारे को पार करता है, अर्थात यह जांचें कि क्या समोच्च अंतराल के मानों द्वारा फैलाए गए अंतराल में मान लेता है। यदि समोच्च दो किनारों को पार करता है, तो किनारों पर ज्ञात क्रॉसिंग बिंदुओं के बीच निर्देशांक के बीच एक रेखा खींचें।

सभी तत्वों के लिए ऐसा करने से आकृति बन जाएगी। यह प्रत्येक त्रिभुज पर प्रक्षेप के माध्यम से एक महीन जाल को परिष्कृत करने का एक विकल्प है और फिर परिष्कृत जाल के एक delaunay त्रिकोण का उपयोग करें और फिर एक पर्याप्त ठीक संकल्प प्राप्त करने के लिए ऊपर वर्णित दिनचर्या लागू करें।


इसके लिए रनटाइम है हे(एफ*n), कहाँ पे एफ चेहरा संख्या है और nसमोच्च की संख्या है, वैसे भी इस एल्गोरिथ्म के रनटाइम पर सुधार करने के लिए क्या है?
ग्रिटिटॉन

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