geom

package
v0.7.0 Latest Latest
Warning

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

 Go to latest Published: Aug 8, 2025 License: MIT Imports: 8 Imported by: 2

Documentation

Overview

Package geom has geometry related structs and funcs.

Package geom has geometry related structs and funcs.

Package geom has geometry related structs and funcs.

Package geom has geometry related structs and funcs.

Package geom has geometry related structs and funcs.

Package geom has geometry related structs and funcs.

Package geom has geometry related structs and funcs.

Package geom has geometry related structs and funcs.

Package geom has geometry related structs and funcs.

Package geom has geometry related structs and funcs.

Package geom has geometry related structs and funcs.

Package geom has geometry related structs and funcs.

Package geom has geometry related structs and funcs.

Package geom has geometry related structs and funcs.

Package geom has geometry related structs and funcs.

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

func AngleFromTriangleSideLengths 

func AngleFromTriangleSideLengths(a, b, c float64) float64

AngleFromTriangleSideLengths returns one angle of a triangle where the lengths of each side are known. It returns the angle between a and b.

func BezLength 

func BezLength(p0, p1, p2, p3 *Point, count float64) float64

BezLength returns the length of a bezier curve. count is how many segments the curve will be sliced into. The higher the count, the more accurate. 1000 is a decent start.

func CircleOnCircle 

func CircleOnCircle(x0, y0, r0, x1, y1, r1 float64) bool

CircleOnCircle returns whether or not two circles intersect. TODO: return the points of intersection.

func CircleToLine 

func CircleToLine(x0, y0, x1, y1, cx, cy, r float64) (*Point, *Point, bool)

CircleToLine reports the points of intersection between a line and a circle.

func Clockwise 

func Clockwise(p1, p2, p3 *Point) bool

Clockwise returns whether or not the three points listed are in clockwise order

func LineOnLine 

func LineOnLine(x0, y0, x1, y1, x2, y2, x3, y3 float64) (float64, float64, bool)

LineOnLine returns whether or not two infinite length lines intersect and the point they intersect if they do.

func PointDistanceToLine 

func PointDistanceToLine(px, py, x0, y0, x1, y1 float64) float64

PointDistanceToLine reports the distance from a point to a line.

func PointDistanceToSegment 

func PointDistanceToSegment(px, py, x0, y0, x1, y1 float64) float64

PointDistanceToSegment reports the distance from a point to a line segment

func PointInCircle 

func PointInCircle(x, y, cx, cy, cr float64) bool

PointInCircle returns whether or not a point is within a circle.

func PointInPolygon 

func PointInPolygon(x, y float64, points []float64) bool

PointInPolygon returns whether or not a point is within a polygon.

func PointInRect 

func PointInRect(x, y, rx, ry, rw, rh float64) bool

PointInRect returns whether or not a point is within a rectangle.

func PolyInnerRadius 

func PolyInnerRadius(radius float64, sides int) float64

PolyInnerRadius returns the radius of the largest circle that can fit inside the given regular polygon.

func RectOnRect 

func RectOnRect(x0, y0, w0, h0, x1, y1, w1, h1 float64) bool

RectOnRect returns whether or not two rectangles intersect. TODO: return the rect of intersection.

func SegmentOnLine 

func SegmentOnLine(x0, y0, x1, y1, x2, y2, x3, y3 float64) (float64, float64, bool)

SegmentOnLine returns whether or not a segment intersects an infinite length line and returns the point it intersects if it does. x0, y0 -> x1, y1 = segment. x2, y2 -> x3, y3 = line

func SegmentOnRect 

func SegmentOnRect(x0, y0, x1, y1, rx, ry, rw, rh float64) bool

SegmentOnRect returns whether or not a segment intersects a rectangle. TODO: return the points of intersection.

func SegmentOnSegment 

func SegmentOnSegment(x0, y0, x1, y1, x2, y2, x3, y3 float64) (float64, float64, bool)

SegmentOnSegment returns whether or not two line segments intersect and the point they intersect if they do.

Types

type BezierCurve 

type BezierCurve struct {
	P0, P1, P2, P3 *Point
	// contains filtered or unexported fields
}

BezierCurve represents a Bezier curve. In addition to containing the control points of the curve, it precalculates a segmented path that represents the curve as a series of points. This can be used to linearly interpolate along the curve, to find points or the slope of the curve at those positions. Changing the segment count will recalculate the path.

func NewBezierCurve 

func NewBezierCurve(p0, p1, p2, p3 *Point) *BezierCurve

NewBezierCurve creates a new BezierCurve object.

func (*BezierCurve) GetPath 

func (b *BezierCurve) GetPath() PointList

GetPath returns the point list representing this path.

func (*BezierCurve) GetSegmentCount 

func (b *BezierCurve) GetSegmentCount() int

GetSegmentCount returns the current segment count.

func (*BezierCurve) LerpPoint 

func (b *BezierCurve) LerpPoint(t float64) *Point

LerpPoint returns a linearly interpolated point along the BezierCurve.

func (*BezierCurve) LinearPoints 

func (b *BezierCurve) LinearPoints(count int) PointList

LinearPoints creates a list of points roughly evenly distributed along the curve.

func (*BezierCurve) Point 

func (b *BezierCurve) Point(t float64) *Point

Point returns a point on the curve interpolated from t = 0.0 to 1.0.

func (*BezierCurve) SetSegmentCount 

func (b *BezierCurve) SetSegmentCount(count int)

SetSegmentCount sets the count of segments to use in a path of this curve, recreates path.

func (*BezierCurve) SlopeAtBezierT 

func (b *BezierCurve) SlopeAtBezierT(t float64) float64

SlopeAtBezierT returns the slope at a given t value of the Bezier curve.

func (*BezierCurve) SlopeAtLinearT 

func (b *BezierCurve) SlopeAtLinearT(t float64) float64

