A Point2d represents a position in 2D space and is defined by its X and Y
coordinates. This module contains a variety of point-related functionality, such
as
Points are distinct from vectors but interact with them in well-defined ways; you can translate a point by a vector to result in a new point, or you can compute the vector from one point to another, but you cannot 'add' two points like you can add two vectors.
The point (0, 0).
Point2d.origin
--> Point2d.fromCoordinates ( 0, 0 )Construct a point from its X and Y coordinates.
point =
Point2d.fromCoordinates ( 2, 3 )Construct a point given its local coordinates within a particular frame.
rotatedFrame =
Frame2d.atOrigin |> Frame2d.rotateBy (degrees 45)
Point2d.fromCoordinatesIn rotatedFrame ( 2, 0 )
--> Point2d.fromCoordinates ( 1.4142, 1.4142 )This is shorthand for using Point2d.placeIn;
Point2d.fromCoordinatesIn frame localCoordinatesis equivalent to
Point2d.fromCoordinates localCoordinates
|> Point2d.placeIn frameConstruct a point from a radius and angle. Radius is measured from the origin and angle is measured counterclockwise from the positive X direction.
Point2d.fromPolarCoordinates ( 2, degrees 135 )
--> Point2d.fromCoordinates ( -1.4142, 1.4142 )Construct a point given its local polar coordinates within a particular frame.
localFrame =
Frame2d.atPoint (Point2d.fromCoordinates ( 2, 1 ))
Point2d.fromPolarCoordinatesIn localFrame
( 2, degrees 45 )
--> Point2d.fromCoordinates ( 3.4142, 2.4142 )Construct a point halfway between two other points.
p1 =
Point2d.fromCoordinates ( 1, 1 )
p2 =
Point2d.fromCoordinates ( 3, 7 )
Point2d.midpoint p1 p2
--> Point2d.fromCoordinates ( 2, 4 )Find the centroid of a list of points. Returns Nothing if the list is
empty.
p0 =
Point2d.origin
p1 =
Point2d.fromCoordinates ( 1, 0 )
p2 =
Point2d.fromCoordinates ( 1, 1 )
Point2d.centroid [ p0, p1, p2 ]
--> Just (Point2d.fromCoordinates ( 0.6667, 0.3333 ))Construct a point by interpolating from the first given point to the second, based on a parameter that ranges from zero to one.
startPoint =
Point2d.origin
endPoint =
Point2d.fromCoordinates ( 8, 12 )
Point2d.interpolateFrom startPoint endPoint 0.25
--> Point2d.fromCoordinates ( 2, 3 )Partial application may be useful:
interpolatedPoint : Float -> Point2d
interpolatedPoint =
Point2d.interpolateFrom startPoint endPoint
List.map interpolatedPoint [ 0, 0.5, 1 ]
--> [ Point2d.fromCoordinates ( 0, 0 )
--> , Point2d.fromCoordinates ( 4, 6 )
--> , Point2d.fromCoordinates ( 8, 12 )
--> ]You can pass values less than zero or greater than one to extrapolate:
interpolatedPoint -0.5
--> Point2d.fromCoordinates ( -4, -6 )
interpolatedPoint 1.25
--> Point2d.fromCoordinates ( 10, 15 )Construct a point along an axis at a particular distance from the axis' origin point.
Point2d.along Axis2d.y 3
--> Point2d.fromCoordinates ( 0, 3 )Positive and negative distances will be interpreted relative to the direction of the axis:
horizontalAxis =
Axis2d.withDirection Direction2d.negativeX
(Point2d.fromCoordinates ( 1, 1 ))
Point2d.along horizontalAxis 3
--> Point2d.fromCoordinates ( -2, 1 )
Point2d.along horizontalAxis -3
--> Point2d.fromCoordinates ( 4, 1 )Attempt to find the circumcenter of three points; this is the center of the
circle that passes through all three points. If the three given points are
collinear, returns Nothing.
Point2d.circumcenter
( Point2d.origin
, Point2d.fromCoordinates ( 1, 0 )
, Point2d.fromCoordinates ( 0, 1 )
)
--> Just (Point2d.fromCoordinates ( 0.5, 0.5 ))
Point2d.circumcenter
( Point2d.origin
, Point2d.fromCoordinates ( 2, 1 )
, Point2d.fromCoordinates ( 4, 0 )
)
--> Just (Point2d.fromCoordinates ( 2, -1.5 ))
Point2d.circumCenter
( Point2d.origin
, Point2d.fromCoordinates ( 2, 0 )
, Point2d.fromCoordinates ( 4, 0 )
)
--> Nothing
Point2d.circumCenter
( Point2d.origin
, Point2d.origin
, Point2d.fromCoordinates ( 1, 0 )
)
--> NothingGet the coordinates of a point as a tuple.
( x, y ) =
Point2d.coordinates pointGet the X coordinate of a point.
Point2d.xCoordinate (Point2d.fromCoordinates ( 2, 3 ))
--> 2Get the Y coordinate of a point.
Point2d.yCoordinate (Point2d.fromCoordinates ( 2, 3 ))
--> 3Get the polar coordinates (radius and polar angle) of a point.
Point2d.polarCoordinates
(Point2d.fromCoordinates ( 1, 1 ))
--> ( 1.4142, degrees 45 )Compare two points within a tolerance. Returns true if the distance between the two given points is less than the given tolerance.
firstPoint =
Point2d.fromCoordinates ( 1, 2 )
secondPoint =
Point2d.fromCoordinates ( 0.9999, 2.0002 )
Point2d.equalWithin 1e-3 firstPoint secondPoint
--> True
Point2d.equalWithin 1e-6 firstPoint secondPoint
--> FalseFind the distance from the first point to the second.
p1 =
Point2d.fromCoordinates ( 2, 3 )
p2 =
Point2d.fromCoordinates ( 5, 7 )
Point2d.distanceFrom p1 p2
--> 5Partial application can be useful:
points =
[ Point2d.fromCoordinates ( 3, 4 )
, Point2d.fromCoordinates ( 10, 0 )
, Point2d.fromCoordinates ( -1, 2 )
]
points
|> List.sortBy
(Point2d.distanceFrom Point2d.origin)
--> [ Point2d.fromCoordinates ( -1, 2 )
--> , Point2d.fromCoordinates ( 3, 4 )
--> , Point2d.fromCoordinates ( 10, 0 )
--> ]Find the square of the distance from one point to another.
squaredDistanceFrom is slightly faster than distanceFrom, so for example
Point2d.squaredDistanceFrom p1 p2
> (tolerance * tolerance)is equivalent to but slightly more efficient than
Point2d.distanceFrom p1 p2 > tolerancesince the latter requires a square root under the hood. In many cases, however,
the speed difference will be negligible and using distanceFrom is much more
readable!
Determine how far along an axis a particular point lies. Conceptually, the point is projected perpendicularly onto the axis, and then the distance of this projected point from the axis' origin point is measured. The result will be positive if the projected point is ahead the axis' origin point and negative if it is behind, with 'ahead' and 'behind' defined by the direction of the axis.
axis =
Axis2d.withDirection Direction2d.x
(Point2d.fromCoordinates ( 1, 2 ))
point =
Point2d.fromCoordinates ( 3, 3 )
Point2d.signedDistanceAlong axis point
--> 2
Point2d.signedDistanceAlong axis Point2d.origin
--> -1Find the perpendicular distance of a point from an axis. The result will be positive if the point is to the left of the axis and negative if it is to the right, with the forwards direction defined by the direction of the axis.
-- A horizontal axis through a point with a Y
-- coordinate of 2 is effectively the line Y=2
axis =
Axis2d.withDirection Direction2d.x
(Point2d.fromCoordinates ( 1, 2 ))
point =
Point2d.fromCoordinates ( 3, 3 )
-- Since the axis is in the positive X direction,
-- points above the axis are to the left (positive)
Point2d.signedDistanceFrom axis point
--> 1
-- and points below are to the right (negative)
Point2d.signedDistanceFrom axis Point2d.origin
--> -2This means that reversing an axis will also flip the sign of the result of this function:
-- Reversing an axis reverses its direction
reversedAxis =
Axis2d.reverse axis
Point2d.signedDistanceFrom reversedAxis point
--> -1
Point2d.signedDistanceFrom reversedAxis Point2d.origin
--> 2Perform a uniform scaling about the given center point. The center point is given first and the point to transform is given last. Points will contract or expand about the center point by the given scale. Scaling by a factor of 1 is a no-op, and scaling by a factor of 0 collapses all points to the center point.
centerPoint =
Point2d.fromCoordinates ( 1, 1 )
point =
Point2d.fromCoordinates ( 2, 3 )
Point2d.scaleAbout centerPoint 3 point
--> Point2d.fromCoordinates ( 4, 7 )
Point2d.scaleAbout centerPoint 0.5 point
--> Point2d.fromCoordinates ( 1.5, 2 )Avoid scaling by a negative scaling factor - while this may sometimes do what you want it is confusing and error prone. Try a combination of mirror and/or rotation operations instead.
Rotate around a given center point counterclockwise by a given angle (in radians). The point to rotate around is given first and the point to rotate is given last.
centerPoint =
Point2d.fromCoordinates ( 2, 0 )
angle =
degrees 45
point =
Point2d.fromCoordinates ( 3, 0 )
Point2d.rotateAround centerPoint angle point
--> Point2d.fromCoordinates ( 2.7071, 0.7071 )Translate a point by a given displacement.
point =
Point2d.fromCoordinates ( 3, 4 )
displacement =
Vector2d.fromComponents ( 1, 2 )
Point2d.translateBy displacement point
--> Point2d.fromCoordinates ( 4, 6 )In more mathematical terms, this is 'point plus vector'. For 'point minus point'
(giving the vector from one point to another), there is Vector2d.from.
Translate a point in a given direction by a given distance.
point =
Point2d.fromCoordinates ( 3, 4 )
point |> Point2d.translateIn Direction2d.x 2
--> Point2d.fromCoordinates ( 5, 4 )
point |> Point2d.translateIn Direction2d.y 2
--> Point2d.fromCoordinates ( 3, 6 )
angledDirection =
Direction2d.fromAngle (degrees 45)
point |> Point2d.translateIn angledDirection 1
--> Point2d.fromCoordinates ( 3.7071, 4.7071 )The distance can be negative:
Point2d.translateIn Direction2d.x -2
--> Point2d.fromCoordinates ( 1, 4 )Mirror a point across an axis. The result will be the same distance from the axis but on the opposite side.
point =
Point2d.fromCoordinates ( 2, 3 )
Point2d.mirrorAcross Axis2d.x point
--> Point2d.fromCoordinates ( 2, -3 )
Point2d.mirrorAcross Axis2d.y point
--> Point2d.fromCoordinates ( -2, 3 )Project a point perpendicularly onto an axis.
point =
Point2d.fromCoordinates ( 2, 3 )
Point2d.projectOnto Axis2d.x point
--> Point2d.fromCoordinates ( 2, 0 )
Point2d.projectOnto Axis2d.y point
--> Point2d.fromCoordinates ( 0, 3 )The axis does not have to pass through the origin:
offsetYAxis =
Axis2d.withDirection Direction2d.y
(Point2d.fromCoordinates ( 1, 0 ))
Point2d.projectOnto offsetYAxis point
--> Point2d.fromCoordinates ( 1, 3 )Take a point defined in global coordinates, and return it expressed in local coordinates relative to a given reference frame.
localFrame =
Frame2d.atPoint (Point2d.fromCoordinates ( 1, 2 ))
Point2d.relativeTo localFrame
(Point2d.fromCoordinates ( 4, 5 ))
--> Point2d.fromCoordinates ( 3, 3 )
Point2d.relativeTo localFrame
(Point2d.fromCoordinates ( 1, 1 ))
--> Point2d.fromCoordinates ( 0, -1 )Take a point defined in local coordinates relative to a given reference frame, and return that point expressed in global coordinates.
localFrame =
Frame2d.atPoint (Point2d.fromCoordinates ( 1, 2 ))
Point2d.placeIn localFrame
(Point2d.fromCoordinates ( 3, 3 ))
--> Point2d.fromCoordinates ( 4, 5 )
Point2d.placeIn localFrame
(Point2d.fromCoordinates ( 0, 1 ))
--> Point2d.fromCoordinates ( 1, 1 )