CGAL users discussion list

[Andreas Fabri <>]

On 14/03/2012 14:54, Zohar wrote:
> First, I solved my inside condition bug:
>
> http://cgal-discuss.949826.n4.nabble.com/Determine-if-a-point-is-interior-or-exterior-to-a-Polyhedron-3-td4466730.html#a4471850
>
>
> Andreas,
>
> The perturbation is really crucial for the closest point, else it doesn't
> work.
> I ran the algorithm, shooting one test ray for each vertex, on a 3k faces
> model, resulting in a new 8.3k faces model.
> With random ray it took 20 seconds, and with a ray to the closest point it
> took 23 seconds.
> It took me a few seconds to consider why: The random ray can miss the model
> altogether for outside points ;) .

You should also have grid points outside the object.

andreas


> --
> View this message in context: 
> http://cgal-discuss.949826.n4.nabble.com/Surface-remeshing-using-mesh-generation-tp4471479p4471885.html
> Sent from the cgal-discuss mailing list archive at Nabble.com.


--
Andreas Fabri, PhD
Chief Officer, GeometryFactory
Editor, The CGAL Project

phone: +33.492.954.912    skype: andreas.fabri