voronoi-diagrams पर टैग किए गए जवाब

यदि 3 डी अंक के साथ लाखों लोगों के सेट के विलंबित त्रिकोणासन के लिए सबसे तेज़ पुस्तकालय कौन सा है? क्या GPU संस्करण भी उपलब्ध हैं? दूसरी तरफ से, एक ही सेट के वोरोनोई टेसलेशन होने से, डेलॉना ट्रायग्यूलेशन प्राप्त करने के लिए (प्रदर्शन के मामले में) मदद मिलेगी?

26 computational-geometry  delaunay-triangulation  voronoi-diagrams 

मुझे हमेशा बताया गया है कि वोरोनोई आरेख डेलायने ट्राइंगुलेशन समस्या का दोहराव है। किस मायने में वे एक दूसरे के दोहरे हो सकते हैं? मैंने सोचा था कि दोहरी समस्याओं (यानी रैखिक प्रोग्रामिंग में) को एक ही उत्तर का उत्पादन करना चाहिए। स्पष्ट रूप से, दो समस्याओं का एक …

10 computational-geometry  delaunay-triangulation  voronoi-diagrams