Saya memiliki satu set poin 3D (yang saya pulihkan dari perpustakaan yang melakukan penghentian benda padat) yang termasuk dalam kurva (yaitu, tepi benda padat). Itu berarti bahwa kurva pasti melewati masing-masing titik ini.
Namun demikian, set titiknya tidak berurutan jadi saya perlu mengurutkannya agar dapat menggambar kurva ini dengan benar.
Apakah ada pendekatan yang diketahui untuk jenis masalah ini?
Beberapa informasi tambahan:
- Kurva bersifat parametrik secara umum (splines / bezier, irisan lingkaran ..).
- Poin diberikan sebagai koordinat floating point.
- Poin-poinnya dikemas sangat padat (tetapi mereka bisa sepadat yang saya inginkan). Untuk memberi Anda gambaran, untuk kurva yang menempati 19 unit di x, 10 unit di x dan 5 unit di z, saya kutip urutan poin dalam segmen kurva: (20.7622, 25.8676, 0) (20.6573, 25.856, 0) (20.5529, 25.8444, 0) (20.4489, 25.8329, 0) (20.3454, 25.8213, 0)