Deploying to docs from @ bb3fe79 🚀

noinia · Jul 26, 2024 · 9da91d5 · 9da91d5
1 parent c53920d
commit 9da91d5
Show file tree

Hide file tree

Showing 119 changed files with 15,737 additions and 12,930 deletions.
diff --git a/haddock.txt b/haddock.txt
@@ -10,11 +10,11 @@
  100% ( 18 / 18) in 'HGeometry.Line.PointAndVector'
  100% ( 17 / 17) in 'HGeometry.Viewport'
  100% ( 15 / 15) in 'HGeometry.Tree.Binary.Static'
+ 100% ( 15 / 15) in 'HGeometry.Plane.LowerEnvelope.ConnectedNew'
+ 100% ( 15 / 15) in 'HGeometry.Plane.LowerEnvelope'
  100% ( 15 / 15) in 'HGeometry.Permutation'
  100% ( 14 / 14) in 'HGeometry.Unbounded'
  100% ( 14 / 14) in 'HGeometry.Plane.LowerEnvelope.VertexForm'
- 100% ( 14 / 14) in 'HGeometry.Plane.LowerEnvelope.Connected.Regions'
- 100% ( 14 / 14) in 'HGeometry.Plane.LowerEnvelope'
  100% ( 14 / 14) in 'HGeometry.Miso.Svg'
  100% ( 13 / 13) in 'HGeometry.Polygon.Class'
  100% ( 12 / 12) in 'HGeometry.VerticalRayShooting.PersistentSweep'
@@ -153,6 +153,7 @@
   81% (  9 / 11) in 'Ipe.PathParser'
   80% (  4 /  5) in 'HGeometry.Plane.LowerEnvelope.Naive'
   80% (  4 /  5) in 'HGeometry.HalfPlane.CommonIntersection'
+  75% (  3 /  4) in 'HGeometry.Plane.LowerEnvelope.Connected.Graph'
   70% ( 14 / 20) in 'HGeometry.LineSegment.Intersection.BentleyOttmann'
   70% (  7 / 10) in 'HGeometry.Miso.Event.Extra'
   68% ( 79 /115) in 'Ipe'
@@ -162,6 +163,7 @@
   52% ( 37 / 71) in 'Ipe.Types'
   50% (  1 /  2) in 'HGeometry.SegmentTree.CanonicalSubSet'
   40% (  2 /  5) in 'HGeometry.Miso.Canvas.Zoom'
+  40% (  2 /  5) in 'HGeometry.ConvexHull.R3.Naive.Dual'
   38% ( 13 / 34) in 'Ipe.Content'
   33% (  1 /  3) in 'HGeometry.Kernel.Test.Box'
   30% (  4 / 13) in 'Ipe.IpeToIpe'

