bruteForce

package

v0.0.0-...-b5aa40e Latest Latest Go to latest Published: Feb 7, 2018 License: MIT Imports: 6 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

Repository

github.com/200sc/go-compgeo

Links

Open Source Insights

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)

Constants ¶

This section is empty.

Variables ¶

This section is empty.

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.

Source Files ¶

View all Source files

plumbline.go

?	: This menu
/	: Search site
f or F	: Jump to
y or Y	: Canonical URL