[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: GSoC 2017 - Implement boolean operations on polygons
From: |
José Luis García Pallero |
Subject: |
Re: GSoC 2017 - Implement boolean operations on polygons |
Date: |
Wed, 8 Mar 2017 16:52:17 +0100 |
2017-03-08 16:40 GMT+01:00 Juan Pablo Carbajal <address@hidden>:
> Hi,
>
> We tried to merge octclip in the past but due to maintainers decision
> we rever it to two different packages.
> We can add a wrapper in the gometry package that calls octclip boolean
> functions if necessary, but this is not the kind of work we are aiming
> at.
>
> We like to have C++ interfaces in Octave to C++ polygon clipping
> libraries. Examples: boost, cgal, clipper, etc...
> We would like some unsecure no-overhead m-file using these functions
> and then merge them all under a secure front-end function, see how it
> done for orientation of polygon
>
> https://sourceforge.net/p/octave/geometry/ci/default/tree/inst/polygons2d/isPolygonCCW.m
>
> Feel free to suggest better ways of doing this.
>
> Regards,
>
>
>
> On Wed, Mar 8, 2017 at 2:18 PM, piyushjain <address@hidden> wrote:
>> Sir,
>> Are we supposed to work on the existing Octclip package?
>> Can you give some initial idea or relevant link on how to use library to
>> implement these functions?
Hello:
OctCLIP is an implementation of the Greiner-Hormann algorithm
(http://davis.wpi.edu/~matt/courses/clipping/), which is a NON ROBUST
algorithm in the sense that it needs to perturb vertex in special
cases. I wrote the code some years ago because for me was enough, even
with its non robustness (and also because I needed a pure C polygon
clipping implementation, and I couldn't find any).
I'm not following this discussion in the list, but why not to use CGAL
in Octave? AFAIK, it is a well tested library and is (L)GPL
Cheers
>>
>>
>>
>> --
>> View this message in context:
>> http://octave.1599824.n4.nabble.com/GSoC-2017-Implement-boolean-operations-on-polygons-tp4682161p4682210.html
>> Sent from the Octave - Maintainers mailing list archive at Nabble.com.
>>
>
--
*****************************************
José Luis García Pallero
address@hidden
(o<
/ / \
V_/_
Use Debian GNU/Linux and enjoy!
*****************************************
- GSoC 2017 - Implement boolean operations on polygons, abhishek singla, 2017/03/04
- Re: GSoC 2017 - Implement boolean operations on polygons, PhilipNienhuis, 2017/03/04
- Re: GSoC 2017 - Implement boolean operations on polygons, piyushjain, 2017/03/08
- Re: GSoC 2017 - Implement boolean operations on polygons, Juan Pablo Carbajal, 2017/03/08
- Re: GSoC 2017 - Implement boolean operations on polygons,
José Luis García Pallero <=
- Re: GSoC 2017 - Implement boolean operations on polygons, José Luis García Pallero, 2017/03/08
- Re: GSoC 2017 - Implement boolean operations on polygons, José Luis García Pallero, 2017/03/12
- Re: GSoC 2017 - Implement boolean operations on polygons, piyushjain, 2017/03/13
- Re: GSoC 2017 - Implement boolean operations on polygons, Juan Pablo Carbajal, 2017/03/13
- Re: GSoC 2017 - Implement boolean operations on polygons, piyushjain, 2017/03/16
- Re: GSoC 2017 - Implement boolean operations on polygons, Juan Pablo Carbajal, 2017/03/16
- Re: GSoC 2017 - Implement boolean operations on polygons, PhilipNienhuis, 2017/03/17
- Re: GSoC 2017 - Implement boolean operations on polygons, Juan Pablo Carbajal, 2017/03/17
- Re: GSoC 2017 - Implement boolean operations on polygons, Philip Nienhuis, 2017/03/17
- Re: GSoC 2017 - Implement boolean operations on polygons, John Swensen, 2017/03/17