Skip to Content.
Sympa Menu

cgal-discuss - Re : [cgal-discuss] Direction from a vertex to the inside of a polyhedron

Subject: CGAL users discussion list

List archive

Re : [cgal-discuss] Direction from a vertex to the inside of a polyhedron


Chronological Thread 
  • From: BBB HHH <>
  • To:
  • Subject: Re : [cgal-discuss] Direction from a vertex to the inside of a polyhedron
  • Date: Wed, 27 May 2009 16:39:37 +0000 (GMT)
  • Domainkey-signature: a=rsa-sha1; q=dns; c=nofws; s=s1024; d=yahoo.fr; h=Message-ID:X-YMail-OSG:Received:X-Mailer:References:Date:From:Subject:To:In-Reply-To:MIME-Version:Content-Type; b=diytpkRhOlbthxc1W/FY0yBty3HhwchyozVcr5mnkV56xGIhVrN9JGCv08HWl1zINwSwi+NehrQexDgH+C1qoxV+LIR5ymc9mWW/1lV/eapE+MgE6JFegoTcld4m5O1keYSaodsobCAFZuTuIdVL7/f2ZMQDE2eKmat+z24QD28=;
Hello,

I probably have an answer to your question.

You can convert a Polyhedron to a Nef polyhedron and use the point location queries allowed by this later structure.

Thanks
Hichem Barki

De : Amir Vaxman <>
À :
Envoyé le : Mercredi, 27 Mai 2009, 14h38mn 19s
Objet : [cgal-discuss] Direction from a vertex to the inside of a polyhedron

Hello,

 

I have the following (general) problem: Suppose I have a vertex in a (manifold, closed) polyhedron, and I wish to find a direction in space from that vertex which will definitely turn to the inside of the polyhedron (within a small-size neighborhood). The normal vector usually does the job with practical normal computation methods, but not always. How do I find this direction? Are their CGAL methods which can perform this in some manner?

 

Thanks,

Amir.



Archive powered by MHonArc 2.6.16.

Top of Page