package uk.ac.starlink.ttools.plot2.geom;

import java.awt.BasicStroke;
import java.awt.Color;
import java.awt.Dimension;
import java.awt.Graphics;
import java.awt.Graphics2D;
import java.awt.Insets;
import java.awt.Point;
import java.awt.Rectangle;
import java.awt.RenderingHints;
import java.awt.Shape;
import java.awt.Stroke;
import java.awt.geom.AffineTransform;
import java.awt.geom.Area;
import java.awt.geom.GeneralPath;
import java.awt.geom.Point2D;
import java.awt.geom.Rectangle2D;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.function.Supplier;
import java.util.logging.Logger;
import skyview.geometry.Projecter;
import skyview.geometry.Rotater;
import skyview.geometry.Scaler;
import skyview.geometry.TransformationException;
import uk.ac.starlink.ttools.func.CoordsRadians;
import uk.ac.starlink.ttools.plot.Matrices;
import uk.ac.starlink.ttools.plot2.Caption;
import uk.ac.starlink.ttools.plot2.Captioner;
import uk.ac.starlink.ttools.plot2.CoordSequence;
import uk.ac.starlink.ttools.plot2.LabelledLine;
import uk.ac.starlink.ttools.plot2.PlotUtil;
import uk.ac.starlink.ttools.plot2.Surface;

/**
 * Surface implementation for plotting on the celestial sphere.
 * The data coordinates are direction cosines: 3-element arrays
 * containing normalised X,Y,Z coordinates, where each coordinate
 * is in the range -1..+1 and the sum of squares is 1.
 *
 * @author   Mark Taylor
 * @since    20 Feb 2013
 */
public class SkySurface implements Surface {

    private final int gxlo_;
    private final int gxhi_;
    private final int gylo_;
    private final int gyhi_;
    private final SkySys viewSystem_;
    private final SkyAxisLabeller axLabeller_;
    private final Color gridColor_;
    private final Color axlabelColor_;
    private final Color scalebarColor_;
    private final boolean sexagesimal_;
    private final double crowd_;
    private final Captioner captioner_;
    private final boolean antialias_;
    private final double[] unrotmat_;
    private final Projection projection_;
    private final double[] rotmat_;
    private final double zoom_;
    private final double xoff_;
    private final double yoff_;
    private final double gScale_;
    private final int gXoff_;
    private final int gYoff_;
    private final double gZoom_;
    private final boolean skyFillsBounds_;
    private final boolean isContinuous_;
    private static final int SEGMENT_NPIX = 3;
    private static final LabelUnit[] RAD_UNITS = new LabelUnit[] { 
        new LabelUnit( "\"", Math.PI / ( 180 * 60 * 60 ) ),
        new LabelUnit( "'", Math.PI / ( 180 * 60 ) ),
        new LabelUnit( "\u00b0", Math.PI / ( 180 ) ),
    };      
    private static final Logger logger_ =
        Logger.getLogger( "uk.ac.starlink.ttools.plot2" );

    /**
     * Constructor.
     *
     * @param   plotBounds  graphics region within which the plot must fall
     * @param  projection  sky projection
     * @param  rotmat  9-element rotation matrix
     * @param  zoom    zoom factor; 1 means the sky is approximately
     *                 the same size as plot bounds
     * @param  xoff  x offset of plot centre from plot bounds centre
     *               in dimensionless units; 0 is centred
     * @param  yoff  y offset of plot centre from plot bounds centre
     *               in dimensionless units; 0 is centred
     * @param  viewSystem  sky system into which coordinates are projected
     * @param  axLabeller  sky axis labelling object
     * @param  gridColor   colour for grid drawing, or null if no grid
     * @param  axlabelColor  colour for axis labels, or null if no labels
     * @param  scalebarColor  colour for scale bar, or null if not drawn
     * @param  sexagesimal  whether to use sexagesimal coordinates
     * @param  crowd   tick mark crowding factor, 1 is normal
     * @param  captioner  text rendering object
     * @param  antialias  whether to antialias grid lines
     */
    public SkySurface( Rectangle plotBounds, Projection projection,
                       double[] rotmat, double zoom, double xoff, double yoff,
                       SkySys viewSystem, SkyAxisLabeller axLabeller,
                       Color gridColor, Color axlabelColor, Color scalebarColor,
                       boolean sexagesimal,
                       double crowd, Captioner captioner, boolean antialias ) {
        gxlo_ = plotBounds.x;
        gxhi_ = plotBounds.x + plotBounds.width;
        gylo_ = plotBounds.y;
        gyhi_ = plotBounds.y + plotBounds.height;
        viewSystem_ = viewSystem;
        gridColor_ = gridColor;
        axlabelColor_ = axlabelColor;
        scalebarColor_ = scalebarColor;
        sexagesimal_ = sexagesimal;
        crowd_ = crowd;
        captioner_ = captioner;
        antialias_ = antialias;
        projection_ = projection;
        rotmat_ = rotmat;
        zoom_ = zoom;
        xoff_ = xoff;
        yoff_ = yoff;
        isContinuous_ = projection.isContinuous();
        unrotmat_ = Matrices.invert( rotmat_ );

        /* Work out the pixel offsets and scaling factors to transform
         * the dimensionless plot coordinates to graphics coordinates. */
        Shape projShape = projection_.getProjectionShape();
        Rectangle2D pBounds = projShape.getBounds2D();
        int xpix = gxhi_ - gxlo_;
        int ypix = gyhi_ - gylo_;
        gScale_ = Math.min( xpix / pBounds.getWidth(),
                            ypix / pBounds.getHeight() );
        gXoff_ = gxlo_ + (int) ( xoff_ * gScale_ + xpix / 2 );
        gYoff_ = gylo_ + (int) ( yoff_ * gScale_ + ypix / 2 );
        gZoom_ = zoom_ * gScale_;
        Rectangle2D.Double projBounds =
            new Rectangle2D.Double( -gXoff_ / gZoom_, -gYoff_ / gZoom_,
                                    ( gxhi_ - gxlo_ ) / gZoom_,
                                    ( gyhi_ - gylo_ ) / gZoom_ );
        skyFillsBounds_ = projShape.contains( projBounds );
        if ( axlabelColor_ == null ) {
            axLabeller_ = SkyAxisLabellers.NONE;
        }
        else if ( axLabeller == null ) {
            axLabeller_ = SkyAxisLabellers.getAutoLabeller( skyFillsBounds_ );
        }
        else {
            axLabeller_ = axLabeller;
        }
        assert this.equals( this );
    }

