2
votes
Accepted
Given a DCEL, how do you identify the unbounded face
Take any extreme vertex (say among the vertices having the minimum x-coordinate, the one that minimizes y). This vertex is incident to two edges touching the outer face. Namely the first and the last ...
- 4,083
1
vote
Accepted
Sort half-edges around common vertex in 3d
It seems that the problem here is that you try to determine something similar to a rotation system from a skeleton1 embedded in $\mathbb{R}^3$. The problem here is that such a skeleton is not enough ...
- 6,978
Only top scored, non community-wiki answers of a minimum length are eligible