Data.Manifold.Web

The web data type

data PointsWeb :: * -> * -> *

A PointsWeb is almost, but not quite a mesh. It is a stongly connected† directed graph, backed by a tree for fast nearest-neighbour lookup of points.

†In general, there can be disconnected components, but every connected component is strongly connected.

Instances

Functor (PointsWeb a)

Foldable (PointsWeb a)

Traversable (PointsWeb a)

Foldable (PointsWeb x) (->) (->)

Traversable (PointsWeb x) (PointsWeb x) (->) (->)

Generic (PointsWeb a b)

(NFData x, NFData (HerMetric (Needle x)), NFData (Needle' x), NFData y) => NFData (PointsWeb x y)

type Rep (PointsWeb a b)

Construction

fromWebNodes :: forall x y. WithField ℝ Manifold x => MetricChoice x -> [(x, y)] -> PointsWeb x y

fromShadeTree_auto :: forall x. WithField ℝ Manifold x => ShadeTree x -> PointsWeb x ()

fromShadeTree :: forall x. WithField ℝ Manifold x => (Shade x -> Metric x) -> ShadeTree x -> PointsWeb x ()

fromShaded

Arguments

:: WithField ℝ Manifold x

=> MetricChoice x

Local scalar-product generator. You can always use recipMetric . _shadeExpanse (but this may give distortions compared to an actual Riemannian metric).

-> (x `Shaded` y)

Source tree.

-> PointsWeb x y

Lookup

nearestNeighbour :: WithField ℝ Manifold x => PointsWeb x y -> x -> Option (x, y)

indexWeb :: WithField ℝ Manifold x => PointsWeb x y -> WebNodeId -> Option (x, y)

webEdges :: forall x y. WithField ℝ Manifold x => PointsWeb x y -> [((x, y), (x, y))]

toGraph :: WithField ℝ Manifold x => PointsWeb x y -> (Graph, Vertex -> (x, y))

Decomposition

sliceWeb_lin :: forall x y. (WithField ℝ Manifold x, Geodesic x, Geodesic y) => PointsWeb x y -> Cutplane x -> [(x, y)]

Fetch a point between any two neighbouring web nodes on opposite sides of the plane, and linearly interpolate the values onto the cut plane.

Local environments

localFocusWeb :: WithField ℝ Manifold x => PointsWeb x y -> PointsWeb x ((x, y), [(Needle x, y)])

Differential equations

Fixed resolution

filterDEqnSolution_static :: (WithField ℝ Manifold x, Refinable y) => DifferentialEqn x y -> PointsWeb x (Shade' y) -> Option (PointsWeb x (Shade' y))

iterateFilterDEqn_static :: (WithField ℝ Manifold x, Refinable y) => DifferentialEqn x y -> PointsWeb x (Shade' y) -> [PointsWeb x (Shade' y)]

Automatic resolution

filterDEqnSolutions_adaptive

Arguments

:: (WithField ℝ Manifold x, Refinable y, badness ~ ℝ)

=> MetricChoice x

Scalar product on the domain, for regularising the web.

-> DifferentialEqn x y

-> (x -> Shade' y -> badness)

-> PointsWeb x (SolverNodeState y)

-> Option (PointsWeb x (SolverNodeState y))

iterateFilterDEqn_adaptive

Arguments

:: (WithField ℝ Manifold x, Refinable y)

=> MetricChoice x

Scalar product on the domain, for regularising the web.

-> DifferentialEqn x y

-> (x -> Shade' y -> ℝ)

Badness function for local results.

-> PointsWeb x (Shade' y)

-> [PointsWeb x (Shade' y)]

Misc

data ConvexSet x

Constructors

EmptyConvex

ConvexSet

Fields

convexSetHull :: Shade' x

If p is in all intersectors, it must also be in the hull.

convexSetIntersectors :: [Shade' x]

Instances

Refinable x => Semigroup (ConvexSet x)

Under intersection.

ellipsoid :: Shade' x -> ConvexSet x