    /**
     * Returns 3.
     */
    public int getDataDimCount() {
        return 3;
    }

    public Rectangle getPlotBounds() {
        return new Rectangle( gxlo_, gylo_, gxhi_ - gxlo_, gyhi_ - gylo_ );
    }

    public Insets getPlotInsets( boolean withScroll ) {
        GridLiner gl = gridColor_ == null ? null : createGridder();
        return gl == null
             ? new Insets( 0, 0, 0, 0 )
             : axLabeller_.createAxisAnnotation( gl, captioner_ )
                          .getPadding( withScroll );
    }

    public void paintBackground( Graphics g ) {
        Graphics2D g2 = (Graphics2D) g.create();
        final Shape gShape;
        if ( skyFillsBounds_ ) {
            gShape = new Rectangle( getPlotBounds() );
        }
        else {
            g2.clip( new Rectangle( getPlotBounds() ) );
            g2.translate( gXoff_, gYoff_ );
            g2.scale( gZoom_, -gZoom_ );
            g2.setStroke( new BasicStroke( (float) ( 1.0 / gZoom_ ) ) );
            gShape = projection_.getProjectionShape();
        }
        g2.setColor( Color.WHITE );
        g2.fill( gShape );
        g2.dispose();
    }

    public void paintForeground( Graphics g ) {
        GridLiner gl = gridColor_ != null || axlabelColor_ != null
                     ? createGridder()
                     : null;
        if ( gl == null ) {
            return;
        }
        Graphics2D g2 = (Graphics2D) g.create();
        g2.setRenderingHint( RenderingHints.KEY_ANTIALIASING,
                             antialias_ ? RenderingHints.VALUE_ANTIALIAS_ON
                                        : RenderingHints.VALUE_ANTIALIAS_OFF );
        if ( gridColor_ != null ) {
            g2.setColor( gridColor_ );
            double[][][] lines = gl.getLines();
            String[] labels = gl.getLabels();
            int nl = labels.length;
            for ( int il = 0; il < nl; il++ ) {
                double[][] line = lines[ il ];
                int nseg = line.length;
                GeneralPath path =
                    new GeneralPath( GeneralPath.WIND_NON_ZERO, nseg );
                double[] seg0 = line[ 0 ];
                path.moveTo( (float) seg0[ 0 ], (float) seg0[ 1 ] );
                for ( int is = 1; is < nseg; is++ ) {
                    double[] seg = line[ is ];
                    path.lineTo( (float) seg[ 0 ], (float) seg[ 1 ] );
                }
                g2.draw( path );
            }
        }
        if ( skyFillsBounds_ ) {
            g2.draw( getPlotBounds() );
        }
        else {
            Graphics2D g2a = (Graphics2D) g2.create();
            g2a.clip( new Rectangle( getPlotBounds() ) );
            g2a.translate( gXoff_, gYoff_ );
            g2a.scale( gZoom_, -gZoom_ );
            g2a.setStroke( new BasicStroke( (float) ( 1.0 / gZoom_ ) ) );
            g2a.draw( projection_.getProjectionShape() );
            g2a.dispose();
        }
        if ( axlabelColor_ != null ) {
            g2.setColor( axlabelColor_ );
            axLabeller_.createAxisAnnotation( gl, captioner_ )
                       .drawLabels( g2 );
        }
        if ( scalebarColor_ != null ) {
            paintScaleBar( g2, scalebarColor_ );
        }
    }

