पॉलीगॉन

Question

में ओवरलैपिंग त्रिकोणों को मर्ज करें मुझे एक 3 डी विमान में अनुमानित 3 डी मॉडल से ओवरलैपिंग त्रिकोणों का एक गुच्छा मिला है। मुझे टचिंग त्रिकोणों के प्रत्येक द्वीप को एक बंद, गैर-उत्तल बहुभुज में विलय करने की आवश्यकता है।

परिणामी बहुभुज उन्हें किसी भी छेद नहीं होना चाहिए (स्रोत डेटा नहीं है के बाद से)।

स्रोत त्रिकोण शेयर में से कई (चल बिन्दु समान) स्रोत डेटा में अन्य त्रिकोण के साथ किनारों।

ऐसा करने का सबसे आसान तरीका क्या है? प्रदर्शन विशेष रूप से महत्वपूर्ण नहीं है, क्योंकि यह डिजाइन समय पर किया जाएगा।

Answer 1

gpc प्रयास करें, या सामान्य बहुभुज क्लिपर लाइब्रेरी।

Answer 2

एक मॉडल के "दृश्य" के रूप में एक विमान पर प्रक्षेपण की कल्पना (अर्थात प्रक्षेपण की दिशा दृष्टि की रेखा है, और प्रक्षेपण तुम क्या देखते है)। उस स्थिति में, बहुभुजों की सीमाएं जिन्हें आप गणना करना चाहते हैं, मॉडल के सिल्हूट से मेल खाते हैं।

सिल्हूट, बदले में, मॉडल में किनारों का एक सेट है। सिल्हूट में प्रत्येक किनारे के लिए, आसन्न चेहरों में मानक होंगे जो या तो विमान से या विमान की ओर इंगित करते हैं। आप यह सामान्य रूप से सामान्य विमान के साथ सामान्य चेहरे के डॉट उत्पाद को ले जा सकते हैं - किनारों के लिए देखो जिनके आसन्न चेहरे के मानक में प्रक्षेपण दिशा के विपरीत विपरीत संकेतों के डॉट उत्पाद हैं।

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

आमतौर पर, आप mesh silouette finding detection जैसे शब्दों googling द्वारा रूपरेखा का पता लगाने और निकासी के बारे में अधिक जानकारी प्राप्त कर सकते हैं। शायद शुरू करने के लिए एक अच्छी जगह here है।

Answer 3

मुझे यह [1] दृष्टिकोण भी मिला है, जिसे मैं अगली कोशिश कर रहा हूं।

[1] 2d outline algorithm for projected 3D mesh