diff --git a/haddocks/doc-index-All.html b/haddocks/doc-index-All.html
diff --git a/haddocks/doc-index-B.html b/haddocks/doc-index-B.html
diff --git a/haddocks/doc-index-C.html b/haddocks/doc-index-C.html
diff --git a/haddocks/doc-index-D.html b/haddocks/doc-index-D.html
diff --git a/haddocks/doc-index-E.html b/haddocks/doc-index-E.html
diff --git a/haddocks/doc-index-F.html b/haddocks/doc-index-F.html
diff --git a/haddocks/doc-index-H.html b/haddocks/doc-index-H.html
diff --git a/haddocks/doc-index-I.html b/haddocks/doc-index-I.html
diff --git a/haddocks/doc-index-L.html b/haddocks/doc-index-L.html
diff --git a/haddocks/doc-index-M.html b/haddocks/doc-index-M.html
diff --git a/haddocks/doc-index-P.html b/haddocks/doc-index-P.html
diff --git a/haddocks/doc-index-R.html b/haddocks/doc-index-R.html
diff --git a/haddocks/doc-index-S.html b/haddocks/doc-index-S.html
diff --git a/haddocks/doc-index-T.html b/haddocks/doc-index-T.html
diff --git a/haddocks/doc-index-U.html b/haddocks/doc-index-U.html
diff --git a/haddocks/doc-index-V.html b/haddocks/doc-index-V.html
diff --git a/haddocks/doc-index.json b/haddocks/doc-index.json
diff --git a/haddocks/hgeometry/HGeometry-ConvexHull-R3-Naive-Dual.html b/haddocks/hgeometry/HGeometry-ConvexHull-R3-Naive-Dual.html
@@ -0,0 +1 @@
+<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3.org/1999/xhtml"><head id="head" data-base-url=".."><meta http-equiv="Content-Type" content="text/html; charset=UTF-8" /><meta name="viewport" content="width=device-width, initial-scale=1" /><title>HGeometry.ConvexHull.R3.Naive.Dual</title><link href="../linuwial.css" rel="stylesheet" type="text/css" title="Linuwial" /><link rel="stylesheet" type="text/css" href="../quick-jump.css" /><link rel="stylesheet" type="text/css" href="https://fonts.googleapis.com/css?family=PT+Sans:400,400i,700" /><script src="../haddock-bundle.min.js" async="async" type="text/javascript"></script><script type="text/x-mathjax-config">MathJax.Hub.Config({ tex2jax: { processClass: "mathjax", ignoreClass: ".*" } });</script><script src="https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.5/MathJax.js?config=TeX-AMS-MML_HTMLorMML" type="text/javascript"></script></head><body><div id="package-header"><span class="caption">hgeometry</span><ul class="links" id="page-menu"><li><a href="src/HGeometry.ConvexHull.R3.Naive.Dual.html">Source</a></li><li><a href="../index.html">Contents</a></li><li><a href="../doc-index.html">Index</a></li></ul></div><div id="content"><div id="module-header"><table class="info"><tr><th>Safe Haskell</th><td>Safe-Inferred</td></tr><tr><th>Language</th><td>GHC2021</td></tr></table><p class="caption">HGeometry.ConvexHull.R3.Naive.Dual</p></div><div id="synopsis"><details id="syn"><summary>Synopsis</summary><ul class="details-toggle" data-details-id="syn"><li class="src short"><span class="keyword">type</span> <a href="#t:UpperHull">UpperHull</a> point = <a href="HGeometry-Plane-LowerEnvelope-AdjListForm.html#t:LowerEnvelope" title="HGeometry.Plane.LowerEnvelope.AdjListForm">LowerEnvelope</a> (NonVerticalHyperPlane 3 (NumType point) <a href="../hgeometry-combinatorial/HGeometry-Ext.html#t::-43-" title="HGeometry.Ext">:+</a> point)</li><li class="src short"><a href="#v:upperHull">upperHull</a> :: (Point_ point 3 r, <a href="../base/Data-Ord.html#t:Ord" title="Data.Ord">Ord</a> r, <a href="../base/Prelude.html#t:Fractional" title="Prelude">Fractional</a> r, <a href="../base/Data-Foldable1.html#t:Foldable1" title="Data.Foldable1">Foldable1</a> f, <a href="../base/Data-Functor.html#t:Functor" title="Data.Functor">Functor</a> f, <a href="../base/Text-Show.html#t:Show" title="Text.Show">Show</a> point, <a href="../base/Text-Show.html#t:Show" title="Text.Show">Show</a> r, <a href="../base/Data-Ord.html#t:Ord" title="Data.Ord">Ord</a> point) =&gt; f point -&gt; <a href="HGeometry-ConvexHull-R3-Naive-Dual.html#t:UpperHull" title="HGeometry.ConvexHull.R3.Naive.Dual">UpperHull</a> point</li><li class="src short"><span class="keyword">type</span> <a href="#t:Facet">Facet</a> point = [point]</li><li class="src short"><a href="#v:facets">facets</a> :: <a href="HGeometry-ConvexHull-R3-Naive-Dual.html#t:UpperHull" title="HGeometry.ConvexHull.R3.Naive.Dual">UpperHull</a> point -&gt; [<a href="HGeometry-ConvexHull-R3-Naive-Dual.html#t:Facet" title="HGeometry.ConvexHull.R3.Naive.Dual">Facet</a> point]</li></ul></details></div><div id="interface"><h1>Documentation</h1><div class="top"><p class="src"><span class="keyword">type</span> <a id="t:UpperHull" class="def">UpperHull</a> point = <a href="HGeometry-Plane-LowerEnvelope-AdjListForm.html#t:LowerEnvelope" title="HGeometry.Plane.LowerEnvelope.AdjListForm">LowerEnvelope</a> (NonVerticalHyperPlane 3 (NumType point) <a href="../hgeometry-combinatorial/HGeometry-Ext.html#t::-43-" title="HGeometry.Ext">:+</a> point) <a href="src/HGeometry.ConvexHull.R3.Naive.Dual.html#UpperHull" class="link">Source</a> <a href="#t:UpperHull" class="selflink">#</a></p></div><div class="top"><p class="src"><a id="v:upperHull" class="def">upperHull</a> :: (Point_ point 3 r, <a href="../base/Data-Ord.html#t:Ord" title="Data.Ord">Ord</a> r, <a href="../base/Prelude.html#t:Fractional" title="Prelude">Fractional</a> r, <a href="../base/Data-Foldable1.html#t:Foldable1" title="Data.Foldable1">Foldable1</a> f, <a href="../base/Data-Functor.html#t:Functor" title="Data.Functor">Functor</a> f, <a href="../base/Text-Show.html#t:Show" title="Text.Show">Show</a> point, <a href="../base/Text-Show.html#t:Show" title="Text.Show">Show</a> r, <a href="../base/Data-Ord.html#t:Ord" title="Data.Ord">Ord</a> point) =&gt; f point -&gt; <a href="HGeometry-ConvexHull-R3-Naive-Dual.html#t:UpperHull" title="HGeometry.ConvexHull.R3.Naive.Dual">UpperHull</a> point <a href="src/HGeometry.ConvexHull.R3.Naive.Dual.html#upperHull" class="link">Source</a> <a href="#v:upperHull" class="selflink">#</a></p><div class="doc"><p>Computes the upper hull of a set of points in R^3</p><p>O(n^4)</p></div></div><div class="top"><p class="src"><span class="keyword">type</span> <a id="t:Facet" class="def">Facet</a> point = [point] <a href="src/HGeometry.ConvexHull.R3.Naive.Dual.html#Facet" class="link">Source</a> <a href="#t:Facet" class="selflink">#</a></p></div><div class="top"><p class="src"><a id="v:facets" class="def">facets</a> :: <a href="HGeometry-ConvexHull-R3-Naive-Dual.html#t:UpperHull" title="HGeometry.ConvexHull.R3.Naive.Dual">UpperHull</a> point -&gt; [<a href="HGeometry-ConvexHull-R3-Naive-Dual.html#t:Facet" title="HGeometry.ConvexHull.R3.Naive.Dual">Facet</a> point] <a href="src/HGeometry.ConvexHull.R3.Naive.Dual.html#facets" class="link">Source</a> <a href="#v:facets" class="selflink">#</a></p><div class="doc"><p>Outputs the facet sof the upper hull.</p></div></div></div></div><div id="footer"><p>Produced by <a href="http://www.haskell.org/haddock/">Haddock</a> version 2.29.2</p></div></body></html>
Original file line number	Diff line number	Diff line change
		@@ -0,0 +1 @@
		<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3.org/1999/xhtml"><head id="head" data-base-url=".."><meta http-equiv="Content-Type" content="text/html; charset=UTF-8" /><meta name="viewport" content="width=device-width, initial-scale=1" /><title>HGeometry.ConvexHull.R3.Naive.Dual</title><link href="../linuwial.css" rel="stylesheet" type="text/css" title="Linuwial" /><link rel="stylesheet" type="text/css" href="../quick-jump.css" /><link rel="stylesheet" type="text/css" href="https://fonts.googleapis.com/css?family=PT+Sans:400,400i,700" /><script src="../haddock-bundle.min.js" async="async" type="text/javascript"></script><script type="text/x-mathjax-config">MathJax.Hub.Config({ tex2jax: { processClass: "mathjax", ignoreClass: ".*" } });</script><script src="https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.5/MathJax.js?config=TeX-AMS-MML_HTMLorMML" type="text/javascript"></script></head><body><div id="package-header"><span class="caption">hgeometry</span><ul class="links" id="page-menu"><li><a href="src/HGeometry.ConvexHull.R3.Naive.Dual.html">Source</a></li><li><a href="../index.html">Contents</a></li><li><a href="../doc-index.html">Index</a></li></ul></div><div id="content"><div id="module-header"><table class="info"><tr><th>Safe Haskell</th><td>Safe-Inferred</td></tr><tr><th>Language</th><td>GHC2021</td></tr></table><p class="caption">HGeometry.ConvexHull.R3.Naive.Dual</p></div><div id="synopsis"><details id="syn"><summary>Synopsis</summary><ul class="details-toggle" data-details-id="syn"><li class="src short"><span class="keyword">type</span> <a href="#t:UpperHull">UpperHull</a> point = <a href="HGeometry-Plane-LowerEnvelope-AdjListForm.html#t:LowerEnvelope" title="HGeometry.Plane.LowerEnvelope.AdjListForm">LowerEnvelope</a> (NonVerticalHyperPlane 3 (NumType point) <a href="../hgeometry-combinatorial/HGeometry-Ext.html#t::-43-" title="HGeometry.Ext">:+</a> point)</li><li class="src short"><a href="#v:upperHull">upperHull</a> :: (Point_ point 3 r, <a href="../base/Data-Ord.html#t:Ord" title="Data.Ord">Ord</a> r, <a href="../base/Prelude.html#t:Fractional" title="Prelude">Fractional</a> r, <a href="../base/Data-Foldable1.html#t:Foldable1" title="Data.Foldable1">Foldable1</a> f, <a href="../base/Data-Functor.html#t:Functor" title="Data.Functor">Functor</a> f, <a href="../base/Text-Show.html#t:Show" title="Text.Show">Show</a> point, <a href="../base/Text-Show.html#t:Show" title="Text.Show">Show</a> r, <a href="../base/Data-Ord.html#t:Ord" title="Data.Ord">Ord</a> point) => f point -> <a href="HGeometry-ConvexHull-R3-Naive-Dual.html#t:UpperHull" title="HGeometry.ConvexHull.R3.Naive.Dual">UpperHull</a> point</li><li class="src short"><span class="keyword">type</span> <a href="#t:Facet">Facet</a> point = [point]</li><li class="src short"><a href="#v:facets">facets</a> :: <a href="HGeometry-ConvexHull-R3-Naive-Dual.html#t:UpperHull" title="HGeometry.ConvexHull.R3.Naive.Dual">UpperHull</a> point -> [<a href="HGeometry-ConvexHull-R3-Naive-Dual.html#t:Facet" title="HGeometry.ConvexHull.R3.Naive.Dual">Facet</a> point]</li></ul></details></div><div id="interface"><h1>Documentation</h1><div class="top"><p class="src"><span class="keyword">type</span> <a id="t:UpperHull" class="def">UpperHull</a> point = <a href="HGeometry-Plane-LowerEnvelope-AdjListForm.html#t:LowerEnvelope" title="HGeometry.Plane.LowerEnvelope.AdjListForm">LowerEnvelope</a> (NonVerticalHyperPlane 3 (NumType point) <a href="../hgeometry-combinatorial/HGeometry-Ext.html#t::-43-" title="HGeometry.Ext">:+</a> point) <a href="src/HGeometry.ConvexHull.R3.Naive.Dual.html#UpperHull" class="link">Source</a> <a href="#t:UpperHull" class="selflink">#</a></p></div><div class="top"><p class="src"><a id="v:upperHull" class="def">upperHull</a> :: (Point_ point 3 r, <a href="../base/Data-Ord.html#t:Ord" title="Data.Ord">Ord</a> r, <a href="../base/Prelude.html#t:Fractional" title="Prelude">Fractional</a> r, <a href="../base/Data-Foldable1.html#t:Foldable1" title="Data.Foldable1">Foldable1</a> f, <a href="../base/Data-Functor.html#t:Functor" title="Data.Functor">Functor</a> f, <a href="../base/Text-Show.html#t:Show" title="Text.Show">Show</a> point, <a href="../base/Text-Show.html#t:Show" title="Text.Show">Show</a> r, <a href="../base/Data-Ord.html#t:Ord" title="Data.Ord">Ord</a> point) => f point -> <a href="HGeometry-ConvexHull-R3-Naive-Dual.html#t:UpperHull" title="HGeometry.ConvexHull.R3.Naive.Dual">UpperHull</a> point <a href="src/HGeometry.ConvexHull.R3.Naive.Dual.html#upperHull" class="link">Source</a> <a href="#v:upperHull" class="selflink">#</a></p><div class="doc"><p>Computes the upper hull of a set of points in R^3</p><p>O(n^4)</p></div></div><div class="top"><p class="src"><span class="keyword">type</span> <a id="t:Facet" class="def">Facet</a> point = [point] <a href="src/HGeometry.ConvexHull.R3.Naive.Dual.html#Facet" class="link">Source</a> <a href="#t:Facet" class="selflink">#</a></p></div><div class="top"><p class="src"><a id="v:facets" class="def">facets</a> :: <a href="HGeometry-ConvexHull-R3-Naive-Dual.html#t:UpperHull" title="HGeometry.ConvexHull.R3.Naive.Dual">UpperHull</a> point -> [<a href="HGeometry-ConvexHull-R3-Naive-Dual.html#t:Facet" title="HGeometry.ConvexHull.R3.Naive.Dual">Facet</a> point] <a href="src/HGeometry.ConvexHull.R3.Naive.Dual.html#facets" class="link">Source</a> <a href="#v:facets" class="selflink">#</a></p><div class="doc"><p>Outputs the facet sof the upper hull.</p></div></div></div></div><div id="footer"><p>Produced by <a href="http://www.haskell.org/haddock/">Haddock</a> version 2.29.2</p></div></body></html>