459 lines
13 KiB
Java
459 lines
13 KiB
Java
/*
|
|
* Licensed to the Apache Software Foundation (ASF) under one or more
|
|
* contributor license agreements. See the NOTICE file distributed with
|
|
* this work for additional information regarding copyright ownership.
|
|
* The ASF licenses this file to You under the Apache License, Version 2.0
|
|
* (the "License"); you may not use this file except in compliance with
|
|
* the License. You may obtain a copy of the License at
|
|
*
|
|
* http://www.apache.org/licenses/LICENSE-2.0
|
|
*
|
|
* Unless required by applicable law or agreed to in writing, software
|
|
* distributed under the License is distributed on an "AS IS" BASIS,
|
|
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
* See the License for the specific language governing permissions and
|
|
* limitations under the License.
|
|
*/
|
|
/**
|
|
* @author Denis M. Kishenko
|
|
* @version $Revision$
|
|
*/
|
|
|
|
package java.awt.geom;
|
|
|
|
import java.util.NoSuchElementException;
|
|
|
|
import org.apache.harmony.awt.internal.nls.Messages;
|
|
|
|
/**
|
|
* The Class Ellipse2D describes an ellipse defined by a rectangular area in
|
|
* which it is inscribed.
|
|
*
|
|
* @since Android 1.0
|
|
*/
|
|
public abstract class Ellipse2D extends RectangularShape {
|
|
|
|
/**
|
|
* The Class Float is the subclass of Ellipse2D that has all of its data
|
|
* values stored with float-level precision.
|
|
*
|
|
* @since Android 1.0
|
|
*/
|
|
public static class Float extends Ellipse2D {
|
|
|
|
/**
|
|
* The x coordinate of the upper left corner of the ellipse's bounding
|
|
* rectangle.
|
|
*/
|
|
public float x;
|
|
|
|
/**
|
|
* The y coordinate of the upper left corner of the ellipse's bounding
|
|
* rectangle.
|
|
*/
|
|
public float y;
|
|
|
|
/**
|
|
* The width of the ellipse's bounding rectangle.
|
|
*/
|
|
public float width;
|
|
|
|
/**
|
|
* The height of the ellipse's bounding rectangle.
|
|
*/
|
|
public float height;
|
|
|
|
/**
|
|
* Instantiates a new float-valued Ellipse2D.
|
|
*/
|
|
public Float() {
|
|
}
|
|
|
|
/**
|
|
* Instantiates a new float-valued Ellipse2D with the specified data.
|
|
*
|
|
* @param x
|
|
* the x coordinate of the upper left corner of the ellipse's
|
|
* bounding rectangle.
|
|
* @param y
|
|
* the y coordinate of the upper left corner of the ellipse's
|
|
* bounding rectangle.
|
|
* @param width
|
|
* the width of the ellipse's bounding rectangle.
|
|
* @param height
|
|
* the height of the ellipse's bounding rectangle.
|
|
*/
|
|
public Float(float x, float y, float width, float height) {
|
|
setFrame(x, y, width, height);
|
|
}
|
|
|
|
@Override
|
|
public double getX() {
|
|
return x;
|
|
}
|
|
|
|
@Override
|
|
public double getY() {
|
|
return y;
|
|
}
|
|
|
|
@Override
|
|
public double getWidth() {
|
|
return width;
|
|
}
|
|
|
|
@Override
|
|
public double getHeight() {
|
|
return height;
|
|
}
|
|
|
|
@Override
|
|
public boolean isEmpty() {
|
|
return width <= 0.0 || height <= 0.0;
|
|
}
|
|
|
|
/**
|
|
* Sets the data of the ellipse's bounding rectangle.
|
|
*
|
|
* @param x
|
|
* the x coordinate of the upper left corner of the ellipse's
|
|
* bounding rectangle.
|
|
* @param y
|
|
* the y coordinate of the upper left corner of the ellipse's
|
|
* bounding rectangle.
|
|
* @param width
|
|
* the width of the ellipse's bounding rectangle.
|
|
* @param height
|
|
* the height of the ellipse's bounding rectangle.
|
|
*/
|
|
public void setFrame(float x, float y, float width, float height) {
|
|
this.x = x;
|
|
this.y = y;
|
|
this.width = width;
|
|
this.height = height;
|
|
}
|
|
|
|
@Override
|
|
public void setFrame(double x, double y, double width, double height) {
|
|
this.x = (float)x;
|
|
this.y = (float)y;
|
|
this.width = (float)width;
|
|
this.height = (float)height;
|
|
}
|
|
|
|
public Rectangle2D getBounds2D() {
|
|
return new Rectangle2D.Float(x, y, width, height);
|
|
}
|
|
}
|
|
|
|
/**
|
|
* The Class Double is the subclass of Ellipse2D that has all of its data
|
|
* values stored with double-level precision.
|
|
*
|
|
* @since Android 1.0
|
|
*/
|
|
public static class Double extends Ellipse2D {
|
|
|
|
/**
|
|
* The x coordinate of the upper left corner of the ellipse's bounding
|
|
* rectangle.
|
|
*/
|
|
public double x;
|
|
|
|
/**
|
|
* The y coordinate of the upper left corner of the ellipse's bounding
|
|
* rectangle.
|
|
*/
|
|
public double y;
|
|
|
|
/**
|
|
* The width of the ellipse's bounding rectangle.
|
|
*/
|
|
public double width;
|
|
|
|
/**
|
|
* The height of the ellipse's bounding rectangle.
|
|
*/
|
|
public double height;
|
|
|
|
/**
|
|
* Instantiates a new double-valued Ellipse2D.
|
|
*/
|
|
public Double() {
|
|
}
|
|
|
|
/**
|
|
* Instantiates a new double-valued Ellipse2D with the specified data.
|
|
*
|
|
* @param x
|
|
* the x coordinate of the upper left corner of the ellipse's
|
|
* bounding rectangle.
|
|
* @param y
|
|
* the y coordinate of the upper left corner of the ellipse's
|
|
* bounding rectangle.
|
|
* @param width
|
|
* the width of the ellipse's bounding rectangle.
|
|
* @param height
|
|
* the height of the ellipse's bounding rectangle.
|
|
*/
|
|
public Double(double x, double y, double width, double height) {
|
|
setFrame(x, y, width, height);
|
|
}
|
|
|
|
@Override
|
|
public double getX() {
|
|
return x;
|
|
}
|
|
|
|
@Override
|
|
public double getY() {
|
|
return y;
|
|
}
|
|
|
|
@Override
|
|
public double getWidth() {
|
|
return width;
|
|
}
|
|
|
|
@Override
|
|
public double getHeight() {
|
|
return height;
|
|
}
|
|
|
|
@Override
|
|
public boolean isEmpty() {
|
|
return width <= 0.0 || height <= 0.0;
|
|
}
|
|
|
|
@Override
|
|
public void setFrame(double x, double y, double width, double height) {
|
|
this.x = x;
|
|
this.y = y;
|
|
this.width = width;
|
|
this.height = height;
|
|
}
|
|
|
|
public Rectangle2D getBounds2D() {
|
|
return new Rectangle2D.Double(x, y, width, height);
|
|
}
|
|
}
|
|
|
|
/*
|
|
* Ellipse2D path iterator
|
|
*/
|
|
/**
|
|
* The subclass of PathIterator to traverse an Ellipse2D.
|
|
*/
|
|
class Iterator implements PathIterator {
|
|
|
|
/*
|
|
* Ellipse is subdivided into four quarters by x and y axis. Each part
|
|
* approximated by cubic Bezier curve. Arc in first quarter is started
|
|
* in (a, 0) and finished in (0, b) points. Control points for cubic
|
|
* curve wiil be (a, 0), (a, m), (n, b) and (0, b) where n and m are
|
|
* calculated based on requirement Bezier curve in point 0.5 should lay
|
|
* on the arc.
|
|
*/
|
|
|
|
/**
|
|
* The coefficient to calculate control points of Bezier curves.
|
|
*/
|
|
final double u = 2.0 / 3.0 * (Math.sqrt(2.0) - 1.0);
|
|
|
|
/**
|
|
* The points coordinates calculation table.
|
|
*/
|
|
final double points[][] = {
|
|
{
|
|
1.0, 0.5 + u, 0.5 + u, 1.0, 0.5, 1.0
|
|
}, {
|
|
0.5 - u, 1.0, 0.0, 0.5 + u, 0.0, 0.5
|
|
}, {
|
|
0.0, 0.5 - u, 0.5 - u, 0.0, 0.5, 0.0
|
|
}, {
|
|
0.5 + u, 0.0, 1.0, 0.5 - u, 1.0, 0.5
|
|
}
|
|
};
|
|
|
|
/**
|
|
* The x coordinate of left-upper corner of the ellipse bounds.
|
|
*/
|
|
double x;
|
|
|
|
/**
|
|
* The y coordinate of left-upper corner of the ellipse bounds.
|
|
*/
|
|
double y;
|
|
|
|
/**
|
|
* The width of the ellipse bounds.
|
|
*/
|
|
double width;
|
|
|
|
/**
|
|
* The height of the ellipse bounds.
|
|
*/
|
|
double height;
|
|
|
|
/**
|
|
* The path iterator transformation.
|
|
*/
|
|
AffineTransform t;
|
|
|
|
/**
|
|
* The current segment index.
|
|
*/
|
|
int index;
|
|
|
|
/**
|
|
* Constructs a new Ellipse2D.Iterator for given ellipse and
|
|
* transformation
|
|
*
|
|
* @param e
|
|
* the source Ellipse2D object.
|
|
* @param t
|
|
* the affine transformation object.
|
|
*/
|
|
Iterator(Ellipse2D e, AffineTransform t) {
|
|
this.x = e.getX();
|
|
this.y = e.getY();
|
|
this.width = e.getWidth();
|
|
this.height = e.getHeight();
|
|
this.t = t;
|
|
if (width < 0.0 || height < 0.0) {
|
|
index = 6;
|
|
}
|
|
}
|
|
|
|
public int getWindingRule() {
|
|
return WIND_NON_ZERO;
|
|
}
|
|
|
|
public boolean isDone() {
|
|
return index > 5;
|
|
}
|
|
|
|
public void next() {
|
|
index++;
|
|
}
|
|
|
|
public int currentSegment(double[] coords) {
|
|
if (isDone()) {
|
|
// awt.4B=Iterator out of bounds
|
|
throw new NoSuchElementException(Messages.getString("awt.4B")); //$NON-NLS-1$
|
|
}
|
|
if (index == 5) {
|
|
return SEG_CLOSE;
|
|
}
|
|
int type;
|
|
int count;
|
|
if (index == 0) {
|
|
type = SEG_MOVETO;
|
|
count = 1;
|
|
double p[] = points[3];
|
|
coords[0] = x + p[4] * width;
|
|
coords[1] = y + p[5] * height;
|
|
} else {
|
|
type = SEG_CUBICTO;
|
|
count = 3;
|
|
double p[] = points[index - 1];
|
|
int j = 0;
|
|
for (int i = 0; i < 3; i++) {
|
|
coords[j] = x + p[j++] * width;
|
|
coords[j] = y + p[j++] * height;
|
|
}
|
|
}
|
|
if (t != null) {
|
|
t.transform(coords, 0, coords, 0, count);
|
|
}
|
|
return type;
|
|
}
|
|
|
|
public int currentSegment(float[] coords) {
|
|
if (isDone()) {
|
|
// awt.4B=Iterator out of bounds
|
|
throw new NoSuchElementException(Messages.getString("awt.4B")); //$NON-NLS-1$
|
|
}
|
|
if (index == 5) {
|
|
return SEG_CLOSE;
|
|
}
|
|
int type;
|
|
int count;
|
|
if (index == 0) {
|
|
type = SEG_MOVETO;
|
|
count = 1;
|
|
double p[] = points[3];
|
|
coords[0] = (float)(x + p[4] * width);
|
|
coords[1] = (float)(y + p[5] * height);
|
|
} else {
|
|
type = SEG_CUBICTO;
|
|
count = 3;
|
|
int j = 0;
|
|
double p[] = points[index - 1];
|
|
for (int i = 0; i < 3; i++) {
|
|
coords[j] = (float)(x + p[j++] * width);
|
|
coords[j] = (float)(y + p[j++] * height);
|
|
}
|
|
}
|
|
if (t != null) {
|
|
t.transform(coords, 0, coords, 0, count);
|
|
}
|
|
return type;
|
|
}
|
|
|
|
}
|
|
|
|
/**
|
|
* Instantiates a new Ellipse2D.
|
|
*/
|
|
protected Ellipse2D() {
|
|
}
|
|
|
|
public boolean contains(double px, double py) {
|
|
if (isEmpty()) {
|
|
return false;
|
|
}
|
|
|
|
double a = (px - getX()) / getWidth() - 0.5;
|
|
double b = (py - getY()) / getHeight() - 0.5;
|
|
|
|
return a * a + b * b < 0.25;
|
|
}
|
|
|
|
public boolean intersects(double rx, double ry, double rw, double rh) {
|
|
if (isEmpty() || rw <= 0.0 || rh <= 0.0) {
|
|
return false;
|
|
}
|
|
|
|
double cx = getX() + getWidth() / 2.0;
|
|
double cy = getY() + getHeight() / 2.0;
|
|
|
|
double rx1 = rx;
|
|
double ry1 = ry;
|
|
double rx2 = rx + rw;
|
|
double ry2 = ry + rh;
|
|
|
|
double nx = cx < rx1 ? rx1 : (cx > rx2 ? rx2 : cx);
|
|
double ny = cy < ry1 ? ry1 : (cy > ry2 ? ry2 : cy);
|
|
|
|
return contains(nx, ny);
|
|
}
|
|
|
|
public boolean contains(double rx, double ry, double rw, double rh) {
|
|
if (isEmpty() || rw <= 0.0 || rh <= 0.0) {
|
|
return false;
|
|
}
|
|
|
|
double rx1 = rx;
|
|
double ry1 = ry;
|
|
double rx2 = rx + rw;
|
|
double ry2 = ry + rh;
|
|
|
|
return contains(rx1, ry1) && contains(rx2, ry1) && contains(rx2, ry2) && contains(rx1, ry2);
|
|
}
|
|
|
|
public PathIterator getPathIterator(AffineTransform at) {
|
|
return new Iterator(this, at);
|
|
}
|
|
}
|