Shape
, Cloneable
CubicCurve2D.Double
, CubicCurve2D.Float
The
CubicCurve2D
class defines a cubic parametric curve segment in
(x,y)
coordinate space.
This class is only the abstract superclass for all objects which store a 2D cubic curve segment. The actual storage representation of the coordinates is left to the subclass.
Nested Classes
static class
A cubic parametric curve segment specified with double
coordinates.
static class
A cubic parametric curve segment specified with float
coordinates.
Constructors
protected
This is an abstract class that cannot be instantiated directly.
Creates a new object of the same class as this object.
boolean
Tests if the specified coordinates are inside the boundary of the
Shape
, as described by the
definition of insideness.
boolean
contains(double x, double y, double w, double h)
Tests if the interior of the Shape
entirely contains the specified rectangular area.
boolean
boolean
Tests if the interior of the Shape
entirely contains the specified Rectangle2D
.
Returns an integer
Rectangle
that completely encloses the
Shape
.
Returns a high precision and more accurate bounding box of the Shape
than the getBounds
method.
Returns the first control point.
Returns the second control point.
abstract double
Returns the X coordinate of the first control point in double precision.
abstract double
Returns the X coordinate of the second control point in double precision.
abstract double
Returns the Y coordinate of the first control point in double precision.
abstract double
Returns the Y coordinate of the second control point in double precision.
double
Returns the flatness of this curve.
static double
Returns the flatness of the cubic curve specified by the control points stored in the indicated array at the indicated index.
static double
getFlatness(double x1, double y1, double ctrlx1, double ctrly1, double ctrlx2, double ctrly2, double x2, double y2)
Returns the flatness of the cubic curve specified by the indicated control points.
double
Returns the square of the flatness of this curve.
static double
Returns the square of the flatness of the cubic curve specified by the control points stored in the indicated array at the indicated index.
static double
getFlatnessSq(double x1, double y1, double ctrlx1, double ctrly1, double ctrlx2, double ctrly2, double x2, double y2)
Returns the square of the flatness of the cubic curve specified by the indicated control points.
Returns an iteration object that defines the boundary of the shape.
Return an iteration object that defines the boundary of the flattened shape.
abstract double
Returns the X coordinate of the start point in double precision.
abstract double
Returns the X coordinate of the end point in double precision.
abstract double
Returns the Y coordinate of the start point in double precision.
abstract double
Returns the Y coordinate of the end point in double precision.
boolean
intersects(double x, double y, double w, double h)
Tests if the interior of the Shape
intersects the interior of a specified rectangular area.
boolean
Tests if the interior of the Shape
intersects the interior of a specified Rectangle2D
.
void
Sets the location of the end points and control points of this curve to the double coordinates at the specified offset in the specified array.
abstract void
setCurve(double x1, double y1, double ctrlx1, double ctrly1, double ctrlx2, double ctrly2, double x2, double y2)
Sets the location of the end points and control points of this curve to the specified double coordinates.
void
Sets the location of the end points and control points of this curve to the same as those in the specified CubicCurve2D
.
void
Sets the location of the end points and control points of this curve to the coordinates of the Point2D
objects at the specified offset in the specified array.
void
Sets the location of the end points and control points of this curve to the specified Point2D
coordinates.
static int
Solves the cubic whose coefficients are in the eqn
array and places the non-complex roots back into the same array, returning the number of roots.
static int
Solve the cubic whose coefficients are in the eqn
array and place the non-complex roots into the res
array, returning the number of roots.
static void
subdivide(double[] src, int srcoff, double[] left, int leftoff, double[] right, int rightoff)
Subdivides the cubic curve specified by the coordinates stored in the src
array at indices srcoff
through (srcoff
+ 7) and stores the resulting two subdivided curves into the two result arrays at the corresponding indices.
void
Subdivides this cubic curve and stores the resulting two subdivided curves into the left and right curve parameters.
static void
Subdivides the cubic curve specified by the src
parameter and stores the resulting two subdivided curves into the left
and right
curve parameters.
protected CubicCurve2D()
This is an abstract class that cannot be instantiated directly. Type-specific implementation subclasses are available for instantiation and provide a number of formats for storing the information necessary to satisfy the various accessor methods below.
public abstract double getX1()
Returns the X coordinate of the start point in double precision.
CubicCurve2D
.
public abstract double getY1()
Returns the Y coordinate of the start point in double precision.
CubicCurve2D
.
Returns the start point.
Point2D
that is the start point of the CubicCurve2D
.
public abstract double getCtrlX1()
Returns the X coordinate of the first control point in double precision.
CubicCurve2D
.
public abstract double getCtrlY1()
Returns the Y coordinate of the first control point in double precision.
CubicCurve2D
.
()
Returns the first control point.
Point2D
that is the first control point of the CubicCurve2D
.
public abstract double getCtrlX2()
Returns the X coordinate of the second control point in double precision.
CubicCurve2D
.
public abstract double getCtrlY2()
Returns the Y coordinate of the second control point in double precision.
CubicCurve2D
.
()
Returns the second control point.
Point2D
that is the second control point of the CubicCurve2D
.
public abstract double getX2()
Returns the X coordinate of the end point in double precision.
CubicCurve2D
.
public abstract double getY2()
Returns the Y coordinate of the end point in double precision.
CubicCurve2D
.
Returns the end point.
Point2D
that is the end point of the CubicCurve2D
.
public abstract void setCurve(double x1, double y1, double ctrlx1, double ctrly1, double ctrlx2, double ctrly2, double x2, double y2)
Sets the location of the end points and control points of this curve to the specified double coordinates.
x1
- the X coordinate used to set the start point of this CubicCurve2D
y1
- the Y coordinate used to set the start point of this CubicCurve2D
ctrlx1
- the X coordinate used to set the first control point of this CubicCurve2D
ctrly1
- the Y coordinate used to set the first control point of this CubicCurve2D
ctrlx2
- the X coordinate used to set the second control point of this CubicCurve2D
ctrly2
- the Y coordinate used to set the second control point of this CubicCurve2D
x2
- the X coordinate used to set the end point of this CubicCurve2D
y2
- the Y coordinate used to set the end point of this CubicCurve2D
public void setCurve(double[] coords, int offset)
Sets the location of the end points and control points of this curve to the double coordinates at the specified offset in the specified array.
coords
- a double array containing coordinates
offset
- the index of coords
from which to begin setting the end points and control points of this curve to the coordinates contained in coords
Sets the location of the end points and control points of this curve to the specified Point2D
coordinates.
p1
- the first specified Point2D
used to set the start point of this curve
cp1
- the second specified Point2D
used to set the first control point of this curve
cp2
- the third specified Point2D
used to set the second control point of this curve
p2
- the fourth specified Point2D
used to set the end point of this curve
Sets the location of the end points and control points of this curve to the coordinates of the Point2D
objects at the specified offset in the specified array.
pts
- an array of Point2D
objects
offset
- the index of pts
from which to begin setting the end points and control points of this curve to the points contained in pts
Sets the location of the end points and control points of this curve to the same as those in the specified CubicCurve2D
.
c
- the specified CubicCurve2D
public static double getFlatnessSq(double x1, double y1, double ctrlx1, double ctrly1, double ctrlx2, double ctrly2, double x2, double y2)
Returns the square of the flatness of the cubic curve specified by the indicated control points. The flatness is the maximum distance of a control point from the line connecting the end points.
x1
- the X coordinate that specifies the start point of a CubicCurve2D
y1
- the Y coordinate that specifies the start point of a CubicCurve2D
ctrlx1
- the X coordinate that specifies the first control point of a CubicCurve2D
ctrly1
- the Y coordinate that specifies the first control point of a CubicCurve2D
ctrlx2
- the X coordinate that specifies the second control point of a CubicCurve2D
ctrly2
- the Y coordinate that specifies the second control point of a CubicCurve2D
x2
- the X coordinate that specifies the end point of a CubicCurve2D
y2
- the Y coordinate that specifies the end point of a CubicCurve2D
CubicCurve2D
represented by the specified coordinates.
public static double getFlatness(double x1, double y1, double ctrlx1, double ctrly1, double ctrlx2, double ctrly2, double x2, double y2)
Returns the flatness of the cubic curve specified by the indicated control points. The flatness is the maximum distance of a control point from the line connecting the end points.
x1
- the X coordinate that specifies the start point of a CubicCurve2D
y1
- the Y coordinate that specifies the start point of a CubicCurve2D
ctrlx1
- the X coordinate that specifies the first control point of a CubicCurve2D
ctrly1
- the Y coordinate that specifies the first control point of a CubicCurve2D
ctrlx2
- the X coordinate that specifies the second control point of a CubicCurve2D
ctrly2
- the Y coordinate that specifies the second control point of a CubicCurve2D
x2
- the X coordinate that specifies the end point of a CubicCurve2D
y2
- the Y coordinate that specifies the end point of a CubicCurve2D
CubicCurve2D
represented by the specified coordinates.
public static double getFlatnessSq(double[] coords, int offset)
Returns the square of the flatness of the cubic curve specified by the control points stored in the indicated array at the indicated index. The flatness is the maximum distance of a control point from the line connecting the end points.
coords
- an array containing coordinates
offset
- the index of coords
from which to begin getting the end points and control points of the curve
CubicCurve2D
specified by the coordinates in coords
at the specified offset.
public static double getFlatness(double[] coords, int offset)
Returns the flatness of the cubic curve specified by the control points stored in the indicated array at the indicated index. The flatness is the maximum distance of a control point from the line connecting the end points.
coords
- an array containing coordinates
offset
- the index of coords
from which to begin getting the end points and control points of the curve
CubicCurve2D
specified by the coordinates in coords
at the specified offset.
public double getFlatnessSq()
Returns the square of the flatness of this curve. The flatness is the maximum distance of a control point from the line connecting the end points.
public double getFlatness()
Returns the flatness of this curve. The flatness is the maximum distance of a control point from the line connecting the end points.
Subdivides this cubic curve and stores the resulting two subdivided curves into the left and right curve parameters. Either or both of the left and right objects may be the same as this object or null.
left
- the cubic curve object for storing for the left or first half of the subdivided curve
right
- the cubic curve object for storing for the right or second half of the subdivided curve
Subdivides the cubic curve specified by the src
parameter and stores the resulting two subdivided curves into the left
and right
curve parameters. Either or both of the left
and right
objects may be the same as the src
object or null
.
src
- the cubic curve to be subdivided
left
- the cubic curve object for storing the left or first half of the subdivided curve
right
- the cubic curve object for storing the right or second half of the subdivided curve
public static void subdivide(double[] src, int srcoff, double[] left, int leftoff, double[] right, int rightoff)
Subdivides the cubic curve specified by the coordinates stored in the src
array at indices srcoff
through (srcoff
+ 7) and stores the resulting two subdivided curves into the two result arrays at the corresponding indices. Either or both of the left
and right
arrays may be null
or a reference to the same array as the src
array. Note that the last point in the first subdivided curve is the same as the first point in the second subdivided curve. Thus, it is possible to pass the same array for left
and right
and to use offsets, such as rightoff
equals (leftoff
+ 6), in order to avoid allocating extra storage for this common point.
src
- the array holding the coordinates for the source curve
srcoff
- the offset into the array of the beginning of the the 6 source coordinates
left
- the array for storing the coordinates for the first half of the subdivided curve
leftoff
- the offset into the array of the beginning of the the 6 left coordinates
right
- the array for storing the coordinates for the second half of the subdivided curve
rightoff
- the offset into the array of the beginning of the the 6 right coordinates
public static int solveCubic(double[] eqn)
Solves the cubic whose coefficients are in the
eqn
array and places the non-complex roots back into the same array, returning the number of roots. The solved cubic is represented by the equation:
eqn = {c, b, a, d} dx^3 + ax^2 + bx + c = 0
A return value of -1 is used to distinguish a constant equation that might be always 0 or never 0 from an equation that has no zeroes.
eqn
- an array containing coefficients for a cubic
public static int solveCubic(double[] eqn, double[] res)
Solve the cubic whose coefficients are in the eqn
array and place the non-complex roots into the res
array, returning the number of roots. The cubic solved is represented by the equation: eqn = {c, b, a, d} dx^3 + ax^2 + bx + c = 0 A return value of -1 is used to distinguish a constant equation, which may be always 0 or never 0, from an equation which has no zeroes.
eqn
- the specified array of coefficients to use to solve the cubic equation
res
- the array that contains the non-complex roots resulting from the solution of the cubic equation
public boolean contains(double x, double y)
Tests if the specified coordinates are inside the boundary of the
Shape
, as described by the
definition of insideness.
public boolean intersects(double x, double y, double w, double h)
Tests if the interior of the
Shape
intersects the interior of a specified rectangular area. The rectangular area is considered to intersect the
Shape
if any point is contained in both the interior of the
Shape
and the specified rectangular area.
The Shape.intersects()
method allows a Shape
implementation to conservatively return true
when:
Shape
intersect, butThis means that for some
Shapes
this method might return
true
even though the rectangular area does not intersect the
Shape
. The
Area
class performs more accurate computations of geometric intersection than most
Shape
objects and therefore can be used if a more precise answer is required.
intersects
in interface Shape
x
- the X coordinate of the upper-left corner of the specified rectangular area
y
- the Y coordinate of the upper-left corner of the specified rectangular area
w
- the width of the specified rectangular area
h
- the height of the specified rectangular area
true
if the interior of the Shape
and the interior of the rectangular area intersect, or are both highly likely to intersect and intersection calculations would be too expensive to perform; false
otherwise.
Tests if the interior of the
Shape
intersects the interior of a specified
Rectangle2D
. The
Shape.intersects()
method allows a
Shape
implementation to conservatively return
true
when:
Rectangle2D
and the Shape
intersect, butThis means that for some
Shapes
this method might return
true
even though the
Rectangle2D
does not intersect the
Shape
. The
Area
class performs more accurate computations of geometric intersection than most
Shape
objects and therefore can be used if a more precise answer is required.
intersects
in interface Shape
r
- the specified Rectangle2D
true
if the interior of the Shape
and the interior of the specified Rectangle2D
intersect, or are both highly likely to intersect and intersection calculations would be too expensive to perform; false
otherwise.
public boolean contains(double x, double y, double w, double h)
Tests if the interior of the
Shape
entirely contains the specified rectangular area. All coordinates that lie inside the rectangular area must lie within the
Shape
for the entire rectangular area to be considered contained within the
Shape
.
The Shape.contains()
method allows a Shape
implementation to conservatively return false
when:
intersect
method returns true
andShape
entirely contains the rectangular area are prohibitively expensive.This means that for some
Shapes
this method might return
false
even though the
Shape
contains the rectangular area. The
Area
class performs more accurate geometric computations than most
Shape
objects and therefore can be used if a more precise answer is required.
contains
in interface Shape
x
- the X coordinate of the upper-left corner of the specified rectangular area
y
- the Y coordinate of the upper-left corner of the specified rectangular area
w
- the width of the specified rectangular area
h
- the height of the specified rectangular area
true
if the interior of the Shape
entirely contains the specified rectangular area; false
otherwise or, if the Shape
contains the rectangular area and the intersects
method returns true
and the containment calculations would be too expensive to perform.
Tests if the interior of the
Shape
entirely contains the specified
Rectangle2D
. The
Shape.contains()
method allows a
Shape
implementation to conservatively return
false
when:
intersect
method returns true
andShape
entirely contains the Rectangle2D
are prohibitively expensive.This means that for some
Shapes
this method might return
false
even though the
Shape
contains the
Rectangle2D
. The
Area
class performs more accurate geometric computations than most
Shape
objects and therefore can be used if a more precise answer is required.
contains
in interface Shape
r
- The specified Rectangle2D
true
if the interior of the Shape
entirely contains the Rectangle2D
; false
otherwise or, if the Shape
contains the Rectangle2D
and the intersects
method returns true
and the containment calculations would be too expensive to perform.
Returns a high precision and more accurate bounding box of the
Shape
than the
getBounds
method. Note that there is no guarantee that the returned
Rectangle2D
is the smallest bounding box that encloses the
Shape
, only that the
Shape
lies entirely within the indicated
Rectangle2D
. The bounding box returned by this method is usually tighter than that returned by the
getBounds
method and never fails due to overflow problems since the return value can be an instance of the
Rectangle2D
that uses double precision values to store the dimensions.
Note that the definition of insideness can lead to situations where points on the defining outline of the shape
may not be considered contained in the returned bounds
object, but only in cases where those points are also not considered contained in the original shape
.
If a point
is inside the shape
according to the contains(point)
method, then it must be inside the returned Rectangle2D
bounds object according to the contains(point)
method of the bounds
. Specifically:
shape.contains(p)
requires bounds.contains(p)
If a point
is not inside the shape
, then it might still be contained in the bounds
object:
bounds.contains(p)
does not imply shape.contains(p)
getBounds2D
in interface Shape
Rectangle2D
that is a high-precision bounding box of the Shape
.
Returns an integer
Rectangle
that completely encloses the
Shape
. Note that there is no guarantee that the returned
Rectangle
is the smallest bounding box that encloses the
Shape
, only that the
Shape
lies entirely within the indicated
Rectangle
. The returned
Rectangle
might also fail to completely enclose the
Shape
if the
Shape
overflows the limited range of the integer data type. The
getBounds2D
method generally returns a tighter bounding box due to its greater flexibility in representation.
Note that the definition of insideness can lead to situations where points on the defining outline of the shape
may not be considered contained in the returned bounds
object, but only in cases where those points are also not considered contained in the original shape
.
If a point
is inside the shape
according to the contains(point)
method, then it must be inside the returned Rectangle
bounds object according to the contains(point)
method of the bounds
. Specifically:
shape.contains(x,y)
requires bounds.contains(x,y)
If a point
is not inside the shape
, then it might still be contained in the bounds
object:
bounds.contains(x,y)
does not imply shape.contains(x,y)
Returns an iteration object that defines the boundary of the shape. The iterator for this class is not multi-threaded safe, which means that this CubicCurve2D
class does not guarantee that modifications to the geometry of this CubicCurve2D
object do not affect any iterations of that geometry that are already in process.
getPathIterator
in interface Shape
at
- an optional AffineTransform
to be applied to the coordinates as they are returned in the iteration, or null
if untransformed coordinates are desired
PathIterator
object that returns the geometry of the outline of this CubicCurve2D
, one segment at a time.
Return an iteration object that defines the boundary of the flattened shape. The iterator for this class is not multi-threaded safe, which means that this CubicCurve2D
class does not guarantee that modifications to the geometry of this CubicCurve2D
object do not affect any iterations of that geometry that are already in process.
getPathIterator
in interface Shape
at
- an optional AffineTransform
to be applied to the coordinates as they are returned in the iteration, or null
if untransformed coordinates are desired
flatness
- the maximum amount that the control points for a given curve can vary from colinear before a subdivided curve is replaced by a straight line connecting the end points
PathIterator
object that returns the geometry of the outline of this CubicCurve2D
, one segment at a time.
Creates a new object of the same class as this object.
clone
in class Object
OutOfMemoryError
- if there is not enough memory.
RetroSearch is an open source project built by @garambo | Open a GitHub Issue
Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo
HTML:
3.2
| Encoding:
UTF-8
| Version:
0.7.4