Advanced Search

Question: How to compute the convex hull of points with both rational and irrational coordinates

Question:How to compute the convex hull of points with both rational and irrational coordinates

minson 10 Maple 2015
rational numeric convexhull float
September 09 2016
2

I would like compute the vertices of the convex hull of finitely many points in some \mathbb{R}^{n}, where the coordinates of these points could be rational numbers or irrational numbers like \sqrt{2}.

I know that PolyhedralSets[ConvexHull] is a direct command, however it does not support irrational numbers. But if I transform all coordinates into floating point numbers, for some rational numbers the rounding error would be large enough to affect the result. For example, after the transform some collinear points are no longer collinear.

Thanks!

 

 

 
Please Wait...