Subject: CGAL users discussion list
List archive
- From: "Sebastien Loriot (GeometryFactory)" <>
- To:
- Subject: Re: [cgal-discuss] Intersecting Arrangement_2's edges
- Date: Tue, 17 May 2016 17:17:32 +0200
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-phdr: 9a23:wVmsUBRDxWpq5Ue1nemmaY4rt9psv+yvbD5Q0YIujvd0So/mwa65YxSN2/xhgRfzUJnB7Loc0qyN4/GmAzxLsc3JmUtBWaIPfidNsd8RkQ0kDZzNImzAB9muURYHGt9fXkRu5XCxPBsdMs//Y1rPvi/6tmZKSV3BPAZ4bt74BpTVx5zukbviqtuJM04Y33KUWvBbElaflU3prM4YgI9veO4a6yDihT92QdlQ3n5iPlmJnhzxtY+a9Z9n9DlM6bp6r5YTGfayQqIjULYNDCg6K3tno4rwpBzbRE2O4GEdWyMYiF1TEg3d5Vb7WJn29SD1v+441CiBNtDtVuMJXy+/5fJrVAPwk3VAcCUo9XnezM12lqNS5hy74AduxpbdJ4CTOv05dazUeZYWRHFKQ91KBBBGV4izZo9KA+saNvtDtKH8oUEPpF2wH1qCHuTqn3Vzi3X/xrE73uJpNQbc3Qs8V5IhvXPRocnvJYkbWvyy1riJh32XdPdRwzb69M7NdjgupPiNWfR7ds+HmhpnLB/MkljF8d+tBDiSzOlY62U=
- Organization: GeometryFactory
We're looking for a pb here. If we can't see a full example
(in particular the typedefs) and try compiling it to reproduce the
issue it is harder to help because we can only guess.
I know it is some extra work but it is needed if you want to maximize
the chances to get an answer.
Sebastien.
PS: Note that operator==()(Point_2, Point_2) is implemented in CGAL.
On 05/17/2016 04:59 PM, Everton Constantino wrote:
Oh ok, here is the part where I do the intersection:
Arrangement_2 res;
vector<Kernel::Segment_2> bounding_roads;
for( Edge_const_iterator eit = output_arr.edges_begin(); eit !=
output_arr.edges_end(); ++eit){
bool found = false;
for( Edge_const_iterator envit = env.edges_begin(); envit != env.edges_end()
&& !found; ++envit ){
if( envit->source()->point().x() == eit->source()->point().x() &&
envit->source()->point().y() == eit->source()->point().y() &&
envit->target()->point().x() == eit->target()->point().x() &&
envit->target()->point().y() == eit->target()->point().y() ){
found = true;
}else if(envit->source()->point().x() == eit->target()->point().x()
&&
envit->source()->point().y() == eit->target()->point().y() &&
envit->target()->point().x() == eit->source()->point().x() &&
envit->target()->point().y() == eit->source()->point().y() ){
found = true;
}
}
if( found ) {
Kernel::Segment_2 seg( eit->source()->point(),
eit->target()->point() );
bounding_roads.push_back(seg);
}
}
CGAL::insert(res, bounding_roads.begin(), bounding_roads.end());
On 16:26, Sebastien Loriot (GeometryFactory) wrote:
Sorry I meant a minimal code example to see where the pb could be.
The problem was clear.
Sebastien.
On 05/17/2016 04:22 PM, Everton Constantino wrote:
Hi Sebastien,
you can find a file at http://braindump.com.br/arr.pdf with sets of 3
images, one is a map of roads, the 'raw' shows the computed visibility
Arrangement (for the point on the image, there's also a not shown square
drawn around the point) and the other shows the intersection of edges
form by the roads and the visibility region.
What I want to do is to calculate the roads that belong to the
visibility of a certain point. You will notice that some roads that are
present both on the 'raw' image and on the full map are not present on
the intersection.
The way I'm calculating right now is iterating through edges of both
arrangements and comparing source() and target() points (since they are
directed segments I compare both directions because I don't care).
Hope that clarifies something.
Thanks,
E.
On 16:02, Sebastien Loriot (GeometryFactory) wrote:
Please share a minimal example showing what is not working correctly.
Thanks,
Sebastien.
On 05/17/2016 03:52 PM, Everton Constantino wrote:
Hi,
I'm trying to intersect two Arrangement_2 edge's but iterating through
both sets of edges and checking the source(), target() is not only slow
but wrong (some edges are missing). Is there a canonical way to do this?
Thanks,
--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss
--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss
- [cgal-discuss] Intersecting Arrangement_2's edges, Everton Constantino, 05/17/2016
- Re: [cgal-discuss] Intersecting Arrangement_2's edges, Sebastien Loriot (GeometryFactory), 05/17/2016
- <Possible follow-up(s)>
- Re: [cgal-discuss] Intersecting Arrangement_2's edges, Everton Constantino, 05/17/2016
- Re: [cgal-discuss] Intersecting Arrangement_2's edges, Sebastien Loriot (GeometryFactory), 05/17/2016
- Re: [cgal-discuss] Intersecting Arrangement_2's edges, Everton Constantino, 05/17/2016
- Re: [cgal-discuss] Intersecting Arrangement_2's edges, Sebastien Loriot (GeometryFactory), 05/17/2016
- Re: [cgal-discuss] Intersecting Arrangement_2's edges, Everton Constantino, 05/17/2016
- Re: [cgal-discuss] Intersecting Arrangement_2's edges, Sebastien Loriot (GeometryFactory), 05/17/2016
- Re: [cgal-discuss] Intersecting Arrangement_2's edges, Everton Constantino, 05/17/2016
- Re: [cgal-discuss] Intersecting Arrangement_2's edges, Efi Fogel, 05/17/2016
- Re: [cgal-discuss] Intersecting Arrangement_2's edges, Everton Constantino, 05/17/2016
- Re: [cgal-discuss] Intersecting Arrangement_2's edges, Efi Fogel, 05/17/2016
- Re: [cgal-discuss] Intersecting Arrangement_2's edges, Everton Constantino, 05/17/2016
- Re: [cgal-discuss] Intersecting Arrangement_2's edges, Efi Fogel, 05/18/2016
- Re: [cgal-discuss] Intersecting Arrangement_2's edges, Sebastien Loriot (GeometryFactory), 05/17/2016
- Re: [cgal-discuss] Intersecting Arrangement_2's edges, Everton Constantino, 05/17/2016
- Re: [cgal-discuss] Intersecting Arrangement_2's edges, Sebastien Loriot (GeometryFactory), 05/17/2016
- Re: [cgal-discuss] Intersecting Arrangement_2's edges, Everton Constantino, 05/17/2016
- Re: [cgal-discuss] Intersecting Arrangement_2's edges, Sebastien Loriot (GeometryFactory), 05/17/2016
Archive powered by MHonArc 2.6.18.