mjziebarth / acosa Goto Github PK
View Code? Open in Web Editor NEWA compilation of spherical algorithms.
License: GNU General Public License v3.0
A compilation of spherical algorithms.
License: GNU General Public License v3.0
For certain regular lattices, north and south pole are surrounded with a circle of equally distanced nodes*. For them, multiple Delaunay triangulations exist. For all of them, all Delaunay triangles belong to the same Voronoi node at the respective pole.
In this implementation, a new Voronoi node is created for each of the triangles of said triangulations. They might coincide or be slightly (within tolerance) different. Most likely this is the cause for the algorithm used for Voronoi cell area calculation to return NANs.
Merging duplicate Voronoi nodes would likely solve this issue.
Also, it looks nicer to have just one Voronoi node where it should be only one.
(*) This is also the case for nodes at other places of some regular lattices.
The handling of collinear sets is probably broken.
In the case that the set of nodes cannot be confined to one hemisphere, it's not as intuitive to define what would be a convex hull. Perhaps any set of triangles? It might not even be possible to define it.
Either way, clarify mathematical background on this issue. The current implementation fails in any case, so add a check to the code to make sure that all nodes are inside a hemisphere before returning a hull.
Two kinds of degeneracies are still unhandled. They will currently provoke an exception.
For concyclic nodes (N>4), the Voronoi tesselation consists of only two nodes but N Voronoi-edges. This cannot be displayed in the used network data structures but Voronoi cell areas can be calculated.
Code fails for cocircular nodes generated as follows:
lon=360.0*np.linspace(0, 1.0,num=10)[:-1]
lat=80.0*np.ones(len(lon))
(proper conversion to radians excluded)
A declarative, efficient, and flexible JavaScript library for building user interfaces.
๐ Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. ๐๐๐
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google โค๏ธ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.