SlopeAtLinearT returns the slope at a given linearly interpolated point.

type Circle 

type Circle struct {
	X, Y, Radius float64
}

Circle is the struct representing a circle.

func CircleThroughPointsWithArcHeight 

func CircleThroughPointsWithArcHeight(x0, y0, x1, y1, height float64) (*Circle, error)

CircleThroughPointsWithArcHeight returns the circle that passes through the two points and creates an arc of the given height through those points.

func CircleTouchingCircle 

func CircleTouchingCircle(c0 *Circle, angle, radius float64) *Circle

CircleTouchingCircle returns a new circle that exactly touches another circle at a given angle.

func CircleTouchingTwoCircles 

func CircleTouchingTwoCircles(c0, c1 *Circle, radius float64, clockwise bool) *Circle

CircleTouchingTwoCircles returns a new circle that exactly touches the other two circles.

func NewCircle 

func NewCircle(x, y, r float64) *Circle

NewCircle creates a new circle struct.

func NewCircleFromPoint 

func NewCircleFromPoint(center *Point, r float64) *Circle

NewCircleFromPoint creates a new circle struct using a Point object as center.

func NewCircleFromPoints 

func NewCircleFromPoints(p0, p1, p2 *Point) *Circle

NewCircleFromPoints returns a new circle that intersects the three given points. If the points are collinear, it will return nil.

func (*Circle) Contains 

func (c *Circle) Contains(p *Point) bool

Contains reports whether a point is within this circle.

func (*Circle) Hit 

func (c *Circle) Hit(d *Circle) bool

Hit reports whether this circle intersects another circle.

func (*Circle) InnerCircles 

func (c *Circle) InnerCircles(count int, rotation float64) CircleList

InnerCircles returns a slice of circles arrange around the inside of the given circle.

func (*Circle) Intersection 

func (c *Circle) Intersection(c1 *Circle) (*Point, *Point, bool)

Intersection returns the points of intersection (if any) with another circles and a bool indicating whether or not they intersect at all.

func (*Circle) InvertPoint 

func (c *Circle) InvertPoint(p *Point) *Point

InvertPoint inverts a point into our out of a circle.

func (*Circle) InvertXY 

func (c *Circle) InvertXY(x, y float64) (float64, float64)

InvertXY inverts a point into our out of a circle.

func (*Circle) OuterCircles 

func (c *Circle) OuterCircles(count int, rotation float64) CircleList

OuterCircles returns a slice of circles arrange around the outside of the given circle.

func (*Circle) RandomizePosition 

func (c *Circle) RandomizePosition(amount float64)

RandomizePosition randomizes the position of this triangle

func (*Circle) RandomizeRadius 

func (c *Circle) RandomizeRadius(amount float64)

RandomizeRadius randomizes the radius of this triangle

func (*Circle) RandomizedPosition 

func (c *Circle) RandomizedPosition(amount float64) *Circle

RandomizedPosition returns a new circle with a randomized position.

func (*Circle) RandomizedRadius 

func (c *Circle) RandomizedRadius(amount float64) *Circle

RandomizedRadius returns a new circle with a randomized radius.

func (*Circle) Rotate 

func (c *Circle) Rotate(angle float64)

Rotate rotates a circle around the origin.

func (*Circle) RotateFrom 

func (c *Circle) RotateFrom(x, y float64, angle float64)

RotateFrom rotates a circle around the given x, y location.

func (*Circle) Rotated 

func (c *Circle) Rotated(angle float64) *Circle

Rotated returns a new circle rotated.

func (*Circle) RotatedFrom 

func (c *Circle) RotatedFrom(x, y, angle float64) *Circle

RotatedFrom returns a new circle rotated.

func (*Circle) Scale 

func (c *Circle) Scale(scale float64)

Scale scales this circle on the x and y axes, as well as its size.

func (*Circle) ScaleFrom 

func (c *Circle) ScaleFrom(x, y, scale float64)

ScaleFrom scales this circle on the x and y axes, with the given x, y location as a center.

func (*Circle) ScaleLocal 

func (c *Circle) ScaleLocal(scale float64)

ScaleLocal scales this circle's radius only.

func (*Circle) Scaled 

func (c *Circle) Scaled(scale float64) *Circle

Scaled returns a new circle scaled.

func (*Circle) ScaledFrom 

func (c *Circle) ScaledFrom(x, y, scale float64) *Circle

ScaledFrom returns a new circle scaled.

func (*Circle) ScaledLocal 

func (c *Circle) ScaledLocal(scale float64) *Circle

ScaledLocal returns a new circle scaled.

func (*Circle) Translate 

func (c *Circle) Translate(x float64, y float64)

Translate moves this circle on the x and y axes.

func (*Circle) Translated 

func (c *Circle) Translated(tx, ty float64) *Circle

Translated returns a new circle translated.

type CircleList 

type CircleList []*Circle

CircleList is a slice of circles

func NewCircleList 

func NewCircleList() CircleList

NewCircleList creates a new circle list

func (*CircleList) Add 

func (c *CircleList) Add(circle *Circle)

Add adds a circle to the list

func (*CircleList) AddXY 

func (c *CircleList) AddXY(x, y, r float64)

AddXY adds a circle to the list

func (*CircleList) RandomizePosition 

func (c *CircleList) RandomizePosition(amount float64)

RandomizePosition randomizes the position of all the circles in a list.

func (*CircleList) RandomizeRadius 

func (c *CircleList) RandomizeRadius(amount float64)

RandomizeRadius randomizes the position of all the circles in a list.

func (*CircleList) Rotate 

func (c *CircleList) Rotate(angle float64)

Rotate rotates all the circles in a list.

func (*CircleList) RotateFrom 

func (c *CircleList) RotateFrom(x, y float64, angle float64)

RotateFrom rotates all the circles in a list using the x, y location as a center.

func (*CircleList) Scale 

