Il s'agit d'un ensemble de points dans le plan XY ou dans l'espace 3D (indépendants les uns des autres) ayant une valeur que l'on veut représenter. Un nuage de points est représenté par une liste de points.
La structure de donnée d'un nuage de point 2D du plan XY est la suivante:
typedef struct {
Pint num_points;
Ppoint *points;
} Ppoint_list;
avec
typedef struct {
Pfloat x;
Pfloat y;
} Ppoint;
La structure de donnée d'un nuage de point 3D est la suivante:
typedef struct {
Pint num_points;
Ppoint3 *points;
} Ppoint_list3;
avec
typedef struct {
Pfloat x;
Pfloat y;
Pfloat z;
} Ppoint3;