Subject: CGAL users discussion list
List archive
- From: Everton Constantino <>
- To:
- Subject: Re: [cgal-discuss] Intersecting Arrangement_2's edges
- Date: Tue, 17 May 2016 12:50:38 -0300
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-phdr: 9a23:meCPTB1pSSz3aOD3smDT+DRfVm0co7zxezQtwd8Zse4XLfad9pjvdHbS+e9qxAeQG96LurQe26GG6OjJYi8p39WoiDg6aptCVhsI2409vjcLJ4q7M3D9N+PgdCcgHc5PBxdP9nC/NlVJSo6lPwWB6kO74TNaIBjjLw09fr2zQd6DyZ7nnLDps7ToICx2xxOFKYtoKxu3qQiD/uI3uqBFbpgL9x3Sv3FTcP5Xz247bXianhL7+9vitMU7q3cY6Loc8dVdW/D6Y7ggVu4fSy83Nng8osztrxjKCwWVoWANV30f1RtODQ+C5x7zWtL9szDxq/FmixScJtD8GLAoRSy5veAsUw7tkC5BNjgj8WiRhNY3l7NeuBvmphpxxMnfb4iRcfZ/ZajAZshJeGxaQ8wEVzBdGpjuKMwUHu8ZNKBZqZP8rh0At1ylFAy0DaTuzDFPwXT51Kl/3+U6Ghzdx18cGIcFv33Q6dn0L6wPSvudza/SzDyFYekF9y367d3lbB07vfaKFZl3d9HNwE8zFgXCxgGdt4H/IzSTkO8KtXOH5ux8VOSoo2s2qAZ1qzLpzcAp3NqazrkJw0zJoH0qiL0+Ise1HRZ2
The source is on github https://github.com/everton1984/Malex the file is
src/get_chunks.cpp. Thanks for the == tip, I already started using it
btw.
The data, unfortunately, is private and I can't share it.
E.
On 17:17, Sebastien Loriot (GeometryFactory) wrote:
> 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
> > >
> > >
> >
>
>
> --
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://sympa.inria.fr/sympa/info/cgal-discuss
>
>
--
Everton R. Constantino
<>
"Success is overrated"
Attachment:
signature.asc
Description: PGP signature
- [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.