    /**
     * Paints a distance scale in the corner of the plot region.
     *
     * @param   g  graphics context
     * @param   fg   scale bar foreground colour
     */
    private void paintScaleBar( Graphics2D g2, Color fg ) {

        /* Define approximate start and end points for scale line. */
        double fstart = 0.05;
        double fend = 0.20;
        int x0 = (int) PlotUtil.scaleValue( gxlo_, gxhi_, fstart );
        int y0 = (int) PlotUtil.scaleValue( gylo_, gyhi_, 1. - fstart );
        int x1 = (int) PlotUtil.scaleValue( gxlo_, gxhi_, fend, false );
        Point gp0 = new Point( x0, y0 );
        Point gp1 = new Point( x1, y0 );

        /* Work out a round number sky distance of about the same extent
         * as the approximate scale line. */
        double s0 = screenDistanceRadians( gp0, gp1 );
        SkyDistance dist = SkyDistance.getRoundDistance( s0 );
        if ( dist == null ) {
            return;
        }

        /* Iteratively determine the endpoints of a line with exactly
         * (to pixel accuracy) the sky extent of the round number
         * sky distance. */
        double distRad = dist.getRadians();
        int x2 = (int) PlotUtil.scaleValue( x0, x1, distRad / s0 );
        Point gp2 = new Point( x2, y0 );
        boolean isOver = screenDistanceRadians( gp0, gp2 ) > distRad;
        boolean done = false;
        for ( ; !done && x2 > x0 + 16 && x2 < gxhi_ - 16;
              x2 += isOver ? -1 : +1 ) {
            gp2 = new Point( x2, y0 );
            done = ( screenDistanceRadians( gp0, gp2 ) > distRad ) ^ isOver;
        }
        if ( !done ) {
            return;
        }

        /* Paint the scale line with background for contrast. */
        Color color0 = g2.getColor();
        Stroke stroke0 = g2.getStroke();
        g2.setColor( Color.WHITE );
        g2.setStroke( new BasicStroke( 3, BasicStroke.CAP_SQUARE,
                                       BasicStroke.JOIN_MITER ) );
        g2.drawLine( gp0.x, gp0.y, gp2.x, gp2.y );
        g2.drawLine( gp0.x, gp0.y - 3, gp0.x, gp0.y + 3 );
        g2.drawLine( gp2.x, gp0.y - 3, gp2.x, gp0.y + 3 );
        g2.setStroke( new BasicStroke( 1, BasicStroke.CAP_SQUARE,
                                       BasicStroke.JOIN_MITER ) );
        g2.setColor( fg );
        g2.drawLine( gp0.x, gp0.y, gp2.x, gp2.y );
        g2.drawLine( gp0.x, gp0.y - 3, gp0.x, gp0.y + 3 );
        g2.drawLine( gp2.x, gp0.y - 3, gp2.x, gp0.y + 3 );

        /* Paint the caption with background for contrast. */
        Caption caption = dist.getCaption();
        g2.setColor( new Color( 0xa0ffffff, true ) );
        int tx = gp0.x + 5 + captioner_.getPad();
        int ty = gp0.y - captioner_.getPad();
        g2.translate( tx, ty );
        Rectangle bounds = captioner_.getCaptionBounds( caption );
        g2.fillRect( bounds.x - 5, bounds.y, bounds.width + 10, bounds.height );
        g2.setColor( fg );
        captioner_.drawCaption( caption, g2 );
        g2.translate( -tx, -ty );

        /* Restore graphics context. */
        g2.setStroke( stroke0 );
        g2.setColor( color0 );
    }

    public Captioner getCaptioner() {
        return captioner_;
    }

    /**
     * Returns the projection used by this sky surface.
     *
     * @return  projection
     */
    public Projection getProjection() {
        return projection_;
    }

    /**
     * Returns the rotation matrix corresponding to this view of the sky.
     *
     * @return  9-element rotation matrix
     */
    public double[] getRotation() {
        return rotmat_;
    }

    /**
     * Returns the zoom factor; 1 means the sky is approximately the
     * same size as the plot bounds.
     *
     * @return  zoom factor
     */
    public double getZoom() {
        return zoom_;
    }

    /**
     * Returns the dimensionless X offset of the plot centre from the
     * plot bounds centre.
     *
     * @return  dimensionless X offset
     */
    public double getOffsetX() {
        return xoff_;
    }

    /**
     * Returns the dimensionless Y offset of the plot centre from the
     * plot bounds centre.
     *
     * @return  dimensionless Y offset
     */
    public double getOffsetY() {
        return yoff_;
    }

    /**
     * Returns the sky system into which coordinates are projected.
     *
     * @return  view sky system
     */
    public SkySys getViewSystem() {
        return viewSystem_;
    }

    /**
     * Attempts to construct a GridLiner object which can
     * draw default grid lines on this plot.
     *
     * @return   gridliner, or null on failure
     */
    private GridLiner createGridder() {
        return createGridder( null, sexagesimal_, crowd_, crowd_ );
    }

    /**
     * Attempts to construct a GridLiner object to draw grid lines on
     * this plot.
     *
     * <p>The work is done by classes from the SkyView package.
     *
     * @param  rotation   additional rotation to apply to sky system
     *                    before grid lines are plotted;
     *                    may be null for no additional rotation
     * @param  sexagesimal  true for sexagesimal labels, false for decimal
     * @param  loncrowd   longitude tick mark crowding factor, 1 is normal
     * @param  latcrowd   latitude tick mark crowding factor, 1 is normal
     * @return   gridliner, or null on failure
     */
    public GridLiner createGridder( Rotation rotation, boolean sexagesimal,
                                    double loncrowd, double latcrowd ) {
        double[] rotmat = rotation == null
                        ? rotmat_
                        : Matrices.mmMult( rotmat_, rotation.getMatrix() );
        if ( projection_ instanceof SkyviewProjection ) {
            Projecter projecter =
                ((SkyviewProjection) projection_).getSkyviewProjecter();
            Scaler scaler = new Scaler( gXoff_ - gxlo_, gYoff_ -gylo_,
                                        gZoom_, 0, 0, -gZoom_ );
            Rotater rotater;
            try {
                rotater = new Rotater( Matrices.toPal( rotmat ) );
            }
            catch ( TransformationException e ) {
                assert false;
                return null;
            }
            Rectangle plotBounds = getPlotBounds();
            if ( plotBounds.width < 32 || plotBounds.height < 32 ) {
                return null;
            }
            GridLiner gl =
                new GridLiner( plotBounds, rotater, projecter,
                               scaler, sexagesimal, loncrowd, latcrowd );
            try {
                gl.grid();
                return gl;
            }

            /* Grid generation can fail in various ways to do with GridLiner
             * implementation, which I don't want to change significantly.
             * In most cases, it's because it's not possible to draw a grid
             * for some more or less good reason.  If there is an error,
             * just log it and swallow the exception to make sure that
             * it doesn't cause additional problems. */
            catch ( Exception e ) {
                logger_.warning( "Grid error: " + e );
                return null;
            }
        }
        else {
            return null;
        }
    }

