/**
 * Copyright (c) 2011-2018 by Andrew Mustun. All rights reserved.
 * 
 * This file is part of the QCAD project.
 *
 * QCAD is free software: you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation, either version 3 of the License, or
 * (at your option) any later version.
 *
 * QCAD is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with QCAD.
 */
#include "RBlockReferenceEntity.h"
#include "RDocument.h"
#include "REntity.h"
#include "REntityData.h"
#include "RExplodable.h"
#include "RMouseEvent.h"

REntityData::REntityData(RDocument* document) :
    document(document),
    updatesEnabled(true),
    selectionStatus(false),
    selectionStatusWorkingSet(false),
    autoUpdatesBlocked(false),
    drawOrder(RMININT),
    layerId(RLayer::INVALID_ID),
    blockId(RBlock::INVALID_ID), 
    parentId(REntity::INVALID_ID),
    linetypeId(RLinetype::INVALID_ID),
    linetypeScale(1.0),
    lineweight(RLineweight::WeightInvalid),
    color() {

    drawOrder = REntityData::getDefaultDrawOrder();
}

void REntityData::setLayerName(const QString& layerName) {
    if (getDocument()==NULL) {
        qWarning() << "REntityData::setLayerName: document is NULL";
        return;
    }
    int id = getDocument()->getLayerId(layerName);
    if (id==RObject::INVALID_ID) {
        qWarning() << "REntityData::setLayerName: no such layer: " << layerName;
        return;
    }

    layerId = id;
}

QString REntityData::getLayerName() const {
    if (getDocument()==NULL) {
        qWarning() << "REntityData::getLayerName: document is NULL";
        return QString();
    }
    return getDocument()->getLayerName(layerId);
}

QString REntityData::getBlockName() const {
    if (getDocument()==NULL) {
        qWarning() << "REntityData::getBlockName: document is NULL";
        return QString();
    }
    return getDocument()->getBlockName(blockId);
}

// TODO: fix
double REntityData::getLineweightInUnits(const QStack<QSharedPointer<REntity> >& blockRefStack) const {
    RLineweight::Lineweight lw = getLineweight(true, blockRefStack);
    // TODO: unit conversion:
    return lw / 100.0;
}

RColor REntityData::getColor(const RColor& unresolvedColor, const QStack<QSharedPointer<REntity> >& blockRefStack) const {
    if (unresolvedColor.isByLayer()) {
        if (document==NULL) {
            qWarning() << "REntityData::getColor: "
                          "color is ByLayer but layer is NULL "
                          "and document is NULL";
            return RColor(Qt::white);
        }
        QSharedPointer<RLayer> l = document->queryLayerDirect(layerId);
        if (l.isNull()) {
            qWarning() << "REntityData::getColor: "
                          "color is ByLayer but layer is invalid";
            return RColor(Qt::white);
        }

        if (RSettings::isLayer0CompatibilityOn()) {
            // never inherit color from viewport:
            if (blockRefStack.isEmpty() || blockRefStack.top()->getType()!=RS::EntityViewport) {
                // entity in block on layer 0, use attributes of block reference if compatibility mode is on:
                if (l->getName()=="0") {
                    if (blockRefStack.isEmpty()) {
                        return l->getColor();
                    }
                    return blockRefStack.top()->getColor(true, blockRefStack);
                }
            }
        }

        return l->getColor();
    }

    if (unresolvedColor.isByBlock()) {
        if (blockRefStack.isEmpty()) {
            return RColor(Qt::white);
        }
        return blockRefStack.top()->getColor(true, blockRefStack);
    }

    return unresolvedColor;
}

/**
 * \return Color of this entity.
 *
 * \param resolve Resolve color if ByLayer or ByBlock.
 */
RColor REntityData::getColor(bool resolve, const QStack<QSharedPointer<REntity> >& blockRefStack) const {
    if (!resolve) {
        return getColor();
    }

    // this only applies for color by layer (?):
    RColor entityColor = getColor();
    if (entityColor.isByLayer()) {
        if (getType()==RS::EntityAttribute && document!=NULL) {
            if (getLayerId()==document->getLayer0Id() && RSettings::isLayer0CompatibilityOn()) {
                REntity::Id blockRefId = getParentId();
                QSharedPointer<REntity> parentEntity = document->queryEntityDirect(blockRefId);
                QSharedPointer<RBlockReferenceEntity> blockRef = parentEntity.dynamicCast<RBlockReferenceEntity>();
                if (!blockRef.isNull()) {
                    // delegate color of block attribute to block reference:
                    //qDebug() << "delegate color to block ref:";
                    //qDebug() << "color of block ref: " << blockRef->getColor(true, blockRefStack);
                    return blockRef->getColor(true, blockRefStack);
                }
            }
        }
    }

    return getColor(getColor(), blockRefStack);
}

