Implémentation d'une DCEL
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:
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.