    public boolean dataToGraphics( double[] dpos, boolean visibleOnly,
                                   Point2D.Double gpos ) {
        double[] rot = rotmat_;
        double sx = dpos[ 0 ];
        double sy = dpos[ 1 ];
        double sz = dpos[ 2 ];
        double rx = rot[ 0 ] * sx + rot[ 1 ] * sy + rot[ 2 ] * sz;
        double ry = rot[ 3 ] * sx + rot[ 4 ] * sy + rot[ 5 ] * sz;
        double rz = rot[ 6 ] * sx + rot[ 7 ] * sy + rot[ 8 ] * sz;
        Point2D.Double proj = new Point2D.Double();
        if ( projection_.project( rx, ry, rz, proj ) ) {
            double xp = gXoff_ + proj.x * gZoom_;
            double yp = gYoff_ - proj.y * gZoom_;
            if ( ! visibleOnly || 
                 ( xp >= gxlo_ && xp < gxhi_ && yp >= gylo_ && yp < gyhi_ ) ) {
                gpos.x = xp;
                gpos.y = yp;
                return true;
            }
        }
        return false;
    }

    public boolean dataToGraphicsOffset( double[] dpos0, Point2D.Double gpos0,
                                         double[] dpos1, boolean visibleOnly,
                                         Point2D.Double gpos1 ) {

        /* Get the graphics position of the offset point the
         * straightforward way. */
        boolean aStatus = dataToGraphics( dpos1, visibleOnly, gpos1 );

        /* For some projections, this is sufficient. */
        if ( isContinuous_ ) {
            return aStatus;
        }

        /* However, in general there may be discontinuities (wrap around),
         * in which case we need to jump through some hoops. */
        double ax = gpos1.x;
        double ay = gpos1.y;

        /* Get the graphics position of the point offset from the context
         * point in the opposite direction.  Some shuffling of values
         * is done to avoid requiring additional workspace arrays. */
        double dp1x = dpos1[ 0 ];
        double dp1y = dpos1[ 1 ];
        double dp1z = dpos1[ 2 ];
        reflectPoint( dpos0, dpos1 );
        boolean bStatus = dataToGraphics( dpos1, visibleOnly, gpos1 );
        dpos1[ 0 ] = dp1x;
        dpos1[ 1 ] = dp1y;
        dpos1[ 2 ] = dp1z;
        double bx = gpos1.x;
        double by = gpos1.y;

        /* Select one or the other to use as the output graphics position,
         * depending on which transformations worked at all, and which ones
         * give the shortest distance between the context and output graphics
         * positions.  This is not very respectable, but should give a
         * reasonable result in most cases for offsets which are not too
         * large in data (3D) space. */
        final boolean forward;
        if ( aStatus && bStatus ) {
            double ad = Math.hypot( ax - gpos0.x, ay - gpos0.y );
            double bd = Math.hypot( bx - gpos0.x, by - gpos0.y );

            /* Use the normal transformation unless it's significantly further
             * away than the other one; we're only looking to pick up
             * catastrophic mismappings here. */
            forward = ad < 2 * bd;
        }
        else if ( aStatus && ! bStatus ) {
            forward = true;
        }
        else if ( ! aStatus && bStatus ) {
            forward = false;
        }
        else {
            assert ! aStatus && ! bStatus;
            return false;
        }
        if ( forward ) {
            gpos1.x = ax;
            gpos1.y = ay;
        }
        else {
            gpos1.x = 2 * gpos0.x - bx;
            gpos1.y = 2 * gpos0.y - by;
        }
        return true;
    }

    /**
     * Reflects a point in another point.
     * The input and output coordinates are normalized 3-vectors.
     * This method works only with supplied arrays, it does not allocate
     * any new objects.
     *
     * @param  a   coordinates of reference point
     * @param  b   on entry, the coordinates of the point to reflect;
     *             on exit, the coordinates of the reflected point
     */
    private static void reflectPoint( double[] a, double[] b ) {
        double a0 = a[ 0 ];
        double a1 = a[ 1 ];
        double a2 = a[ 2 ];
        double b0 = b[ 0 ];
        double b1 = b[ 1 ];
        double b2 = b[ 2 ];

        /* Calculate cross product of vectors.  This represents the magnitude
         * and direction of the rotation that moves A to B. */
        double x = + ( a1 * b2 - a2 * b1 );
        double y = - ( a0 * b2 - a2 * b0 );
        double z = + ( a0 * b1 - a1 * b0 );

        /* Reverse the cross product. */
        x = -x;
        y = -y;
        z = -z;

        /* Construct a rotation matrix using the cross product as an
         * axial vector.  Use the code from SLA_DAV2M. */
        double phi = Math.sqrt( x * x + y * y + z * z );
        double s = Math.sin( phi );
        double c = Math.cos( phi );
        double w = 1.0 - c;
        if ( phi != 0.0 ) {
            double phi1 = 1.0 / phi;
            x *= phi1;
            y *= phi1;
            z *= phi1;
        }
        double m00 = x * x * w + c;
        double m01 = x * y * w + z * s;
        double m02 = x * z * w - y * s;
        double m10 = x * y * w - z * s;
        double m11 = y * y * w + c;
        double m12 = y * z * w + x * s;
        double m20 = x * z * w + y * s;
        double m21 = y * z * w - x * s;
        double m22 = z * z * w + c;

        /* Write the rotated vector into b. */
        b[ 0 ] = m00 * a0 + m10 * a1 + m20 * a2;
        b[ 1 ] = m01 * a0 + m11 * a1 + m21 * a2;
        b[ 2 ] = m02 * a0 + m12 * a1 + m22 * a2;
    }