/**
 * \param resolve True: resolve ByLayer / ByBlock and always return a
 *      lineweight in 1/100 mm.
 * \param layer Layer to use for resolving if known, NULL otherwise.
 * \param blockRef Block reference to use for resolving if known,
 *      NULL otherwise.
 */
RLineweight::Lineweight REntityData::getLineweight(bool resolve, const QStack<QSharedPointer<REntity> >& blockRefStack) const {

    if (!resolve) {
        return getLineweight();
    }

    RLineweight::Lineweight lw = lineweight;

    if (lineweight==RLineweight::WeightByLayer) {
        const RDocument* doc = getDocument();
        if (doc==NULL) {
            qWarning() << "REntityData::getLineweight: "
                          "line weight is ByLayer but layer is NULL "
                          "and document is NULL";
            return RLineweight::Weight000;
        }
        QSharedPointer<RLayer> l = doc->queryLayerDirect(layerId);
        if (l.isNull()) {
            qWarning() << "REntityData::getLineweight: "
                          "line weight is ByLayer but layer is invalid";
            return RLineweight::Weight000;
        }
        lw = l->getLineweight();
        if (lw==RLineweight::WeightByLayer) {
            qWarning() << "REntityData::getLineweight: "
                          "line weight of layer '" << l->getName() << "' is ByLayer";
            return RLineweight::Weight000;
        }
        if (RSettings::isLayer0CompatibilityOn()) {
            // never inherit from viewport:
            if (blockRefStack.isEmpty() || blockRefStack.top()->getType()!=RS::EntityViewport) {
                // entity in block on layer 0, use attributes of block reference if compatibility mode is on:
                if (l->getName()=="0") {
                    if (!blockRefStack.isEmpty()) {
                        lw = blockRefStack.top()->getLineweight(true, blockRefStack);
                    }
                }
            }
        }
    }
    else if (lineweight==RLineweight::WeightByBlock) {
        if (blockRefStack.isEmpty()) {
            return RLineweight::Weight000;
        }
        lw = blockRefStack.top()->getLineweight(true, blockRefStack);
    }

    if (lw==RLineweight::WeightByLwDefault || lw==RLineweight::WeightInvalid) {
        // return configured default line weight:
        //lw = RLineweight::Weight000;
        lw = (RLineweight::Lineweight)RSettings::getIntValue("GraphicsView/DefaultLineweight", RLineweight::Weight000);
    }

    if (lw<0) {
        qWarning() << "REntityData::getLineweight: not resolved: " << lw;
    }

    return lw;
}

RLinetype::Id REntityData::getLinetypeId(bool resolve, const QStack<QSharedPointer<REntity> >& blockRefStack) const {

    if (!resolve) {
        return getLinetypeId();
    }

    if (document!=NULL) {
        if (document->isByLayer(linetypeId)) {
            QSharedPointer<RLayer> l = document->queryLayerDirect(layerId);
            if (l.isNull()) {
                qWarning() << "REntityData::getLinetypeId: "
                              "line type is ByLayer but layer is invalid";
                return RLinetype::INVALID_ID;
            }
            if (RSettings::isLayer0CompatibilityOn()) {
                // never inherit from viewport:
                if (blockRefStack.isEmpty() || blockRefStack.top()->getType()!=RS::EntityViewport) {
                    // entity in block on layer 0, use attributes of block reference if compatibility mode is on:
                    if (l->getName()=="0") {
                        if (blockRefStack.isEmpty()) {
                            return l->getLinetypeId();
                        }
                        return blockRefStack.top()->getLinetypeId(true, blockRefStack);
                    }
                }
            }
            return l->getLinetypeId();
        }

        else if (document->isByBlock(linetypeId)) {
            if (blockRefStack.isEmpty()) {
//                qWarning() << "REntityData::getColor: "
//                              "color is ByBlock but entity not in block reference";
                return RLinetype::INVALID_ID;
            }
            return blockRefStack.top()->getLinetypeId(true, blockRefStack);
        }
    }

    return getLinetypeId();
}

