David Himmelstrup

Results 246 comments of David Himmelstrup

We don't have any such documentation right now but I'd like to write some. Tutorials and how-to guides could be part of the haddock docs but I would prefer to...

Nice! You can split a polygon into triangles by using the triangulation module and this code snippet: ```haskell import Algorithms.Geometry.PolygonTriangulation.Triangulate polygonTriangles :: (Ord r, Fractional r) => Polygon t p...

The sampling /is/ uniform. We use the triangle to create a parallelogram which can be sampled uniformly. A sampled point has a 50% chance of being outside of the original...

I'll document the algorithm before merging this PR.

Hi @OwenGraves, I've modified your animation to use text polygons: https://user-images.githubusercontent.com/1443107/111307837-f0502c80-8694-11eb-8273-4cb220dbf11d.mp4 There are still a few TODO items left but I think we can handle those in another PR and...

TODO items: - [ ] `O(log n)` sampling using a fingertree. - [ ] Uniform sampling of multiple polygons at once. - [ ] Drop the `Real r` constraint (by...

On the website: https://hgeometry.org/#uniformsampling

Yes, this is perfect! I'll add type-signatures and an explanation of the random star-shaped polygon algorithm.

If you want to do something other than star-shaped polygons then we can still use this draft PR.

Hi @WalzerMelodica. I pushed a new module with a description of the problem and a list of functions that can help you solve it. Run `git pull` and then look...