func (c *CircleList) Scale(scale float64)

Scale scales all the circles in a list.

func (*CircleList) ScaleFrom 

func (c *CircleList) ScaleFrom(x, y, scale float64)

ScaleFrom scales all the circles in a list using the x, y location as a center.

func (*CircleList) ScaleLocal 

func (c *CircleList) ScaleLocal(scale float64)

ScaleLocal scales all the circles in a list.

func (*CircleList) Translate 

func (c *CircleList) Translate(x, y float64)

Translate translates all the circles in a list.

type Line 

type Line Segment

Line is the same as a segment, but we'll keep them separate for collision purposes

func NewLine 

func NewLine(x0, y0, x1, y1 float64) *Line

NewLine creates a new line.

func NewLineFromPoints 

func NewLineFromPoints(p0, p1 *Point) *Line

NewLineFromPoints creates a new line from two Points.

func NewLineFromSegment 

func NewLineFromSegment(seg *Segment) *Line

NewLineFromSegment creates a new line from an existing Segment.

func (*Line) Angle 

func (l *Line) Angle() float64

Angle returns the angle of rthis line (from the first point to the second)

func (*Line) ClosestPoint 

func (l *Line) ClosestPoint(p *Point) *Point

ClosestPoint reports the point on a line closest to another given point.

func (*Line) DistanceTo 

func (l *Line) DistanceTo(p *Point) float64

DistanceTo reports the distance from a given point to this line.

func (*Line) HitLine 

func (l *Line) HitLine(m *Line) (float64, float64, bool)

HitLine reports the point of intersection of two lines.

func (*Line) HitSegment 

func (l *Line) HitSegment(s *Segment) (float64, float64, bool)

HitSegment reports the point of intersection of a line and a line segment.

func (*Line) Parallel 

func (l *Line) Parallel(dist float64) *Line

Parallel returns a line parallel to this line, at a certain distance.

func (*Line) Perpendicular 

func (l *Line) Perpendicular(p *Point) *Line

Perpendicular returns a line that is perpendicular to the line and crosses through the given point.

type Point 

type Point struct {
	X, Y float64
}

Point is the structure representing a 2D point.

func BezierPoint 

func BezierPoint(t float64, p0 *Point, p1 *Point, p2 *Point, p3 *Point) *Point

BezierPoint calculates a point along a Bezier curve.

func Bisect 

func Bisect(pA, pB, pC *Point, length float64) *Point

Bisect returns a point that will bisect the angle formed by the three points passed in.

func LerpPoint 

func LerpPoint(t float64, p0, p1 *Point) *Point

LerpPoint linearly interpolates between two points.

func MidPoint 

func MidPoint(p0, p1 *Point) *Point

MidPoint returns a point exactly midway between two points.

func NewPoint 

func NewPoint(x, y float64) *Point

NewPoint creates a new point.

func QuadraticPoint 

func QuadraticPoint(t float64, p0 *Point, p1 *Point, p2 *Point) *Point

QuadraticPoint calculated a point along a quadratic Bezier curve.

func RandomPointInCircle 

func RandomPointInCircle(x, y, r float64, dist bool) *Point

RandomPointInCircle creates a random point within the defined circle. if dist is true, it will evenly distribute them in the circle.

func RandomPointInRect 

func RandomPointInRect(x, y, w, h float64) *Point

RandomPointInRect creates a random point within the defined rectangle.

func RandomPointInTriangle 

func RandomPointInTriangle(A, B, C *Point) *Point

RandomPointInTriangle returns a randomly generated point within the triangle described by the given points.

func (*Point) Angle 

func (p *Point) Angle() float64

Angle returns the angle from the origin to this point.

func (*Point) AngleBetween 

func (p *Point) AngleBetween(p0, p1 *Point) float64

AngleBetween returns the angle formed from p0 to this point to p1.

func (*Point) AngleTo 

func (p *Point) AngleTo(o *Point) float64

AngleTo returns the angle from this point to another point.

func (*Point) Clone 

func (p *Point) Clone() *Point

Clone returns a copy of this point.

func (*Point) Coords 

func (p *Point) Coords() (float64, float64)

Coords returns the x, y coords of this point.

func (*Point) Distance 

func (p *Point) Distance(p1 *Point) float64

Distance between this point and another point

func (*Point) Equals 

func (p *Point) Equals(other *Point) bool

Equals returns whether this point is equal to another point.

func (*Point) Magnitude 

func (p *Point) Magnitude() float64

Magnitude is distance from origin to this point

func (*Point) Normalize 

func (p *Point) Normalize()

Normalize normalizes each component of this point, in place.

func (*Point) Normalized 

func (p *Point) Normalized() *Point

Normalized returns a copy of this point, normalized.

func (*Point) Randomize 

func (p *Point) Randomize(rx, ry float64)

Randomize randomizes this point.

func (*Point) Randomized 

func (p *Point) Randomized(rx, ry float64) *Point

Randomized returns a new point, randomized from this.

func (*Point) Rotate 

func (p *Point) Rotate(angle float64)

Rotate rotates this point around the origin.

func (*Point) RotateFrom 

func (p *Point) RotateFrom(x, y float64, angle float64)

RotateFrom rotates this point around the the given x, y origin point.

func (*Point) Rotated 

func (p *Point) Rotated(angle float64) *Point

Rotated creates a new point, a rotated version of this point.

func (*Point) RotatedFrom 

func (p *Point) RotatedFrom(x, y, angle float64) *Point

RotatedFrom creates a new point, rotated from the given x, y location.

func (*Point) Scale 

func (p *Point) Scale(scaleX float64, scaleY float64)

Scale scales this point on the x and y axes.

func (*Point) ScaleFrom 

func (p *Point) ScaleFrom(x, y, scaleX float64, scaleY float64)

ScaleFrom scales this point on the x and y axes, with the given x, y location as a center.

func (*Point) Scaled 