void REntityData::setLinetypePattern(const RLinetypePattern& linetypePattern) {
    if (document!=NULL) {
        this->linetypeId = document->getLinetypeId(linetypePattern.getName());
    }
}

RLinetypePattern REntityData::getLinetypePattern() const {
    if (document==NULL) {
        return RLinetypePattern();
    }
    QSharedPointer<RLinetype> lt = document->queryLinetype(linetypeId);
    if (lt.isNull()) {
        return RLinetypePattern();
    }
    return lt->getPattern();
}

/**
 * \return The shortest distance from this entity to the given point.
 * \param limited Limit lines, arcs at end points, otherwise the orthogonal distance to the unlimited
 *                line / circle is returned.
 * \param range This is returned for solid filled entities (solid filled or dense hatches, text entities)
 *              if the point is on the entity and the distance would be zero.
 * \param draft Calculate based on draft mode representation of the entity.
 * \param strictRange If limited, this is the maximum range from either end point of the entity.
 *                    Zero to only return distances that are strictly orthogonal to the entity.
 */
double REntityData::getDistanceTo(const RVector& point, bool limited, double range, bool draft, double strictRange) const {
    Q_UNUSED(range)
    Q_UNUSED(draft)

    RVector v = getVectorTo(point, limited, strictRange);
    if (v.isValid()) {
        return v.getMagnitude();
    }
    return RNANDOUBLE;
}

/**
 * \return The bounding box that contains this entity.
 */
RBox REntityData::getBoundingBox(bool ignoreEmpty) const {
    Q_UNUSED(ignoreEmpty)

    RBox ret;
    QList<QSharedPointer<RShape> > shapes = getShapes();
    for (int i=0; i<shapes.size(); i++) {
        RBox bb = shapes.at(i)->getBoundingBox();
        ret.growToInclude(bb);
    }
    return ret;
}

void REntityData::copyAttributesFrom(const REntityData& entityData, bool copyBlockId) {
    if (getDocument()!=entityData.getDocument()) {
        qWarning("REntityData::copyAttributesFrom: source entity not from same document");
        return;
    }

    setLayerId(entityData.getLayerId());
    if (copyBlockId) {
        setBlockId(entityData.getBlockId());
    }
    setColor(entityData.getColor());
    setLineweight(entityData.getLineweight());
    setLinetypeId(entityData.getLinetypeId());
    setLinetypeScale(entityData.getLinetypeScale());
    setDrawOrder(entityData.getDrawOrder());
}

void REntityData::to2D() {
    RShape* shape = castToShape();
    if (shape==NULL) {
        return;
    }
    shape->to2D();
}

void REntityData::setZ(double z) {
    RShape* shape = castToShape();
    if (shape==NULL) {
        return;
    }
    shape->setZ(z);
}

/**
 * \return A polygon that contains this entity.
 * Default implementation returns a polygon around the bounding box.
 */
RPolyline REntityData::getHull(double offset) const {
    RBox bb = getBoundingBox();
    bb.grow(offset);
    return bb.getPolyline2d();
}

/**
 * \return A point that is on the entity. Used to check if an entity is
 *  inside a polygon.
 */
RVector REntityData::getPointOnEntity() const {
    const RShape* s = castToConstShape();
    if (s==NULL) {
        return RVector::invalid;
    }
    return s->getPointOnShape();
}

/**
 * \return Vector of end points of this entity. Used for snap to end points.
 */
QList<RVector> REntityData::getEndPoints(const RBox& queryBox, QList<RObject::Id>* subEntityIds) const {
    QList<RVector> ret;
    QList<QSharedPointer<RShape> > shapes;
    QList<REntity::Id> entityIds;

    if (subEntityIds!=NULL) {
        shapes = getShapes(queryBox, true, false, &entityIds);
        for (int i=0; i<shapes.size(); i++) {
            QList<RVector> pts = shapes.at(i)->getEndPoints();
            for (int k=0; k<pts.length(); k++) {
                ret.append(pts[k]);
                if (i<entityIds.length()) {
                    subEntityIds->append(entityIds[i]);
                }
            }
        }
    }
    else {
        shapes = getShapes(queryBox, true);
        for (int i=0; i<shapes.size(); i++) {
            ret.append(shapes.at(i)->getEndPoints());
        }
    }
    return ret;
}