    /**
     * Converts graphics coordinates to the dimensionless coordinates used
     * by the sky projection.
     *
     * @param   gpos  point in graphics coordinates
     * @return  point in dimensionless sky projection coordinates
     */
    private Point2D.Double graphicsToProjected( Point2D gpos ) {
        return new Point2D.Double( ( gpos.getX() - gXoff_ ) / +gZoom_,
                                   ( gpos.getY() - gYoff_ ) / -gZoom_ );
    }

    public double[] graphicsToData( Point2D gpos,
                                    Supplier<CoordSequence> dposSupplier ) {
        Point2D.Double ppos = graphicsToProjected( gpos );
        if ( projection_.getProjectionShape().contains( ppos ) ) {
            double[] dpos = new double[ 3 ];
            if ( projection_.unproject( ppos, dpos ) ) {
                return Matrices.mvMult( unrotmat_, dpos );
            }
        }
        return null;
    }

    /**
     * Attempts to turn a graphics position into a sky position.
     * This convenience function just calls
     * <code>graphicsToData(gpos,null)</code>,
     * since the iterable argument is ignored for the SkySurface.
     *
     * @param   gpos  graphics position
     * @return   3-element unit vector representing data position,
     *           or null if gpos out of range
     */
    public double[] graphicsToData( Point2D gpos ) {
        return graphicsToData( gpos, null );
    }

    public boolean isContinuousLine( double[] dpos0, double[] dpos1 ) {
        return projection_.isContinuousLine( dpos0, dpos1 );
    }

    public String formatPosition( double[] dpos ) {
        double pixRad = 2.0 * Math.PI / gZoom_;
        double x = dpos[ 0 ];
        double y = dpos[ 1 ];
        double z = dpos[ 2 ];
        double latRad = Math.PI * 0.5 - Math.acos( z );
        double lonRad = Math.atan2( y, x );
        while ( lonRad < 0 ) {
            lonRad += 2 * Math.PI;
        }
        return sexagesimal_ ? formatPositionSex( lonRad, latRad, pixRad )
                            : formatPositionDec( lonRad, latRad, pixRad );
    }

    /**
     * Returns the approximate sky longitude and latitude coordinates
     * of a given sperical position vector.
     * They are rounded to an appropriate decimal precision
     * for presentation to the user.
     *
     * @param  r3  3-element direction cosine vector
     * @return  2-element (longitude,latitude) array giving approximate
     *          (rounded) coordinates of the given spherical position
     *          in degrees
     */
    double[] getRoundedLonLatDegrees( double[] r3 ) {
        double pixRad = 2.0 * Math.PI / gZoom_;
        double x = r3[ 0 ];
        double y = r3[ 1 ];
        double z = r3[ 2 ];
        double latRad = Math.PI * 0.5 - Math.acos( z );
        double lonRad = Math.atan2( y, x );
        while ( lonRad < 0 ) {
            lonRad += 2 * Math.PI;
        }
        double degFact = 180. / Math.PI;
        double degEpsilon = degFact * pixRad * 0.1;
        return new double[] {
            PlotUtil.roundNumber( degFact * lonRad, degEpsilon ),
            PlotUtil.roundNumber( degFact * latRad, degEpsilon ),
        };
    }

    /**
     * Returns the approximate solid angle covered by a screen pixel
     * in steradians.
     * It tries to return a representative value for the visible area.
     *
     * @return   approximate linear size of a screen pixel in radians
     */
    public double pixelAreaSteradians() {
        Point2D screenCenter = new Point2D.Double( ( gxlo_ + gxhi_ ) * 0.5,
                                                   ( gylo_ + gyhi_ ) * 0.5 );
        double size = pixelAreaSteradians( screenCenter );
        return Double.isNaN( size ) ? pixelAreaSteradians( getSkyCenter() )
                                    : size;
    }

    /**
     * Returns the solid angle covered by a given graphics pixel
     * in steradians.
     *
     * @param   gpos  position of graphics pixel center
     * @return  approximate linear size of pixel in radians,
     *          or NaN if pixel is not (all) on the sky
     */
    public double pixelAreaSteradians( Point2D gpos ) {
        double gx = gpos.getX();
        double gy = gpos.getY();
        double delta = 1;
        double d2 = delta * 0.5;
        return 0.5
             * screenDistanceRadians( new Point2D.Double( gx - d2, gy - d2 ),
                                      new Point2D.Double( gx + d2, gy + d2 ) )
             * screenDistanceRadians( new Point2D.Double( gx - d2, gy + d2 ),
                                      new Point2D.Double( gx + d2, gy - d2 ) );
    }