func (p *Point) Scaled(scaleX float64, scaleY float64) *Point

Scaled creates a new point, a scaled version of this point.

func (*Point) ScaledFrom 

func (p *Point) ScaledFrom(x, y, scaleX, scaleY float64) *Point

ScaledFrom creates a new point, scaled from a given x, y location.

func (*Point) Translate 

func (p *Point) Translate(x float64, y float64)

Translate moves this point on the x and y axes.

func (*Point) Translated 

func (p *Point) Translated(tx, ty float64) *Point

Translated creates a new point, a translated version of this point.

func (*Point) UniScale 

func (p *Point) UniScale(scale float64)

UniScale scales this point by the same amount on the x and y axes.

func (*Point) UniScaleFrom 

func (p *Point) UniScaleFrom(x, y, scale float64)

UniScaleFrom scales this point by the same amount on the x and y axes, given the x, y location as a center

func (*Point) UniScaled 

func (p *Point) UniScaled(scale float64) *Point

UniScaled creates a new point, a scaled version of this point.

func (*Point) UniScaledFrom 

func (p *Point) UniScaledFrom(x, y, scale float64) *Point

UniScaledFrom creates a new point, scaled from a given x, y location.

type PointList 

type PointList []*Point

PointList is a slice of Points

func ConvexHull 

func ConvexHull(points PointList) PointList

ConvexHull returns a list of points that form a convex hull around the given set of points.

func LineOnRect 

func LineOnRect(lineX1, lineY1, lineX2, lineY2, rectX, rectY, rectW, rectH float64) PointList

LineOnRect returns the points of intersection from a line to a rect (if any).

func LinearBezierPoints 

func LinearBezierPoints(count int, p0, p1, p2, p3 *Point) PointList

LinearBezierPoints creates a list of points roughly evenly distributed along the curve.

func NewPointList 

func NewPointList() PointList

NewPointList creates a new point list

func PointGrid 

func PointGrid(x, y, w, h, xres, yres float64) PointList

PointGrid creats a list of points arranged in a grid.

func PoissonDiskSampling 

func PoissonDiskSampling(x, y, width, height, radius float64, tries int) PointList

PoissonDiskSampling returns a poisson disk sampling of points

func RandomPointList 

func RandomPointList(count int, x, y, w, h float64) PointList

RandomPointList returns a list of random points in a given rect.

func (*PointList) Add 

func (p *PointList) Add(point *Point)

Add adds a point to the list

func (*PointList) AddXY 

func (p *PointList) AddXY(x, y float64)

AddXY adds a point to the list

func (PointList) BoundingBox 

func (p PointList) BoundingBox() *Rect

BoundingBox returns a rectangle enclosing all the points in the list.

func (PointList) Center 

func (p PointList) Center() *Point

Center returns the local center of the points in the list.

func (PointList) Clone 

func (p PointList) Clone() PointList

Clone returns a deep copy of this PointList.

func (*PointList) Cull 

func (p *PointList) Cull(test func(*Point) bool)

Cull removes any points from the list that don't match the test.

func (PointList) Culled 

func (p PointList) Culled(test func(*Point) bool) PointList

Culled returns a new point list of points from this list that match a test

func (PointList) First 

func (p PointList) First() *Point

First gets the first point in this list

func (*PointList) Fisheye 

func (p *PointList) Fisheye(radius float64)

Fisheye applies a fisheye transform from the center of the list.

func (*PointList) FisheyeFromPoint 

func (p *PointList) FisheyeFromPoint(center *Point, radius float64)

FisheyeFromPoint applies a fisheye transform from the given point.

func (*PointList) FisheyeFromXY 

func (p *PointList) FisheyeFromXY(x, y, radius float64)

FisheyeFromXY applies a fisheye transform from the given x, y location.

func (PointList) Get 

func (p PointList) Get(index int) *Point

Get returns the point at the given index. If the index is negative, it counts from the end of the list.

func (*PointList) Insert 

func (p *PointList) Insert(index int, point *Point) error

Insert inserts a point at the given index.

func (PointList) Interpolate 

func (p PointList) Interpolate(t float64) *Point

Interpolate returns a point interpolated along the length of this path.

func (PointList) Last 

func (p PointList) Last() *Point

Last gets the last point in this list

func (PointList) Length 

func (p PointList) Length() float64

Length returns the measured length along the path created by the points.

func (*PointList) Noisified 

func (p *PointList) Noisified(sx, sy, z, offset float64) PointList

Noisified warps the point locations with simplex noise

func (*PointList) Noisify 

func (p *PointList) Noisify(sx, sy, z, offset float64)

Noisify warps the point locations with simplex noise

func (*PointList) Normalize 

func (p *PointList) Normalize()

Normalize normalizes all the points in this list.

func (*PointList) Normalized 

func (p *PointList) Normalized() PointList

Normalized normalizes all the points in this list.

func (*PointList) Randomize 

func (p *PointList) Randomize(rx, ry float64)

Randomize randomizes all the points in a list.

func (*PointList) Randomized 

func (p *PointList) Randomized(rx, ry float64) PointList

Randomized randomizes all the points in a list.

func (*PointList) Rotate 

func (p *PointList) Rotate(angle float64)

Rotate rotates all the points in a list.

func (*PointList) RotateFrom 

func (p *PointList) RotateFrom(x, y float64, angle float64)

RotateFrom rotates all the points in a list using the x, y location as a center.

func (*PointList) RotateLocal 

func (p *PointList) RotateLocal(angle float64)

RotateLocal rotates all the points in a list from their local center.

func (*PointList) Rotated 

func (p *PointList) Rotated(angle float64) PointList

Rotated rotates all the points in a list.

func (*PointList) RotatedFrom 

func (p *PointList) RotatedFrom(x, y float64, angle float64) PointList

RotatedFrom rotates all the points in a list using the x, y location as a center.