/**
 * \return Vector of middle points of this entity. Used for snap to
 *        middle points.
 */
QList<RVector> REntityData::getMiddlePoints(const RBox& queryBox, QList<RObject::Id>* subEntityIds) const {
    QList<RVector> ret;
    QList<QSharedPointer<RShape> > shapes;
    QList<REntity::Id> entityIds;

    if (subEntityIds!=NULL) {
        shapes = getShapes(queryBox, true, false, &entityIds);
        for (int i=0; i<shapes.size(); i++) {
            QList<RVector> pts = shapes.at(i)->getMiddlePoints();
            for (int k=0; k<pts.length(); k++) {
                ret.append(pts[k]);
                if (i<entityIds.length()) {
                    subEntityIds->append(entityIds[i]);
                }
            }
        }
    }
    else {
        shapes = getShapes(queryBox, true);
        for (int i=0; i<shapes.size(); i++) {
            ret.append(shapes.at(i)->getMiddlePoints());
        }
    }
    return ret;
}

/**
 * \return Vector of center points of this entity. Used for snap to
 *        center points.
 */
QList<RVector> REntityData::getCenterPoints(const RBox& queryBox, QList<REntity::Id>* subEntityIds) const {
    QList<RVector> ret;
    QList<QSharedPointer<RShape> > shapes;
    QList<REntity::Id> entityIds;

    if (subEntityIds!=NULL) {
        shapes = getShapes(queryBox, true, false, &entityIds);
        for (int i=0; i<shapes.size(); i++) {
            QList<RVector> pts = shapes.at(i)->getCenterPoints();
            for (int k=0; k<pts.length(); k++) {
                ret.append(pts[k]);
                if (i<entityIds.length()) {
                    subEntityIds->append(entityIds[i]);
                }
            }
        }
    }
    else {
        shapes = getShapes(queryBox, true);
        for (int i=0; i<shapes.size(); i++) {
            ret.append(shapes.at(i)->getCenterPoints());
        }
    }

    return ret;
}

/**
 * \return Vector of reference points of this entity. Used for snap to
 *        reference points.
 */
QList<RVector> REntityData::getArcReferencePoints(const RBox& queryBox) const {
    QList<RVector> ret;
    QList<QSharedPointer<RShape> > shapes = getShapes(queryBox, true);
    for (int i=0; i<shapes.size(); i++) {
        ret.append(shapes.at(i)->getArcReferencePoints());
    }
    return ret;
}

/**
 * \return Points on entity with given \c distance to either endpoint.
 * Used for snap to points with distance on entity.
 */
QList<RVector> REntityData::getPointsWithDistanceToEnd(double distance, int from, const RBox& queryBox, QList<RObject::Id>* subEntityIds) const {
    QList<RVector> ret;
    QList<QSharedPointer<RShape> > shapes;
    QList<RObject::Id> entityIds;

    if (subEntityIds!=NULL) {
        shapes = getShapes(queryBox, true, false, &entityIds);
        for (int i=0; i<shapes.size(); i++) {
            QList<RVector> pts = shapes[i]->getPointsWithDistanceToEnd(distance, from);
            for (int k=0; k<pts.length(); k++) {
                ret.append(pts[k]);
                if (i<entityIds.length()) {
                    subEntityIds->append(entityIds[i]);
                }
            }
        }
    }
    else {
        shapes = getShapes(queryBox, true);
        for (int i=0; i<shapes.size(); i++) {
            ret.append(shapes[i]->getPointsWithDistanceToEnd(distance, from));
        }
    }
    return ret;
}

/**
 * \return Closest point to \c point on this entity. Used for snap to
 *        points on entity.
 */
RVector REntityData::getClosestPointOnEntity(const RVector& point,
    double range, bool limited, REntity::Id* subEntityId) const {

    Q_UNUSED(range)

    RVector ret = RVector::invalid;
    double minDist = RMAXDOUBLE;
    QList<REntity::Id> entityIds;
    QList<QSharedPointer<RShape> > shapes = getShapes(RBox(), true, false, &entityIds);
    for (int i=0; i<shapes.size(); i++) {
        RVector r = shapes.at(i)->getClosestPointOnShape(point, limited);
        double dist = r.getDistanceTo(point);
        if (!ret.isValid() || dist<minDist) {
            ret = r;
            minDist = dist;
            if (subEntityId!=NULL && i<entityIds.length()) {
                *subEntityId = entityIds[i];
            }
        }
    }
    return ret;
}


