Pertanyaan yang diberi tag «computational-geometry»

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 formulasi tiga entitas meningkat dalam kesulitan luar biasa, …

29 linear-algebra  computational-physics  computational-geometry  computational-chemistry 

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 delaunay?

26 computational-geometry  delaunay-triangulation  voronoi-diagrams 

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 disukai)

18 mesh-generation  computational-geometry 

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 = 1TK{halsaya}saya=1M.⊂∪k=1NTK\{p_i\}_{i=1}^M …

16 finite-element  computational-geometry  unstructured-mesh 

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&lt; NM&lt;NM < NM.M.M Saya berasumsi poinnya ada di bidang 2D. Algoritme naif itu sederhana, tetapi terlalu rumit dalam hal …

15 optimization  computational-geometry 

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 dengan berbagai diameter dan panjang. …

13 fluid-dynamics  computational-geometry  randomized-algorithms 

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 Desain &amp; Aplikasi Berbantuan Komputer, 10 (a), 2013, bbb-ccc …

13 computational-geometry  regression  geometry  curve-fitting 

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) mungkin berguna, saya tidak yakin. Hasil Saya …

11 algorithms  computational-geometry 

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 (sehingga mereka semua "penting" dan mendefinisikan lambung). …

11 algorithms  reference-request  computational-geometry 

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 Gaussian independen untuk mendapatkan arah, dan secara terpisah …

10 computational-geometry  monte-carlo  geometry  random-sampling 

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 memiliki solusi yang sama. Bagaimana kita bisa …

10 computational-geometry  delaunay-triangulation  voronoi-diagrams 

Saya memiliki satu set titik / node yang diketahui berjarak tidak teratur dalam ruang N-Dimensi (N&gt; = 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 triangulasi ND Delaunay? (Saya melakukan ini karena …

10 computational-geometry  high-dimensional  mesh-generation  delaunay-triangulation  unstructured-mesh 

Saya ingin tahu apakah ada algoritma yang memberikan satu set titik o dan sudut menghitung cembung-lambung jika sudutnya dan diberi α &gt; 0 menghitung amplop yang mengikuti lebih dekat "perimeter".α=0α=0\alpha = 0α&gt;0α&gt;0\alpha > 0 Dan jika ada definisi perimeter non berpotongan satu set poin, dalam hal ini poligon yang dihasilkan …

9 algorithms  computational-geometry 

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 .zzz

9 computational-geometry  visualization