Discussion :

[Tony Schwarzer]

Bonjour,
Je souhaite implémenter l'algorithme de Fortune en 2D et pour cela je commence par implémenter une DCEL de la façon suivante :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
struct half_edge;
 
struct vertex {
    struct half_edge* rep;
};
 
 
struct face {
    struct half_edge* rep;
};
 
 
struct half_edge {
    struct half_edge* prev;
    struct half_edge* next;
    struct half_edge* twin;
    struct vertex* tail;
    struct face* left;
};

Cette structure de donnée m'a été donnée. Cela dit, j'ai du mal à comprendre comment elle gère le cas des figures non bornées. Par exemple, si je souhaite créer un demi-plan, comment faire ?
Je vous remercie.