/**
 * \return The distance vector from this entity to the given point.
 *
 * \param point the point to which the distance was measured
 *
 * \param limited: If true, an invalid vector is returned if the
 *   closest point on the entity is outside of the entity (e.g. in
 *   the extension line of a line or outside the start / end angle
 *   of an arc).
 */
RVector REntityData::getVectorTo(const RVector& point, bool limited, double strictRange) const {
    RVector ret = RVector::invalid;
    QList<QSharedPointer<RShape> > shapes = getShapes();
    for (int i=0; i<shapes.size(); i++) {
        shapes.at(i)->to2D();
        RVector r = shapes.at(i)->getVectorTo(point, limited, strictRange);
        if (!ret.isValid() || r.getMagnitude()<ret.getMagnitude()) {
            ret = r;
        }
    }
    return ret;
}

/**
 * \return True if the given point is on this entity.
 */
bool REntityData::isOnEntity(const RVector& point, bool limited, double tolerance) const {
    QList<QSharedPointer<RShape> > shapes = getShapes();
    for (int i=0; i<shapes.size(); i++) {
        if (shapes.at(i)->isOnShape(point, limited, tolerance)) {
            return true;
        }
    }
    return false;
}

/**
 * \return True if this entity intersects with the given shape,
 *      false otherwise.
 * \todo better to pass another entity data object?
 */
bool REntityData::intersectsWith(const RShape& shape) const {
    QList<QSharedPointer<RShape> > shapes = getShapes();
    for (int i=0; i<shapes.size(); i++) {
        if (shapes.at(i)==NULL) {
            qWarning() << "REntityData::intersectsWith: ignoring NULL shape";
            continue;
        }
        if (shapes.at(i)->intersectsWith(shape)) {
            return true;
        }
    }
    return false;
}

/**
 * \return Points on entity which are intersection points with the
 *     given other entity. If \c same is true, the two datas originate
 *     from the same entity.
 */
QList<RVector> REntityData::getIntersectionPoints(
        const REntityData& other, bool limited, bool same, const RBox& queryBox, bool ignoreComplex,
        QList<QPair<RObject::Id, RObject::Id> >* entityIds) const {

    Q_UNUSED(same)

    QList<RVector> ret;
    QList<REntity::Id> entityIds1;
    QList<QSharedPointer<RShape> > shapes1 = getShapes(queryBox, ignoreComplex, true, &entityIds1);

    if (RMouseEvent::hasMouseMoved()) {
        return QList<RVector>();
    }

    QList<REntity::Id> entityIds2;
    QList<QSharedPointer<RShape> > shapes2 = other.getShapes(queryBox, ignoreComplex, true, &entityIds2);

    for (int i=0; i<shapes1.size(); i++) {
        int kStart = 0;
        if (same) {
            kStart = i+1;
        }
        for (int k=kStart; k<shapes2.size(); k++) {
            if (RMouseEvent::hasMouseMoved()) {
                return QList<RVector>();
            }
//            if (same) {
//                if (abs(i-k)<=1) {
//                    // same or connecting segment of same entity
//                    continue;
//                }
//            }

            // the two shapes might originate from block references in which case
            // same is considered to be false:
            QList<RVector> ips = shapes1.at(i)->getIntersectionPoints(*shapes2.at(k), limited, false);
            ret.append(ips);

            if (entityIds!=NULL) {
                RObject::Id id1 = RObject::INVALID_ID;
                RObject::Id id2 = RObject::INVALID_ID;
                if (i<entityIds1.length()) {
                    id1 = entityIds1.at(i);
                }
                if (k<entityIds2.length()) {
                    id2 = entityIds2.at(k);
                }
                // make sure the indices in ret and entityIds match, insert duplicates if necessary:
                for (int c=0; c<ips.length(); c++) {
                    entityIds->append(QPair<RObject::Id, RObject::Id>(id1, id2));
                }
            }
        }
    }

    return ret;
}

/**
 * \return Points on entity which are intersection points with the
 *     given shape.
 */
QList<RVector> REntityData::getIntersectionPoints(const RShape& shape, bool limited, const RBox& queryBox, bool ignoreComplex) const {
    QList<RVector> ret;
    QList<QSharedPointer<RShape> > shapes1 = getShapes(queryBox, ignoreComplex);
    for (int i=0; i<shapes1.size(); i++) {
        ret.append(shapes1.at(i)->getIntersectionPoints(shape, limited));
    }
    return ret;
}

