triangulation

package

v0.34.0 Latest Latest Go to latest Published: Sep 27, 2025 License: MIT Imports: 9 Imported by: 0

Details

This section is empty.

This section is empty.

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

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

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

type BowyerWatsonNode struct {
	Points      nodes.Output[[]vector2.Float64]
	Constraints nodes.Output[[]vector2.Float64]
}

func (node BowyerWatsonNode) Out(out *nodes.StructOutput[modeling.Mesh])

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

func NewConstraint(shape []vector2.Float64) Constraint

type Edge [2]int

func (e Edge) Connected(other Edge) bool

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

type SortByXComponent []vector2.Float64

func (a SortByXComponent) Len() int

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

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

type Triangle [3]int

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