slab

package
Version: v0.0.0-...-b5aa40e Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Feb 7, 2018 License: MIT Imports: 7 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

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

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
t or T : Toggle theme light dark auto
y or Y : Canonical URL