Important Notice: Our web hosting provider recently started charging us for additional visits, which was unexpected. In response, we're seeking donations. Depending on the situation, we may explore different monetization options for our Community and Expert Contributors. It's crucial to provide more returns for their expertise and offer more Expert Validated Answers or AI Validated Answers. Learn more about our hosting issue here.

Subject 6.03: Where do I get source for halfspace intersection?

April 26, 2017INTERSECTION source Subject

0

Posted

Subject 6.03: Where do I get source for halfspace intersection?

1 Answer

0

Posted

For n-d halfspace intersection, try Fukuda’s cdd program or Barber and Huhdanpaa’s Qhull program. Both use floating point arithmetic. Fukuda includes code for exact arithmetic. Qhull handles numeric precision problems by merging facets. Qhull computes halfspace intersection by computing a convex hull. The intersection of halfspaces about the origin is equivalent to the convex hull of the halfspace coefficients divided by their offsets. References: Barber & http://www.geom.umn.edu/locate/qhull Huhdanpaa ftp://geom.umn.edu/pub/software/qhull.tar.Z Fukuda: ftp://ifor13.ethz.ch/pub/fukuda/cdd/ [Preparata & Shamos] pp.