/**
 * Moves this entity by the given offset.
 */
bool REntityData::move(const RVector& offset) {
    // if this entity is based on a shape (point,line,arc,...),
    // transform using shape API:
    RShape* s = castToShape();
    if (s==NULL) {
        return false;
    }
    return s->move(offset);
}

bool REntityData::rotate(double rotation, const RVector& center) {
    // if this entity is based on a shape (point,line,arc,...),
    // transform using shape API:
    RShape* s = castToShape();
    if (s==NULL) {
        return false;
    }
    return s->rotate(rotation, center);
}

bool REntityData::scale(const RVector& scaleFactors, const RVector& center) {
    // if this entity is based on a shape (point,line,arc,...),
    // transform using shape API:
    RShape* s = castToShape();
    if (s==NULL) {
        return false;
    }
    return s->scale(scaleFactors, center);
}

bool REntityData::scale(double scaleFactor, const RVector& center) {
    return scale(RVector(scaleFactor, scaleFactor, scaleFactor), center);
}

void REntityData::scaleVisualProperties(double scaleFactor) {
    Q_UNUSED(scaleFactor)

    return;
}

bool REntityData::mirror(const RLine& axis) {
    // if this entity is based on a shape (point,line,arc,...),
    // transform using shape API:
    RShape* s = castToShape();
    if (s==NULL) {
        return false;
    }
    return s->mirror(axis);
}

bool REntityData::mirror(const RVector& axis1, const RVector& axis2) {
    return mirror(RLine(axis1, axis2));
}

bool REntityData::flipHorizontal() {
    return mirror(RLine(RVector(0,0), RVector(0,1)));
}

bool REntityData::flipVertical() {
    return mirror(RLine(RVector(0,0), RVector(1,0)));
}

/**
 * Stretches the end points of this entity that are inside area by offset.
 */
bool REntityData::stretch(const RPolyline& area, const RVector& offset) {
    // if this entity is based on a shape (point,line,arc,...),
    // transform using shape API:
    RShape* s = castToShape();
    if (s==NULL) {
        return false;
    }
    return s->stretch(area, offset);
}

/**
 * \return The one shape that is part of this entity which is the
 *      closest to the given position.
 */
QSharedPointer<RShape> REntityData::getClosestShape(const RVector& pos, double range, bool ignoreComplex, REntity::Id* subEntityId) const {
    QSharedPointer<RShape> ret;

    QList<QSharedPointer<RShape> > shapes;
    QList<RObject::Id> entityIds;
    if (RMath::isNaN(range)) {
        shapes = getShapes(RBox(), ignoreComplex, false, &entityIds);
    }
    else {
        shapes = getShapes(RBox(pos, range), ignoreComplex, false, &entityIds);
    }

    // entity not based on shape:
    if (shapes.size()==0) {
        return ret;
    }

    // single shape:
    if (shapes.size()==1) {
        if (!entityIds.isEmpty() && subEntityId!=NULL) {
            *subEntityId = entityIds[0];
        }
        return shapes[0];
    }

    // entity based on one or more shapes, find closest:
    double minDistance = RMAXDOUBLE;
    for (int i=0; i<shapes.length(); i++) {
        QSharedPointer<RShape> shape = shapes[i];

        // explode shape if possible:
        QList<QSharedPointer<RShape> > subShapes;
        QSharedPointer<RExplodable> explodable = shape.dynamicCast<RExplodable>();
        // 20110916: interpolated shapes are not exploded at this point (e.g.
        // for perpendicular snap to spline inside block):
        if (!ignoreComplex || explodable.isNull() || shape->isInterpolated()) {
            subShapes.append(shape->clone());
        }
        else {
            subShapes = explodable->getExploded();
        }

        QList<QSharedPointer<RShape> >::iterator it2;
        for (it2=subShapes.begin(); it2!=subShapes.end(); ++it2) {
            QSharedPointer<RShape> shape2 = (*it2);
            double distance = shape2->getDistanceTo(pos);
            if (distance<minDistance) {
                minDistance = distance;
                ret = shape2;
                if (subEntityId!=NULL && i<entityIds.length()) {
                    *subEntityId = entityIds[i];
                }
            }
        }
    }

    return ret;
}

void REntityData::setAutoUpdatesBlocked(bool on) {
    autoUpdatesBlocked = on;
}
