You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@commons.apache.org by "Thomas Neidhart (Created) (JIRA)" <ji...@apache.org> on 2012/02/18 19:50:01 UTC
[jira] [Created] (MATH-750) Voronoi diagram algorithm
Voronoi diagram algorithm
-------------------------
Key: MATH-750
URL: https://issues.apache.org/jira/browse/MATH-750
Project: Commons Math
Issue Type: New Feature
Reporter: Thomas Neidhart
Priority: Minor
Fix For: 3.1
It would be nice to have an implementation of Voronoi diagrams in CM see [http://en.wikipedia.org/wiki/Voronoi_diagram].
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Commented] (MATH-750) Voronoi diagram algorithm
Posted by "Thomas Neidhart (Commented) (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/MATH-750?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13211391#comment-13211391 ]
Thomas Neidhart commented on MATH-750:
--------------------------------------
Indeed, Delaunay triangulation would be another very interesting feature. I started with two algorithms (convex hull and voronoi) which I have already used in the past (creating my own quick and dirty implementation), but after 3.0 is released we may start a discussion about several geometric algorithms of interest?
> Voronoi diagram algorithm
> -------------------------
>
> Key: MATH-750
> URL: https://issues.apache.org/jira/browse/MATH-750
> Project: Commons Math
> Issue Type: New Feature
> Reporter: Thomas Neidhart
> Priority: Minor
> Labels: 2d, geometric
> Fix For: 3.1
>
>
> It would be nice to have an implementation of Voronoi diagrams in CM see [http://en.wikipedia.org/wiki/Voronoi_diagram].
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Updated] (MATH-750) Voronoi diagram algorithm
Posted by "Thomas Neidhart (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/MATH-750?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Thomas Neidhart updated MATH-750:
---------------------------------
Fix Version/s: (was: 3.1)
3.2
> Voronoi diagram algorithm
> -------------------------
>
> Key: MATH-750
> URL: https://issues.apache.org/jira/browse/MATH-750
> Project: Commons Math
> Issue Type: Sub-task
> Reporter: Thomas Neidhart
> Priority: Minor
> Labels: 2d, geometric
> Fix For: 3.2
>
>
> It would be nice to have an implementation of Voronoi diagrams in CM see [http://en.wikipedia.org/wiki/Voronoi_diagram].
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Updated] (MATH-750) Voronoi diagram algorithm
Posted by "Thomas Neidhart (Updated) (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/MATH-750?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Thomas Neidhart updated MATH-750:
---------------------------------
Issue Type: Sub-task (was: New Feature)
Parent: MATH-751
> Voronoi diagram algorithm
> -------------------------
>
> Key: MATH-750
> URL: https://issues.apache.org/jira/browse/MATH-750
> Project: Commons Math
> Issue Type: Sub-task
> Reporter: Thomas Neidhart
> Priority: Minor
> Labels: 2d, geometric
> Fix For: 3.1
>
>
> It would be nice to have an implementation of Voronoi diagrams in CM see [http://en.wikipedia.org/wiki/Voronoi_diagram].
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Commented] (MATH-750) Voronoi diagram algorithm
Posted by "Luc Maisonobe (Commented) (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/MATH-750?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13211340#comment-13211340 ]
Luc Maisonobe commented on MATH-750:
------------------------------------
Very strong +1.
In fact, when I started the geometry package, I already has Voronoi diagrams and Delaunay triangulation in mind. Not only for Cartesian coordinates (1D, 2D, 3D) but also for spherical coordinates.
> Voronoi diagram algorithm
> -------------------------
>
> Key: MATH-750
> URL: https://issues.apache.org/jira/browse/MATH-750
> Project: Commons Math
> Issue Type: New Feature
> Reporter: Thomas Neidhart
> Priority: Minor
> Labels: 2d, geometric
> Fix For: 3.1
>
>
> It would be nice to have an implementation of Voronoi diagrams in CM see [http://en.wikipedia.org/wiki/Voronoi_diagram].
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira