#include <glibmm.h>

#include <glibmm/i18n.h>

#include <2geom/angle.h>

#include <2geom/ellipse.h>

#include <2geom/path-sink.h>

#include <2geom/pathvector.h>

#include <2geom/transforms.h>

#include "attributes.h"

#include "display/curve.h"

#include "document.h"

#include "preferences.h"

#include "snap-candidate.h"

#include "sp-ellipse.h"

#include "style.h"

#include "svg/svg.h"

#include "svg/path-string.h"

#include "xml/repr.h"

#include "sp-factory.h"

namespace {

SPObject *create_ellipse()

{

SPGenericEllipse *ellipse = new SPGenericEllipse();

ellipse->type = SP_GENERIC_ELLIPSE_ELLIPSE;

return ellipse;

}

SPObject *create_circle()

{

SPGenericEllipse *circle = new SPGenericEllipse();

circle->type = SP_GENERIC_ELLIPSE_CIRCLE;

return circle;

}

SPObject *create_arc()

{

SPGenericEllipse *arc = new SPGenericEllipse();

arc->type = SP_GENERIC_ELLIPSE_ARC;

return arc;

}

bool ellipse_registered = SPFactory::instance().registerObject("svg:ellipse", create_ellipse);

bool circle_registered = SPFactory::instance().registerObject("svg:circle", create_circle);

bool arc_registered = SPFactory::instance().registerObject("arc", create_arc);

}

#ifndef M_PI

#define M_PI 3.14159265358979323846

#endif

#define SP_2PI (2 * M_PI)

SPGenericEllipse::SPGenericEllipse()

: SPShape()

, start(0)

, end(SP_2PI)

, type(SP_GENERIC_ELLIPSE_UNDEFINED)

, _closed(true)

{

}

SPGenericEllipse::~SPGenericEllipse()

{

}

void SPGenericEllipse::setClosed(bool value) {

_closed = value;

}

bool SPGenericEllipse::closed() {

return _closed;

}

void SPGenericEllipse::build(SPDocument *document, Inkscape::XML::Node *repr)

{

// std::cout << "SPGenericEllipse::build: Entrance: " << this->type

// << " (" << g_quark_to_string(repr->code()) << ")" << std::endl;

switch ( type ) {

case SP_GENERIC_ELLIPSE_ARC:

this->readAttr("sodipodi:cx");

this->readAttr("sodipodi:cy");

this->readAttr("sodipodi:rx");

this->readAttr("sodipodi:ry");

this->readAttr("sodipodi:start");

this->readAttr("sodipodi:end");

this->readAttr("sodipodi:open");

break;

case SP_GENERIC_ELLIPSE_CIRCLE:

this->readAttr("cx");

this->readAttr("cy");

this->readAttr("r");

break;

case SP_GENERIC_ELLIPSE_ELLIPSE:

this->readAttr("cx");

this->readAttr("cy");

this->readAttr("rx");

this->readAttr("ry");

break;

default:

std::cerr << "SPGenericEllipse::build() unknown defined type." << std::endl;

}

SPShape::build(document, repr);

}

void SPGenericEllipse::set(unsigned int key, gchar const *value)

{

// There are multiple ways to set internal cx, cy, rx, and ry (via SVG attributes or Sodipodi

// attributes) thus we don't want to unset them if a read fails (e.g., when we explicitly clear

// an attribute by setting it to NULL).

SVGLength t;

switch (key) {

case SP_ATTR_CX:

case SP_ATTR_SODIPODI_CX:

if( t.read(value) ) cx = t;

this->requestDisplayUpdate(SP_OBJECT_MODIFIED_FLAG);

break;

case SP_ATTR_CY:

case SP_ATTR_SODIPODI_CY:

if( t.read(value) ) cy = t;

this->requestDisplayUpdate(SP_OBJECT_MODIFIED_FLAG);

break;

case SP_ATTR_RX:

case SP_ATTR_SODIPODI_RX:

if( t.read(value) && t.value > 0.0 ) this->rx = t;

this->requestDisplayUpdate(SP_OBJECT_MODIFIED_FLAG);

break;

case SP_ATTR_RY:

case SP_ATTR_SODIPODI_RY:

if( t.read(value) && t.value > 0.0 ) this->ry = t;

this->requestDisplayUpdate(SP_OBJECT_MODIFIED_FLAG);

break;

case SP_ATTR_R:

if( t.read(value) && t.value > 0.0 ) {

this->ry = this->rx = t;

}

this->requestDisplayUpdate(SP_OBJECT_MODIFIED_FLAG);

break;

case SP_ATTR_SODIPODI_START:

if (value) {

sp_svg_number_read_d(value, &this->start);

} else {

this->start = 0;

}

this->requestDisplayUpdate(SP_OBJECT_MODIFIED_FLAG);

break;

case SP_ATTR_SODIPODI_END:

if (value) {

sp_svg_number_read_d(value, &this->end);

} else {

this->end = 2 * M_PI;

}

this->requestDisplayUpdate(SP_OBJECT_MODIFIED_FLAG);

break;

case SP_ATTR_SODIPODI_OPEN:

this->_closed = (!value);

this->requestDisplayUpdate(SP_OBJECT_MODIFIED_FLAG);

break;

default:

SPShape::set(key, value);

break;

}

}

void SPGenericEllipse::update(SPCtx *ctx, guint flags)

{

// std::cout << "\nSPGenericEllipse::update: Entrance" << std::endl;

if (flags & (SP_OBJECT_MODIFIED_FLAG | SP_OBJECT_STYLE_MODIFIED_FLAG | SP_OBJECT_VIEWPORT_MODIFIED_FLAG)) {

Geom::Rect const &viewbox = ((SPItemCtx const *) ctx)->viewport;

double const dx = viewbox.width();

double const dy = viewbox.height();

double const dr = hypot(dx, dy) / sqrt(2);

double const em = this->style->font_size.computed;

double const ex = em * 0.5; // fixme: get from pango or libnrtype

this->cx.update(em, ex, dx);

this->cy.update(em, ex, dy);

this->rx.update(em, ex, dr);

this->ry.update(em, ex, dr);

this->set_shape();

}

SPShape::update(ctx, flags);

// std::cout << "SPGenericEllipse::update: Exit\n" << std::endl;

}

Inkscape::XML::Node *SPGenericEllipse::write(Inkscape::XML::Document *xml_doc, Inkscape::XML::Node *repr, guint flags)

{

// std::cout << "\nSPGenericEllipse::write: Entrance ("

// << (repr == NULL ? " NULL" : g_quark_to_string(repr->code()))

// << ")" << std::endl;

GenericEllipseType new_type = SP_GENERIC_ELLIPSE_UNDEFINED;

if (this->_isSlice() || hasPathEffect() ) {

new_type = SP_GENERIC_ELLIPSE_ARC;

} else if ( rx.computed == ry.computed ) {

new_type = SP_GENERIC_ELLIPSE_CIRCLE;

} else {

new_type = SP_GENERIC_ELLIPSE_ELLIPSE;

}

// std::cout << " new_type: " << new_type << std::endl;

if ((flags & SP_OBJECT_WRITE_BUILD) && !repr) {

switch ( new_type ) {

case SP_GENERIC_ELLIPSE_ARC:

repr = xml_doc->createElement("svg:path");

break;

case SP_GENERIC_ELLIPSE_CIRCLE:

repr = xml_doc->createElement("svg:circle");

break;

case SP_GENERIC_ELLIPSE_ELLIPSE:

repr = xml_doc->createElement("svg:ellipse");

break;

case SP_GENERIC_ELLIPSE_UNDEFINED:

default:

std::cerr << "SPGenericEllipse::write(): unknown type." << std::endl;

}

}

if( type != new_type ) {

switch( new_type ) {

case SP_GENERIC_ELLIPSE_ARC:

repr->setCodeUnsafe(g_quark_from_string("svg:path"));

break;

case SP_GENERIC_ELLIPSE_CIRCLE:

repr->setCodeUnsafe(g_quark_from_string("svg:circle"));

break;

case SP_GENERIC_ELLIPSE_ELLIPSE:

repr->setCodeUnsafe(g_quark_from_string("svg:ellipse"));

break;

default:

std::cerr << "SPGenericEllipse::write(): unknown type." << std::endl;

}

type = new_type;

// FIXME: The XML dialog won't update the element name. We need

// a notifyElementNameChanged callback added to the XML observers

// to trigger a refresh.

}

// std::cout << " type: " << g_quark_to_string( repr->code() ) << std::endl;

// std::cout << " cx: " << cx.computed

// << " cy: " << cy.computed

// << " rx: " << rx.computed

// << " ry: " << ry.computed << std::endl;

switch ( type ) {

case SP_GENERIC_ELLIPSE_UNDEFINED:

case SP_GENERIC_ELLIPSE_ARC:

repr->setAttribute("cx", NULL );

repr->setAttribute("cy", NULL );

repr->setAttribute("rx", NULL );

repr->setAttribute("ry", NULL );

repr->setAttribute("r", NULL );

if (flags & SP_OBJECT_WRITE_EXT) {

repr->setAttribute("sodipodi:type", "arc");

sp_repr_set_svg_double(repr, "sodipodi:cx", this->cx.computed);

sp_repr_set_svg_double(repr, "sodipodi:cy", this->cy.computed);

sp_repr_set_svg_double(repr, "sodipodi:rx", this->rx.computed);

sp_repr_set_svg_double(repr, "sodipodi:ry", this->ry.computed);

// write start and end only if they are non-trivial; otherwise remove

if (this->_isSlice()) {

sp_repr_set_svg_double(repr, "sodipodi:start", this->start);

sp_repr_set_svg_double(repr, "sodipodi:end", this->end);

repr->setAttribute("sodipodi:open", (!this->_closed) ? "true" : NULL);

} else {

repr->setAttribute("sodipodi:end", NULL);

repr->setAttribute("sodipodi:start", NULL);

repr->setAttribute("sodipodi:open", NULL);

}

}

// write d=

this->set_elliptical_path_attribute(repr);

break;

case SP_GENERIC_ELLIPSE_CIRCLE:

sp_repr_set_svg_double(repr, "cx", this->cx.computed);

sp_repr_set_svg_double(repr, "cy", this->cy.computed);

sp_repr_set_svg_double(repr, "r", this->rx.computed);

repr->setAttribute("rx", NULL );

repr->setAttribute("ry", NULL );

repr->setAttribute("sodipodi:cx", NULL );

repr->setAttribute("sodipodi:cy", NULL );

repr->setAttribute("sodipodi:rx", NULL );

repr->setAttribute("sodipodi:ry", NULL );

repr->setAttribute("sodipodi:end", NULL );

repr->setAttribute("sodipodi:start", NULL );

repr->setAttribute("sodipodi:open", NULL );

repr->setAttribute("sodipodi:type", NULL );

repr->setAttribute("d", NULL );

break;

case SP_GENERIC_ELLIPSE_ELLIPSE:

sp_repr_set_svg_double(repr, "cx", this->cx.computed);

sp_repr_set_svg_double(repr, "cy", this->cy.computed);

sp_repr_set_svg_double(repr, "rx", this->rx.computed);

sp_repr_set_svg_double(repr, "ry", this->ry.computed);

repr->setAttribute("r", NULL );

repr->setAttribute("sodipodi:cx", NULL );

repr->setAttribute("sodipodi:cy", NULL );

repr->setAttribute("sodipodi:rx", NULL );

repr->setAttribute("sodipodi:ry", NULL );

repr->setAttribute("sodipodi:end", NULL );

repr->setAttribute("sodipodi:start", NULL );

repr->setAttribute("sodipodi:open", NULL );

repr->setAttribute("sodipodi:type", NULL );

repr->setAttribute("d", NULL );

break;

default:

std::cerr << "SPGenericEllipse::write: unknown type." << std::endl;

}

this->set_shape(); // evaluate SPCurve

SPShape::write(xml_doc, repr, flags);

// std::cout << "SPGenericEllipse::write: Exit: " << g_quark_to_string(repr->code()) << "\n" << std::endl;

return repr;

}

const char *SPGenericEllipse::displayName() const

{

switch ( type ) {

case SP_GENERIC_ELLIPSE_UNDEFINED:

case SP_GENERIC_ELLIPSE_ARC:

if (this->_isSlice()) {

if (this->_closed) {

return _("Segment");

} else {

return _("Arc");

}

} else {

return _("Ellipse");

}

case SP_GENERIC_ELLIPSE_CIRCLE:

return _("Circle");

case SP_GENERIC_ELLIPSE_ELLIPSE:

return _("Ellipse");

default:

return "Unknown ellipse: ERROR";

}

return ("Shouldn't be here");

}

void SPGenericEllipse::set_shape()

{

// std::cout << "SPGenericEllipse::set_shape: Entrance" << std::endl;

if (hasBrokenPathEffect()) {

g_warning("The ellipse shape has unknown LPE on it! Convert to path to make it editable preserving the appearance; editing it as ellipse will remove the bad LPE");

if (this->getRepr()->attribute("d")) {

// unconditionally read the curve from d, if any, to preserve appearance

Geom::PathVector pv = sp_svg_read_pathv(this->getRepr()->attribute("d"));

SPCurve *cold = new SPCurve(pv);

this->setCurveInsync(cold, TRUE);

cold->unref();

}

return;

}

if (Geom::are_near(this->rx.computed, 0) || Geom::are_near(this->ry.computed, 0)) {

return;

}

this->normalize();

SPCurve *curve = NULL;

// For simplicity, we use a circle with center (0, 0) and radius 1 for our calculations.

Geom::Circle circle(0, 0, 1);

if (!this->_isSlice()) {

start = 0.0;

end = 2.0*M_PI;

}

double incr = end - start; // arc angle

if (incr < 0.0) incr += 2.0*M_PI;

int numsegs = 1 + int(incr*2.0/M_PI); // number of arc segments

if (numsegs > 4) numsegs = 4;

incr = incr/numsegs; // limit arc angle to less than 90 degrees

Geom::Path path(Geom::Point::polar(start));

Geom::EllipticalArc* arc;

for (int seg = 0; seg < numsegs; seg++) {

arc = circle.arc(Geom::Point::polar(start + seg*incr), Geom::Point::polar(start + (seg + 0.5)*incr), Geom::Point::polar(start + (seg + 1.0)*incr));

path.append(*arc);

delete arc;

}

Geom::PathBuilder pb;

pb.append(path);

if (this->_isSlice() && this->_closed) {

pb.lineTo(Geom::Point(0, 0));

}

if (this->_closed) {

pb.closePath();

} else {

pb.flush();

}

curve = new SPCurve(pb.peek());

// gchar *str = sp_svg_write_path(curve->get_pathvector());

// std::cout << " path: " << str << std::endl;

// g_free(str);

// Stretching / moving the calculated shape to fit the actual dimensions.

Geom::Affine aff = Geom::Scale(rx.computed, ry.computed) * Geom::Translate(cx.computed, cy.computed);

curve->transform(aff);

/* Reset the shape's curve to the "original_curve"

this->setCurveInsync(curve, TRUE);

this->setCurveBeforeLPE(curve);

if (hasPathEffect() && pathEffectsEnabled()) {

SPCurve *c_lpe = curve->copy();

bool success = this->performPathEffect(c_lpe);

if (success) {

this->setCurveInsync(c_lpe, TRUE);

}

c_lpe->unref();

}

curve->unref();

// std::cout << "SPGenericEllipse::set_shape: Exit" << std::endl;

}

Geom::Affine SPGenericEllipse::set_transform(Geom::Affine const &xform)

{

// Allow live effects

if (hasPathEffect() && pathEffectsEnabled()) {

return xform;

}

/* Calculate ellipse start in parent coords. */

Geom::Point pos(Geom::Point(this->cx.computed, this->cy.computed) * xform);

/* This function takes care of translation and scaling, we return whatever parts we can't

Geom::Affine ret(Geom::Affine(xform).withoutTranslation());

gdouble const sw = hypot(ret[0], ret[1]);

gdouble const sh = hypot(ret[2], ret[3]);

if (sw > 1e-9) {

ret[0] /= sw;

ret[1] /= sw;

} else {

ret[0] = 1.0;

ret[1] = 0.0;

}

if (sh > 1e-9) {

ret[2] /= sh;

ret[3] /= sh;

} else {

ret[2] = 0.0;

ret[3] = 1.0;

}

if (this->rx._set) {

this->rx = this->rx.computed * sw;

}

if (this->ry._set) {

this->ry = this->ry.computed * sh;

}

/* Find start in item coords */

pos = pos * ret.inverse();

this->cx = pos[Geom::X];

this->cy = pos[Geom::Y];

this->set_shape();

// Adjust stroke width

this->adjust_stroke(sqrt(fabs(sw * sh)));

// Adjust pattern fill

this->adjust_pattern(xform * ret.inverse());

// Adjust gradient fill

this->adjust_gradient(xform * ret.inverse());

this->requestDisplayUpdate(SP_OBJECT_MODIFIED_FLAG | SP_OBJECT_STYLE_MODIFIED_FLAG);

return ret;

}

void SPGenericEllipse::snappoints(std::vector<Inkscape::SnapCandidatePoint> &p, Inkscape::SnapPreferences const *snapprefs) const

{

// CPPIFY: is this call necessary?

const_cast<SPGenericEllipse*>(this)->normalize();

Geom::Affine const i2dt = this->i2dt_affine();

// Snap to the 4 quadrant points of the ellipse, but only if the arc

// spans far enough to include them

if (snapprefs->isTargetSnappable(Inkscape::SNAPTARGET_ELLIPSE_QUADRANT_POINT)) {

for (double angle = 0; angle < SP_2PI; angle += M_PI_2) {

if (Geom::AngleInterval(this->start, this->end, true).contains(angle)) {

Geom::Point pt = this->getPointAtAngle(angle) * i2dt;

p.push_back(Inkscape::SnapCandidatePoint(pt, Inkscape::SNAPSOURCE_ELLIPSE_QUADRANT_POINT, Inkscape::SNAPTARGET_ELLIPSE_QUADRANT_POINT));

}

}

}

double cx = this->cx.computed;

double cy = this->cy.computed;

bool slice = this->_isSlice();

// Add the centre, if we have a closed slice or when explicitly asked for

if (snapprefs->isTargetSnappable(Inkscape::SNAPTARGET_NODE_CUSP) && slice && this->_closed) {

Geom::Point pt = Geom::Point(cx, cy) * i2dt;

p.push_back(Inkscape::SnapCandidatePoint(pt, Inkscape::SNAPSOURCE_NODE_CUSP, Inkscape::SNAPTARGET_NODE_CUSP));

}

if (snapprefs->isTargetSnappable(Inkscape::SNAPTARGET_OBJECT_MIDPOINT)) {

Geom::Point pt = Geom::Point(cx, cy) * i2dt;

p.push_back(Inkscape::SnapCandidatePoint(pt, Inkscape::SNAPSOURCE_OBJECT_MIDPOINT, Inkscape::SNAPTARGET_OBJECT_MIDPOINT));

}

// And if we have a slice, also snap to the endpoints

if (snapprefs->isTargetSnappable(Inkscape::SNAPTARGET_NODE_CUSP) && slice) {

// Add the start point, if it's not coincident with a quadrant point

if (!Geom::are_near(std::fmod(this->start, M_PI_2), 0)) {

Geom::Point pt = this->getPointAtAngle(this->start) * i2dt;

p.push_back(Inkscape::SnapCandidatePoint(pt, Inkscape::SNAPSOURCE_NODE_CUSP, Inkscape::SNAPTARGET_NODE_CUSP));

}

// Add the end point, if it's not coincident with a quadrant point

if (!Geom::are_near(std::fmod(this->end, M_PI_2), 0)) {

Geom::Point pt = this->getPointAtAngle(this->end) * i2dt;

p.push_back(Inkscape::SnapCandidatePoint(pt, Inkscape::SNAPSOURCE_NODE_CUSP, Inkscape::SNAPTARGET_NODE_CUSP));

}

}

}

