Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Re: Distance from a Convex_hull_3 to Point_3

Subject: CGAL users discussion list

List archive

[cgal-discuss] Re: Distance from a Convex_hull_3 to Point_3


Chronological Thread 
  • From: "andrea.tagliasacchi" <>
  • To:
  • Subject: [cgal-discuss] Re: Distance from a Convex_hull_3 to Point_3
  • Date: Fri, 8 Feb 2013 10:12:09 -0800 (PST)

Hi Bernd, 

I need to apologize for the bad documentation, but the Polytope_distance package requires exact computations to work properly. 

thanks for your reply! Once I inserted the exact kernels as you suggested the problem disappeared. But yah, it'd be *great* if you could update the documentation. May I suggest you to add a couple of lines about running times?

For example. it turns out that this is *way* too slow for me. I would have stopped looking into this right away if only I knew. For example, in this code: http://pastebin.com/tuKsNkbY I computed the distance from a convex polytope of size "1000" too "100" random points: 

Total init time: 0.000785
Total query time: 1.51667

Feel free to use my example above.
--- Andrea Tagliasacchi Ph.D. Candidate School of Computer Science Simon Fraser University


View this message in context: Re: Distance from a Convex_hull_3 to Point_3
Sent from the cgal-discuss mailing list archive at Nabble.com.



Archive powered by MHonArc 2.6.18.

Top of Page