Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] find infinite facet in powerdiagram

Subject: CGAL users discussion list

List archive

[cgal-discuss] find infinite facet in powerdiagram


Chronological Thread 
  • From: sara_mahdavi <>
  • To:
  • Subject: [cgal-discuss] find infinite facet in powerdiagram
  • Date: Sat, 14 Nov 2009 12:05:26 -0800 (PST)


hi
I need all facet in power diagram (infinite or finite) ,that I know a facet
is the dual of an edge
in the regular triangulation. Then all finite cells incident to an edge give
me the points
bounding the face.
this code is:
Finite_cells_iterator fc = T.finite_cells_begin();
for( ; fc != T.finite_cells_end(); ++fc)
cell_cir= T.incident_cells(*ei);// ei is edge in traingulation
Cell_circulator done(cell_cir) ;
Point_3 p1;
do
{
p1=T.dual(cell_cir) ;
p2.push_back(p1); //p2 maintance all points bounded one face
} while (++cell_cir!=done);
CGAL::Object ch_object;
// compute convex hull
CGAL::convex_hull_3(p2.begin(), p2.end(), ch_object); // convex hull(p2)
is facet in power diagram

but ,I dont know that the facet in power diagram with this code infinite
obtained or no?
please help me ,
thanks.
--
View this message in context:
http://old.nabble.com/find--infinite-facet--in-powerdiagram-tp26353394p26353394.html
Sent from the cgal-discuss mailing list archive at Nabble.com.



  • [cgal-discuss] find infinite facet in powerdiagram, sara_mahdavi, 11/14/2009

Archive powered by MHonArc 2.6.16.

Top of Page