slab

Documentation

Index

• func Decompose(dc *dcel.DCEL, bstType tree.Type) (pointLoc.LocatesPoints, error)
• type PointLocator
  • func (spl *PointLocator) PointLocate(vs ...float64) (*dcel.Face, error)
  • func (spl *PointLocator) String() string

Functions

func Decompose

func Decompose(dc *dcel.DCEL, bstType tree.Type) (pointLoc.LocatesPoints, error)

Decompose is based on Dobkin and Lipton's work into point location. The real difficulties in Slab Decomposition are all in the persistent bst itself, so this is a fairly simple function.

Types

type PointLocator

type PointLocator struct {
	// contains filtered or unexported fields
}

PointLocator is a construct that uses slab decomposition for point location.

func (*PointLocator) PointLocate

func (spl *PointLocator) PointLocate(vs ...float64) (*dcel.Face, error)

PointLocate returns which face within this SlabPointLocator the query point lands, within two dimensions.

func (*PointLocator) String

func (spl *PointLocator) String() string