bruteForce

Documentation

Index

• func PlumbLine(dc *dcel.DCEL) pointLoc.LocatesPoints
• func VisualizeContains(f *dcel.Face, p geom.D2) bool
• type Iterator
  • func (i *Iterator) PointLocate(vs ...float64) (*dcel.Face, error)

Functions

func PlumbLine

func PlumbLine(dc *dcel.DCEL) pointLoc.LocatesPoints

PlumbLine method is a name for a linear PIP check that shoots a ray out and checks how many times that ray intersects a polygon. The variation on a DCEL will iteratively perform plumb line on each face of the DCEL.

func VisualizeContains

func VisualizeContains(f *dcel.Face, p geom.D2) bool

VisualizeContains returns whether a point lies inside f. We cannot assume that f is convex, or anything besides some polygon. That leaves us with a rather complex form of PIP-- It also sends visualization singals while doing this.

Types

type Iterator

type Iterator struct {
	*dcel.DCEL
}

Iterator is a simple dcel wrapper for the following pointLocate method

func (*Iterator) PointLocate

func (i *Iterator) PointLocate(vs ...float64) (*dcel.Face, error)

PointLocate on an iterator performs plumb line on each of a DCEL's faces in order.