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)

Defined in Data.Manifold.Web.Internal

Methods

fmap :: (a0 -> b) -> PointsWeb a a0 -> PointsWeb a b

(<$) :: a0 -> PointsWeb a b -> PointsWeb a a0

Foldable (PointsWeb a)

Defined in Data.Manifold.Web.Internal

Methods

fold :: Monoid m => PointsWeb a m -> m

foldMap :: Monoid m => (a0 -> m) -> PointsWeb a a0 -> m

foldMap' :: Monoid m => (a0 -> m) -> PointsWeb a a0 -> m

foldr :: (a0 -> b -> b) -> b -> PointsWeb a a0 -> b

foldr' :: (a0 -> b -> b) -> b -> PointsWeb a a0 -> b

foldl :: (b -> a0 -> b) -> b -> PointsWeb a a0 -> b

foldl' :: (b -> a0 -> b) -> b -> PointsWeb a a0 -> b

foldr1 :: (a0 -> a0 -> a0) -> PointsWeb a a0 -> a0

foldl1 :: (a0 -> a0 -> a0) -> PointsWeb a a0 -> a0

toList :: PointsWeb a a0 -> [a0]

null :: PointsWeb a a0 -> Bool

length :: PointsWeb a a0 -> Int

elem :: Eq a0 => a0 -> PointsWeb a a0 -> Bool

maximum :: Ord a0 => PointsWeb a a0 -> a0

minimum :: Ord a0 => PointsWeb a a0 -> a0

sum :: Num a0 => PointsWeb a a0 -> a0

product :: Num a0 => PointsWeb a a0 -> a0

Traversable (PointsWeb a)

Defined in Data.Manifold.Web.Internal

Methods

traverse :: Applicative f => (a0 -> f b) -> PointsWeb a a0 -> f (PointsWeb a b)

sequenceA :: Applicative f => PointsWeb a (f a0) -> f (PointsWeb a a0)

mapM :: Monad m => (a0 -> m b) -> PointsWeb a a0 -> m (PointsWeb a b)

sequence :: Monad m => PointsWeb a (m a0) -> m (PointsWeb a a0)

Foldable (PointsWeb x) ((->) :: Type -> Type -> Type) ((->) :: Type -> Type -> Type)

Defined in Data.Manifold.Web.Internal

Methods

ffoldl :: (ObjectPair (->) a b, ObjectPair (->) a (PointsWeb x b)) => ((a, b) -> a) -> (a, PointsWeb x b) -> a

foldMap :: (Object (->) a, Object (->) (PointsWeb x a), Semigroup m, Monoid m, Object (->) m, Object (->) m) => (a -> m) -> PointsWeb x a -> m

Generic (PointsWeb a b)

Defined in Data.Manifold.Web.Internal

Associated Types

type Rep (PointsWeb a b) :: Type -> Type

Methods

from :: PointsWeb a b -> Rep (PointsWeb a b) x

to :: Rep (PointsWeb a b) x -> PointsWeb a b

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

Defined in Data.Manifold.Web.Internal

Methods

rnf :: PointsWeb x y -> ()

type Rep (PointsWeb a b)

Defined in Data.Manifold.Web.Internal

type Rep (PointsWeb a b) = D1 ('MetaData "PointsWeb" "Data.Manifold.Web.Internal" "manifolds-0.6.0.0-2hpTy2WDbWFIao1Zhdbsgu" 'True) (C1 ('MetaCons "PointsWeb" 'PrefixI 'True) (S1 ('MetaSel ('Just "webNodeRsc") 'NoSourceUnpackedness 'NoSourceStrictness 'DecidedLazy) (Rec0 (Shaded a (Neighbourhood a b)))))

Construction

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

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

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

fromShaded

Arguments

