के लिए जल-तंग सतह पुनर्निर्माण एल्गोरिदम मेरे पास 3 डी कार्टेशियन घन है। इस घन में प्रत्येक बिंदु के लिए एक समान घनत्व मान होता है। जब घनत्व अचानक बदल जाता है तो इसका मतलब है कि एक गुहा है। अब गुहा को खोजने के लिए मैं घन में प्रत्येक बिंदु पर ढाल की गणना करता हूं। यह मुझे गुहा की सतह पर एक बिंदु बादल देता है। अब मैं पॉइंट क्लाउड दिए गए गुहा की सतह को जाल करना चाहता हूं।संगठित बिंदु क्लाउड
दुर्भाग्य से मुझे सतह पुनर्निर्माण के साथ कोई अनुभव नहीं है और यह सोच रहा था कि कोई उपयुक्त एल्गोरिदम की सिफारिश कर सकता है जो गुहा की एक बंद सतह का उत्पादन करेगा?
घन काफी बड़ा है इसलिए एक गुहा की सतह का एक बिंदु बादल आसानी से 500.000 अंक या अधिक हो सकता है। मैंने इस पोस्ट को पढ़ा है: robust algorithm for surface reconstruction from 3D point cloud? जो मुझे उपयोगी लगता है।
- अंक के निर्देशांक हमेशा पूर्णांक हैं
- बिंदु वितरण भी
- अपने निकटतम पड़ोसी के लिए एक बिंदु से दूरी है: हालांकि ऐसा लगता है कि समस्या का सामना करना पड़ रहा हूँ सरल है, जो दिए गए या तो 1, वर्ग (2) या वर्ग (3)