<div dir="ltr"><span style="font-family:monospace"><span style="color:rgb(0,0,0);background-color:rgb(255,255,255)">It is our great pleasure to announce version 0.12 of HGeometry!
</span><br>
<br>HGeometry is a swiss army knife for computational geometry. Wondering if a point
is inside a polygon? HGeometry will tell you. Looking for the shortest path
inside a maze? HGeometry will light your way. Planning a museum heist? HGeometry
will show you the camera blindspots in O(n log n) time!
<br>
<br>Check out our website for more: <a href="https://hgeometry.org/">https://hgeometry.org/</a>
<br>
<br>HGeometry is open to contributors at all levels of Haskell experience and we have a list of weekend-sized projects. Ask in the Discord server
for guidance and/or pair programming.
<br>
<br>New in 0.12:
<br> - Algorithms:
<br>   - Visibility polygon in O(n log n).<br>   - Earclip triangulation in O(n^2) worst case, O(n) expected case.<br>   - Single-source shortest path in O(n).<br>   - Planar point locator in O(log n).<br>   - Point set diameter in O(n log n).<br>   - Convex hull of a polygon in O(n).<br>   - Diameter of a convex polygon in O(n).<br>   - Check if a point lies inside a convex polygon in O(n).<br> - Bug fixes and improved numerical robustness.<br> - Property testing and several methods for generating random polygons.<br> - See <a href="http://changelog.org">changelog.org</a> for an exhaustive list of changes.<br>
<br>Future developments:
<br> - Bring Haddock documentation coverage up to 100%. Currently, we're in the low eighties.
<br> - A holistic approach to demonstrating correctness:
<br>    - Proven algorithms.
<br>    - Unit testing for hand-picked corner cases.
<br>    - Property testing with randomly generated polygons / geometric data.
<br>    - Exhaustive property testing with real-world datasets (osm).
<br> - Benchmarks to show the relative performance of HGeometry's many algorithms.
<br>
<br>Contributors:
<br> - Frank Staals, @noinia
<br> - David Himmelstrup, @Lemmih
<br> - Hunter DeMeyer, @1ndy
<br>
<br>Website: <a href="https://hgeometry.org">https://hgeometry.org</a>
<br>
GitHub:  <a href="https://github.com/nionia/hgeometry">https://github.com/nionia/hgeometry</a>
<br>
Hackage: <a href="https://hackage.haskell.org/package/hgeometry">https://hackage.haskell.org/package/hgeometry</a>
<br>
Discord: <a href="https://discord.gg/HQwbD9jWqg">https://discord.gg/HQwbD9jWqg</a><br><br></span></div>