CGAL users discussion list

[Olivier Devillers <>]

Le 4/23/14 4:36 AM, TL3SHI2 a écrit :

Hi, Olivier,
I have a question for using duality to solve this problem.

Actually, duality  exchanges points and hyperplanes preserving incidences,

to transform convex hull in intersection of half spaces, you do not need
hyperplanes but halfspaces, that is you have to define the relevant size
of your hyperplanes. So to this aim, you need a point known to be inside the intersection.
So, the two problems are not completely equivalent.
(such a point can be determined solving a LP problem).

--
Olivier Devillers, chercheur à