func (*PointList) Scale 

func (p *PointList) Scale(sx, sy float64)

Scale scales all the points in a list.

func (*PointList) ScaleFrom 

func (p *PointList) ScaleFrom(x, y, sx, sy float64)

ScaleFrom scales all the points in a list using the x, y location as a center.

func (*PointList) ScaleLocal 

func (p *PointList) ScaleLocal(sx, sy float64)

ScaleLocal scales all the points in a list using their local center.

func (*PointList) Scaled 

func (p *PointList) Scaled(sx, sy float64) PointList

Scaled scales all the points in a list.

func (*PointList) ScaledFrom 

func (p *PointList) ScaledFrom(x, y, sx, sy float64) PointList

ScaledFrom scales all the points in a list using the x, y location as a center.

func (PointList) SortDistFrom 

func (p PointList) SortDistFrom(x, y float64) PointList

SortDistFrom sorts the list by the distance to a given x, y location

func (PointList) SortXY 

func (p PointList) SortXY() PointList

SortXY sorts the list by x position, deciding matches with y

func (PointList) SortYX 

func (p PointList) SortYX() PointList

SortYX sorts the list by y position, deciding matches with x

func (*PointList) Split 

func (p *PointList) Split(test func(*Point) bool) PointList

Split removes any points from the list that do not match the test, and then returns those removed points as a new list.

func (*PointList) Translate 

func (p *PointList) Translate(x, y float64)

Translate translates all the points in a list.

func (*PointList) Translated 

func (p *PointList) Translated(x, y float64) PointList

Translated translates all the points in a list.

func (*PointList) UniScale 

func (p *PointList) UniScale(scale float64)

UniScale scales all the points in a list.

func (*PointList) UniScaleFrom 

func (p *PointList) UniScaleFrom(x, y, scale float64)

UniScaleFrom scales all the points in a list using the x, y location as a center.

func (*PointList) UniScaleLocal 

func (p *PointList) UniScaleLocal(scale float64)

UniScaleLocal scales all the points in a list using their local center.

func (*PointList) UniScaled 

func (p *PointList) UniScaled(scale float64) PointList

UniScaled scales all the points in a list.

func (*PointList) UniScaledFrom 

func (p *PointList) UniScaledFrom(x, y, scale float64) PointList

UniScaledFrom scales all the points in a list using the x, y location as a center.

func (PointList) Unique 

func (p PointList) Unique() PointList

Unique returns a new PointList with any duplicate points removed.

func (PointList) Uniqued 

func (p PointList) Uniqued() PointList

Uniqued returns a new PointList with any duplicate points removed.

func (*PointList) Vortex 

func (p *PointList) Vortex(radius float64)

Vortex applies a vortex transform from the given x, y location.

func (*PointList) VortexFromPoint 

func (p *PointList) VortexFromPoint(center *Point, radius float64)

VortexFromPoint applies a vortex transform from the given point.

func (*PointList) VortexFromXY 

func (p *PointList) VortexFromXY(x, y, radius float64)

VortexFromXY applies a vortex transform from the given x, y location.

type Rect 

type Rect struct {
	X, Y, W, H float64
}

Rect represents a rectangle

func NewRect 

func NewRect(x, y, w, h float64) *Rect

NewRect creates a new rectangle.

func NewRectFromPoints 

func NewRectFromPoints(p0, p1 *Point) *Rect

NewRectFromPoints creates a new rectangle.

func (*Rect) Contains 

func (r *Rect) Contains(p *Point) bool

Contains reports whether a point is in this rectangle.

func (*Rect) HitRect 

func (r *Rect) HitRect(s *Rect) bool

HitRect reports whether or not another rectangle is intersecting this one.

func (*Rect) HitSegment 

func (r *Rect) HitSegment(s *Segment) bool

HitSegment reports whether a line segment is interesecting this rectangle.

func (*Rect) Scaled 

func (r *Rect) Scaled(factor float64) *Rect

Scaled returns a new rectangle, a scaled version of this rectangle.

type Segment 

type Segment struct {
	PointA, PointB *Point
}

Segment represents a line segment.

func NewSegment 

func NewSegment(x0, y0, x1, y1 float64) *Segment

NewSegment creates a new line segment.

func NewSegmentFromPoints 

func NewSegmentFromPoints(p0, p1 *Point) *Segment

NewSegmentFromPoints creates a new line segment.

func TangentSegmentToCircles 

func TangentSegmentToCircles(c0, c1 *Circle, sign float64) *Segment

TangentSegmentToCircles returns a line segment that forms a tangent to the two given circles. There can be two such segments. The sign parameter (positive or negative) allows you to choose which one.

func (*Segment) ClosestPoint 

func (s *Segment) ClosestPoint(p *Point) *Point

ClosestPoint returns the point on this segment closest to another point.

func (*Segment) DistanceTo 

func (s *Segment) DistanceTo(p *Point) float64

DistanceTo returns the distance from this segment to another point.

func (*Segment) Equals 

func (s *Segment) Equals(other *Segment) bool

Equals returns whether or not this segment is roughly equal to another segment.

func (*Segment) HitLine 

func (s *Segment) HitLine(l *Line) (float64, float64, bool)

HitLine returns the point of intersection between this and another line.

func (*Segment) HitRect 

func (s *Segment) HitRect(r *Rect) bool

HitRect returns whether this segment intersects a rectangle.

func (*Segment) HitSegment 

func (s *Segment) HitSegment(z *Segment) (float64, float64, bool)

HitSegment returns the point of intersection between this and another segment.

func (*Segment) Length 

func (s *Segment) Length() float64

Length is the length of this segment.

func (*Segment) Parallel 

func (s *Segment) Parallel(dist float64) *Line

Parallel returns a Line that is parallel to this line, a certain distance away.

func (*Segment) Points 

func (s *Segment) Points() (*Point, *Point)