void SPGenericEllipse::modified(guint flags)

{

if (flags & (SP_OBJECT_MODIFIED_FLAG | SP_OBJECT_STYLE_MODIFIED_FLAG | SP_OBJECT_VIEWPORT_MODIFIED_FLAG)) {

this->set_shape();

}

SPShape::modified(flags);

}

void SPGenericEllipse::update_patheffect(bool write)

{

this->set_shape();

if (write) {

Inkscape::XML::Node *repr = this->getRepr();

if (this->_curve != NULL) {

gchar *str = sp_svg_write_path(this->_curve->get_pathvector());

repr->setAttribute("d", str);

g_free(str);

} else {

repr->setAttribute("d", NULL);

}

}

this->requestDisplayUpdate(SP_OBJECT_MODIFIED_FLAG);

}

void SPGenericEllipse::normalize()

{

Geom::AngleInterval a(this->start, this->end, true);

this->start = a.initialAngle().radians0();

this->end = a.finalAngle().radians0();

}

Geom::Point SPGenericEllipse::getPointAtAngle(double arg) const

{

return Geom::Point::polar(arg) * Geom::Scale(rx.computed, ry.computed) * Geom::Translate(cx.computed, cy.computed);

}

bool SPGenericEllipse::set_elliptical_path_attribute(Inkscape::XML::Node *repr)

{

// Make sure our pathvector is up to date.

this->set_shape();

if (_curve != NULL) {

gchar* d = sp_svg_write_path(_curve->get_pathvector());

repr->setAttribute("d", d);

g_free(d);

} else {

repr->setAttribute("d", NULL);

}

return true;

}

void SPGenericEllipse::position_set(gdouble x, gdouble y, gdouble rx, gdouble ry)

{

this->cx.computed = x;

this->cy.computed = y;

this->rx.computed = rx;

this->ry.computed = ry;

Inkscape::Preferences *prefs = Inkscape::Preferences::get();

// those pref values are in degrees, while we want radians

if (prefs->getDouble("/tools/shapes/arc/start", 0.0) != 0) {

this->start = Geom::Angle::from_degrees(prefs->getDouble("/tools/shapes/arc/start", 0.0)).radians0();

}

if (prefs->getDouble("/tools/shapes/arc/end", 0.0) != 0) {

this->end = Geom::Angle::from_degrees(prefs->getDouble("/tools/shapes/arc/end", 0.0)).radians0();

}

this->_closed = !prefs->getBool("/tools/shapes/arc/open");

this->requestDisplayUpdate(SP_OBJECT_MODIFIED_FLAG);

}

bool SPGenericEllipse::_isSlice() const

{

Geom::AngleInterval a(this->start, this->end, true);

return !(Geom::are_near(a.extent(), 0) || Geom::are_near(a.extent(), SP_2PI));

}