triangulation

package
v0.18.0 Latest Latest
Warning

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

Go to latest
Published: Dec 15, 2024 License: MIT Imports: 6 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

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

Jump to

Keyboard shortcuts

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