आपकी Google खोज पर पहला लिंक आपको Jonathan Shewchuk's साइट पर ले जाता है। यह वास्तव में शुरू करने के लिए एक बुरा जगह नहीं है। उनके पास triangle नामक एक प्रोग्राम है जिसे आप 2 डी त्रिभुज के लिए डाउनलोड कर सकते हैं। में दिए गए संदर्भों सहित creating triangle में उपयोग किए गए संदर्भों के लिए उस पृष्ठ पर link है।
जाल उत्पादन के लिए कई दृष्टिकोण हैं। सबसे आम बात यह है कि Delaunay triangulation बनाना है। बिंदुओं का एक सेट त्रिभुज करना काफी सरल है और कई एल्गोरिदम हैं जो वॉटसन और Rupert's सहित त्रिभुज में उपयोग किए जाने पर करते हैं, जब आप एक बाध्य त्रिभुज बनाना चाहते हैं, जहां त्रिभुज के किनारे आपके इनपुट आकार के किनारों से मेल खाते हैं थोड़ा कठिन, क्योंकि आपको कुछ किनारों को ठीक करने की आवश्यकता है।
मैं डेलाउने त्रिकोण को समझकर शुरू करूंगा। तो शायद कुछ अन्य जाल एल्गोरिदम देखें।
सामान्य विषय है कि आप जाल पीढ़ी पत्र में मिलेगा में से कुछ
- सशक्तता कर रहे हैं - कि चल बिन्दु दौर बंद त्रुटियों से निपटने के लिए कैसे है।
- मेष गुणवत्ता - त्रिकोण/टेट्राहेड्रॉन के आकार सुनिश्चित करना समतुल्य के करीब हैं। चाहे यह महत्वपूर्ण है कि आप जाल क्यों बना रहे हैं इस पर निर्भर करता है। विश्लेषण कार्य के लिए यह बहुत महत्वपूर्ण है,
- एक अच्छा जाल वितरण देने के लिए जाल में नोड्स को कहां डालना है, यह चुनने के लिए कैसे करें।
- मेशिंग गति
- चतुर्भुज/हेक्साहेड्रल जाल उत्पादन। त्रिकोण/टेट्राहेड्रा का उपयोग करने से यह कठिन है।
3 डी जाल पीढ़ी 2 डी से 3 डी बहुत कठिन पीढ़ी पर तो कागज के एक बहुत हैं
मेष पीढ़ी एक बड़े विषय है। यह सहायक होगा यदि आप रुचि रखने वाले पहलुओं (जैसे 2 डी या 3 डी) में कुछ और जानकारी दे सकते हैं। यदि आप कुछ चीज दे सकते हैं कि आप क्या करना चाहते हैं तो शायद मुझे जानकारी के कुछ बेहतर स्रोत मिल सकते हैं।
स्रोत
2008-10-08 13:42:42
मैं इसे दूसरा करता हूं। जाल की गुणवत्ता महत्वपूर्ण है यदि आप जाल का अनुमान लगाने के लिए जाल का उपयोग कर रहे हैं: अनुमानित त्रुटि (एच^1 मानदंड में, यानी ढाल के औसत वर्ग त्रुटि को ध्यान में रखते हुए) त्रिकोणों की "मोटाई" पर निर्भर करता है: अनुपात उनके आंतरिक सर्कल के त्रिज्या उनके बाहरी सर्कल में। समतुल्य त्रिकोण सबसे अच्छे होते हैं, लेकिन जब अंक तय किए जाते हैं तो यह पूछने के लिए बहुत अधिक होता है, और डेलाउने त्रिभुज शिखर को दिए गए सर्वोत्तम त्रिकोण को प्राप्त करने के बारे में है। –
मजबूती पाने के लिए मुश्किल है। मेरे पास इसके बारे में कुछ कागजात हैं, लेकिन महत्वपूर्ण होने पर सटीक सटीकता प्राप्त करने के लिए यह मुख्य रूप से तकनीकी बिट है। Delaunay त्रिकोण का अध्ययन करते समय आप स्वाभाविक रूप से राउंडऑफ त्रुटि के साथ उत्पन्न होने वाली समस्याओं को देखते हैं, और फिर, आप समझते हैं कि आपको * इसे स्वयं लिखना नहीं चाहिए। –