triangulation

Documentation

Index

• func BowyerWatson(pointsDirty []vector2.Float64) modeling.Mesh
• func ConstrainedBowyerWatson(pointsDirty []vector2.Float64, constraints []Constraint) modeling.Mesh
• func SuperTriangle(points []vector2.Float64) []vector2.Float64
• type Constraint
  • func NewConstraint(shape []vector2.Float64) Constraint
• type Edge
  • func (e Edge) Connected(other Edge) bool
  • func (e Edge) Length(points []vector2.Float64) float64
• type SortByXComponent
  • func (a SortByXComponent) Len() int
  • func (a SortByXComponent) Less(i, j int) bool
  • func (a SortByXComponent) Swap(i, j int)
• type Triangle
  • func (t Triangle) CounterClockwise(points []vector2.Float64) bool
  • func (t Triangle) Edges() []Edge
  • func (t Triangle) InsideCircumcircle(p vector2.Float64, points []vector2.Float64) bool
  • func (t Triangle) Intersects(points []vector2.Float64, start, end vector2.Float64) []vector2.Float64

Functions

func BowyerWatson

func BowyerWatson(pointsDirty []vector2.Float64) modeling.Mesh

func ConstrainedBowyerWatson

func ConstrainedBowyerWatson(pointsDirty []vector2.Float64, constraints []Constraint) modeling.Mesh

func SuperTriangle

func SuperTriangle(points []vector2.Float64) []vector2.Float64

SuperTriangle large enough to completely contain all the points in pointList

TODO: This is just a guess. I've never really taken time to confirm this is a valid construction

Types

type Constraint

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

func NewConstraint

func NewConstraint(shape []vector2.Float64) Constraint

type Edge

type Edge [2]int

func (Edge) Connected

func (e Edge) Connected(other Edge) bool

func (Edge) Length

func (e Edge) Length(points []vector2.Float64) float64

type SortByXComponent

type SortByXComponent []vector2.Float64

func (SortByXComponent) Len

func (a SortByXComponent) Len() int

func (SortByXComponent) Less

func (a SortByXComponent) Less(i, j int) bool

func (SortByXComponent) Swap

func (a SortByXComponent) Swap(i, j int)

type Triangle

type Triangle [3]int

func (Triangle) CounterClockwise

func (t Triangle) CounterClockwise(points []vector2.Float64) bool

func (Triangle) Edges

func (t Triangle) Edges() []Edge

func (Triangle) InsideCircumcircle

func (t Triangle) InsideCircumcircle(p vector2.Float64, points []vector2.Float64) bool

func (Triangle) Intersects

func (t Triangle) Intersects(points []vector2.Float64, start, end vector2.Float64) []vector2.Float64