    /**
     * Returns the distance along a great circle in radians between two
     * graphics positions.  The evaluation should be well-conditioned
     * for small or large angles.  The given coordinates do not need
     * to be within the graphics bounds, but if they are outside the
     * celestial sphere, NaN will be returned.
     *
     * @param   gp1  first position
     * @param   gp2  second position
     * @return  separation between positions in radians,
     *          or NaN if one of the positions is not on the sky
     */
    public double screenDistanceRadians( Point2D gp1, Point2D gp2 ) {
        double[] dp1 = graphicsToData( gp1 );
        double[] dp2 = graphicsToData( gp2 );
        return dp1 == null || dp2 == null
             ? Double.NaN
             : Math.atan2( Matrices.mod( Matrices.cross( dp1, dp2 ) ),
                           Matrices.dot( dp1, dp2 ) );
    }

    /**
     * Returns a labelled line corresponding to the (shorter) great circle
     * arc between two graphics points.
     *
     * @param   gp1  start point in graphics space
     * @param   gp2  end point in graphics space
     * @return  labelled line, or null if it can't be done, for instance
     *          if not both points are on the sky
     */
    public LabelledLine createLine( Point2D gp1, Point2D gp2 ) {

        /* Get sky positions. */
        double[] dp1 = graphicsToData( gp1 );
        double[] dp2 = graphicsToData( gp2 );
        if ( dp1 == null || dp2 == null ) {
            return null;
        }

        /* Get label indicating distance in human-readable terms. */
        double distRad = screenDistanceRadians( gp1, gp2 );
        double epsRad = Math.sqrt( Math.max( pixelAreaSteradians( gp1 ),
                                             pixelAreaSteradians( gp2 ) ) );
        String label = Double.isNaN( distRad ) || Double.isNaN( epsRad )
                     ? null
                     : LabelUnit.formatValue( distRad, epsRad, RAD_UNITS );

        /* Work out the number of segments we will need to have a reasonably
         * smooth line - average one point every few pixels. */
        double gdist = Math.hypot( gp2.getX() - gp1.getX(),
                                   gp2.getY() - gp1.getY() );
        int np = Math.max( 2, (int) Math.ceil( gdist / SEGMENT_NPIX ) );

        /* Assemble a list of the required number of vertices
         * by taking points spaced equally between the end points
         * through the interior of the unit sphere (and rescaling
         * vectors to unit extent as required). */
        List<Point2D.Double> pList = new ArrayList<Point2D.Double>( np );
        double[] dpLast = null;
        double scale = 1.0 / ( np - 1 );
        for ( int ip = 0; ip < np; ip++ ) {
            double frac = ip * scale;
            double dx = PlotUtil.scaleValue( dp1[ 0 ], dp2[ 0 ], frac );
            double dy = PlotUtil.scaleValue( dp1[ 1 ], dp2[ 1 ], frac );
            double dz = PlotUtil.scaleValue( dp1[ 2 ], dp2[ 2 ], frac );
            double r = Math.sqrt( dx * dx + dy * dy + dz * dz );
            if ( r > 0 ) {
                double[] dp = new double[] { dx / r, dy / r, dz / r };
                Point2D.Double gpos = new Point2D.Double();
                if ( dataToGraphics( dp, false, gpos ) ) {
                    if ( dp != null && dpLast != null &&
                         ! projection_.isContinuousLine( dp, dpLast ) ) {
                        pList.add( null );
                    }
                    pList.add( gpos );
                }
                else {
                    return new LabelledLine( gp1, gp2, label );
                }
                dpLast = dp;
            }
        }

        /* Turn the vertex list into a LabelledLine; if it didn't work for
         * some reason, fall back to a straight line in graphics space. */
        Point2D[] points = pList.size() >= 2
                         ? pList.toArray( new Point2D.Double[ 0 ] )
                         : new Point2D[] { gp1, gp2 };
        return new LabelledLine( points, label );
    }

    /**
     * Formats a lon/lat position as sexagesimal given the approximate size
     * of a screen pixel.
     * The pixel size is used to determine how much precision to give.
     *
     * @param  lonRad  longitude in radians
     * @param  latRad  latitude in radians
     * @param  pixRad  approximate size of a screen pixel in radians
     */
    public static String formatPositionSex( double lonRad, double latRad,
                                            double pixRad ) {
        int secondDp = getDecimalPlaces( pixRad / Math.PI * 12 * 60 * 60 );
        int arcsecDp = getDecimalPlaces( pixRad / Math.PI * 180 * 60 * 60 );
        String lonSex =
            CoordsRadians.radiansToHms( lonRad, Math.max( 0, secondDp ) );
        if ( secondDp < -1 ) {
            lonSex = lonSex.substring( 0, lonSex.lastIndexOf( ':' ) );
        }
        String latSex =
            CoordsRadians.radiansToDms( latRad, Math.max( 0, arcsecDp ) );
        if ( arcsecDp < -1 ) {
            latSex = latSex.substring( 0, latSex.lastIndexOf( ':' ) );
        }
        return new StringBuilder()
            .append( lonSex )
            .append( ", " )
            .append( latSex )
            .toString();
    }

    /**
     * Formats a lon/lat position as decimal given the approximate size
     * of a screen pixel.
     * The pixel size is used to determine how much precision to give.
     *
     * @param  lonRad  longitude in radians
     * @param  latRad  latitude in radians
     * @param  pixRad  approximate size of a screen pixel in radians
     */
    public static String formatPositionDec( double lonRad, double latRad,
                                            double pixRad ) {
        double lonDeg = lonRad * 180 / Math.PI;
        double latDeg = latRad * 180 / Math.PI;
        double pixDeg = pixRad * 180 / Math.PI;
        final String slon;
        final String slat;
        if ( pixDeg >= 1 ) {
            slon = Integer.toString( (int) Math.round( lonDeg ) );
            slat = Integer.toString( (int) Math.round( latDeg ) );
        }
        else {
            int ndp = getDecimalPlaces( pixDeg );
            assert ndp >= 0;
            slon = PlotUtil.formatNumber( lonDeg, "0.0", ndp );
            slat = PlotUtil.formatNumber( latDeg, "0.0", ndp );
        }
        StringBuffer sbuf = new StringBuffer();
        sbuf.append( slon );
        sbuf.append( ", " );
        char s0 = slat.charAt( 0 );
        if ( s0 != '-' && s0 != '+' ) {
            sbuf.append( '+' );
        }
        sbuf.append( slat );
        return sbuf.toString();
    }

