Studi tentang algoritma dan struktur data yang efisien untuk menyelesaikan berbagai masalah yang melibatkan kumpulan titik, segmen garis, poligon, polihedra, kesederhanaan, dll.
Baru-baru ini saya menemukan formulasi dari fenomena-meta : " dua itu mudah, tiga itu sulit " (diucapkan seperti ini oleh Federico Poloni), yang dapat dijelaskan, sebagai berikut: Ketika masalah tertentu dirumuskan untuk dua entitas, itu relatif mudah untuk diselesaikan; Namun, algoritma untuk...
Yang merupakan perpustakaan tercepat untuk melakukan triangulasi set delaunay dengan jutaan jika poin 3D? Apakah ada juga versi GPU yang tersedia? Dari sisi lain, memiliki voronoi tessellation dari set poin yang sama, akan membantu (dalam hal kinerja) untuk mendapatkan triangulasi...
Apa algoritma (skalabilitas dan efisiensi) terbaik untuk menghasilkan jerat quad tidak terstruktur dalam 2D? Di mana saya dapat menemukan generator quad mesh terstruktur yang baik? (sumber terbuka lebih
Misalkan saya memiliki 2D jala terdiri dari non-overlapping segitiga , dan satu set poin { p i } M i = 1 ⊂ ∪ N k = 1 T K . Apa cara terbaik untuk menentukan di mana segitiga masing-masing titik terletak?{ Tk}Nk =1{Tk}k=1N\{T_k\}_{k=1}^N{ psaya}M.i = 1⊂ ∪Nk =
Apakah ada algoritma (efisien) untuk memilih himpunan bagian dari titik dari satu set titik ( ) sedemikian rupa sehingga mereka "menutupi" sebagian besar wilayah (di atas semua himpunan bagian ukuran )?MM.MNNNM< NM<NM < NM.M.M Saya berasumsi poinnya ada di bidang 2D. Algoritme naif itu...
Saya ingin memodelkan aliran air laminar dari akar ke batang tanaman. Di ujung akar, ukuran dan panjang tabung bervariasi dari milimeter hingga sentimeter. Saat kami semakin dekat ke batang, akarnya semakin besar panjang dan diameternya. Saya ingin membuat domain 3D acak yang mewakili jaringan akar...
Saya punya pertanyaan tentang quadric fit untuk satu set poin dan normals yang sesuai (atau setara, tangen). Pemasangan permukaan kuadrat ke titik data dieksplorasi dengan baik. Beberapa karya adalah sebagai berikut: Pemasangan Langsung Berbatas Type-Quadric , James Andrews, Carlo H. Sequin...
Pertanyaan Bagaimana Anda mengurutkan awan poin sehubungan dengan mesh sel heksahedral yang tidak terstruktur? Setiap sel memiliki pusat dan label unik untuk mewakilinya. Ada dua titik awan pada dasarnya (titik awan asli, dan titik awan pusat sel), tetapi informasi geometri sel (kotak pembatas)...
Saya punya pertanyaan yang mirip dengan yang diajukan sebelumnya kecuali dalam 3D, dan saya hanya perlu volume, bukan bentuk lambung yang sebenarnya. Lebih tepatnya, saya diberi satu set kecil poin (katakanlah, 10-15) dalam 3D, yang semuanya diketahui terletak pada cembung lambung set point...
Saya selalu diberi tahu bahwa diagram Voronoi adalah dual dari masalah triangulasi Delaunay. Dalam hal apa mereka bisa dua rangkap satu sama lain? Saya berpikir bahwa masalah ganda (yaitu dalam pemrograman linier) seharusnya menghasilkan jawaban yang sama. Yang jelas, kedua masalah tersebut tidak...
Saya memiliki satu set titik / node yang diketahui berjarak tidak teratur dalam ruang N-Dimensi (N> = 2), dan saya ingin cara untuk menghasilkan triangulasi Delaunay dari titik-titik ini, dan mengembalikan elemen yang sesuai. Apakah ada perpustakaan meshing yang ada yang akan melakukan...
Ruang hiperbolik di Poincaré atas setengah model ruang tampak seperti biasa tetapi dengan gagasan sudut dan jarak terdistorsi dengan cara yang relatif sederhana. Dalam ruang Euclidean saya dapat sampel titik acak secara seragam dalam bola dalam beberapa cara, misalnya dengan menghasilkan sampel...
Saya memiliki mata, wajah , tepi , dan simpul , dan saya memiliki daftar kontur set level yang telah ditentukan.FFFEEEVVV Algoritma apa yang dapat saya gunakan untuk membuat kontur dengan cara yang paling efisien? Plot kontur ditampilkan di atas. Garis dengan warna yang sama memiliki nilai sama...
Saya ingin tahu apakah ada algoritma yang memberikan satu set titik o dan sudut menghitung cembung-lambung jika sudutnya dan diberi α > 0 menghitung amplop yang mengikuti lebih dekat "perimeter".α=0α=0\alpha = 0α>0α>0\alpha > 0 Dan jika ada definisi perimeter non berpotongan satu set...