:: forall x y. (WithField ℝ Manifold x, SimpleSpace (Needle 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 :: forall x y. (WithField ℝ Manifold x, SimpleSpace (Needle x)) => PointsWeb x y -> x -> Maybe (x, y)

fmap from the co-Kleisli category of WebLocally.

indexWeb :: PointsWeb x y -> WebNodeId -> Maybe (x, y)

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

webBoundary :: WithField ℝ Manifold x => PointsWeb x y -> [(Cutplane x, y)]

Decomposition

sliceWeb_lin :: forall x y. (WithField ℝ Manifold x, SimpleSpace (Needle 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.

sampleWeb_2Dcartesian_lin :: (x ~ ℝ, y ~ ℝ, Geodesic z) => PointsWeb (x, y) z -> ((x, x), Int) -> ((y, y), Int) -> [(y, [(x, Maybe z)])]

sampleEntireWeb_2Dcartesian_lin :: (x ~ ℝ, y ~ ℝ, Geodesic z) => PointsWeb (x, y) z -> Int -> Int -> [(y, [(x, Maybe z)])]

Local environments

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

Uncertain functions

differentiateUncertainWebFunction :: forall x y. ModellableRelation x y => PointsWeb x (Shade' y) -> PointsWeb x (Shade' (LocalLinear x y))

differentiate²UncertainWebFunction :: forall x y. ModellableRelation x y => PointsWeb x (Shade' y) -> PointsWeb x (Shade' (Needle x ⊗〃+> Needle y))

localModels_CGrid :: forall x y ㄇ. (ModellableRelation x y, LocalModel ㄇ) => PointsWeb x (Shade' y) -> [(x, ㄇ x y)]

Calculate a quadratic fit with uncertainty margin centered around the connection between any two adjacent nodes. In case of a regular grid (which we by no means require here!) this corresponds to the vector quantities of an Arakawa type C/D grid (cf. A. Arakawa, V.R. Lamb (1977): Computational design of the basic dynamical processes of the UCLA general circulation model)

Differential equations

Fixed resolution

iterateFilterDEqn_static :: (ModellableRelation x y, MonadPlus m, LocalModel ㄇ) => InformationMergeStrategy [] m (x, Shade' y) iy -> Embedding (->) (Shade' y) iy -> DifferentialEqn ㄇ x y -> PointsWeb x (Shade' y) -> Cofree m (PointsWeb x (Shade' y))

iterateFilterDEqn_pathwise :: (ModellableRelation x y, MonadPlus m, Traversable m, LocalModel ㄇ) => InformationMergeStrategy [] m (x, Shade' y) iy -> Embedding (->) (Shade' y) iy -> DifferentialEqn ㄇ x y -> PointsWeb x (Shade' y) -> Cofree m (PointsWeb x (Shade' y))

iterateFilterDEqn_static_selective :: (ModellableRelation x y, MonadPlus m, badness ~ ℝ, LocalModel ㄇ) => InformationMergeStrategy [] m (x, Shade' y) iy -> Embedding (->) (Shade' y) iy -> (x -> iy -> badness) -> DifferentialEqn ㄇ x y -> PointsWeb x (Shade' y) -> Cofree m (PointsWeb x (Shade' y))

Automatic resolution

filterDEqnSolutions_adaptive

Arguments

:: forall x y ㄇ ð badness m. (ModellableRelation x y, AffineManifold y, badness ~ ℝ, Monad m, LocalModel ㄇ)

=> MetricChoice x

Scalar product on the domain, for regularising the web.

-> InconsistencyStrategy m x (Shade' y)

-> DifferentialEqn ㄇ x y

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

-> PointsWeb x (SolverNodeState x y)

-> m (PointsWeb x (SolverNodeState x y))

iterateFilterDEqn_adaptive

Arguments

:: (ModellableRelation x y, AffineManifold y, LocalModel ㄇ, Monad m)

=> MetricChoice x

Scalar product on the domain, for regularising the web.

-> InconsistencyStrategy m x (Shade' y)

-> DifferentialEqn ㄇ x y

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

Badness function for local results.

-> PointsWeb x (Shade' y)

-> [PointsWeb x (Shade' y)]

Configuration

data InconsistencyStrategy m x y where

Constructors

AbortOnInconsistency :: InconsistencyStrategy Maybe x y

IgnoreInconsistencies :: InconsistencyStrategy Identity x y

HighlightInconsistencies :: y -> InconsistencyStrategy Identity x y

Instances

Functor (InconsistencyStrategy m x)

Defined in Data.Manifold.Web

Methods

fmap :: (a -> b) -> InconsistencyStrategy m x a -> InconsistencyStrategy m x b

(<$) :: a -> InconsistencyStrategy m x b -> InconsistencyStrategy m x a

newtype InformationMergeStrategy n m y' y

Constructors

InformationMergeStrategy

Fields

• mergeInformation :: y -> n y' -> m y

naïve :: (NonEmpty y -> y) -> InformationMergeStrategy [] Identity (x, y) y

inconsistencyAware :: (NonEmpty y -> m y) -> InformationMergeStrategy [] m (x, y) y

indicateInconsistencies :: (NonEmpty υ -> Maybe υ) -> InformationMergeStrategy [] (Except (PropagationInconsistency x υ)) (x, υ) υ

postponeInconsistencies :: Monad m => (NonEmpty υ -> Maybe υ) -> InformationMergeStrategy [] (WriterT [PropagationInconsistency x υ] m) (x, υ) υ

data PropagationInconsistency x υ

Constructors

PropagationInconsistency

Fields

• _inconsistentPropagatedData :: [(x, υ)]
• _inconsistentAPrioriData :: υ

PropagationInconsistencies [PropagationInconsistency x υ]

Instances

(Show x, Show υ) => Show (PropagationInconsistency x υ)

Defined in Data.Manifold.Web.Internal

Methods

showsPrec :: Int -> PropagationInconsistency x υ -> ShowS

show :: PropagationInconsistency x υ -> String

showList :: [PropagationInconsistency x υ] -> ShowS

Semigroup (PropagationInconsistency x υ)

Defined in Data.Manifold.Web.Internal

Methods

(<>) :: PropagationInconsistency x υ -> PropagationInconsistency x υ -> PropagationInconsistency x υ

sconcat :: NonEmpty (PropagationInconsistency x υ) -> PropagationInconsistency x υ

stimes :: Integral b => b -> PropagationInconsistency x υ -> PropagationInconsistency x υ

Monoid (PropagationInconsistency x υ)

Defined in Data.Manifold.Web.Internal

Methods

mempty :: PropagationInconsistency x υ

mappend :: PropagationInconsistency x υ -> PropagationInconsistency x υ -> PropagationInconsistency x υ

mconcat :: [PropagationInconsistency x υ] -> PropagationInconsistency x υ

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

LtdErrorShow x => Show (ConvexSet x)

Defined in Data.Manifold.Web

Methods

showsPrec :: Int -> ConvexSet x -> ShowS

show :: ConvexSet x -> String

showList :: [ConvexSet x] -> ShowS

Refinable x => Semigroup (ConvexSet x)

Under intersection.

Defined in Data.Manifold.Web

Methods

(<>) :: ConvexSet x -> ConvexSet x -> ConvexSet x

sconcat :: NonEmpty (ConvexSet x) -> ConvexSet x

stimes :: Integral b => b -> ConvexSet x -> ConvexSet x

ellipsoid :: Shade' x -> ConvexSet x

ellipsoidSet :: Embedding (->) (Maybe (Shade' x)) (ConvexSet x)

coerceWebDomain :: forall a b y. (Manifold a, Manifold b, LocallyCoercible a b, SimpleSpace (Needle b)) => PointsWeb a y -> PointsWeb b y

rescanPDELocally :: forall x y ㄇ. (ModellableRelation x y, LocalModel ㄇ) => DifferentialEqn ㄇ x y -> WebLocally x (Shade' y) -> Maybe (Shade' y)

localOnion :: forall x y. WithField ℝ Manifold x => WebLocally x y -> [WebNodeId] -> [[(Needle x, WebLocally x y)]]

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

knitShortcuts :: forall x y. (WithField ℝ Manifold x, SimpleSpace (Needle x)) => MetricChoice x -> PointsWeb x y -> PointsWeb x y

Consider at each node not just the connections to already known neighbours, but also the connections to their neighbours. If these next-neighbours turn out to be actually situated closer, link to them directly.