Points returns the two endpoints of this segment as Points.

func (*Segment) Randomize 

func (s *Segment) Randomize(amount float64)

Randomize randomizes the endpoints of the segment by the given amount.

func (*Segment) Randomized 

func (s *Segment) Randomized(amount float64) *Segment

Randomized returns a randomized segment from this segment.

func (*Segment) Rotate 

func (s *Segment) Rotate(angle float64)

Rotate rotates a segment around the origin.

func (*Segment) RotateFrom 

func (s *Segment) RotateFrom(x, y, angle float64)

RotateFrom rotates a segment around the given x, y location.

func (*Segment) RotateLocal 

func (s *Segment) RotateLocal(angle float64)

RotateLocal rotates a segment around its own center.

func (*Segment) Rotated 

func (s *Segment) Rotated(angle float64) *Segment

Rotated returns a new segment rotated from this.

func (*Segment) RotatedFrom 

func (s *Segment) RotatedFrom(x, y, angle float64) *Segment

RotatedFrom returns a new segment rotated from this.

func (*Segment) RotatedLocal 

func (s *Segment) RotatedLocal(angle float64) *Segment

RotatedLocal returns a new segment rotated from this.

func (*Segment) Scale 

func (s *Segment) Scale(sx, sy float64)

Scale scales a segment the given amount on each axis.

func (*Segment) ScaleFrom 

func (s *Segment) ScaleFrom(x, y, sx, sy float64)

ScaleFrom scales a segment the given amount on each axis, from the given x, y location.

func (*Segment) ScaleLocal 

func (s *Segment) ScaleLocal(sx, sy float64)

ScaleLocal scales a segment the given amount on each axis from its own center

func (*Segment) Scaled 

func (s *Segment) Scaled(sx, sy float64) *Segment

Scaled returns a new segment scaled by the given amount.

func (*Segment) ScaledFrom 

func (s *Segment) ScaledFrom(x, y, sx, sy float64) *Segment

ScaledFrom returns a new segment scaled by the given amount.

func (*Segment) ScaledLocal 

func (s *Segment) ScaledLocal(sx, sy float64) *Segment

ScaledLocal returns a new segment scaled by the given amount.

func (*Segment) Translate 

func (s *Segment) Translate(x, y float64)

Translate translates a segment the given amount on each axis.

func (*Segment) Translated 

func (s *Segment) Translated(x, y float64) *Segment

Translated returns a new segment translated from this.

func (*Segment) UniScale 

func (s *Segment) UniScale(scale float64)

UniScale scales a segment the given amount on both axes equally.

func (*Segment) UniScaleFrom 

func (s *Segment) UniScaleFrom(x, y, scale float64)

UniScaleFrom scales a segment using the x, y location as a center

func (*Segment) UniScaleLocal 

func (s *Segment) UniScaleLocal(scale float64)

UniScaleLocal scales a segment the given amount on each axis.

func (*Segment) UniScaled 

func (s *Segment) UniScaled(scale float64) *Segment

UniScaled returns a new segment scaled by the given amount - the same on both axes.

func (*Segment) UniScaledFrom 

func (s *Segment) UniScaledFrom(x, y, scale float64) *Segment

UniScaledFrom returns a new segment scaled from the given point.

func (*Segment) UniScaledLocal 

func (s *Segment) UniScaledLocal(scale float64) *Segment

UniScaledLocal returns a new segment scaled by the given amount - the same on both axes.

type SegmentList 

type SegmentList []*Segment

SegmentList is a slice of segments

func NewSegmentList 

func NewSegmentList() SegmentList

NewSegmentList creates a new segment list

func (*SegmentList) Add 

func (s *SegmentList) Add(segment *Segment)

Add adds a segment to the list

func (*SegmentList) AddXY 

func (s *SegmentList) AddXY(x0, y0, x1, y1 float64)

AddXY adds a segment to the list

func (*SegmentList) Noisify 

func (s *SegmentList) Noisify(sx, sy, z, offset float64)

func (*SegmentList) Randomize 

func (s *SegmentList) Randomize(amount float64)

Randomize randomizes the position of both ends of the segment by up to a given amount on each axis.

func (*SegmentList) Rotate 

func (s *SegmentList) Rotate(angle float64)

Rotate rotates all the segments in a list.

func (*SegmentList) RotateFrom 

func (s *SegmentList) RotateFrom(x, y float64, angle float64)

RotateFrom rotates all the segments in a list using the x, y location as a center.

func (*SegmentList) RotateLocal 

func (s *SegmentList) RotateLocal(angle float64)

RotateLocal rotates each segment from its own center.

func (*SegmentList) Scale 

func (s *SegmentList) Scale(sx, sy float64)

Scale scales all the segments in a list.

func (*SegmentList) ScaleFrom 

func (s *SegmentList) ScaleFrom(x, y, sx, sy float64)

ScaleFrom scales all the segments in a list using the x, y location as a center.

func (*SegmentList) ScaleLocal 

func (s *SegmentList) ScaleLocal(sx, sy float64)

ScaleLocal scales each segment from its own center.

func (*SegmentList) Translate 

func (s *SegmentList) Translate(x, y float64)

Translate translates all the segments in a list.

func (*SegmentList) UniScale 

func (s *SegmentList) UniScale(scale float64)

UniScale scales each segment

func (*SegmentList) UniScaleFrom 

func (s *SegmentList) UniScaleFrom(x, y, scale float64)

UniScaleFrom scales each segment

func (*SegmentList) UniScaleLocal 

func (s *SegmentList) UniScaleLocal(scale float64)

UniScaleLocal scales each segment

type Triangle 

type Triangle struct {
	PointA, PointB, PointC *Point
}

Triangle represents a triangle.

func EquilateralTriangleFromCenterAndPoint 

func EquilateralTriangleFromCenterAndPoint(c, p0 *Point) *Triangle

