Récupération des composantes connexes points 3D
Bonjour
Je dispose d'un tableau qui contient les coordonnées des points 3d. En effet, je devrai construire une courbe qui passe par les points après avoir éliminer des points qui représentent du bruit. Donc je devrai éliminer les points qui représentent du bruit et dont la majorité de ces points sont éloignés ou distants de la courbe.
J'ai pensé alors à récupérer les composantes connexes 6-connexivité puisque 3D.
Et, si j'utlise les composantes connexes je dois comparer la distance euclidienne entre 2 points successives et si elle est supéreiure à une valeur prédéfinie dès le départ je l'élimine
Et, je ne sais pas si je suis dans le bon chemin ou pas.
je dispose de cet ensemble de points ordonnés en z croissant et je devrais enregistrer dans un tableau uniquement les points qui appartiennent à la courbe
Code:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
| 42.5 33.5 10
43.2222 32.8889 11
43.3333 32.3333 12
44.25 31.25 13
44.6667 30.6667 14
45.3846 29.6154 15
46 28.5 16
47 27.5 17
47.5 26.5 18
48.25 25.375 19
48.8889 24.6667 20
49.7143 23.4286 21
50.25 22.375 22
50.8889 21.6667 23
51.75 20.625 24
52.1667 19.8333 25
53 18.5 26
53.8889 17.6667 27
54.2857 16.5714 28
54.8889 15.6667 29
55.875 14.875 30
56.5714 13.7143 31
57 13 32
57.75 11.625 33
58.125 11.125 34
59 10 35
60 9 36
60.25 8.375 37
61.125 7.125 38
61.75 6.625 39
62.25 5.375 40
62.8889 4.44444 41
63.5714 3.71429 42
64.2857 2.57143 43
64.875 1.875 44
65.5 1.5 45
66 1 46 |
Qu'un pourra m'aider en propsant un algorithme ou un code simple en C ou C++?
Merci