    /**
     * Returns the approximate number of places after the decimal point
     * required to represent a given value to 1 significant figure.
     * Note the result may be negative, indicating a value approximately
     * greater than 1.
     *
     * @param   value small value
     * @return  number of decimal places required to represent value
     */
    private static int getDecimalPlaces( double value ) {
        return - (int) Math.floor( Math.log( value ) / Math.log( 10 ) );
    }

    /**
     * Returns a SkyAspect representing this surface adjusted by a
     * user pan gesture between two points.
     *
     * @param  pos0  source graphics position
     * @param  pos1  destination graphics position
     * @return  panned sky aspect
     */
    SkyAspect pan( Point2D pos0, Point2D pos1 ) {
        return inBounds( pos0 ) ? projPan( pos0, pos1 ) : null;
    }

    /**
     * Returns a SkyAspect representing this surface adjusted by a
     * user zoom gesture centred at a given point.
     *
     * @param  pos  reference graphics position
     * @param  factor   zoom factor
     * @return  zoomed sky aspect
     */
    SkyAspect zoom( Point pos, double factor ) {
        return inBounds( pos ) ? projZoom( pos, factor ) : null;
    }

    /**
     * Indicates whether a given position is within the plotting region.
     *
     * @param   pos  test position
     * @return  true iff pos is within the plot bounds
     */
    private boolean inBounds( Point2D pos ) {
        return pos.getX() >= gxlo_ && pos.getX() <= gxhi_
            && pos.getY() >= gylo_ && pos.getY() <= gyhi_;
    }

    /**
     * Returns a SkyAspect representing this surface recentred at a given point.
     *
     * @param  dpos  data position (normalised X,Y,Z) 
     * @return  re-centred sky aspect
     */
    SkyAspect center( double[] dpos ) {
        Point2D.Double gp = new Point2D.Double();
        return dataToGraphics( dpos, false, gp )
             ? pan( gp, new Point2D.Double( ( gxlo_ + gxhi_ ) * 0.5,
                                            ( gylo_ + gyhi_ ) * 0.5 ) )
             : null;
    }

    /**
     * Pan gesture which just translates the entire graphics plane.
     *
     * @param  pos0  source graphics position
     * @param  pos1  destination graphics position
     * @return  panned sky aspect
     */
    public SkyAspect flatPan( Point2D pos0, Point2D pos1 ) {
        double xoff1 = xoff_ + ( pos1.getX() - pos0.getX() ) / gScale_;
        double yoff1 = yoff_ + ( pos1.getY() - pos0.getY() ) / gScale_;
        return createAspect( rotmat_, zoom_, xoff1, yoff1 );
    }

    /**
     * Zoom gesture which just magnifies the entire graphics plane.
     *
     * @param  pos  reference graphics position
     * @param  factor   zoom factor
     * @return  zoomed sky aspect
     */
    public SkyAspect flatZoom( Point2D pos, double factor ) {
        double dz = zoom_ * ( 1.0 - factor );
        double zoom1 = zoom_ * factor;
        double xoff1 = xoff_ + ( pos.getX() - gXoff_ ) / gZoom_ * dz;
        double yoff1 = yoff_ + ( pos.getY() - gYoff_ ) / gZoom_ * dz;
        return createAspect( rotmat_, zoom1, xoff1, yoff1 );
    }

    /**
     * Pan gesture which attempts to rotate the sky while leaving the
     * size and location of the graphics plane unchanged.
     * If that functionality is not supported by the projection,
     * it will fall back to flat panning.
     *
     * @param  pos0  source graphics position
     * @param  pos1  destination graphics position
     * @return  panned sky aspect
     */
    public SkyAspect projPan( Point2D pos0, Point2D pos1 ) {
        double[] rotmat1 =
            projection_.cursorRotate( rotmat_, graphicsToProjected( pos0 ),
                                               graphicsToProjected( pos1 ) );
        return rotmat1 == null
             ? flatPan( pos0, pos1 )
             : createAspect( rotmat1, zoom_, xoff_, yoff_ );
    }

    /**
     * Zoom gesture which attempts to zoom the sky, with the cursor staying
     * at the same sky position, while leaving the size and location of
     * the graphics plane unchanged.
     * If that functionality is not supported by the projection,
     * it will fall back to flat zooming.
     *
     * @param  pos  reference graphics position
     * @param  factor   zoom factor
     * @return  zoomed sky aspect
     */
    public SkyAspect projZoom( Point2D pos, double factor ) {
        Point2D.Double ppos0 = graphicsToProjected( pos );
        Point2D.Double ppos1 = new Point2D.Double( ppos0.x / factor,
                                                   ppos0.y / factor );
        double zoom1 = zoom_ * factor;
        double[] rotmat1 = projection_.projRotate( rotmat_, ppos0, ppos1 );
        return rotmat1 == null
             ? flatZoom( pos, factor )
             : createAspect( rotmat1, zoom1, xoff_, yoff_ );
    }