EquilateralTriangleFromCenterAndPoint creates a new equilateral triangle from a centroid point and another point.

func EquilateralTriangleFromTwoPoints 

func EquilateralTriangleFromTwoPoints(p0, p1 *Point, clockwise bool) *Triangle

EquilateralTriangleFromTwoPoints creates a new equilateral triangle from a two points.

func IsoscoleseTriangle 

func IsoscoleseTriangle(point *Point, sideLength, angle float64) *Triangle

IsoscoleseTriangle creates a new trangle with the given point and two sides of the given length with the given angle.

func NewTriangle 

func NewTriangle(x0, y0, x1, y1, x2, y2 float64) *Triangle

NewTriangle creates a new triangle from three x, y pairs

func NewTriangleFromPoints 

func NewTriangleFromPoints(pA, pB, pC *Point) *Triangle

NewTriangleFromPoints creates a new triangle from three points.

func (*Triangle) Altitude 

func (t *Triangle) Altitude(index int) float64

Altitude returns the altitude of the given point to its opposite side.

func (*Triangle) AltitudeLine 

func (t *Triangle) AltitudeLine(index int) *Segment

AltitudeLine returns a line that represents the altitude from a given point to its opposite side.

func (*Triangle) Angles 

func (t *Triangle) Angles() []float64

Angles returns the three angles of the triangle.

func (*Triangle) Area 

func (t *Triangle) Area() float64

Area returns the area of the triangle

func (*Triangle) BisectorLine 

func (t *Triangle) BisectorLine(index int) *Segment

BisectorLine returns a line segment representing the bisector from a given point to its opposite side.

func (*Triangle) Centroid 

func (t *Triangle) Centroid() *Point

Centroid returns the centroid of a triangle.

func (*Triangle) CircumCenter 

func (t *Triangle) CircumCenter() *Point

CircumCenter returns a point representing the circumcenter of the triangle

func (*Triangle) CircumCircle 

func (t *Triangle) CircumCircle() *Circle

CircumCircle returns a circle object representing the center and radius of the circumcircle.

func (*Triangle) Contains 

func (t *Triangle) Contains(p *Point) bool

Contains returns whether or not the given point is contained by the triangle.

func (*Triangle) Edges 

func (t *Triangle) Edges() SegmentList

Edges returns the three segments that make up the triangle.

func (*Triangle) Equals 

func (t *Triangle) Equals(other *Triangle) bool

Equals returns whether or not this triangle is equal to another triangle

func (*Triangle) Foot 

func (t *Triangle) Foot(index int) *Point

Foot returns the altitude foot of a triangle (intersection of base and altitude).

func (*Triangle) InCenter 

func (t *Triangle) InCenter() *Point

InCenter returns the point representing the incenter of the triangle.

func (*Triangle) InCircle 

func (t *Triangle) InCircle() *Circle

InCircle returns a circle containing the center and radius of the incircle.

func (*Triangle) Lengths 

func (t *Triangle) Lengths() []float64

Lengths returns the lenghts of the three sides of this triangle.

func (*Triangle) MedianLine 

func (t *Triangle) MedianLine(index int) *Segment

MedianLine returns a line segment representing the median from a given point to its opposite side.

func (*Triangle) OrthicTriangle 

func (t *Triangle) OrthicTriangle() *Triangle

OrthicTriangle returns the triangle created by the foot of each corner of the triangle.

func (*Triangle) OrthoCenter 

func (t *Triangle) OrthoCenter() *Point

OrthoCenter returns a point representing the orthocenter of the triangle.

func (*Triangle) Points 

func (t *Triangle) Points() PointList

Points returns a list of points that make up this triangle

func (*Triangle) Randomize 

func (t *Triangle) Randomize(amount float64)

Randomize randomizes the position of the three points of the triangle.

func (*Triangle) Randomized 

func (t *Triangle) Randomized(amount float64) *Triangle

Randomized returns another triangle that is randomized from this one.

func (*Triangle) Rotate 

func (t *Triangle) Rotate(angle float64)

Rotate rotates a triangle around the origin.

func (*Triangle) RotateFrom 

func (t *Triangle) RotateFrom(x, y, angle float64)

RotateFrom rotates a triangle around the given x, y location.

func (*Triangle) RotateLocal 

func (t *Triangle) RotateLocal(angle float64)

RotateLocal rotates a triangle around its own center (centroid)

func (*Triangle) Rotated 

func (t *Triangle) Rotated(angle float64) *Triangle

Rotated returns a new triangle rotated by the given amount.

func (*Triangle) RotatedFrom 

func (t *Triangle) RotatedFrom(x, y, angle float64) *Triangle

RotatedFrom returns a new triangle rotated by the given amount.

func (*Triangle) RotatedLocal 

func (t *Triangle) RotatedLocal(angle float64) *Triangle

RotatedLocal returns a new triangle rotated by the given amount.

func (*Triangle) Scale 

func (t *Triangle) Scale(sx, sy float64)

Scale scales a triangle the given amount on each axis.

func (*Triangle) ScaleFrom 

func (t *Triangle) ScaleFrom(x, y, sx, sy float64)

ScaleFrom scales a triangle the given amount on each axis, from the given x, y location.

func (*Triangle) ScaleLocal 

func (t *Triangle) ScaleLocal(sx, sy float64)

ScaleLocal scales a triangle the given amount on each axis.

func (*Triangle) Scaled 

func (t *Triangle) Scaled(sx, sy float64) *Triangle

Scaled returns another triangle that is scaled from this one.

func (*Triangle) ScaledFrom 

func (t *Triangle) ScaledFrom(x, y, sx, sy float64) *Triangle

ScaledFrom returns a new triangle scaled by the given amount.

func (*Triangle) ScaledLocal 

func (t *Triangle) ScaledLocal(sx, sy float64) *Triangle

ScaledLocal returns a new triangle scaled by the given amount.

