bruteForce

Documentation

Index

• func PlumbLine(dc *dcel.DCEL) pointLoc.LocatesPoints
• 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.

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.