    /**
     * Returns a plot aspect giving the data region defined by a
     * graphics position and zoom factor adjustment.
     *
     * @param  center   position in current graphics coordinates of the
     *                  sky position requested as the new center
     * @param  factor   zoom factor (from current)
     * @return  reframed sky aspect
     */
    public SkyAspect reframe( Point2D center, double factor ) {
        Point2D surfCenter = new Point2D.Double( ( gxlo_ + gxhi_ ) * 0.5,
                                                 ( gylo_ + gyhi_ ) * 0.5 );
        double zoom1 = zoom_ * factor;
        Point2D.Double ppos0 = graphicsToProjected( center );
        Point2D.Double ppos1 = graphicsToProjected( surfCenter );
        double[] rotmat1 = projection_.projRotate( rotmat_, ppos0, ppos1 );
        if ( rotmat1 != null ) {
            return createAspect( rotmat1, zoom1, xoff_, yoff_ );
        }
        else {
            double xoff1 = - ppos0.x * zoom1;
            double yoff1 =   ppos0.y * zoom1;
            return createAspect( rotmat_, zoom1, xoff1, yoff1 );
        }
    }

    /**
     * Returns the screen position corresponding to the center of the
     * projection used by this surface.  That position will typically,
     * but not necessarily, be the least distorted point.
     * The returned position is not necessarily within the currently
     * visible plot bounds.
     *
     * @return   central position in graphics coordinates
     */
    public Point getSkyCenter() {
        return new Point( gXoff_, gYoff_ );
    }

    /**
     * Returns a shape that gives the boundary of the sky projection
     * in graphics coordinates.
     *
     * @return   sky boundary shape
     */
    public Shape getSkyShape() {
        Area shape = new Area( projection_.getProjectionShape() );
        shape.transform( new AffineTransform( gZoom_, 0, 0, -gZoom_,
                                               gXoff_, gYoff_ ) );
        return shape;
    }

    @Override
    public boolean equals( Object o ) {
        if ( o instanceof SkySurface ) {
            SkySurface other = (SkySurface) o;
            return this.gxlo_ == other.gxlo_
                && this.gxhi_ == other.gxhi_
                && this.gylo_ == other.gylo_
                && this.gyhi_ == other.gyhi_
                && this.projection_.equals( other.projection_ )
                && Arrays.equals( this.rotmat_, other.rotmat_ )
                && this.zoom_ == other.zoom_
                && this.xoff_ == other.xoff_
                && this.yoff_ == other.yoff_
                && PlotUtil.equals( this.viewSystem_, other.viewSystem_ )
                && PlotUtil.equals( this.axLabeller_, other.axLabeller_ )
                && PlotUtil.equals( this.gridColor_, other.gridColor_ )
                && PlotUtil.equals( this.axlabelColor_, other.axlabelColor_ )
                && PlotUtil.equals( this.scalebarColor_, other.scalebarColor_ )
                && this.sexagesimal_ == other.sexagesimal_
                && this.crowd_ == other.crowd_
                && PlotUtil.equals( this.captioner_, other.captioner_ )
                && this.antialias_ == other.antialias_;
        }
        else {
            return false;
        }
    }

    @Override
    public int hashCode() {
        int code = 9873;
        code = 23 * code + gxlo_;
        code = 23 * code + gxhi_;
        code = 23 * code + gylo_;
        code = 23 * code + gyhi_;
        code = 23 * code + projection_.hashCode();
        code = 23 * code + Arrays.hashCode( rotmat_ );
        code = 23 * code + Float.floatToIntBits( (float) zoom_ );
        code = 23 * code + Float.floatToIntBits( (float) xoff_ );
        code = 23 * code + Float.floatToIntBits( (float) yoff_ );
        code = 23 * code + PlotUtil.hashCode( viewSystem_ );
        code = 23 * code + PlotUtil.hashCode( axLabeller_ );
        code = 23 * code + PlotUtil.hashCode( gridColor_ );
        code = 23 * code + PlotUtil.hashCode( axlabelColor_ );
        code = 23 * code + PlotUtil.hashCode( scalebarColor_ );
        code = 23 * code + ( sexagesimal_ ? 5 : 13 );
        code = 23 * code + Float.floatToIntBits( (float) crowd_ );
        code = 23 * code + PlotUtil.hashCode( captioner_ );
        code = 23 * code + ( antialias_ ? 17 : 29 );
        return code;
    }

    /**
     * Creates a new sky aspect related to the one represented by this surface.
     * This method contains an assertion that the returned aspect has
     * the same reflection state as this one.
     *
     * @param  rotmat  9-element rotation matrix
     * @param  zoom    zoom factor; 1 means the sky is approximately
     *                 the same size as plot bounds
     * @param  xoff  x offset of plot centre from plot bounds centre
     *               in dimensionless units; 0 is centred
     * @param  yoff  y offset of plot centre from plot bounds centre
     *               in dimensionless units; 0 is centred
     */
    private SkyAspect createAspect( double[] rotmat, double zoom,
                                    double xoff, double yoff ) {

        /* Check that the reflection status of the returned aspect is the
         * same as that for this surface's aspect.  Although that's not an
         * absolute invariant, all of the aspect-creating methods currently
         * in this class should obey it.   This test is equivalent to
         * checking that the SkyAspect.isReflected method returns the
         * same value for the aspect represented by this surface and the
         * one being generated. */
        assert Matrices.det( rotmat_ ) * Matrices.det( rotmat ) >= 0;
        return new SkyAspect( rotmat, zoom, xoff, yoff );
    }
}
