Bagaimana saya bisa mendistribusikan titik pada permukaan yang tersirat, untuk berkonsentrasi mereka lebih padat di daerah kelengkungan yang lebih tinggi?
Saya telah mempertimbangkan untuk menambahkan poin secara acak dan menolak poin yang tidak diperlukan berdasarkan pada kelengkungan, tetapi saya ingin tahu apakah ada pendekatan yang lebih baik dalam memberikan distribusi yang lebih merata pada area yang memiliki kelengkungan yang sama, sambil tetap memberikan kepadatan yang lebih tinggi yang diperlukan pada tinggi daerah kelengkungan.
Saya melihat secara khusus menggunakan titik-titik ini untuk triangulasi permukaan, dan saya tidak ingin membuat lebih banyak segitiga daripada yang saya butuhkan untuk bagian yang relatif datar.
Ini akan diterapkan pada bentuk dengan turunan yang dikenal sehingga kelengkungan pada titik tertentu dapat dihitung.
Ini tidak perlu menjadi pendekatan waktu nyata.
sumber
Jawaban:
Ide yang akan saya coba terapkan adalah sebagai berikut: Saya membuat contoh untuk kurva, tetapi harus langsung untuk aplikasi untuk permukaan.
Katakanlah kita memiliki kurva parametrized secara seragam. Katakanlah parameter kurva adalah s . Tujuan Anda adalah mengambil titik sampel yang sesuai dengan nilai s sedemikian sehingga kelengkungannya tinggi.γ s s
Penerapan metode ini pada permukaan harus lurus, karena pada dasarnya Anda memiliki fungsi distribusi kumulatif dua dimensi, tetapi masalah pengambilan sampelnya persis sama.
Hanya untuk memberikan beberapa detail, pada dasarnya pengambilan sampel dari distribusi mengingat fungsi kumulatif melibatkan dua langkah:
Pendekatan ini tepat, tentu saja mahal, tetapi jika Anda menyukai pendekatan seperti itu, Anda dapat bekerja pada optimasi.
sumber
Titik awal yang baik adalah kertas klasik Menggunakan partikel untuk sampel dan mengontrol permukaan implisit , yang diterbitkan dalam SIGGRAPH 1994.
Simulasi partikel sederhana yang dijelaskan dalam makalah Sampling objek implisit dengan sistem partikel berbasis fisik ( Computers & Graphics , 1996) untuk kurva juga berfungsi untuk permukaan; lihat Tekstur Dinamis untuk Permukaan Tersirat sebagai contoh.
Untuk contoh yang lebih baru, lihat Bentuk dan nada penggambaran untuk permukaan implisit ( Komputer & Grafik , 2011).
sumber
Pendekatan naif berikut ini mungkin tidak akan menghasilkan poin yang didistribusikan dengan baik seperti yang diberikan oleh Lhf , tetapi akan lebih mudah untuk diimplementasikan dan lebih cepat secara komputasi:
sumber