Pertanyaan yang diberi tag «polygon»

Saya menghitung diagram Voronoï dari seperangkat poin (dengan Boost.polygon ). Saya mencoba menemukan triangulasi Delaunay, menghubungkan setiap pusat sel untuk setiap tepi Vorono, tetapi saya kehilangan beberapa sisi. Pada gambar berikut, titik-titik merah adalah titik awal saya, garis biru adalah tepi Vorono (saya mengabaikan tepi tak terbatas), dan garis hijau …

13 triangulation  polygon 

Saya ingin menerapkan plugin Maya (pertanyaan ini independen dari Maya) untuk membuat pola 3D Voronoi, Sesuatu seperti Saya hanya tahu bahwa saya harus mulai dari titik sampling (saya menerapkan algoritma sampling poisson adaptif yang dijelaskan dalam makalah ini ). Saya berpikir bahwa, dari titik-titik itu, saya harus membuat kawat 3D …

10 3d  geometry  mesh  polygon 

Untuk representasi jala, apa manfaat menggunakan struktur data Half Edge over Winged Edge? Saya mengerti kedua representasi jala, satu-satunya perbedaan adalah bahwa setengah tepi menggunakan tepi terarah dan tepi bersayap menggunakan tepi tidak langsung. Sejauh ini, saya tidak bisa memikirkan apa kegunaan menggunakan directional edge, namun hanya memberikan konsumsi memori …

9 mesh  polygon  data-structure  scene-graph 

Bentuk saya adalah poligon yang agak cekung, dan saya ingin tahu diameter maksimalnya. Saya membayangkan garis lurus antara dua titik pada permukaan poligon, sehingga garis tersebut tidak melewati luar poligon. Apakah ada algoritma umum untuk ini? Dalam kasus saya, saya tertarik pada 2D. Bentuk saya adalah tumor dalam gambar medis. …

8 mathematics  computational-geometry  polygon