Subject: CGAL users discussion list
List archive
- From: 许春旭 <>
- To:
- Subject: [cgal-discuss] Retrieval geometric information of 2D Voronoi diagram
- Date: Mon, 23 May 2016 18:06:45 +0800
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-phdr: 9a23:TDCBMxCrD5QNJlANYzNhUyQJP3N1i/DPJgcQr6AfoPdwSP75oMbcNUDSrc9gkEXOFd2CrakU2qyN4uu6AyQp2tWojjMrSNR0TRgLiMEbzUQLIfWuLgnFFsPsdDEwB89YVVVorDmROElRH9viNRWJ+iXhpQAbFhi3DwdpPOO9QteU1JTmkbvjsMeJKyxzxxODIppKZC2sqgvQssREyaBDEY0WjiXzn31TZu5NznlpL1/A1zz158O34YIxu38I46FppIZ8VvDxcK08CLBZFz87KHsd5cvxtBCFQxHcyGEbVzDuauIAVxjY5wGiDr/+tyL7sqx23yzMbp6+dqw9RTn3t/QjcxTvkipSbzM=
Hi,
I'm using CGAL::Voronoi_diagram_2 to construct 2D Voronoi diagram. I have two questions:
1. Given a site (in the format of Site_iterator, for example), can I get the corresponding Voronoi cell in a way other than using the locate() method of the Voronoi_diagram_2 class?
2. How can I fetch the geometric information (like if the bisector is a ray, I'd like to get the the direction; if the bisector is a line, I'd like to get the coefficients of the line). I know there is source() and target() for segments, but I'd like to know how to deal with ray and lines.
Thanks a lot.
Best regards.
Chunxu Xu
Department of Computer Science and Technology
Tsinghua University
Beijing
People's Republic of China
- [cgal-discuss] Retrieval geometric information of 2D Voronoi diagram, 许春旭, 05/23/2016
Archive powered by MHonArc 2.6.18.