quadedge

package

v1.0.4 Latest Latest Go to latest Published: Dec 31, 2021 License: LGPL-2.1 Imports: 7 Imported by: 0

Details

Valid go.mod file
Redistributable license
Tagged version
Stable version
Learn more about best practices

Repository

github.com/spatial-go/geoos

Links

Open Source Insights

Documentation ¶

Index ¶

Constants
func IsCCW(a matrix.Matrix, b matrix.Matrix, c matrix.Matrix) bool
func IsInCircle(v matrix.Matrix, a matrix.Matrix, b matrix.Matrix, c matrix.Matrix) bool
func Splice(a *QuadEdge, b *QuadEdge)
func Swap(e *QuadEdge)
type LastFoundQuadEdgeLocator
- func NewLastFoundQuadEdgeLocator(subdivision *QuadEdgeSubdivision) *LastFoundQuadEdgeLocator
type Locator
type QuadEdge
type QuadEdgeSubdivision
- func NewQuadEdgeSubdivision(env *envelope.Envelope, tolerance float64) *QuadEdgeSubdivision
type TriangleCircumcentreVisitor
- func (t *TriangleCircumcentreVisitor) Visit(triEdges []*QuadEdge)
type TriangleVisitor

Constants ¶

View Source

const EdgeCoincidenceTolFactor = 1000

Variables ¶

This section is empty.

Functions ¶

func IsCCW ¶

func IsCCW(a matrix.Matrix, b matrix.Matrix, c matrix.Matrix) bool

func IsInCircle ¶

func IsInCircle(v matrix.Matrix, a matrix.Matrix, b matrix.Matrix, c matrix.Matrix) bool

func Splice ¶

func Splice(a *QuadEdge, b *QuadEdge)

Splice splice two edges together or apart

func Swap ¶

func Swap(e *QuadEdge)

Types ¶

type LastFoundQuadEdgeLocator ¶

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

func NewLastFoundQuadEdgeLocator ¶

func NewLastFoundQuadEdgeLocator(subdivision *QuadEdgeSubdivision) *LastFoundQuadEdgeLocator

type Locator ¶

type Locator interface {
	// contains filtered or unexported methods
}

type QuadEdge ¶

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

func Connect ¶

func Connect(a, b *QuadEdge) *QuadEdge

func EmptyQuadEdge ¶

func EmptyQuadEdge() *QuadEdge

func NewQuadEdge ¶

func NewQuadEdge(o matrix.Matrix, d matrix.Matrix) *QuadEdge

NewQuadEdge return a QuadEdge

func (*QuadEdge) DNext ¶

func (q *QuadEdge) DNext() *QuadEdge

DNext return next destination edge

func (*QuadEdge) DPrev ¶

func (q *QuadEdge) DPrev() *QuadEdge

DPrev return prev destination edge

func (*QuadEdge) Destination ¶

func (q *QuadEdge) Destination() matrix.Matrix

Destination ...

func (*QuadEdge) InvRot ¶

func (q *QuadEdge) InvRot() *QuadEdge

InvRot return the inverse rotated edge.

func (*QuadEdge) LNext ¶

func (q *QuadEdge) LNext() *QuadEdge

LNext return next left face edge

func (*QuadEdge) LPrev ¶

func (q *QuadEdge) LPrev() *QuadEdge

LPrev return previous left face edge

func (*QuadEdge) ONext ¶

func (q *QuadEdge) ONext() *QuadEdge

ONext return next edge

func (*QuadEdge) OPrev ¶

func (q *QuadEdge) OPrev() *QuadEdge

OPrev return prev edge

func (*QuadEdge) Origin ¶

func (q *QuadEdge) Origin() matrix.Matrix

Origin ...

func (*QuadEdge) Primary ¶

func (q *QuadEdge) Primary() *QuadEdge

Primary get the primary edge of this quadedge

func (*QuadEdge) RNext ¶

func (q *QuadEdge) RNext() *QuadEdge

RNext return next right face edge

func (*QuadEdge) RPrev ¶

func (q *QuadEdge) RPrev() *QuadEdge

RPrev return previous right face edge

func (*QuadEdge) SetDestination ¶

func (q *QuadEdge) SetDestination(v matrix.Matrix)

SetDestination ...

func (*QuadEdge) SetOrigin ¶

func (q *QuadEdge) SetOrigin(v matrix.Matrix)

SetOrigin ...

func (*QuadEdge) Sym ¶

func (q *QuadEdge) Sym() *QuadEdge

Sym return the sym of the edge

func (*QuadEdge) ToString ¶

func (q *QuadEdge) ToString() string

ToString ...

type QuadEdgeSubdivision ¶

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

func NewQuadEdgeSubdivision ¶

func NewQuadEdgeSubdivision(env *envelope.Envelope, tolerance float64) *QuadEdgeSubdivision

func (*QuadEdgeSubdivision) Connect ¶

func (q *QuadEdgeSubdivision) Connect(a *QuadEdge, b *QuadEdge) *QuadEdge

func (*QuadEdgeSubdivision) Delete ¶

func (q *QuadEdgeSubdivision) Delete(e *QuadEdge)

func (*QuadEdgeSubdivision) Edges ¶

func (q *QuadEdgeSubdivision) Edges() []*QuadEdge

func (*QuadEdgeSubdivision) GetVoronoiCellPolygons ¶

func (q *QuadEdgeSubdivision) GetVoronoiCellPolygons() []matrix.PolygonMatrix

GetVoronoiCellPolygons ...

func (*QuadEdgeSubdivision) IsFrameEdge ¶

func (q *QuadEdgeSubdivision) IsFrameEdge(e *QuadEdge) bool

IsFrameEdge whether a QuadEdge is an edge incident on a frame triangle vertex

func (*QuadEdgeSubdivision) IsFrameVertex ¶

func (q *QuadEdgeSubdivision) IsFrameVertex(v matrix.Matrix) bool

func (*QuadEdgeSubdivision) IsOnEdge ¶

func (q *QuadEdgeSubdivision) IsOnEdge(e *QuadEdge, p matrix.Matrix) bool

func (*QuadEdgeSubdivision) IsVertexOfEdge ¶

func (q *QuadEdgeSubdivision) IsVertexOfEdge(e *QuadEdge, v matrix.Matrix) bool

func (*QuadEdgeSubdivision) Locate ¶

func (q *QuadEdgeSubdivision) Locate(v matrix.Matrix) *QuadEdge

func (*QuadEdgeSubdivision) MakeEdge ¶

func (q *QuadEdgeSubdivision) MakeEdge(o matrix.Matrix, d matrix.Matrix) *QuadEdge

func (*QuadEdgeSubdivision) SetEdges ¶

func (q *QuadEdgeSubdivision) SetEdges(edges []*QuadEdge)

type TriangleCircumcentreVisitor ¶

type TriangleCircumcentreVisitor struct {
}

func (*TriangleCircumcentreVisitor) Visit ¶

func (t *TriangleCircumcentreVisitor) Visit(triEdges []*QuadEdge)

type TriangleVisitor ¶

type TriangleVisitor interface {
	Visit(triEdges []*QuadEdge)
}

Source Files ¶

View all Source files

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