cgal-discuss - Re : [cgal-discuss] Testing if point is contained in a convex hull

Subject: CGAL users discussion list

List archive

Re : [cgal-discuss] Testing if point is contained in a convex hull

From: BBB HHH <>
To:
Subject: Re : [cgal-discuss] Testing if point is contained in a convex hull
Date: Thu, 24 May 2007 11:12:31 +0000 (GMT)
Domainkey-signature: a=rsa-sha1; q=dns; c=nofws; s=s1024; d=yahoo.fr; h=X-YMail-OSG:Received:X-Mailer:Date:From:Subject:To:MIME-Version:Content-Type:Message-ID; b=c46y+pmGeU8WFkC1tbSWWGyJkqzi8wRnfQ+2SILGXulaW2EQ3OqOcZK+y6Fg9WKZK7nM6GIRksHx+tNxdYKvHlSp1XRNxj/BXRbdZRcHDBC+/xvRDDS+8Af1bd+AQHsYYfKHRAou4SCl+dvkmpnDZI78p33ZRkY/wPb4P4tHs+A=;

Hello,
You can use ConvexHullTraits_3:: Has_on_positive_side_3 function to check if a point is outside the convex hull (on the positive side of all fecets points).

Thanks
BARKI Hichem

----- Message d'origine ----
De : "" <>
À :
Envoyé le : Jeudi, 24 Mai 2007, 12h46mn 23s
Objet : [cgal-discuss] Testing if point is contained in a convex hull

Hello,

I was wondering whether CGAL offers some mean to
test whether a (2D) points lies within a convex
hull or not.

I was not able to find anything like that in
the documentation, but I am fairly new to
CGAL so maybe I just missed it.

Thanks a lot in advance,

Ole Schulz-Trieglaff
--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://lists-sop.inria.fr/wws/info/cgal-discuss

Ne gardez plus qu'une seule adresse mail ! Copiez vos mails vers Yahoo! Mail

Re : [cgal-discuss] Testing if point is contained in a convex hull, BBB HHH, 05/24/2007

List archive

Re : [cgal-discuss] Testing if point is contained in a convex hull