Ben bir eğri (yani, bir katı kenarı) ait bir 3D noktaları (sağlam bir gövdenin mozaikleme yapan bir kütüphaneden kurtarmak) bir dizi var. Bu, eğrinin kesinlikle bu noktaların her birinden geçtiği anlamına gelir.
Bununla birlikte, nokta kümesi düzensiz olduğundan, bu eğriyi doğru şekilde çizebilmek için bunları sıralamam gerekir.
Bu tür problemler için bilinen herhangi bir yaklaşım var mı?
Bazı ek bilgiler:
- Eğriler genel olarak parametriktir (spline / bezier, daire dilimleri ..).
- Noktalar kayan nokta koordinatları olarak verilmiştir.
- Noktalar çok yoğun bir şekilde paketlenmiştir (ancak olmasını istediğim kadar yoğun olabilirler). Size bir fikir vermek için, 19 birimde x, 10 birimde x ve 5 birimde z olan bir eğri için, bir eğri segmentindeki bir nokta dizisini alıntılarım: (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)