func (*Triangle) String 

func (t *Triangle) String() string

func (*Triangle) Translate 

func (t *Triangle) Translate(x, y float64)

Translate translates a triangle the given amount on each axis.

func (*Triangle) Translated 

func (t *Triangle) Translated(tx, ty float64) *Triangle

Translated returns a new triangle translated by the given amount.

func (*Triangle) UniScale 

func (t *Triangle) UniScale(scale float64)

UniScale scales a triangle the given amount on each axis.

func (*Triangle) UniScaleFrom 

func (t *Triangle) UniScaleFrom(x, y, scale float64)

UniScaleFrom scales a triangle the given amount on each axis, from the given x, y location.

func (*Triangle) UniScaleLocal 

func (t *Triangle) UniScaleLocal(scale float64)

UniScaleLocal scales a triangle the given amount on each axis

func (*Triangle) UniScaled 

func (t *Triangle) UniScaled(scale float64) *Triangle

UniScaled returns a new triangle scaled by the given amount - the same on both axes.

func (*Triangle) UniScaledFrom 

func (t *Triangle) UniScaledFrom(x, y, scale float64) *Triangle

UniScaledFrom returns a new segment scaled from the given point.

func (*Triangle) UniScaledLocal 

func (t *Triangle) UniScaledLocal(scale float64) *Triangle

UniScaledLocal returns a new segment scaled locally

type TriangleList 

type TriangleList []*Triangle

TriangleList is a slice of triangles

func NewTriangleList 

func NewTriangleList() TriangleList

NewTriangleList creates a new triangle list

func (*TriangleList) Add 

func (t *TriangleList) Add(triangle *Triangle)

Add adds a Triangle to the list

func (*TriangleList) Edges 

func (t *TriangleList) Edges() SegmentList

Edges returns a list of unique edges from the triangle list.

func (*TriangleList) Randomize 

func (t *TriangleList) Randomize(amount float64)

Randomize randomizes the position of both ends of the segment by up to a given amount on each axis.

func (*TriangleList) Rotate 

func (t *TriangleList) Rotate(angle float64)

Rotate rotates all the segments in a list.

func (*TriangleList) RotateFrom 

func (t *TriangleList) RotateFrom(x, y float64, angle float64)

RotateFrom rotates all the segments in a list using the x, y location as a center.

func (*TriangleList) RotateLocal 

func (t *TriangleList) RotateLocal(angle float64)

RotateLocal rotates each segment from its own center.

func (*TriangleList) Scale 

func (t *TriangleList) Scale(sx, sy float64)

Scale scales all the segments in a list.

func (*TriangleList) ScaleFrom 

func (t *TriangleList) ScaleFrom(x, y, sx, sy float64)

ScaleFrom scales all the segments in a list using the x, y location as a center.

func (*TriangleList) ScaleLocal 

func (t *TriangleList) ScaleLocal(sx, sy float64)

ScaleLocal scales each segment from its own center.

func (*TriangleList) Translate 

func (t *TriangleList) Translate(x, y float64)

Translate translates all the segments in a list.

func (*TriangleList) UniScale 

func (t *TriangleList) UniScale(scale float64)

UniScale scales each segment

func (*TriangleList) UniScaleFrom 

func (t *TriangleList) UniScaleFrom(x, y, scale float64)

UniScaleFrom scales each segment

func (*TriangleList) UniScaleLocal 

func (t *TriangleList) UniScaleLocal(scale float64)

UniScaleLocal scales each segment

type Vector 

type Vector struct {
	U, V float64
}

Vector is a struct representing a 2D vector.

func NewVector 

func NewVector(u, v float64) *Vector

NewVector returns a new vector with the given components.

func VectorBetween 

func VectorBetween(x0, y0, x1, y1 float64) *Vector

VectorBetween returns the vector between two points.

func VectorFromPoints 

func VectorFromPoints(p0, p1 *Point) *Vector

VectorFromPoints returns the vector between two points.

func (*Vector) Abs 

func (v *Vector) Abs() *Vector

Abs returns the absolute value (taken component-wise) of this vector.

func (*Vector) Add 

func (v *Vector) Add(w *Vector) *Vector

Add adds another vector to this vector returning the result.

func (*Vector) Angle 

func (v *Vector) Angle() float64

Angle returns the angle of this vector.

func (*Vector) AngleValueTo 

func (v *Vector) AngleValueTo(w *Vector) float64

AngleValueTo returns the angle to another vector.

func (*Vector) CrossProduct 

func (v *Vector) CrossProduct(w *Vector) float64

CrossProduct returns the cross product between this and another vector.

func (*Vector) DotProduct 

func (v *Vector) DotProduct(w *Vector) float64

DotProduct returns the dot product between this and another vector.

func (*Vector) Magnitude 

func (v *Vector) Magnitude() float64

Magnitude returns the magnitude (length) of this vector.

func (*Vector) Max 

func (v *Vector) Max(other float64) *Vector

Max returns the maximum value (taken component-wise) of this vector and another value.

func (*Vector) Min 

func (v *Vector) Min(other float64) *Vector

Min returns the minimum value (taken component-wise) of this vector and another value.

func (*Vector) Norm 

func (v *Vector) Norm() float64

Norm returns a normalized vector.

func (*Vector) Normalized 

func (v *Vector) Normalized() *Vector

Normalized returns this vector normalized.

func (*Vector) Project 

func (v *Vector) Project(w *Vector) float64

Project returns the value by projecting this vector onto another vector.

func (*Vector) Scaled 

func (v *Vector) Scaled(factor float64) *Vector

Scaled returns this vector scaled.

func (*Vector) Subtract 

func (v *Vector) Subtract(w *Vector) *Vector

Subtract subtracts another vector from this vector returning the result.

Source Files

View all Source files

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL
go.dev uses cookies from Google to deliver and enhance the quality of its services and to analyze traffic. Learn more.