/*******************************************************************

Part of the Fritzing project - http://fritzing.org
Copyright (c) 2007-2019 Fritzing

Fritzing 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.

Fritzing 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 Fritzing.  If not, see <http://www.gnu.org/licenses/>.

********************************************************************/

#include <qmath.h>

#include "pcbsketchwidget.h"
#include "../debugdialog.h"
#include "../items/tracewire.h"
#include "../items/virtualwire.h"
#include "../items/resizableboard.h"
#include "../items/pad.h"
#include "../waitpushundostack.h"
#include "../connectors/connectoritem.h"
#include "../items/moduleidnames.h"
#include "../items/partlabel.h"
#include "../fsvgrenderer.h"
#include "../autoroute/autorouteprogressdialog.h"
#include "../autoroute/drc.h"
#include "../items/groundplane.h"
#include "../items/jumperitem.h"
#include "../utils/autoclosemessagebox.h"
#include "../utils/graphicsutils.h"
#include "../utils/textutils.h"
#include "../utils/folderutils.h"
#include "../processeventblocker.h"
#include "../autoroute/cmrouter/tileutils.h"
#include "../autoroute/cmrouter/cmrouter.h"
#include "../autoroute/panelizer.h"
#include "../autoroute/autoroutersettingsdialog.h"
#include "../svg/groundplanegenerator.h"
#include "../items/logoitem.h"
#include "../dialogs/groundfillseeddialog.h"
#include "../version/version.h"

#include <limits>
#include <QApplication>
#include <QScrollBar>
#include <QDialog>
#include <QRadioButton>
#include <QVBoxLayout>
#include <QGroupBox>
#include <QDialogButtonBox>
#include <QSettings>
#include <QPushButton>
#include <QMessageBox>
#include <QNetworkAccessManager>
#include <QInputDialog>


/////////////////////////////////////////////////////

static const int MAX_INT = std::numeric_limits<int>::max();
static const double StrokeWidthIncrement = 50;

static QString PCBTraceColor1 = "trace1";
static QString PCBTraceColor = "trace";

QSizeF PCBSketchWidget::m_jumperItemSize = QSizeF(0, 0);

struct DistanceThing {
	int distance;
	bool fromConnector0;
};

QHash <ConnectorItem *, DistanceThing *> distances;

bool bySize(QList<ConnectorItem *> * l1, QList<ConnectorItem *> * l2) {
	return l1->count() >= l2->count();
}

bool distanceLessThan(ConnectorItem * end0, ConnectorItem * end1) {
	if (end0->connectorType() == Connector::Male && end1->connectorType() == Connector::Female) {
		return true;
	}
	if (end1->connectorType() == Connector::Male && end0->connectorType() == Connector::Female) {
		return false;
	}

	DistanceThing * dt0 = distances.value(end0, NULL);
	DistanceThing * dt1 = distances.value(end1, NULL);
	if (dt0 && dt1) {
		return dt0->distance <= dt1->distance;
	}

	if (dt0) {
		return true;
	}

	if (dt1) {
		return false;
	}

	return true;
}

//////////////////////////////////////////////////////

const char * PCBSketchWidget::FakeTraceProperty = "FakeTrace";

PCBSketchWidget::PCBSketchWidget(ViewLayer::ViewID viewID, QWidget *parent)
	: SketchWidget(viewID, parent)
{
	m_rolloverQuoteDialog = NULL;
	m_requestQuoteTimer.setSingleShot(true);
	m_requestQuoteTimer.setInterval(100);
	connect(&m_requestQuoteTimer, SIGNAL(timeout()), this, SLOT(requestQuoteNow()));
	m_resizingBoard = NULL;
	m_resizingJumperItem = NULL;
	m_viewName = QObject::tr("PCB View");
	m_shortName = QObject::tr("pcb");
	initBackgroundColor();

	m_routingStatus.zero();
	m_cleanType = noClean;
}

void PCBSketchWidget::setWireVisible(Wire * wire)
{
	bool visible = wire->getRatsnest() || (wire->isTraceType(this->getTraceFlag()));
	wire->setVisible(visible);
	wire->setEverVisible(visible);
}

void PCBSketchWidget::addViewLayers() {
	setViewLayerIDs(ViewLayer::Silkscreen1, ViewLayer::Copper0Trace, ViewLayer::Copper0, ViewLayer::PcbRuler, ViewLayer::PcbNote);
	addViewLayersAux(ViewLayer::layersForView(ViewLayer::PCBView), ViewLayer::layersForViewFromBelow(ViewLayer::PCBView));

	ViewLayer * silkscreen1 = m_viewLayers.value(ViewLayer::Silkscreen1);
	ViewLayer * silkscreen1Label = m_viewLayers.value(ViewLayer::Silkscreen1Label);
	if (silkscreen1 && silkscreen1Label) {
		silkscreen1Label->setParentLayer(silkscreen1);
	}
	ViewLayer * silkscreen0 = m_viewLayers.value(ViewLayer::Silkscreen0);
	ViewLayer * silkscreen0Label = m_viewLayers.value(ViewLayer::Silkscreen0Label);
	if (silkscreen0 && silkscreen0Label) {
		silkscreen0Label->setParentLayer(silkscreen0);
	}

	ViewLayer * copper0 = m_viewLayers.value(ViewLayer::Copper0);
	ViewLayer * copper0Trace = m_viewLayers.value(ViewLayer::Copper0Trace);
	ViewLayer * copper1 = m_viewLayers.value(ViewLayer::Copper1);
	ViewLayer * copper1Trace = m_viewLayers.value(ViewLayer::Copper1Trace);
	if (copper0 && copper0Trace) {
		copper0Trace->setParentLayer(copper0);
	}
	ViewLayer * groundPlane0 = m_viewLayers.value(ViewLayer::GroundPlane0);
	if (copper0 && groundPlane0) {
		groundPlane0->setParentLayer(copper0);
	}
	if (copper1 && copper1Trace) {
		copper1Trace->setParentLayer(copper1);
	}
	ViewLayer * groundPlane1 = m_viewLayers.value(ViewLayer::GroundPlane1);
	if (copper1 && groundPlane1) {
		groundPlane1->setParentLayer(copper1);
	}

	// disable these for now
	//viewLayer = m_viewLayers.value(ViewLayer::Keepout);
	//viewLayer->action()->setEnabled(false);

	setBoardLayers(1, false);
}



ViewLayer::ViewLayerID PCBSketchWidget::multiLayerGetViewLayerID(ModelPart * modelPart, ViewLayer::ViewID viewID, ViewLayer::ViewLayerPlacement viewLayerPlacement, LayerList & layerList)
{
	if (modelPart->itemType() == ModelPart::CopperFill) {
		if (viewLayerPlacement == ViewLayer::NewBottom) return ViewLayer::GroundPlane0;
		else if (viewLayerPlacement == ViewLayer::NewTop) return ViewLayer::GroundPlane1;
	}

	// privilege Copper if it's available
	ViewLayer::ViewLayerID wantLayer = (modelPart->flippedSMD() && viewLayerPlacement == ViewLayer::NewTop) ? ViewLayer::Copper1 : ViewLayer::Copper0;
	if (layerList.contains(wantLayer)) return wantLayer;

	return SketchWidget::multiLayerGetViewLayerID(modelPart, viewID, viewLayerPlacement, layerList);
}

bool PCBSketchWidget::canDeleteItem(QGraphicsItem * item, int count)
{
	VirtualWire * wire = dynamic_cast<VirtualWire *>(item);
	if (wire && count > 1) return false;

	return SketchWidget::canDeleteItem(item, count);
}

bool PCBSketchWidget::canCopyItem(QGraphicsItem * item, int count)
{
	VirtualWire * wire = dynamic_cast<VirtualWire *>(item);
	if (wire) {
		if (wire->getRatsnest()) return false;
	}

	return SketchWidget::canCopyItem(item, count);
}

bool PCBSketchWidget::canChainWire(Wire * wire) {
	bool result = SketchWidget::canChainWire(wire);
	if (!result) return result;

	if (wire->getRatsnest()) {
		ConnectorItem * c0 = wire->connector0()->firstConnectedToIsh();
		if (c0 == NULL) return false;

		ConnectorItem * c1 = wire->connector1()->firstConnectedToIsh();
		if (c1 == NULL) return false;

		return !c0->wiredTo(c1, (ViewGeometry::NormalFlag | ViewGeometry::PCBTraceFlag | ViewGeometry::RatsnestFlag | ViewGeometry::SchematicTraceFlag) ^ getTraceFlag());
	}

	return result;
}


void PCBSketchWidget::createTrace(Wire * wire, bool useLastWireColor) {
	QString commandString = tr("Create Trace from Ratsnest");
	SketchWidget::createTrace(wire, commandString, getTraceFlag(), useLastWireColor);
	ensureTraceLayerVisible();
}

void PCBSketchWidget::excludeFromAutoroute(bool exclude)
{
	foreach (QGraphicsItem * item, scene()->selectedItems()) {
		TraceWire * wire = dynamic_cast<TraceWire *>(item);

		if (wire) {
			if (!wire->isTraceType(getTraceFlag())) continue;

			QList<Wire *> wires;
			QList<ConnectorItem *> ends;
			wire->collectChained(wires, ends);
			foreach (Wire * w, wires) {
				w->setAutoroutable(!exclude);
			}
			continue;
		}

		JumperItem * jumperItem = dynamic_cast<JumperItem *>(item);
		if (jumperItem) {
			jumperItem->setAutoroutable(!exclude);
			continue;
		}

		Via * via = dynamic_cast<Via *>(item);
		if (via) {
			via->setAutoroutable(!exclude);
			continue;
		}
	}
}

void PCBSketchWidget::selectAllExcludedTraces()
{
	selectAllXTraces(false, QObject::tr("Select all 'Don't autoroute' traces"), autorouteTypePCB());
}

void PCBSketchWidget::selectAllIncludedTraces()
{
	selectAllXTraces(true, QObject::tr("Select all autorouteable traces"), autorouteTypePCB());
}

void PCBSketchWidget::selectAllXTraces(bool autoroutable, const QString & cmdText, bool forPCB)
{
	QList<Wire *> wires;
	QList<QGraphicsItem *> items;
	if (forPCB) {
		int boardCount;
		ItemBase * board = findSelectedBoard(boardCount);
		if (boardCount == 0  && autorouteTypePCB()) {
			QMessageBox::critical(this, tr("Fritzing"),
			                      tr("Your sketch does not have a board yet! Please add a PCB in order to use this selection operation."));
			return;
		}
		if (board == NULL) {
			QMessageBox::critical(this, tr("Fritzing"),
			                      tr("Please click on a PCB first--this selection operation only works for one board at a time."));
			return;
		}

		items = scene()->collidingItems(board);
	}
	else {
		items = scene()->items();
	}
	foreach (QGraphicsItem * item, items) {
		TraceWire * wire = dynamic_cast<TraceWire *>(item);
		if (wire == NULL) continue;

		if (!wire->isTraceType(getTraceFlag())) continue;

		if (wire->getAutoroutable() == autoroutable) {
			wires.append(wire);
		}
	}

	QUndoCommand * parentCommand = new QUndoCommand(cmdText);

	stackSelectionState(false, parentCommand);
	SelectItemCommand * selectItemCommand = new SelectItemCommand(this, SelectItemCommand::NormalSelect, parentCommand);
	foreach (Wire * wire, wires) {
		selectItemCommand->addRedo(wire->id());
	}

	scene()->clearSelection();
	m_undoStack->push(parentCommand);
}



const QString & PCBSketchWidget::hoverEnterPartConnectorMessage(QGraphicsSceneHoverEvent * event, ConnectorItem * item)
{
	Q_UNUSED(event);
	Q_UNUSED(item);

	static QString message = tr("Click this connector to drag out a new trace.");

	return message;
}

void PCBSketchWidget::addDefaultParts() {

	long newID = ItemBase::getNextID();
	ViewGeometry viewGeometry;
	viewGeometry.setLoc(QPointF(0, 0));

	// have to put this off until later, because positioning the item doesn't work correctly until the view is visible
	m_addedDefaultPart = addItem(referenceModel()->retrieveModelPart(ModuleIDNames::TwoSidedRectanglePCBModuleIDName), ViewLayer::NewTop, BaseCommand::CrossView, viewGeometry, newID, -1, NULL);
	m_addDefaultParts = true;

	changeBoardLayers(2, true);
}

void PCBSketchWidget::showEvent(QShowEvent * event) {
	SketchWidget::showEvent(event);
	dealWithDefaultParts();
}

void PCBSketchWidget::dealWithDefaultParts() {
	if (!m_addDefaultParts) return;
	if  (m_addedDefaultPart == NULL) return;

	m_addDefaultParts = false;

	QSizeF vpSize = this->viewport()->size();
	QSizeF partSize(300, 200);

	//if (vpSize.height() < helpSize.height() + 50 + partSize.height()) {
	//vpSize.setWidth(vpSize.width() - verticalScrollBar()->width());
	//}

	QPointF p;
	p.setX((int) ((vpSize.width() - partSize.width()) / 2.0));
	p.setY((int) ((vpSize.height() - partSize.height()) / 2.0));

	// place it
	QPointF q = mapToScene(p.toPoint());
	m_addedDefaultPart->setPos(q);
	alignOneToGrid(m_addedDefaultPart);
	ResizableBoard * rb = qobject_cast<ResizableBoard *>(m_addedDefaultPart);
	if (rb) rb->resizePixels(partSize.width(), partSize.height(), m_viewLayers);
	QTimer::singleShot(10, this, SLOT(vScrollToZero()));

	// set both layers active by default
	setLayerActive(ViewLayer::Copper1, true);
	setLayerActive(ViewLayer::Copper0, true);
	setLayerActive(ViewLayer::Silkscreen1, true);
	setLayerActive(ViewLayer::Silkscreen0, true);
}


void PCBSketchWidget::setClipEnds(ClipableWire * vw, bool clipEnds) {
	vw->setClipEnds(clipEnds);
}

ViewLayer::ViewLayerID PCBSketchWidget::getDragWireViewLayerID(ConnectorItem * connectorItem) {
	switch (connectorItem->attachedToViewLayerID()) {
	case ViewLayer::Copper1:
	case ViewLayer::Copper1Trace:
	case ViewLayer::GroundPlane1:
		return ViewLayer::Copper1Trace;
	default:
		return ViewLayer::Copper0Trace;
	}
}

ViewLayer::ViewLayerID PCBSketchWidget::getWireViewLayerID(const ViewGeometry & viewGeometry, ViewLayer::ViewLayerPlacement viewLayerPlacement) {
	if (viewGeometry.getRatsnest()) {
		return ViewLayer::PcbRatsnest;
	}

	if (viewGeometry.getAnyTrace()) {
		switch (viewLayerPlacement) {
		case ViewLayer::NewTop:
			return ViewLayer::Copper1Trace;
		default:
			return ViewLayer::Copper0Trace;
		}
	}

	switch (viewLayerPlacement) {
	case ViewLayer::NewTop:
		return ViewLayer::Copper1Trace;
	default:
		return m_wireViewLayerID;
	}
}

void PCBSketchWidget::initWire(Wire * wire, int penWidth) {
	Q_UNUSED(penWidth);
	if (wire->getRatsnest()) return;

	wire->setColorString(traceColor(wire->connector0()), 1.0, false);
	wire->setPenWidth(1, this, 2);
}

bool PCBSketchWidget::autorouteTypePCB() {
	return true;
}

const QString & PCBSketchWidget::traceColor(ConnectorItem * forColor) {
	switch(forColor->attachedToViewLayerID()) {
	case ViewLayer::Copper1:
	case ViewLayer::Copper1Trace:
	case ViewLayer::GroundPlane1:
		return PCBTraceColor1;
	default:
		return PCBTraceColor;
	}
}

const QString & PCBSketchWidget::traceColor(ViewLayer::ViewLayerPlacement viewLayerPlacement) {
	if (viewLayerPlacement == ViewLayer::NewTop) {
		return PCBTraceColor1;
	}

	return PCBTraceColor;
}

PCBSketchWidget::CleanType PCBSketchWidget::cleanType() {
	return m_cleanType;
}

void PCBSketchWidget::ensureTraceLayersVisible() {
	ensureLayerVisible(ViewLayer::Copper0);
	ensureLayerVisible(ViewLayer::Copper0Trace);
	ensureLayerVisible(ViewLayer::GroundPlane0);
	if (m_boardLayers == 2) {
		ensureLayerVisible(ViewLayer::Copper1);
		ensureLayerVisible(ViewLayer::Copper1Trace);
		ensureLayerVisible(ViewLayer::GroundPlane1);
	}
}

void PCBSketchWidget::ensureTraceLayerVisible() {
	ensureLayerVisible(ViewLayer::Copper0);
	ensureLayerVisible(ViewLayer::Copper0Trace);
}

bool PCBSketchWidget::canChainMultiple() {
	return false;
}

void PCBSketchWidget::setNewPartVisible(ItemBase * itemBase) {
	if (itemBase->itemType() == ModelPart::Breadboard  ||
	        itemBase->itemType() == ModelPart::Symbol ||
	        itemBase->itemType() == ModelPart::SchematicSubpart ||
	        itemBase->moduleID().endsWith(ModuleIDNames::SchematicFrameModuleIDName) ||
	        itemBase->moduleID().endsWith(ModuleIDNames::PowerModuleIDName))
	{
		// don't need to see the breadboard in the other views
		// but it's there so connections can be more easily synched between views
		itemBase->setVisible(false);
		itemBase->setEverVisible(false);
	}
}

bool PCBSketchWidget::canDropModelPart(ModelPart * modelPart) {
	if (!SketchWidget::canDropModelPart(modelPart)) return false;

	if (Board::isBoard(modelPart)) {
		return matchesLayer(modelPart);
	}

	switch (modelPart->itemType()) {
	case ModelPart::Logo:
		if (modelPart->moduleID().contains("schematic", Qt::CaseInsensitive)) return false;
		if (modelPart->moduleID().contains("breadboard", Qt::CaseInsensitive)) return false;
	case ModelPart::Jumper:
	case ModelPart::Ruler:
	case ModelPart::CopperFill:
		return true;
	case ModelPart::Wire:
	case ModelPart::Breadboard:
	case ModelPart::Symbol:
	case ModelPart::SchematicSubpart:
		// can't drag and drop these parts in this view
		return false;
	default:
		return !modelPart->moduleID().endsWith(ModuleIDNames::SchematicFrameModuleIDName);
	}

	return true;
}

bool PCBSketchWidget::bothEndsConnected(Wire * wire, ViewGeometry::WireFlags flag, ConnectorItem * oneEnd, QList<Wire *> & wires, QList<ConnectorItem *> & partConnectorItems)
{
	QList<Wire *> visited;
	return bothEndsConnectedAux(wire, flag, oneEnd, wires, partConnectorItems, visited);
}


bool PCBSketchWidget::bothEndsConnectedAux(Wire * wire, ViewGeometry::WireFlags flag, ConnectorItem * oneEnd, QList<Wire *> & wires, QList<ConnectorItem *> & partConnectorItems, QList<Wire *> & visited)
{
	if (visited.contains(wire)) return false;
	visited.append(wire);

	bool result = false;
	ConnectorItem * otherEnd = wire->otherConnector(oneEnd);
	foreach (ConnectorItem * toConnectorItem, otherEnd->connectedToItems()) {
		if (partConnectorItems.contains(toConnectorItem)) {
			result = true;
			continue;
		}

		if (toConnectorItem->attachedToItemType() != ModelPart::Wire) continue;

		Wire * w = qobject_cast<Wire *>(toConnectorItem->attachedTo());
		ViewGeometry::WireFlags wflag = w->wireFlags() & (ViewGeometry::RatsnestFlag | getTraceFlag());
		if (wflag != flag) continue;

		result = bothEndsConnectedAux(w, flag, toConnectorItem, wires, partConnectorItems, visited) || result;   // let it recurse
	}

	if (result) {
		wires.removeOne(wire);
	}

	return result;
}

bool PCBSketchWidget::canCreateWire(Wire * dragWire, ConnectorItem * from, ConnectorItem * to)
{
	Q_UNUSED(dragWire);
	return ((from) && (to));
}

ConnectorItem * PCBSketchWidget::findNearestPartConnectorItem(ConnectorItem * fromConnectorItem) {
	// find the nearest part to fromConnectorItem
	Wire * wire = qobject_cast<Wire *>(fromConnectorItem->attachedTo());
	if (wire == NULL) return NULL;

	QList<ConnectorItem *> ends;
	calcDistances(wire, ends);
	clearDistances();
	if (ends.count() < 1) return NULL;

	return ends[0];
}

void PCBSketchWidget::calcDistances(Wire * wire, QList<ConnectorItem *> & ends) {
	QList<Wire *> chained;
	wire->collectChained(chained, ends);
	if (ends.count() < 2) return;

	clearDistances();
	foreach (ConnectorItem * end, ends) {
		bool fromConnector0;
		QList<Wire *> distanceWires;
		int distance = calcDistance(wire, end, 0, distanceWires, fromConnector0);
		DistanceThing * dt = new DistanceThing;
		dt->distance = distance;
		dt->fromConnector0 = fromConnector0;
		DebugDialog::debug(QString("distance %1 %2 %3, %4 %5")
		                   .arg(end->attachedToID()).arg(end->attachedToTitle()).arg(end->connectorSharedID())
		                   .arg(distance).arg(fromConnector0 ? "connector0" : "connector1"));
		distances.insert(end, dt);
	}
	qSort(ends.begin(), ends.end(), distanceLessThan);

}

void PCBSketchWidget::clearDistances() {
	foreach (ConnectorItem * c, distances.keys()) {
		DistanceThing * dt = distances.value(c, NULL);
		if (dt) delete dt;
	}
	distances.clear();
}

int PCBSketchWidget::calcDistanceAux(ConnectorItem * from, ConnectorItem * to, int distance, QList<Wire *> & distanceWires) {
	//DebugDialog::debug(QString("calc distance aux: %1 %2, %3 %4, %5").arg(from->attachedToID()).arg(from->connectorSharedID())
	//.arg(to->attachedToTitle()).arg(to->connectorSharedID()).arg(distance));

	foreach (ConnectorItem * toConnectorItem, from->connectedToItems()) {
		if (toConnectorItem == to) {
			return distance;
		}
	}

	int result = MAX_INT;
	foreach (ConnectorItem * toConnectorItem, from->connectedToItems()) {
		if (toConnectorItem->attachedToItemType() != ModelPart::Wire) continue;

		Wire * w = qobject_cast<Wire *>(toConnectorItem->attachedTo());
		if (distanceWires.contains(w)) continue;

		bool fromConnector0;
		int temp = calcDistance(w, to, distance + 1, distanceWires, fromConnector0);
		if (temp < result) {
			result = temp;
		}
	}

	return result;
}

int PCBSketchWidget::calcDistance(Wire * wire, ConnectorItem * end, int distance, QList<Wire *> & distanceWires, bool & fromConnector0) {
	//DebugDialog::debug(QString("calc distance wire: %1 rat:%2 to %3 %4, %5").arg(wire->id()).arg(wire->getRatsnest())
	//.arg(end->attachedToTitle()).arg(end->connectorSharedID()).arg(distance));

	distanceWires.append(wire);
	int d0 = calcDistanceAux(wire->connector0(), end, distance, distanceWires);
	if (d0 == distance) {
		fromConnector0 = true;
		return d0;
	}

	int d1 = calcDistanceAux(wire->connector1(), end, distance, distanceWires);
	if (d0 <= d1) {
		fromConnector0 = true;
		return d0;
	}

	fromConnector0 = false;
	return d1;
}

void PCBSketchWidget::showGroundTraces(QList<ConnectorItem *> & connectorItems, bool show) {

	foreach (ConnectorItem * connectorItem, connectorItems) {
		TraceWire * trace = dynamic_cast<TraceWire *>(connectorItem->attachedTo());
		if (trace == NULL) continue;

		if (!trace->isTraceType(getTraceFlag())) continue;

		trace->setVisible(show);
	}
}

void PCBSketchWidget::getLabelFont(QFont & font, QColor & color, ItemBase * itemBase) {
	font.setFamily(OCRAFontName);
	font.setPointSize(getLabelFontSizeSmall());
	font.setBold(false);
	font.setItalic(false);
	color.setAlpha(255);

	QString name = ViewLayer::Silkscreen1Color;

	if (boardLayers() == 2) {
		if (itemBase->viewLayerPlacement() == ViewLayer::NewBottom) name = ViewLayer::Silkscreen0Color;
	}

	color.setNamedColor(name);

}

ViewLayer::ViewLayerID PCBSketchWidget::getLabelViewLayerID(ItemBase * itemBase) {

	if (boardLayers() == 2) {
		if (itemBase->viewLayerPlacement() == ViewLayer::NewBottom) return ViewLayer::Silkscreen0Label;
	}

	return ViewLayer::Silkscreen1Label;
}

double PCBSketchWidget::getLabelFontSizeTiny() {
	return 3;
}

double PCBSketchWidget::getLabelFontSizeSmall() {
	return 5;
}

double PCBSketchWidget::getLabelFontSizeMedium() {
	return 7;
}

double PCBSketchWidget::getLabelFontSizeLarge() {
	return 12;
}

void PCBSketchWidget::resizeBoard(double mmW, double mmH, bool doEmit)
{
	Q_UNUSED(doEmit);

	PaletteItem * item = getSelectedPart();
	if (item == NULL) return;

	bool handle = false;
	switch (item->itemType()) {
	case ModelPart::ResizableBoard:
	case ModelPart::Logo:
		handle = true;
		break;
	case ModelPart::Part:
		handle = item->moduleID().endsWith(ModuleIDNames::PadModuleIDName) ||
		         item->moduleID().endsWith(ModuleIDNames::CopperBlockerModuleIDName) ||
		         item->moduleID().endsWith(ModuleIDNames::SchematicFrameModuleIDName);
		break;
	default:
		break;
	}

	if (!handle) return SketchWidget::resizeBoard(mmW, mmH, doEmit);

	resizeWithHandle(item, mmW, mmH);
}

void PCBSketchWidget::showLabelFirstTime(long itemID, bool show, bool doEmit) {
	// called when new item is added, to decide whether to show part label
	SketchWidget::showLabelFirstTime(itemID, show, doEmit);
	ItemBase * itemBase = findItem(itemID);
	if (itemBase == NULL) return;
	if (!canDropModelPart(itemBase->modelPart())) return;

	switch (itemBase->itemType()) {
	case ModelPart::Part:
	case ModelPart::Jumper:
	{
		if (itemBase->hasPartLabel()) {
			ViewLayer * viewLayer = m_viewLayers.value(getLabelViewLayerID(itemBase));
			itemBase->showPartLabel(itemBase->isVisible(), viewLayer);
			itemBase->partLabelSetHidden(!viewLayer->visible());
		}
	}
	break;
	default:
		break;
	}

}

ItemBase * PCBSketchWidget::findBoardBeneath(ItemBase * itemBase) {
	foreach (QGraphicsItem * item, scene()->collidingItems(itemBase)) {
		Board * board = dynamic_cast<Board *>(item);
		if (board == NULL) continue;

		if (Board::isBoard(board)) return board;
	}

	return NULL;
}

ItemBase * PCBSketchWidget::findSelectedBoard(int & boardCount) {
	QList<ItemBase *> boards = findBoard();
	boardCount = boards.count();
	if (boards.count() == 0) return NULL;
	if (boards.count() == 1) return boards.at(0);

	int selectedCount = 0;
	ItemBase * selectedBoard = NULL;
	foreach (ItemBase * board, boards) {
		if (board->isSelected()) {
			selectedCount++;
			selectedBoard = board;
		}
	}

	if (selectedCount == 1) return selectedBoard;
	return NULL;
}

QList<ItemBase *> PCBSketchWidget::findBoard() {
	QSet<ItemBase *> boards;
	foreach (QGraphicsItem * childItem, items()) {
		Board * board = dynamic_cast<Board *>(childItem);
		if (board == NULL) continue;

		if (Board::isBoard(board)) {
			boards.insert(board->layerKinChief());
		}
	}

	return boards.toList();
}

void PCBSketchWidget::forwardRoutingStatus(const RoutingStatus & routingStatus)
{
	m_routingStatus = routingStatus;
	SketchWidget::forwardRoutingStatus(routingStatus);
}


double PCBSketchWidget::defaultGridSizeInches() {
	return 0.1;
}

ViewLayer::ViewLayerPlacement PCBSketchWidget::wireViewLayerPlacement(ConnectorItem * connectorItem) {
	switch (connectorItem->attachedToViewLayerID()) {
	case ViewLayer::Copper1:
	case ViewLayer::Copper1Trace:
	case ViewLayer::GroundPlane1:
		return ViewLayer::NewTop;
	default:
		return ViewLayer::NewBottom;
	}
}

void PCBSketchWidget::setBoardLayers(int layers, bool redraw) {
	SketchWidget::setBoardLayers(layers, redraw);

	QList <ViewLayer::ViewLayerID> viewLayerIDs;
	viewLayerIDs << ViewLayer::Copper1 << ViewLayer::Copper1Trace;
	foreach (ViewLayer::ViewLayerID viewLayerID, viewLayerIDs) {
		ViewLayer * layer = m_viewLayers.value(viewLayerID, NULL);
		if (layer) {
			layer->action()->setEnabled(layers == 2);
			layer->setVisible(layers == 2);
			if (redraw) {
				setLayerVisible(layer, layers == 2, true);
				if (layers == 2) {
					layer->action()->setChecked(true);
				}
			}
		}
	}
}

void PCBSketchWidget::swapLayers(ItemBase *, int newLayers, QUndoCommand * parentCommand)
{
	QList<ItemBase *> smds;
	QList<ItemBase *> pads;
	QList<Wire *> already;

	ChangeBoardLayersCommand * changeBoardCommand = new ChangeBoardLayersCommand(this, m_boardLayers, newLayers, parentCommand);
	QList<ItemBase *> boards = findBoard();
	foreach (ItemBase * board, boards) {
		new SetPropCommand(this, board->id(), "layers", QString::number(m_boardLayers), QString::number(newLayers), true, parentCommand);
	}

	if (newLayers == 2) {
		new CleanUpRatsnestsCommand(this, CleanUpWiresCommand::RedoOnly, parentCommand);
		new CleanUpWiresCommand(this, CleanUpWiresCommand::RedoOnly, parentCommand);
		return;
	}

	// disconnect and flip smds
	foreach (QGraphicsItem * item, scene()->items()) {
		ItemBase * smd = dynamic_cast<ItemBase *>(item);
		if (smd == NULL) continue;
		if (smd->moduleID().endsWith(ModuleIDNames::PadModuleIDName)) {
			pads << smd;
			continue;
		}

		if (!smd->modelPart()->flippedSMD()) continue;

		smd = smd->layerKinChief();
		if (smds.contains(smd)) continue;

		smds.append(smd);
	}

	changeTraceLayer(NULL, true, changeBoardCommand);

	foreach (ItemBase * smd, smds) {
		long newID;
		emit subSwapSignal(this, smd, smd->moduleID(), (newLayers == 1) ? ViewLayer::NewBottom : ViewLayer::NewTop, newID, changeBoardCommand);
	}

	foreach (ItemBase * itemBase, pads) {
		Pad * pad = qobject_cast<Pad *>(itemBase);
		if (pad == NULL) continue;

		long newID;
		emit subSwapSignal(this, pad,
		                   (newLayers == 1) ? ModuleIDNames::Copper0PadModuleIDName : ModuleIDNames::PadModuleIDName,
		                   (newLayers == 1) ? ViewLayer::NewBottom : ViewLayer::NewTop,
		                   newID, changeBoardCommand);

		double w = pad->modelPart()->localProp("width").toDouble();
		double h = pad->modelPart()->localProp("height").toDouble();
		new ResizeBoardCommand(this, newID, w, h, w, h, parentCommand);
	}

}

bool PCBSketchWidget::isBoardLayerChange(ItemBase * itemBase, const QString & newModuleID, int & newLayers)
{
	newLayers = m_boardLayers;
	if (!Board::isBoard(itemBase)) {
		// no change
		return false;
	}

	ModelPart * modelPart = referenceModel()->retrieveModelPart(newModuleID);
	if (modelPart == NULL) {
		// shouldn't happen
		return false;
	}

	QString slayers = modelPart->properties().value("layers", "");
	if (slayers.isEmpty()) {
		// shouldn't happen
		return false;
	}

	bool ok;
	int layers = slayers.toInt(&ok);
	if (!ok) {
		// shouldn't happen
		return false;
	}

	newLayers = layers;
	return (m_boardLayers != layers);
}

void PCBSketchWidget::changeBoardLayers(int layers, bool doEmit) {
	setBoardLayers(layers, true);
	SketchWidget::changeBoardLayers(layers, doEmit);
	if (layers == 1) {
		this->setLayerActive(ViewLayer::Copper0, true);
		this->setLayerActive(ViewLayer::Silkscreen0, true);
	}
	emit updateLayerMenuSignal();
}

void PCBSketchWidget::loadFromModelParts(QList<ModelPart *> & modelParts, BaseCommand::CrossViewType crossViewType, QUndoCommand * parentCommand,
        bool offsetPaste, const QRectF * boundingRect, bool seekOutsideConnections, QList<long> & newIDs) {

	int layers = 1;
	if (parentCommand == NULL) {
		foreach (ModelPart * modelPart, modelParts) {
			if (Board::isBoard(modelPart)) {
				QString slayers = modelPart->localProp("layers").toString();
				if (slayers.isEmpty()) {
					slayers = modelPart->properties().value("layers", "");
				}
				if (slayers.isEmpty()) {
					// shouldn't happen
					continue;
				}
				bool ok;
				int localLayers = slayers.toInt(&ok);
				if (!ok) {
					// shouldn't happen
					continue;
				}
				if (localLayers == 2) {
					layers = 2;
					break;
				}
			}
			else if (modelPart->itemType() == ModelPart::Wire) {
				QDomElement instance = modelPart->instanceDomElement();
				QDomElement views = instance.firstChildElement("views");
				QDomElement view = views.firstChildElement("pcbView");
				QDomElement geometry = view.firstChildElement("geometry");
				int wireFlags = geometry.attribute("wireFlags").toInt();
				if ((wireFlags & ViewGeometry::PCBTraceFlag) &&
					(view.attribute("layer").compare("copper1trace") == 0)) {
					layers = 2;
					break;
				}
			}
			else if (modelPart->itemType() == ModelPart::CopperFill) {
				QDomElement instance = modelPart->instanceDomElement();
				QDomElement views = instance.firstChildElement("views");
				QDomElement view = views.firstChildElement("pcbView");
				if (view.attribute("layer").compare("groundplane1") == 0) {
					layers = 2;
					break;
				}
			}
		}
		changeBoardLayers(layers, true);
	}

	SketchWidget::loadFromModelParts(modelParts, crossViewType, parentCommand, offsetPaste, boundingRect, seekOutsideConnections, newIDs);

	if (parentCommand == NULL) {
		changeBoardLayers(layers, true);
		shiftHoles();
	}
}

bool PCBSketchWidget::isInLayers(ConnectorItem * connectorItem, ViewLayer::ViewLayerPlacement viewLayerPlacement) {
	return connectorItem->isInLayers(viewLayerPlacement);
}

bool PCBSketchWidget::routeBothSides() {
	return m_boardLayers > 1;
}

bool PCBSketchWidget::sameElectricalLayer2(ViewLayer::ViewLayerID id1, ViewLayer::ViewLayerID id2) {
	switch (id1) {
	case ViewLayer::Copper0Trace:
		if (id1 == id2) return true;
		return (id2 == ViewLayer::Copper0 || id2 == ViewLayer::GroundPlane0);
	case ViewLayer::Copper0:
	case ViewLayer::GroundPlane0:
		if (id1 == id2) return true;
		return (id2 == ViewLayer::Copper0Trace);
	case ViewLayer::Copper1Trace:
		if (id1 == id2) return true;
		return (id2 == ViewLayer::Copper1 || id2 == ViewLayer::GroundPlane1);
	case ViewLayer::Copper1:
	case ViewLayer::GroundPlane1:
		if (id1 == id2) return true;
		return (id2 == ViewLayer::Copper1Trace);
	default:
		break;
	}

	return false;
}

void PCBSketchWidget::changeTraceLayer(ItemBase * itemBase, bool force, QUndoCommand * parentCommand) {
	QList<Wire *> visitedWires;
	QSet<Wire *> changeWires;
	TraceWire * sample = NULL;
	QList<QGraphicsItem *> items;
	if (itemBase) items << itemBase;
	else if (force) items = scene()->items();
	else items =  scene()->selectedItems();
	foreach (QGraphicsItem * item, items) {
		TraceWire * tw = dynamic_cast<TraceWire *>(item);
		if (tw == NULL) continue;

		if (!tw->isTraceType(getTraceFlag())) continue;
		if (visitedWires.contains(tw)) continue;

		sample = tw;

		QList<Wire *> wires;
		QList<ConnectorItem *> ends;
		tw->collectChained(wires, ends);
		visitedWires.append(wires);

		if (!force) {
			bool canChange = true;
			foreach(ConnectorItem * end, ends) {
				if (end->getCrossLayerConnectorItem() == NULL) {
					canChange = false;
					break;
				}
			}
			if (!canChange) continue;
		}

		changeWires.insert(tw);
	}

	if (changeWires.count() == 0 || sample == NULL) return;

	bool createNew = false;
	if (parentCommand == NULL) {
		parentCommand = new QUndoCommand(tr("Change trace layer"));
		createNew = true;
	}

	ViewLayer::ViewLayerID newViewLayerID = (sample->viewLayerID() == ViewLayer::Copper0Trace) ? ViewLayer::Copper1Trace : ViewLayer::Copper0Trace;
	if (force) {
		// move all traces to bottom layer (force == true when switching from 2 layers to 1)
		newViewLayerID = ViewLayer::Copper0Trace;
	}
	foreach (Wire * wire, changeWires) {
		QList<Wire *> wires;
		QList<ConnectorItem *> ends;
		wire->collectChained(wires, ends);

		// probably safest to disconnect change the layers and reconnect, so that's why the redundant looping

		foreach (ConnectorItem * end, ends) {
			ConnectorItem * targetConnectorItem = NULL;
			foreach (ConnectorItem * toConnectorItem, end->connectedToItems()) {
				Wire * w = qobject_cast<Wire *>(toConnectorItem->attachedTo());
				if (w == NULL) continue;

				if (wires.contains(w)) {
					targetConnectorItem = toConnectorItem;
					break;
				}
			}

			extendChangeConnectionCommand(BaseCommand::SingleView,
			                              targetConnectorItem, end,
			                              ViewLayer::specFromID(end->attachedToViewLayerID()),
			                              false, parentCommand);
		}

		foreach (Wire * w, wires) {
			new ChangeLayerCommand(this, w->id(), w->zValue(), m_viewLayers.value(newViewLayerID)->nextZ(), w->viewLayerID(), newViewLayerID, parentCommand);
		}

		foreach (ConnectorItem * end, ends) {
			ConnectorItem * targetConnectorItem = NULL;
			foreach (ConnectorItem * toConnectorItem, end->connectedToItems()) {
				Wire * w = qobject_cast<Wire *>(toConnectorItem->attachedTo());
				if (w == NULL) continue;

				if (wires.contains(w)) {
					targetConnectorItem = toConnectorItem;
					break;
				}
			}

			new ChangeConnectionCommand(this, BaseCommand::SingleView,
			                            targetConnectorItem->attachedToID(), targetConnectorItem->connectorSharedID(),
			                            end->attachedToID(), end->connectorSharedID(),
			                            ViewLayer::specFromID(newViewLayerID),
			                            true, parentCommand);
		}
	}

	if (createNew) {
		m_undoStack->waitPush(parentCommand, PropChangeDelay);
	}
}

void PCBSketchWidget::changeLayer(long id, double z, ViewLayer::ViewLayerID viewLayerID) {
	ItemBase * itemBase = findItem(id);
	if (itemBase == NULL) return;

	itemBase->setViewLayerID(viewLayerID, m_viewLayers);
	itemBase->setZValue(z);
	itemBase->saveGeometry();

	TraceWire * tw = qobject_cast<TraceWire *>(itemBase);
	if (tw) {
		ViewLayer::ViewLayerPlacement viewLayerPlacement = ViewLayer::specFromID(viewLayerID);
		tw->setViewLayerPlacement(viewLayerPlacement);
		tw->setColorString(traceColor(viewLayerPlacement), 1.0, true);
		ViewLayer * viewLayer = m_viewLayers.value(viewLayerID);
		tw->setInactive(!viewLayer->isActive());
		tw->setHidden(!viewLayer->visible());
		tw->update();
	}

	updateInfoView();
}

bool PCBSketchWidget::resizingJumperItemPress(ItemBase * itemBase) {
	if (itemBase == NULL) return false;

	JumperItem * jumperItem = qobject_cast<JumperItem *>(itemBase->layerKinChief());
	if (jumperItem == NULL) return false;
	if (!jumperItem->inDrag()) return false;

	m_resizingJumperItem = jumperItem;
	m_resizingJumperItem->saveParams();
	if (m_alignToGrid) {
		m_alignmentStartPoint = QPointF(0,0);
		ItemBase * board = findBoardBeneath(m_resizingJumperItem);
		QHash<long, ItemBase *> savedItems;
		QHash<Wire *, ConnectorItem *> savedWires;
		if (board == NULL) {
			foreach (QGraphicsItem * item, scene()->items()) {
				PaletteItemBase * itemBase = dynamic_cast<PaletteItemBase *>(item);
				if (itemBase == NULL) continue;
				if (itemBase->itemType() == ModelPart::Jumper) continue;

				savedItems.insert(itemBase->layerKinChief()->id(), itemBase);
			}
		}
		findAlignmentAnchor(board, savedItems, savedWires);
		m_jumperDragOffset = jumperItem->dragOffset();
		connect(m_resizingJumperItem, SIGNAL(alignMe(JumperItem *, QPointF &)), this, SLOT(alignJumperItem(JumperItem *, QPointF &)), Qt::DirectConnection);
	}
	return true;
}

void PCBSketchWidget::alignJumperItem(JumperItem * jumperItem, QPointF & loc) {
	Q_UNUSED(jumperItem);
	if (!m_alignToGrid) return;

	QPointF newPos = loc - m_jumperDragOffset - m_alignmentStartPoint;
	double ny = GraphicsUtils::getNearestOrdinate(newPos.y(), gridSizeInches() * GraphicsUtils::SVGDPI);
	double nx = GraphicsUtils::getNearestOrdinate(newPos.x(), gridSizeInches() * GraphicsUtils::SVGDPI);
	loc.setX(loc.x() + nx - newPos.x());
	loc.setY(loc.y() + ny - newPos.y());
}

bool PCBSketchWidget::resizingJumperItemRelease() {
	if (m_resizingJumperItem == NULL) return false;

	if (m_alignToGrid) {
		disconnect(m_resizingJumperItem, SIGNAL(alignMe(JumperItem *, QPointF &)), this, SLOT(alignJumperItem(JumperItem *, QPointF &)));
	}
	resizeJumperItem();
	return true;
}

void PCBSketchWidget::resizeJumperItem() {
	QPointF oldC0, oldC1;
	QPointF oldPos;
	m_resizingJumperItem->getParams(oldPos, oldC0, oldC1);
	QPointF newC0, newC1;
	QPointF newPos;
	m_resizingJumperItem->saveParams();
	m_resizingJumperItem->getParams(newPos, newC0, newC1);
	QUndoCommand * cmd = new ResizeJumperItemCommand(this, m_resizingJumperItem->id(), oldPos, oldC0, oldC1, newPos, newC0, newC1, NULL);
	cmd->setText("Resize Jumper");
	m_undoStack->waitPush(cmd, 10);
	m_resizingJumperItem = NULL;
}

bool PCBSketchWidget::canDragWire(Wire * wire) {
	if (wire == NULL) return false;

	if (wire->getRatsnest()) return false;

	return true;
}

void PCBSketchWidget::wireSplitSlot(Wire* wire, QPointF newPos, QPointF oldPos, const QLineF & oldLine) {
	if (!wire->getRatsnest()) {
		SketchWidget::wireSplitSlot(wire, newPos, oldPos, oldLine);
	}

	createTrace(wire, false);
}


ItemBase * PCBSketchWidget::addCopperLogoItem(ViewLayer::ViewLayerPlacement viewLayerPlacement)
{
	long newID = ItemBase::getNextID();
	ViewGeometry viewGeometry;
	viewGeometry.setLoc(QPointF(0, 0));
	QString moduleID = (viewLayerPlacement == ViewLayer::NewBottom) ? ModuleIDNames::Copper0LogoTextModuleIDName : ModuleIDNames::Copper1LogoTextModuleIDName;
	return addItem(referenceModel()->retrieveModelPart(moduleID), viewLayerPlacement, BaseCommand::SingleView, viewGeometry, newID, -1, NULL);
}

bool PCBSketchWidget::hasAnyNets() {
	return m_routingStatus.m_netCount > 0;
}

QSizeF PCBSketchWidget::jumperItemSize() {
	if (m_jumperItemSize.width() == 0) {
		long newID = ItemBase::getNextID();
		ViewGeometry viewGeometry;
		viewGeometry.setLoc(QPointF(0, 0));
		ItemBase * itemBase = addItem(referenceModel()->retrieveModelPart(ModuleIDNames::JumperModuleIDName), ViewLayer::NewTop, BaseCommand::SingleView, viewGeometry, newID, -1, NULL);
		if (itemBase) {
			JumperItem * jumperItem = qobject_cast<JumperItem *>(itemBase);
			m_jumperItemSize = jumperItem->connector0()->rect().size();
			deleteItem(itemBase, true, false, false);
		}
	}

	return m_jumperItemSize;
}

double PCBSketchWidget::getKeepout() {
	QString keepoutString = m_autorouterSettings.value(DRC::KeepoutSettingName);
	if (keepoutString.isEmpty()) {
		QSettings settings;
		keepoutString = settings.value(DRC::KeepoutSettingName, "").toString();
	}
	bool ok;
	double inches = TextUtils::convertToInches(keepoutString, &ok, false);
	if (!ok) {
		keepoutString = QString("%1in").arg(DRC::KeepoutDefaultMils / 1000);
		inches = DRC::KeepoutDefaultMils / 1000;
	}

	m_autorouterSettings.insert(DRC::KeepoutSettingName, keepoutString);

	return inches * GraphicsUtils::SVGDPI;  // inches converted to pixels
}

void PCBSketchWidget::setKeepout(double mils) {
	QString keepoutString = QString("%1in").arg(mils / 1000);
	m_autorouterSettings.insert(DRC::KeepoutSettingName, keepoutString);
}

void PCBSketchWidget::resetKeepout() {
	setKeepout(DRC::KeepoutDefaultMils);
}

bool PCBSketchWidget::acceptsTrace(const ViewGeometry & viewGeometry) {
	return !viewGeometry.getSchematicTrace();
}

ItemBase * PCBSketchWidget::placePartDroppedInOtherView(ModelPart * modelPart, ViewLayer::ViewLayerPlacement viewLayerPlacement, const ViewGeometry & viewGeometry, long id, SketchWidget * dropOrigin)
{
	ItemBase * newItem = SketchWidget::placePartDroppedInOtherView(modelPart, viewLayerPlacement, viewGeometry, id, dropOrigin);
	if (newItem == NULL) return newItem;
	if (!newItem->isEverVisible()) return newItem;

	dealWithDefaultParts();

	QList<ItemBase *> boards;
	if (autorouteTypePCB()) {
		boards = findBoard();
	}
	else {
		boards << NULL;
	}

	foreach (ItemBase * board, boards) {

		// This is a 2d bin-packing problem. We can use our tile datastructure for this.
		// Use a simple best-fit approach for now.  No idea how optimal a solution it is.

		CMRouter router(this, board, false);
		int keepout = 10;
		router.setKeepout(keepout);
		Plane * plane = router.initPlane(false);
		QList<Tile *> alreadyTiled;

		foreach (QGraphicsItem * item, (board) ? scene()->collidingItems(board) : scene()->items()) {
			ItemBase * itemBase = dynamic_cast<ItemBase *>(item);
			if (itemBase == NULL) continue;
			if (!itemBase->isEverVisible()) continue;
			if (itemBase->layerKinChief() != itemBase) continue;

			if (itemBase->layerKinChief() == board) continue;
			if (itemBase->layerKinChief() == newItem) continue;

			Wire * wire = qobject_cast<Wire *>(itemBase);
			if (wire) {
				if (!wire->getTrace()) continue;
				if (!wire->isTraceType(getTraceFlag())) continue;
			}
			else if (ResizableBoard::isBoard(itemBase)) continue;

			// itemBase->debugInfo("tiling");
			QRectF r = itemBase->sceneBoundingRect().adjusted(-keepout, -keepout, keepout, keepout);
			router.insertTile(plane, r, alreadyTiled, NULL, Tile::OBSTACLE, CMRouter::IgnoreAllOverlaps);
		}

		BestPlace bestPlace;
		bestPlace.maxRect = router.boardRect();
		bestPlace.rotate90 = false;
		bestPlace.width = realToTile(newItem->boundingRect().width());
		bestPlace.height = realToTile(newItem->boundingRect().height());
		bestPlace.plane = plane;

		TiSrArea(NULL, plane, &bestPlace.maxRect, Panelizer::placeBestFit, &bestPlace);
		if (bestPlace.bestTile) {
			QRectF r;
			tileToQRect(bestPlace.bestTile, r);
			ItemBase * chief = newItem->layerKinChief();
			chief->setPos(r.topLeft());
			DebugDialog::debug(QString("placing part with rotation:%1").arg(bestPlace.rotate90), r);
			if (bestPlace.rotate90) {
				chief->rotateItem(90, false);
			}
			alignOneToGrid(newItem);
		}
		router.drcClean();
		if (bestPlace.bestTile) {
			break;
		}
	}

	return newItem;
}

void PCBSketchWidget::autorouterSettings() {
	// initialize settings values if they haven't already been initialized
	getKeepout();
	QString ringThickness, holeSize;
	getDefaultViaSize(ringThickness, holeSize);
	getAutorouterTraceWidth();

	AutorouterSettingsDialog dialog(m_autorouterSettings);
	if (QDialog::Accepted == dialog.exec()) {
		m_autorouterSettings = dialog.getSettings();
		QSettings settings;
		foreach (QString key, m_autorouterSettings.keys()) {
			settings.setValue(key, m_autorouterSettings.value(key));
		}
	}
}

void PCBSketchWidget::getViaSize(double & ringThickness, double & holeSize) {
	QString ringThicknessStr, holeSizeStr;
	getDefaultViaSize(ringThicknessStr, holeSizeStr);
	double rt = TextUtils::convertToInches(ringThicknessStr);
	double hs = TextUtils::convertToInches(holeSizeStr);
	ringThickness = rt * GraphicsUtils::SVGDPI;
	holeSize = hs * GraphicsUtils::SVGDPI;
}

void PCBSketchWidget::getDefaultViaSize(QString & ringThickness, QString & holeSize) {
	// these settings are initialized in via.cpp
	ringThickness = m_autorouterSettings.value(Via::AutorouteViaRingThickness, "");
	holeSize = m_autorouterSettings.value(Via::AutorouteViaHoleSize, "");

	QSettings settings;
	if (ringThickness.isEmpty()) {
		ringThickness = settings.value(Via::AutorouteViaRingThickness, Via::DefaultAutorouteViaRingThickness).toString();
	}
	if (holeSize.isEmpty()) {
		holeSize = settings.value(Via::AutorouteViaHoleSize, Via::DefaultAutorouteViaHoleSize).toString();
	}

	m_autorouterSettings.insert(Via::AutorouteViaRingThickness, ringThickness);
	m_autorouterSettings.insert(Via::AutorouteViaHoleSize, holeSize);
}

void PCBSketchWidget::deleteItem(ItemBase * itemBase, bool deleteModelPart, bool doEmit, bool later)
{
	bool boardDeleted = Board::isBoard(itemBase);
	SketchWidget::deleteItem(itemBase, deleteModelPart, doEmit, later);
	if (boardDeleted) {
		if (findBoard().count() == 0) {
			emit boardDeletedSignal();
		}
		requestQuoteSoon();
	}
}

double PCBSketchWidget::getTraceWidth() {
	return Wire::STANDARD_TRACE_WIDTH;
}

double PCBSketchWidget::getAutorouterTraceWidth() {
	QString traceWidthString = m_autorouterSettings.value(AutorouterSettingsDialog::AutorouteTraceWidth, "");
	if (traceWidthString.isEmpty()) {
		QSettings settings;
		QString def = QString::number(GraphicsUtils::pixels2mils(getTraceWidth(), GraphicsUtils::SVGDPI));
		traceWidthString = settings.value(AutorouterSettingsDialog::AutorouteTraceWidth, def).toString();
	}

	m_autorouterSettings.insert(AutorouterSettingsDialog::AutorouteTraceWidth, traceWidthString);

	return GraphicsUtils::SVGDPI * traceWidthString.toInt() / 1000.0;  // traceWidthString is in mils
}

void PCBSketchWidget::getBendpointWidths(Wire * wire, double width, double & bendpointWidth, double & bendpoint2Width, bool & negativeOffsetRect)
{
	Q_UNUSED(wire);
	bendpointWidth = bendpoint2Width = (width / -2);
	negativeOffsetRect = false;
}

double PCBSketchWidget::getSmallerTraceWidth(double minDim) {
	int mils = qMax((int) GraphicsUtils::pixels2mils(minDim, GraphicsUtils::SVGDPI) - 1, TraceWire::MinTraceWidthMils);
	return GraphicsUtils::mils2pixels(mils, GraphicsUtils::SVGDPI);
}

bool PCBSketchWidget::groundFill(bool fillGroundTraces, ViewLayer::ViewLayerID viewLayerID, QUndoCommand * parentCommand)
{
	m_groundFillSeeds = NULL;
	int boardCount;
	ItemBase * board = findSelectedBoard(boardCount);
	// barf an error if there's no board
	if (boardCount == 0) {
		QMessageBox::critical(this, tr("Fritzing"),
		                      tr("Your sketch does not have a board yet!  Please add a PCB in order to use copper fill."));
		return false;
	}
	if (board == NULL) {
		QMessageBox::critical(this, tr("Fritzing"),
		                      tr("%1 Fill: please select the board you want to apply fill to.").arg(fillGroundTraces ? tr("Ground") : tr("Copper")));
		return false;
	}


	QList<ConnectorItem *> seeds;
	if (fillGroundTraces) {
		bool gotTrueSeeds = collectGroundFillSeeds(seeds, false);

		if (!gotTrueSeeds && (seeds.count() != 1)) {
			QString message =  tr("Please designate one or more ground fill seeds before doing a ground fill.\n\n");
			setGroundFillSeeds(message);
			return false;
		}

		ConnectorItem::collectEqualPotential(seeds, true, ViewGeometry::NoFlag);
		//foreach (ConnectorItem * seed, seeds) {
		//    seed->debugInfo("seed");
		//}
		m_groundFillSeeds = &seeds;
	}

	LayerList viewLayerIDs;
	viewLayerIDs << ViewLayer::Board;

	QRectF boardImageRect, copperImageRect;
	RenderThing renderThing;
	renderThing.printerScale = GraphicsUtils::SVGDPI;
	renderThing.blackOnly = true;
	renderThing.dpi = GraphicsUtils::StandardFritzingDPI;
	renderThing.hideTerminalPoints = true;
	renderThing.selectedItems = renderThing.renderBlocker = false;
	QString boardSvg = renderToSVG(renderThing, board, viewLayerIDs);
	if (boardSvg.isEmpty()) {
		QMessageBox::critical(this, tr("Fritzing"), tr("Fritzing error: unable to render board svg (1)."));
		return false;
	}

	boardImageRect = renderThing.imageRect;
	renderThing.renderBlocker = true;

	QString svg0;
	if (viewLayerID == ViewLayer::UnknownLayer || viewLayerID == ViewLayer::GroundPlane0) {
		viewLayerIDs.clear();
		viewLayerIDs << ViewLayer::Copper0 << ViewLayer::Copper0Trace  << ViewLayer::GroundPlane0;

		// hide ground traces so the ground plane will intersect them
		if (fillGroundTraces) showGroundTraces(seeds, false);
		svg0 = renderToSVG(renderThing, board, viewLayerIDs);
		if (fillGroundTraces) showGroundTraces(seeds, true);
		if (svg0.isEmpty()) {
			QMessageBox::critical(this, tr("Fritzing"), tr("Fritzing error: unable to render copper svg (1)."));
			return false;
		}
		copperImageRect = renderThing.imageRect;
	}

	QString svg1;
	if (boardLayers() > 1 && (viewLayerID == ViewLayer::UnknownLayer || viewLayerID == ViewLayer::GroundPlane1)) {
		viewLayerIDs.clear();
		viewLayerIDs << ViewLayer::Copper1 << ViewLayer::Copper1Trace << ViewLayer::GroundPlane1;

		if (fillGroundTraces) showGroundTraces(seeds, false);
		svg1 = renderToSVG(renderThing, board, viewLayerIDs);
		if (fillGroundTraces) showGroundTraces(seeds, true);
		if (svg1.isEmpty()) {
			QMessageBox::critical(this, tr("Fritzing"), tr("Fritzing error: unable to render copper svg (1)."));
			return false;
		}
		copperImageRect = renderThing.imageRect;
	}

	QStringList exceptions;
	exceptions << "none" << "" << background().name();    // the color of holes in the board

	GroundPlaneGenerator gpg0;
	if (!svg0.isEmpty()) {
		gpg0.setLayerName("groundplane");
		gpg0.setStrokeWidthIncrement(StrokeWidthIncrement);
		gpg0.setMinRunSize(10, 10);
		if (fillGroundTraces) {
			connect(&gpg0, SIGNAL(postImageSignal(GroundPlaneGenerator *, QImage *, QImage *, QGraphicsItem *, QList<QRectF> *)),
			        this, SLOT(postImageSlot(GroundPlaneGenerator *, QImage *, QImage *, QGraphicsItem *, QList<QRectF> *)),
			        Qt::DirectConnection);
		}

		bool result = gpg0.generateGroundPlane(boardSvg, boardImageRect.size(), svg0, copperImageRect.size(), exceptions, board, GraphicsUtils::StandardFritzingDPI / 2.0  /* 2 MIL */,
		                                       ViewLayer::Copper0Color, getKeepoutMils());
		if (result == false) {
			QMessageBox::critical(this, tr("Fritzing"), tr("Fritzing error: unable to write copper fill (1)."));
			return false;
		}
	}

	GroundPlaneGenerator gpg1;
	if (boardLayers() > 1 && !svg1.isEmpty()) {
		gpg1.setLayerName("groundplane1");
		gpg1.setStrokeWidthIncrement(StrokeWidthIncrement);
		gpg1.setMinRunSize(10, 10);
		if (fillGroundTraces) {
			connect(&gpg1, SIGNAL(postImageSignal(GroundPlaneGenerator *, QImage *, QImage *, QGraphicsItem *, QList<QRectF> *)),
			        this, SLOT(postImageSlot(GroundPlaneGenerator *, QImage *, QImage *, QGraphicsItem *, QList<QRectF> *)),
			        Qt::DirectConnection);
		}
		bool result = gpg1.generateGroundPlane(boardSvg, boardImageRect.size(), svg1, copperImageRect.size(), exceptions, board, GraphicsUtils::StandardFritzingDPI / 2.0  /* 2 MIL */,
		                                       ViewLayer::Copper1Color, getKeepoutMils());
		if (result == false) {
			QMessageBox::critical(this, tr("Fritzing"), tr("Fritzing error: unable to write copper fill (2)."));
			return false;
		}
	}


	QString fillType = (fillGroundTraces) ? GroundPlane::fillTypeGround : GroundPlane::fillTypePlain;
	QRectF bsbr = board->sceneBoundingRect();

	int ix = 0;
	foreach (QString svg, gpg0.newSVGs()) {
		ViewGeometry vg;
		vg.setLoc(bsbr.topLeft() + gpg0.newOffsets()[ix++]);
		long newID = ItemBase::getNextID();
		new AddItemCommand(this, BaseCommand::CrossView, ModuleIDNames::GroundPlaneModuleIDName, ViewLayer::NewBottom, vg, newID, false, -1, parentCommand);
		new SetPropCommand(this, newID, "svg", svg, svg, true, parentCommand);
		new SetPropCommand(this, newID, "fillType", fillType, fillType, false, parentCommand);
	}

	ix = 0;
	foreach (QString svg, gpg1.newSVGs()) {
		ViewGeometry vg;
		vg.setLoc(bsbr.topLeft() + gpg1.newOffsets()[ix++]);
		long newID = ItemBase::getNextID();
		new AddItemCommand(this, BaseCommand::CrossView, ModuleIDNames::GroundPlaneModuleIDName, ViewLayer::NewTop, vg, newID, false, -1, parentCommand);
		new SetPropCommand(this, newID, "svg", svg, svg, true, parentCommand);
		new SetPropCommand(this, newID, "fillType", fillType, fillType, false, parentCommand);
	}

	return true;

}

QString PCBSketchWidget::generateCopperFillUnit(ItemBase * itemBase, QPointF whereToStart)
{
	int boardCount;
	ItemBase * board = findSelectedBoard(boardCount);
	// barf an error if there's no board
	if (boardCount == 0) {
		QMessageBox::critical(this, tr("Fritzing"),
		                      tr("Your sketch does not have a board yet!  Please add a PCB in order to use copper fill."));
		return "";
	}
	if (board == NULL) {
		QMessageBox::critical(this, tr("Fritzing"),
		                      tr("Copper fill: please select only the board you want to fill."));
		return "";
	}

	QRectF bsbr = board->sceneBoundingRect();
	if (!bsbr.contains(whereToStart)) {
		QMessageBox::critical(this, tr("Fritzing"), tr("Unable to create copper fill--probably the part wasn't dropped onto the PCB."));
		return "";
	}

	LayerList viewLayerIDs;
	viewLayerIDs << ViewLayer::Board;

	QRectF boardImageRect, copperImageRect;

	RenderThing renderThing;
	renderThing.printerScale = GraphicsUtils::SVGDPI;
	renderThing.blackOnly = true;
	renderThing.dpi = GraphicsUtils::StandardFritzingDPI;
	renderThing.hideTerminalPoints = true;
	renderThing.selectedItems = renderThing.renderBlocker = false;
	QString boardSvg = renderToSVG(renderThing, board, viewLayerIDs);
	if (boardSvg.isEmpty()) {
		QMessageBox::critical(this, tr("Fritzing"), tr("Fritzing error: unable to render board svg (1)."));
		return "";
	}

	boardImageRect = renderThing.imageRect;
	ViewLayer::ViewLayerPlacement viewLayerPlacement = ViewLayer::NewBottom;
	QString color = ViewLayer::Copper0Color;
	QString gpLayerName = "groundplane";

	if (m_boardLayers == 2 && !dropOnBottom()) {
		gpLayerName += "1";
		color = ViewLayer::Copper1Color;
		viewLayerPlacement = ViewLayer::NewTop;
	}

	viewLayerIDs = ViewLayer::copperLayers(viewLayerPlacement);

	bool vis = itemBase->isVisible();
	itemBase->setVisible(false);
	renderThing.renderBlocker = true;
	QString svg = renderToSVG(renderThing, board, viewLayerIDs);
	itemBase->setVisible(vis);
	if (svg.isEmpty()) {
		QMessageBox::critical(this, tr("Fritzing"), tr("Fritzing error: unable to render copper svg (1)."));
		return "";
	}

	copperImageRect = renderThing.imageRect;

	QStringList exceptions;
	exceptions << "none" << "" << background().name();    // the color of holes in the board

	GroundPlaneGenerator gpg;
	gpg.setStrokeWidthIncrement(StrokeWidthIncrement);
	gpg.setLayerName(gpLayerName);
	gpg.setMinRunSize(10, 10);
	bool result = gpg.generateGroundPlaneUnit(boardSvg, boardImageRect.size(), svg, copperImageRect.size(), exceptions, board, GraphicsUtils::StandardFritzingDPI / 2.0  /* 2 MIL */,
	              color, whereToStart, getKeepoutMils());

	if (result == false || gpg.newSVGs().count() < 1) {
		QMessageBox::critical(this, tr("Fritzing"), tr("Unable to create copper fill--possibly the part was dropped onto another part or wire rather than the actual PCB."));
		return "";
	}

	itemBase->setPos(bsbr.topLeft() + gpg.newOffsets()[0]);
	itemBase->setViewLayerID(gpLayerName, m_viewLayers);

	return gpg.newSVGs()[0];
}


bool PCBSketchWidget::connectorItemHasSpec(ConnectorItem * connectorItem, ViewLayer::ViewLayerPlacement spec) {
	if (ViewLayer::specFromID(connectorItem->attachedToViewLayerID()) == spec)  return true;

	connectorItem = connectorItem->getCrossLayerConnectorItem();
	if (connectorItem == NULL) return false;

	return (ViewLayer::specFromID(connectorItem->attachedToViewLayerID()) == spec);
}

ViewLayer::ViewLayerPlacement PCBSketchWidget::createWireViewLayerPlacement(ConnectorItem * from, ConnectorItem * to) {
	QList<ViewLayer::ViewLayerPlacement> guesses;
	guesses.append(layerIsActive(ViewLayer::Copper0) ? ViewLayer::NewBottom : ViewLayer::NewTop);
	guesses.append(layerIsActive(ViewLayer::Copper0) ? ViewLayer::NewTop : ViewLayer::NewBottom);
	foreach (ViewLayer::ViewLayerPlacement guess, guesses) {
		if (connectorItemHasSpec(from, guess) && connectorItemHasSpec(to, guess)) {
			return guess;
		}
	}

	return ViewLayer::UnknownPlacement;
}

double PCBSketchWidget::getWireStrokeWidth(Wire * wire, double wireWidth)
{
	double w, h;
	wire->originalConnectorDimensions(w, h);
	if (wireWidth < Wire::THIN_TRACE_WIDTH) {
		wire->setConnectorDimensions(qMin(w, wireWidth + 1), qMin(w, wireWidth + 1));
	}
	if (wireWidth < Wire::STANDARD_TRACE_WIDTH) {
		wire->setConnectorDimensions(qMin(w, wireWidth + 1.5), qMin(w, wireWidth + 1.5));
	}
	else {
		wire->setConnectorDimensions(w, h);
	}

	return wireWidth + 6;
}

Wire * PCBSketchWidget::createTempWireForDragging(Wire * fromWire, ModelPart * wireModel, ConnectorItem * connectorItem, ViewGeometry & viewGeometry, ViewLayer::ViewLayerPlacement spec)
{
	if (spec == ViewLayer::UnknownPlacement) {
		spec = wireViewLayerPlacement(connectorItem);
	}
	viewGeometry.setPCBTrace(true);
	Wire * wire =  SketchWidget::createTempWireForDragging(fromWire, wireModel, connectorItem, viewGeometry, spec);
	if (fromWire == NULL) {
		wire->setColorString(traceColor(connectorItem), 1.0, false);
		double traceWidth = getTraceWidth();
		double minDim = connectorItem->minDimension();
		if (minDim < traceWidth) {
			traceWidth = getSmallerTraceWidth(minDim);
		}
		wire->setWireWidth(traceWidth, this, getWireStrokeWidth(wire, traceWidth));
		wire->setProperty(FakeTraceProperty, true);
	}
	else {
		wire->setColorString(fromWire->colorString(), fromWire->opacity(), false);
		wire->setWireWidth(fromWire->width(), this, fromWire->hoverStrokeWidth());
	}

	return wire;
}

void PCBSketchWidget::prereleaseTempWireForDragging(Wire* wire)
{
	if (wire->property(PCBSketchWidget::FakeTraceProperty).toBool()) {
		// make it not look like a trace, or modifyNewWireConnections will create the wrong kind of wire
		wire->setWireFlags(0);
	}
}

void PCBSketchWidget::rotatePartLabels(double degrees, QTransform & transform, QPointF center, QUndoCommand * parentCommand)
{
	QList<ItemBase *> savedValues = m_savedItems.values();
	/*
	QSet<ItemBase *> boards;
	foreach (ItemBase * itemBase, savedValues) {
	    if (Board::isBoard(itemBase)) {
	        boards.insert(itemBase);
	    }
	}


	if (boards.count() == 0) return;

	QRectF bbr;
	foreach (ItemBase * board, boards.values()) {
	    bbr |= board->sceneBoundingRect();
	}
	*/

	foreach (QGraphicsItem * item, scene()->items()) {
		PartLabel * partLabel = dynamic_cast<PartLabel *>(item);
		if (partLabel == NULL) continue;
		if (!partLabel->isVisible()) continue;
		//if (!bbr.intersects(partLabel->sceneBoundingRect())) continue;  // if the part is on the board and the label is off the board, this does not rotate
		if (!savedValues.contains(partLabel->owner()->layerKinChief())) continue;

		QPointF offset = partLabel->pos() - partLabel->owner()->pos();
		new MoveLabelCommand(this, partLabel->owner()->id(), partLabel->pos(), offset, partLabel->pos(), offset, parentCommand);
		new RotateFlipLabelCommand(this, partLabel->owner()->id(), degrees, 0, parentCommand);
		QPointF p = GraphicsUtils::calcRotation(transform, center, partLabel->pos(), partLabel->boundingRect().center());
		ViewGeometry vg;
		partLabel->owner()->calcRotation(transform, center, vg);
		new MoveLabelCommand(this, partLabel->owner()->id(), p, p - vg.loc(), p, p - vg.loc(), parentCommand);
	}
}

QString PCBSketchWidget::characterizeGroundFill(ViewLayer::ViewLayerID whichGroundPlane) {
	QString result = GroundPlane::fillTypeNone;
	bool gotOne = false;

	int boardCount;
	ItemBase * board = findSelectedBoard(boardCount);
	foreach (QGraphicsItem * item, scene()->collidingItems(board)) {
		GroundPlane * gp = dynamic_cast<GroundPlane *>(item);
		if (gp == NULL) continue;

		if (gp->viewLayerID() == whichGroundPlane) {
			gotOne = true;
			break;
		}

	}

	if (!gotOne) return result;

	foreach (QGraphicsItem * item, scene()->items()) {
		GroundPlane * gp = dynamic_cast<GroundPlane *>(item);
		if (gp == NULL) continue;
		if (gp->viewLayerID() != whichGroundPlane) continue;

		QString fillType = gp->prop("fillType");
		if (fillType.isEmpty()) {
			// old style fill with no property
			return GroundPlane::fillTypeGround;
		}

		if (fillType == GroundPlane::fillTypeGround) {
			// assumes multiple fill types are not possible
			return fillType;
		}

		if (fillType == GroundPlane::fillTypePlain) {
			// assumes multiple fill types are not possible
			return fillType;
		}

		result = fillType;
	}

	return result;
}

void PCBSketchWidget::setUpColor(ConnectorItem * fromConnectorItem, ConnectorItem * toConnectorItem, Wire * wire, QUndoCommand * parentCommand) {

	QString tc = traceColor(fromConnectorItem);
	new WireColorChangeCommand(this, wire->id(), tc, tc, 1.0, 1.0, parentCommand);
	double traceWidth = getTraceWidth();
	if (autorouteTypePCB()) {
		double minDim = qMin(fromConnectorItem->minDimension(), toConnectorItem->minDimension());
		if (minDim < traceWidth) {
			traceWidth = getSmallerTraceWidth(minDim);
		}
	}
	new WireWidthChangeCommand(this, wire->id(), traceWidth, traceWidth, parentCommand);

}

ViewGeometry::WireFlag PCBSketchWidget::getTraceFlag() {
	return ViewGeometry::PCBTraceFlag;
}

/**
 * @brief canConnectSeed
 * Check if we can connect a seed without getting to close to another part
 * Also checks if a seed is already connected with a wire on that layer
 */
bool PCBSketchWidget::canConnectSeed(QRectF boardRect,
									 QImage * copperImage,
									 ConnectorItem * connectorItem,
									 ViewLayer::ViewLayerID viewLayerID,
									 QRectF s)
{
	const double clear = 18.0; // aribtrary value, seems to work fine with keepouts from 2..30
	// with larger keepouts >> 30, most seeds can not be automatically connected anymore
	// so the workaround would be to set a manual wiretrace.

	QRectF check(boardRect.left() + (s.left()-clear) * boardRect.width()/ copperImage->width(),
				 boardRect.top() + (s.top()-clear) * boardRect.height() / copperImage->height(),
				 (s.width()+2*clear) * boardRect.width()/ copperImage->width(),
				 (s.height()+2*clear) * boardRect.width()/ copperImage->width());
	return (!hasNeighbor(connectorItem, viewLayerID, check));
}

void PCBSketchWidget::postImageSlot(GroundPlaneGenerator * gpg, QImage * copperImage, QImage * boardImage, QGraphicsItem * board, QList<QRectF> * rects) {

	if (m_groundFillSeeds == nullptr) return;

	ViewLayer::ViewLayerID viewLayerID = (gpg->layerName() == "groundplane") ? ViewLayer::Copper0 : ViewLayer::Copper1;

	QRectF boardRect = board->sceneBoundingRect();

	foreach (ConnectorItem * connectorItem, *m_groundFillSeeds) {
		if (connectorItem->attachedToViewLayerID() != viewLayerID) continue;
		if (connectorItem->attachedToItemType() == ModelPart::Wire) continue;
		if (!connectorItem->attachedTo()->isEverVisible()) continue;

		//connectorItem->debugInfo("post image b");
		QRectF r = connectorItem->sceneBoundingRect();

		double x1 = (r.left() - boardRect.left()) * copperImage->width() / boardRect.width();
		double x2 = (r.right() - boardRect.left()) * copperImage->width() / boardRect.width();
		double y1 = (r.top() - boardRect.top()) * copperImage->height() / boardRect.height();
		double y2 = (r.bottom() - boardRect.top()) * copperImage->height() / boardRect.height();
		double w = x2 - x1;
		double h = y2 - y1;

		double cw = w / 4;
		double ch = h / 4;
		double cx = (x1 + x2) /2;
		double cy = (y1 + y2) /2;

		double rad = qFloor(connectorItem->calcClipRadius() * copperImage->width() / boardRect.width());

		double borderl = qMax(0.0, x1 - w);
		double borderr = qMin(x2 + w, copperImage->width());
		double bordert = qMax(0.0, y1 - h);
		double borderb = qMin(y2 + h, copperImage->height());

		// check left, up, right, down for groundplane, and if it's there draw to it from the connector
		for (int y = y1; y > bordert; y--) {
			if ((copperImage->pixel(cx, y) & 0xffffff) || (boardImage->pixel(cx, y) == 0xff000000)) {
				QRectF s(cx - cw, y - 1, cw + cw, cy - y - rad);
				if (canConnectSeed(boardRect, copperImage, connectorItem, viewLayerID, s)) {
					rects->append(s);
				}
				break;
			}
		}


		for (int y = y2; y < borderb; y++) {
			if ((copperImage->pixel(cx, y) & 0xffffff) || (boardImage->pixel(cx, y) == 0xff000000)) {
				QRectF s(cx - cw, cy + rad, cw + cw, y - cy - rad);
				if (canConnectSeed(boardRect, copperImage, connectorItem, viewLayerID, s)) {
					rects->append(s);
				}
				break;
			}
		}


		for (int x = x1; x > borderl; x--) {
			if ((copperImage->pixel(x, cy) & 0xffffff) || (boardImage->pixel(x, cy) == 0xff000000)) {
				QRectF s(x - 1, cy - ch, cx - x - rad, ch + ch);
				if (canConnectSeed(boardRect, copperImage, connectorItem, viewLayerID, s)) {
					rects->append(s);
				}
				break;
			}
		}

		for (int x = x2; x < borderr; x++) {
			if ((copperImage->pixel(x, cy) & 0xffffff) || (boardImage->pixel(x, cy) == 0xff000000)) {
				QRectF s(cx + rad, cy - ch, x - cx - rad, ch + ch);
				if (canConnectSeed(boardRect, copperImage, connectorItem, viewLayerID, s)) {
					rects->append(s);
				}
				break;
			}
		}

		DebugDialog::debug(QString("x1:%1 y1:%2 x2:%3 y2:%4").arg(x1).arg(y1).arg(x2).arg(y2));
	}
}

bool PCBSketchWidget::hasNeighbor(ConnectorItem * connectorItem, ViewLayer::ViewLayerID viewLayerID, const QRectF & r)
{
	foreach (QGraphicsItem * item, scene()->items(r)) {
		ConnectorItem * ci = dynamic_cast<ConnectorItem *>(item);
		if (ci != nullptr) {
			if (ci->attachedToViewLayerID() != viewLayerID) continue;
			if (!ci->attachedTo()->isEverVisible()) continue;
			if (ci == connectorItem) continue;

			return true;
		}

		TraceWire * traceWire = dynamic_cast<TraceWire *>(item);
		if (traceWire != nullptr) {
			if (!sameElectricalLayer2(traceWire->viewLayerID(), viewLayerID)) continue;
			if (!traceWire->isTraceType(getTraceFlag())) continue;

			return true;
		}
	}

	return false;
}

void PCBSketchWidget::collectThroughHole(QList<ConnectorItem *> & th, QList<ConnectorItem *> & pads, const LayerList & layerList)
{
	foreach (QGraphicsItem * item, scene()->items()) {
		ConnectorItem * connectorItem = dynamic_cast<ConnectorItem *>(item);
		if (connectorItem == NULL) continue;
		if (!connectorItem->attachedTo()->isVisible()) continue;
		if (!layerList.contains(connectorItem->attachedToViewLayerID())) continue;
		if (connectorItem->attachedTo()->moduleID().endsWith(ModuleIDNames::PadModuleIDName)) {
			pads.append(connectorItem);
			continue;
		}

		if (connectorItem->attachedTo()->modelPart()->flippedSMD()) {
			pads.append(connectorItem);
			continue;
		}

		th << connectorItem;
	}
}

void PCBSketchWidget::hideCopperLogoItems(QList<ItemBase *> & copperLogoItems)
{
	foreach (QGraphicsItem * item, this->items()) {
		CopperLogoItem * logoItem = dynamic_cast<CopperLogoItem *>(item);
		if (logoItem && logoItem->isVisible()) {
			copperLogoItems.append(logoItem);
			logoItem->setVisible(false);
		}
	}
}

void PCBSketchWidget::hideHoles(QList<ItemBase *> & holes)
{
	foreach (QGraphicsItem * item, this->items()) {
		ItemBase * itemBase = dynamic_cast<ItemBase *>(item);
		// for some reason the layerkin of the hole doesn't have a modelPart->itemType() == ModelPart::Hole
		if (itemBase && itemBase->isVisible() && itemBase->layerKinChief()->modelPart()->itemType() == ModelPart::Hole) {
			holes.append(itemBase);
			itemBase->setVisible(false);
		}
	}
}

void PCBSketchWidget::restoreCopperLogoItems(QList<ItemBase *> & copperLogoItems)
{
	foreach (ItemBase * logoItem, copperLogoItems) {
		logoItem->setVisible(true);
	}
}

void PCBSketchWidget::clearGroundFillSeeds()
{
	QList<ConnectorItem *> trueSeeds;

	int boardCount;
	ItemBase * board = findSelectedBoard(boardCount);
	if (board == NULL) return;

	foreach (QGraphicsItem * item, scene()->collidingItems(board)) {
		ConnectorItem * connectorItem = dynamic_cast<ConnectorItem *>(item);
		if (connectorItem == NULL) continue;
		if (connectorItem->attachedToItemType() == ModelPart::CopperFill) continue;

		if (connectorItem->isGroundFillSeed()) {
			trueSeeds.append(connectorItem);
			continue;
		}
	}

	if (trueSeeds.count() == 0) return;

	GroundFillSeedCommand * command = new GroundFillSeedCommand(this, NULL);
	command->setText(tr("Clear ground fill seeds"));
	foreach (ConnectorItem * connectorItem, trueSeeds) {
		command->addItem(connectorItem->attachedToID(), connectorItem->connectorSharedID(), false);
	}

	m_undoStack->waitPush(command, PropChangeDelay);
}


void PCBSketchWidget::setGroundFillSeeds()
{
	setGroundFillSeeds("");
}

void PCBSketchWidget::setGroundFillSeeds(const QString & intro)
{
	QList<ConnectorItem *> seeds;
	collectGroundFillSeeds(seeds, true);
	GroundFillSeedDialog gfsd(this, seeds, intro, NULL);
	int result = gfsd.exec();
	if (result == QDialog::Accepted) {
		GroundFillSeedCommand * command = NULL;
		QList<bool> results;
		gfsd.getResults(results);
		bool checked = false;
		for (int i = 0; i < seeds.count(); i++) {
			ConnectorItem * ci = seeds.at(i);
			bool isSeed = results.at(i);
			checked |= isSeed;
			if (isSeed != ci->isGroundFillSeed()) {
				if (command == NULL) {
					command = new GroundFillSeedCommand(this, NULL);
				}
				command->addItem(ci->attachedToID(), ci->connectorSharedID(), isSeed);
			}
		}
		if (command) {
			m_undoStack->push(command);
		}

		if (gfsd.getFill()) {
			if (checked) emit groundFillSignal();
			else emit copperFillSignal();
		}
	}
}

bool PCBSketchWidget::collectGroundFillSeeds(QList<ConnectorItem *> & seeds, bool includePotential) {
	QList<ConnectorItem *> trueSeeds;
	QList<ConnectorItem *> potentialSeeds;

	int boardCount;
	ItemBase * board = findSelectedBoard(boardCount);
	if (board == NULL) return false;

	foreach (QGraphicsItem * item, scene()->collidingItems(board)) {
		ConnectorItem * connectorItem = dynamic_cast<ConnectorItem *>(item);
		if (connectorItem == NULL) continue;
		if (connectorItem->attachedToItemType() == ModelPart::CopperFill) continue;

		if (connectorItem->isGroundFillSeed()) {
			trueSeeds.append(connectorItem);
			continue;
		}

		if (connectorItem->isGrounded()) {
			potentialSeeds.append(connectorItem);
		}
	}

	for (int ix = 0; ix < trueSeeds.count(); ix++) {
		ConnectorItem * ci = trueSeeds.at(ix);
		QList<ConnectorItem *> cis;
		cis.append(ci);
		ConnectorItem::collectEqualPotential(cis, true, ViewGeometry::NoFlag);
		foreach (ConnectorItem * eq, cis) {
			if (eq != ci) trueSeeds.removeAll(eq);
			potentialSeeds.removeAll(eq);
		}
	}

	for (int ix = 0; ix < potentialSeeds.count(); ix++) {
		ConnectorItem * ci = potentialSeeds.at(ix);
		QList<ConnectorItem *> cis;
		cis.append(ci);
		ConnectorItem::collectEqualPotential(cis, true, ViewGeometry::NoFlag);
		foreach (ConnectorItem * eq, cis) {
			if (eq != ci) potentialSeeds.removeAll(eq);
		}
	}

	seeds.append(trueSeeds);
	if (trueSeeds.count() == 0 || includePotential) {
		seeds.append(potentialSeeds);
	}

	return trueSeeds.count() > 0;
}

void PCBSketchWidget::shiftHoles() {
	// vias and holes before version 0.7.3 did not have offset

	VersionThing versionThingOffset;
	versionThingOffset.majorVersion = 0;
	versionThingOffset.minorVersion = 7;
	versionThingOffset.minorSubVersion = 2;
	versionThingOffset.releaseModifier = "b";
	VersionThing versionThingFz;
	Version::toVersionThing(m_sketchModel->fritzingVersion(), versionThingFz);
	bool doShift = !Version::greaterThan(versionThingOffset, versionThingFz);
	if (!doShift) return;

	foreach (QGraphicsItem * item, scene()->items()) {
		ItemBase * itemBase = dynamic_cast<ItemBase *>(item);
		if (itemBase == NULL) continue;

		switch (itemBase->itemType()) {
		case ModelPart::Via:
		case ModelPart::Hole:
			itemBase->setPos(itemBase->pos().x() - (Hole::OffsetPixels / 2), itemBase->pos().y() - (Hole::OffsetPixels / 2));
			break;

		default:
			continue;
		}
	}
}

bool PCBSketchWidget::canAlignToCenter(ItemBase * itemBase)
{
	return qobject_cast<Hole *>(itemBase);
}

int PCBSketchWidget::selectAllItemType(ModelPart::ItemType itemType, const QString & typeName)
{
	int boardCount;
	ItemBase * board = findSelectedBoard(boardCount);
	if (boardCount == 0  && autorouteTypePCB()) {
		QMessageBox::critical(this, tr("Fritzing"),
		                      tr("Your sketch does not have a board yet!  Please add a PCB in order to use this selection operation."));
		return 0;
	}
	if (board == NULL) {
		QMessageBox::critical(this, tr("Fritzing"),
		                      tr("Please click on a PCB first--this selection operation only works for one board at a time."));
		return 0;
	}

	QSet<ItemBase *> itemBases;
	foreach (QGraphicsItem * item, (board == NULL ? scene()->items() : scene()->collidingItems(board))) {
		ItemBase * itemBase = dynamic_cast<ItemBase *>(item);
		if (itemBase == NULL) continue;
		if (itemBase->itemType() != itemType) continue;

		itemBases.insert(itemBase->layerKinChief());
	}

	return selectAllItems(itemBases, QObject::tr("Select all %1").arg(typeName));

}

void PCBSketchWidget::selectAllWires(ViewGeometry::WireFlag flag)
{
	int boardCount;
	ItemBase * board = findSelectedBoard(boardCount);
	if (boardCount == 0  && autorouteTypePCB()) {
		QMessageBox::critical(this, tr("Fritzing"),
		                      tr("Your sketch does not have a board yet!  Please add a PCB in order to use this selection operation."));
		return;
	}
	if (board == NULL) {
		QMessageBox::critical(this, tr("Fritzing"),
		                      tr("Please click on a PCB first--this selection operation only works for one board at a time."));
		return;
	}

	QList<QGraphicsItem *> items = scene()->collidingItems(board);
	selectAllWiresFrom(flag, items);
}

ViewLayer::ViewLayerPlacement PCBSketchWidget::defaultViewLayerPlacement(ModelPart * modelPart) {
	if (modelPart == NULL || boardLayers() == 2) return SketchWidget::defaultViewLayerPlacement(modelPart);

	if (modelPart->flippedSMD()) return ViewLayer::NewBottom;
	if (modelPart->moduleID() == ModuleIDNames::GroundPlaneModuleIDName) return ViewLayer::NewBottom;

	return SketchWidget::defaultViewLayerPlacement(modelPart);
}

QString PCBSketchWidget::checkDroppedModuleID(const QString & moduleID) {
	if (moduleID.endsWith(ModuleIDNames::CopperBlockerModuleIDName)) {
		if (dropOnBottom()) return ModuleIDNames::Copper0BlockerModuleIDName;

		return ModuleIDNames::Copper1BlockerModuleIDName;
	}

	if (moduleID.endsWith(ModuleIDNames::PadModuleIDName)) {
		if (dropOnBottom()) return ModuleIDNames::Copper0PadModuleIDName;

		return ModuleIDNames::PadModuleIDName;
	}

	if (moduleID.endsWith(ModuleIDNames::RectanglePCBModuleIDName)) {
		if (boardLayers() == 2) return ModuleIDNames::TwoSidedRectanglePCBModuleIDName;
		return ModuleIDNames::RectanglePCBModuleIDName;
	}

	if (moduleID.endsWith(ModuleIDNames::EllipsePCBModuleIDName)) {
		if (boardLayers() == 2) return ModuleIDNames::TwoSidedEllipsePCBModuleIDName;
		return ModuleIDNames::EllipsePCBModuleIDName;
	}

	return moduleID;
}

void PCBSketchWidget::convertToVia(ConnectorItem * lastHoverEnterConnectorItem) {
	Wire * wire = qobject_cast<Wire *>(lastHoverEnterConnectorItem->attachedTo());
	if (wire == NULL) return;

	this->clearHoldingSelectItem();
	this->m_moveEventCount = 0;  // clear this so an extra MoveItemCommand isn't posted

	QUndoCommand * parentCommand = new QUndoCommand(QObject::tr("Convert to Via"));

	new CleanUpWiresCommand(this, CleanUpWiresCommand::UndoOnly, parentCommand);
	new CleanUpRatsnestsCommand(this, CleanUpWiresCommand::UndoOnly, parentCommand);

	double ringThickness, holeSize;
	getViaSize(ringThickness, holeSize);
	QPointF p = lastHoverEnterConnectorItem->sceneAdjustedTerminalPoint(NULL);
	double d = ringThickness + (holeSize / 2) + Via::OffsetPixels;
	QPointF loc(p.x() - d, p.y() - d);
	long newID = ItemBase::getNextID();
	ViewGeometry viewGeometry;
	viewGeometry.setLoc(loc);
	new AddItemCommand(this, BaseCommand::CrossView, ModuleIDNames::ViaModuleIDName, wire->viewLayerPlacement(), viewGeometry, newID, true, -1, parentCommand);

	QList<ConnectorItem *> connectorItems;
	connectorItems.append(lastHoverEnterConnectorItem);
	for (int i = 0; i < connectorItems.count(); i++) {
		ConnectorItem * from = connectorItems.at(i);
		foreach (ConnectorItem * to, from->connectedToItems()) {
			Wire * w = qobject_cast<Wire *>(to->attachedTo());
			if (w && w->isTraceType(getTraceFlag())) {
				if (!connectorItems.contains(to)) {
					connectorItems.append(to);
				}
			}
		}
	}


	foreach (ConnectorItem * from, connectorItems) {
		foreach (ConnectorItem * to, from->connectedToItems()) {
			Wire * w = qobject_cast<Wire *>(to->attachedTo());
			if (w && w->isTraceType(getTraceFlag())) {
				new ChangeConnectionCommand(this, BaseCommand::CrossView, from->attachedToID(), from->connectorSharedID(),
				                            to->attachedToID(), to->connectorSharedID(),
				                            ViewLayer::specFromID(w->viewLayerID()),
				                            false, parentCommand);
			}
		}
	}

	foreach (ConnectorItem * from, connectorItems) {
		new ChangeConnectionCommand(this, BaseCommand::CrossView, from->attachedToID(), from->connectorSharedID(),
		                            newID, "connector0",
		                            ViewLayer::specFromID(wire->viewLayerID()),
		                            true, parentCommand);

	}

	SelectItemCommand * selectItemCommand = new SelectItemCommand(this, SelectItemCommand::NormalSelect, parentCommand);
	selectItemCommand->addRedo(newID);

	new CleanUpRatsnestsCommand(this, CleanUpWiresCommand::RedoOnly, parentCommand);
	new CleanUpWiresCommand(this, CleanUpWiresCommand::RedoOnly, parentCommand);

	m_undoStack->push(parentCommand);

}

void PCBSketchWidget::convertToBendpoint() {

	ItemBase * itemBase = NULL;
	foreach (QGraphicsItem * item,  scene()->selectedItems()) {
		ItemBase * candidate = dynamic_cast<ItemBase *>(item);
		if (candidate == NULL) continue;

		if (itemBase == NULL) itemBase = candidate->layerKinChief();
		else if (candidate->layerKinChief() != itemBase) return;
	}

	Via * via = dynamic_cast<Via *>(itemBase);
	if (via == NULL) return;

	QList<ConnectorItem *> viaConnectorItems;
	viaConnectorItems << via->connectorItem();
	if (via->connectorItem()->getCrossLayerConnectorItem()) {
		viaConnectorItems << via->connectorItem()->getCrossLayerConnectorItem();
	}

	QList<ConnectorItem *> targets;
	int copper0 = 0;
	int copper1 = 0;
	bool copper0Only = false;
	bool copper1Only = false;

	foreach (ConnectorItem * viaConnectorItem, viaConnectorItems) {
		foreach (ConnectorItem * connectorItem, viaConnectorItem->connectedToItems()) {
			Wire * wire = qobject_cast<Wire *>(connectorItem->attachedTo());
			if (wire == NULL) continue;
			if (wire->getRatsnest()) continue;
			if (!wire->isTraceType(getTraceFlag())) continue;

			bool gotOne = false;;
			if (wire->viewLayerID() == ViewLayer::Copper0Trace) {
				copper0++;
				gotOne = true;
			}
			else if (wire->viewLayerID() == ViewLayer::Copper1Trace) {
				copper1++;
				gotOne = true;
			}

			if (!gotOne) continue;

			targets.append(connectorItem);
			QList<Wire *> wires;
			QList<ConnectorItem *> ends;
			wire->collectChained(wires, ends);
			foreach (ConnectorItem * end, ends) {
				if (end->getCrossLayerConnectorItem() == NULL) {
					if (ViewLayer::copperLayers(ViewLayer::NewTop).contains(end->attachedToViewLayerID())) {
						copper1Only = true;
					}
					else {
						copper0Only = true;
					}
				}
			}
		}
	}

	if (copper0Only && copper1Only) {
		QMessageBox::warning(this, tr("Fritzing"),
		                     tr("Unable to convert this via to a bendpoint because it is connected to a part that is only on the bottom layer and another part that is only on the top layer."));
		return;
	}

	this->clearHoldingSelectItem();
	this->m_moveEventCount = 0;  // clear this so an extra MoveItemCommand isn't posted

	QUndoCommand * parentCommand = new QUndoCommand(QObject::tr("Convert Via to Bendpoint"));

	new CleanUpWiresCommand(this, CleanUpWiresCommand::UndoOnly, parentCommand);
	new CleanUpRatsnestsCommand(this, CleanUpWiresCommand::UndoOnly, parentCommand);

	foreach (ConnectorItem * target, targets) {
		new ChangeConnectionCommand(this, BaseCommand::CrossView, target->attachedToID(), target->connectorSharedID(),
		                            via->id(), via->connectorItem()->connectorSharedID(),
		                            ViewLayer::specFromID(target->attachedToViewLayerID()),
		                            false, parentCommand);
	}

	ViewLayer::ViewLayerID dest = ViewLayer::Copper0Trace;
	if (copper1Only) {
		dest = ViewLayer::Copper1Trace;
	}
	else if (!copper0Only) {
		if (copper1 > copper0) {
			dest = ViewLayer::Copper1Trace;
		}
	}

	if (copper0 > 0 && copper1 > 0) {
		foreach (ConnectorItem * target, targets) {
			if (target->attachedToViewLayerID() == dest) continue;

			Wire * wire = qobject_cast<Wire *>(target->attachedTo());
			QList<Wire *> wires;
			QList<ConnectorItem *> ends;
			wire->collectChained(wires, ends);
			foreach (Wire * w, wires) {
				new ChangeLayerCommand(this, w->id(), w->zValue(), m_viewLayers.value(dest)->nextZ(), w->viewLayerID(), dest, parentCommand);
			}
		}
	}


	ConnectorItem * from = targets.at(0);
	for (int j = 1; j < targets.count(); j++) {
		ConnectorItem * to = targets.at(j);
		new ChangeConnectionCommand(this, BaseCommand::CrossView, from->attachedToID(), from->connectorSharedID(),
		                            to->attachedToID(), to->connectorSharedID(),
		                            ViewLayer::specFromID(dest),
		                            true, parentCommand);
	}


	makeDeleteItemCommand(via, BaseCommand::CrossView, parentCommand);

	new CleanUpRatsnestsCommand(this, CleanUpWiresCommand::RedoOnly, parentCommand);
	new CleanUpWiresCommand(this, CleanUpWiresCommand::RedoOnly, parentCommand);

	m_undoStack->push(parentCommand);
}



bool PCBSketchWidget::canConnect(Wire * from, ItemBase * to) {
	to = to->layerKinChief();
	QList<ItemBase *> kin;
	kin.append(to);
	kin.append(to->layerKin());

	foreach (ItemBase * itemBase, kin) {
		if (!ViewLayer::isCopperLayer(itemBase->viewLayerID())) continue;

		if (ViewLayer::canConnect(from->viewLayerID(), itemBase->viewLayerID())) return true;
	}

	return false;
}

QString PCBSketchWidget::makePasteMask(const QString & svgMask, ItemBase * board, double dpi, const LayerList & maskLayerIDs)
{
	QList<ConnectorItem *> throughHoles;
	QList<ConnectorItem *> pads;
	collectThroughHole(throughHoles, pads, maskLayerIDs);
	if (pads.count() == 0) return "";

	QRectF boardRect = board->sceneBoundingRect();
	QList<QRectF> connectorRects;
	foreach (ConnectorItem * connectorItem, throughHoles) {
		QRectF r = connectorItem->sceneBoundingRect();
		QRectF s((r.left() - boardRect.left())  * dpi / GraphicsUtils::SVGDPI,
		         (r.top() - boardRect.top()) * dpi / GraphicsUtils::SVGDPI,
		         r.width() * dpi / GraphicsUtils::SVGDPI,
		         r.height() * dpi / GraphicsUtils::SVGDPI);
		connectorRects << s;
	}

	QDomDocument doc;
	doc.setContent(svgMask);
	QList<QDomElement> leaves;
	QDomElement root = doc.documentElement();
	TextUtils::collectLeaves(root, leaves);
	int ix = 0;
	foreach (QDomElement element, leaves) {
		element.setAttribute("id", ix++);
	}

	QSvgRenderer renderer;
	renderer.load(doc.toByteArray());

	foreach (QDomElement element, leaves) {
		QString id = element.attribute("id");
		QRectF bounds = renderer.boundsOnElement(id);
		QRectF leafRect = renderer.matrixForElement(id).mapRect(bounds);
		QPointF leafCenter = leafRect.center();
		foreach (QRectF r, connectorRects) {
			if (!leafRect.intersects(r)) continue;

			if (!r.contains(leafCenter)) continue;

			QPointF rCenter = r.center();
			if (!leafRect.contains(rCenter)) continue;

			element.setTagName("g");
			break;
		}
	}

	return doc.toString();
}

int PCBSketchWidget::checkLoadedTraces() {

	ProcessEventBlocker::processEvents();
	scene()->clearSelection();
	QList<Wire *> wires;
	QHash<Wire *, QLineF> lines;
	foreach (QGraphicsItem * item, scene()->items()) {
		Wire * wire = dynamic_cast<Wire *>(item);
		if (wire == NULL) continue;
		if (!wire->isTraceType(getTraceFlag())) continue;

		ConnectorItem * c0 = wire->connector0();
		ConnectorItem * c1 = wire->connector1();
		QPointF p0 = c0->sceneBoundingRect().center();
		QPointF p1 = c1->sceneBoundingRect().center();
		QLineF line(p0, p1);
		lines.insert(wire, line);
	}

	foreach (Wire * wire, lines.keys()) {
		QList<ConnectorItem *> already;
		wire->updateConnections(wire->connector0(), false, already);
		wire->updateConnections(wire->connector1(), false, already);
	}

	foreach (Wire * wire, lines.keys()) {
		QLineF line = wire->line();
		QPointF l0 = wire->pos() + line.p1();
		QPointF l1 = wire->pos() + line.p2();
		QLineF oldLine = lines.value(wire);

		double d = 0.1;

		if (qAbs(oldLine.p1().x() - l0.x()) > d ||
		        qAbs(oldLine.p1().y() - l0.y()) > d ||
		        qAbs(oldLine.p2().x() - l1.x()) > d ||
		        qAbs(oldLine.p2().y() - l1.y()) > d)
		{
			wires.append(wire);
			wire->debugInfo2(QString("wire moved from:\n%1,%2 %3,%4\n%5,%6 %7,%8")
			                 .arg(oldLine.p1().x()).arg(oldLine.p1().y()).arg(oldLine.p2().x()).arg(oldLine.p2().y())
			                 .arg(l0.x()).arg(l0.y()).arg(l1.x()).arg(l1.y())
			                );
		}
	}

	foreach (Wire * wire, wires) {
		wire->setSelected(true);
	}

	return wires.count();
}

bool PCBSketchWidget::hasCustomBoardShape() {
	QList<ItemBase *> boards = findBoard();
	foreach (ItemBase * board, boards) {
		if (qobject_cast<BoardLogoItem *>(board)) return true;
	}

	return false;
}

ViewLayer::ViewLayerPlacement PCBSketchWidget::getViewLayerPlacement(ModelPart * modelPart, QDomElement & instance, QDomElement & view, ViewGeometry & viewGeometry)
{
	if (modelPart->flippedSMD()) {
		ViewLayer::ViewLayerID viewLayerID = ViewLayer::viewLayerIDFromXmlString(view.attribute("layer"));
		if (ViewLayer::bottomLayers().contains(viewLayerID)) return ViewLayer::NewBottom;
		return ViewLayer::NewTop;
	}

	if (modelPart->itemType() == ModelPart::Part) {
		QDomElement views = view.parentNode().toElement();
		QDomElement pcbview = views.firstChildElement("pcbView");
		bool bottom = pcbview.attribute("bottom", "").compare("true") == 0;
		if (bottom) return ViewLayer::NewBottom;
	}

	return SketchWidget::getViewLayerPlacement(modelPart, instance, view, viewGeometry);
}

LayerList PCBSketchWidget::routingLayers(ViewLayer::ViewLayerPlacement spec) {
	LayerList layerList = ViewLayer::copperLayers(spec);
	layerList.removeOne(ViewLayer::GroundPlane0);
	layerList.removeOne(ViewLayer::GroundPlane1);
	return layerList;
}

bool PCBSketchWidget::attachedToBottomLayer(ConnectorItem * connectorItem) {
	return (connectorItem->attachedToViewLayerID() == ViewLayer::Copper0) ||
	       (connectorItem->attachedToViewLayerID() == ViewLayer::Copper0Trace);
}

bool PCBSketchWidget::attachedToTopLayer(ConnectorItem * connectorItem) {
	return (connectorItem->attachedToViewLayerID() == ViewLayer::Copper1) ||
	       (connectorItem->attachedToViewLayerID() == ViewLayer::Copper1Trace);
}

QHash<QString, QString> PCBSketchWidget::getAutorouterSettings() {
	return m_autorouterSettings;
}

void PCBSketchWidget::setAutorouterSettings(QHash<QString, QString> & autorouterSettings) {
	QList<QString> keys;
	keys << DRC::KeepoutSettingName << AutorouterSettingsDialog::AutorouteTraceWidth << Via::AutorouteViaHoleSize << Via::AutorouteViaRingThickness << GroundPlaneGenerator::KeepoutSettingName;
	foreach (QString key, keys) {
		m_autorouterSettings.insert(key, autorouterSettings.value(key, ""));
	}
}

void PCBSketchWidget::hidePartSilkscreen() {

	ItemBase * itemBase = NULL;
	foreach (QGraphicsItem * item,  scene()->selectedItems()) {
		ItemBase * candidate = dynamic_cast<ItemBase *>(item);
		if (candidate == NULL) continue;

		itemBase = candidate->layerKinChief();
		break;
	}

	if (itemBase == NULL) return;

	QList<ItemBase *> itemBases;
	itemBases.append(itemBase);
	itemBases.append(itemBase->layerKin());
	foreach (ItemBase * lkpi, itemBases) {
		if (lkpi->viewLayerID() == ViewLayer::Silkscreen1 || lkpi->viewLayerID() == ViewLayer::Silkscreen0) {
			bool layerHidden = lkpi->layerHidden();
			QUndoCommand * parentCommand = new QUndoCommand(layerHidden ? tr("Show part silkscreen") : tr("Hide part silkscreen"));
			new HidePartLayerCommand(this, itemBase->id(), ViewLayer::Silkscreen0, layerHidden, !layerHidden, parentCommand);
			new HidePartLayerCommand(this, itemBase->id(), ViewLayer::Silkscreen1, layerHidden, !layerHidden, parentCommand);
			m_undoStack->push(parentCommand);
			break;
		}
	}
}

void PCBSketchWidget::fabQuote() {
	int boardCount = 0;
	double area = calcBoardArea(boardCount);
	QuoteDialog::setArea(area, boardCount);
	if (boardCount == 0) {
		QMessageBox::information(this, tr("Fritzing Fab Quote"),
		                         tr("Your sketch does not have a board yet. You cannot fabricate this sketch without a PCB part."));
		return;
	}

	if (!QuoteDialog::quoteSucceeded()) {
		QMessageBox::information(this, tr("Fritzing Fab Quote"),
		                         tr("Sorry, http://fab.fritzing.org is not responding to the quote request. Please check your network connection and/or try again later."));
		requestQuote(true);
		return;
	}

	m_quoteDialog = new QuoteDialog(true, this);
	requestQuote(true);

	m_quoteDialog->exec();
	delete m_quoteDialog;
	m_quoteDialog = NULL;
}

void PCBSketchWidget::gotFabQuote(QNetworkReply * networkReply) {
	QNetworkAccessManager * manager = networkReply->manager();
	QString count = manager->property("count").toString();
	QStringList countArgs = count.split(",");
	int responseCode = networkReply->attribute(QNetworkRequest::HttpStatusCodeAttribute).toInt();
	if (responseCode == 200) {
		QString data(networkReply->readAll());
		QStringList values = data.split(",");
		if (values.count() == countArgs.count()) {
			for (int ix = 0; ix < countArgs.count(); ix++) {
				QString value = values.at(ix);
				QString c = countArgs.at(ix);
				bool ok;
				int count = c.toInt(&ok);
				if (!ok) continue;

				double cost = value.toDouble(&ok);
				if (!ok) continue;

				QuoteDialog::setCountCost(ix, count, cost);
			}
			QuoteDialog::setQuoteSucceeded(true);
		}

		if (m_quoteDialog) m_quoteDialog->setText();
		if (m_rolloverQuoteDialog) m_rolloverQuoteDialog->setText();
	}
	else {
	}

	manager->deleteLater();
	networkReply->deleteLater();
}

void PCBSketchWidget::requestQuote(bool byUser) {
	int boardCount;
	double area = calcBoardArea(boardCount);
	QuoteDialog::setArea(area, boardCount);

	QString paramString = Version::makeRequestParamsString(false);
	QNetworkAccessManager * manager = new QNetworkAccessManager(this);

	QString protocol = "http";
	if (QSslSocket::supportsSsl()) {
		protocol = "https";
	}

	QString msg;
	msg = QSslSocket::supportsSsl() ? "TLS on" : "TLS off";
	msg += " Want: " + QSslSocket::sslLibraryBuildVersionString();
	msg += " Found: " + QSslSocket::sslLibraryVersionString();
	DebugDialog::debug(msg);

	QString countArgs = QuoteDialog::countArgs();
	manager->setProperty("count", countArgs);
	QString filename = QUrl::toPercentEncoding(filenameIf());
	connect(manager, SIGNAL(finished(QNetworkReply *)), this, SLOT(gotFabQuote(QNetworkReply *)));
	QString string = QString("%6://fab.fritzing.org/fritzing-fab/quote%1&area=%2&count=%3&filename=%4&byuser=%5")
	                 .arg(paramString)
	                 .arg(area)
	                 .arg(countArgs)
	                 .arg(filename)
	                 .arg(byUser)
	                 .arg(protocol)
	                 ;
	QuoteDialog::setQuoteSucceeded(false);
	manager->get(QNetworkRequest(QUrl(string)));
}

double PCBSketchWidget::calcBoardArea(int & boardCount) {
	QList<ItemBase *> boards = findBoard();
	boardCount = boards.count();
	if (boardCount == 0) {
		return 0;
	}

	double area = 0;
	foreach (ItemBase * board, boards) {
		area += GraphicsUtils::pixels2mm(board->boundingRect().width(), GraphicsUtils::SVGDPI) *
		        GraphicsUtils::pixels2mm(board->boundingRect().height(), GraphicsUtils::SVGDPI) /
		        100;
	}

	return area;
}

PaletteItem* PCBSketchWidget::addPartItem(ModelPart * modelPart, ViewLayer::ViewLayerPlacement viewLayerPlacement, PaletteItem * paletteItem, bool doConnectors, bool & ok, ViewLayer::ViewID viewID, bool temporary) {
	if (viewID == ViewLayer::PCBView && Board::isBoard(modelPart)) {
		requestQuoteSoon();
	}
	return SketchWidget::addPartItem(modelPart, viewLayerPlacement, paletteItem, doConnectors, ok, viewID, temporary);
}

void PCBSketchWidget::requestQuoteSoon() {
	m_requestQuoteTimer.stop();
	m_requestQuoteTimer.start();
}

void PCBSketchWidget::requestQuoteNow() {
	m_requestQuoteTimer.stop();
	requestQuote(false);
}

ItemBase * PCBSketchWidget::resizeBoard(long itemID, double mmW, double mmH) {
	ItemBase * itemBase = SketchWidget::resizeBoard(itemID, mmW, mmH);
	if (itemBase && Board::isBoard(itemBase)) requestQuoteSoon();
	return itemBase;
}

QDialog * PCBSketchWidget::quoteDialog(QWidget * parent) {
	if (m_rolloverQuoteDialog == NULL) {
		m_rolloverQuoteDialog = new QuoteDialog(false, parent);
		requestQuote(false);
	}
	m_rolloverQuoteDialog->setText();
	return m_rolloverQuoteDialog;
}

double PCBSketchWidget::getKeepoutMils() {
	QSettings settings;
	QString keepoutString = m_autorouterSettings.value(GroundPlaneGenerator::KeepoutSettingName);
	if (keepoutString.isEmpty()) {
		keepoutString = settings.value(GroundPlaneGenerator::KeepoutSettingName, "").toString();
	}

	bool ok;
	double mils = TextUtils::convertToInches(keepoutString, &ok, false);
	if (ok) {
		mils *= 1000;  // convert from inches
	}
	else {
		mils = GroundPlaneGenerator::KeepoutDefaultMils;
	}

	return mils;
}

void PCBSketchWidget::setGroundFillKeepout() {

	bool ok;
	double mils = QInputDialog::getInt(this, tr("Enter Keepout"),
	                                   tr("Keepout is in mils (.001 inches).\n\n") +
	                                   tr("Note that due to aliasing, distances may be too short by up to 2 mils\n") +
	                                   tr("so you may want to increase the keepout value by that much.\n\n") +
	                                   tr("10 mils is a good default choice.\n\n") +
	                                   tr("Enter keepout value:"),
	                                   qRound(getKeepoutMils()), 0, 10 * 1000, 1, &ok);


	if (!ok) return;

	QString keepoutString = QString("%1in").arg(mils / 1000);
	m_autorouterSettings.insert(GroundPlaneGenerator::KeepoutSettingName, keepoutString);

	QSettings settings;
	settings.setValue(GroundPlaneGenerator::KeepoutSettingName, keepoutString);
}

void PCBSketchWidget::setViewFromBelow(bool viewFromBelow) {
	if (m_viewFromBelow == viewFromBelow) return;

	QSet<ItemBase *> chiefs;
	foreach (QGraphicsItem * item, scene()->items()) {
		ItemBase * itemBase = dynamic_cast<ItemBase *>(item);
		if (itemBase == NULL) continue;

		ViewLayer * viewLayer = m_viewLayers.value(itemBase->viewLayerID(), NULL);
		if (viewLayer == NULL) continue;

		double newZ = viewLayer->getZFromBelow(itemBase->z(), viewFromBelow);
		itemBase->setZValue(newZ);
		itemBase->getViewGeometry().setZ(newZ);
		chiefs.insert(itemBase->layerKinChief());
	}

	foreach (ItemBase * chief, chiefs) {
		chief->figureHover();
	}

	foreach (ViewLayer * viewLayer, m_viewLayers.values()) {
		viewLayer->setFromBelow(viewFromBelow);
	}

	// enable only with multiple layers?
	// active layer should be secondary mechanism?

	SketchWidget::setViewFromBelow(viewFromBelow);
}

void PCBSketchWidget::getDroppedItemViewLayerPlacement(ModelPart * modelPart, ViewLayer::ViewLayerPlacement & viewLayerPlacement) {
	if (ResizableBoard::isBoard(modelPart)) {
		viewLayerPlacement = ViewLayer::NewTop;
		return;
	}

	viewLayerPlacement = defaultViewLayerPlacement(modelPart);   // top for a two layer board
	if (boardLayers() == 2) {
		if (dropOnBottom()) {
			viewLayerPlacement = ViewLayer::NewBottom;
		}
		return;
	}
}

bool PCBSketchWidget::dropOnBottom() {
	if (boardLayers() == 1) return true;

	if (!layerIsActive(ViewLayer::Copper0)) return false;
	if (!layerIsActive(ViewLayer::Copper1)) return true;

	return viewFromBelow();
}

bool PCBSketchWidget::updateOK(ConnectorItem * c1, ConnectorItem * c2) {
	// don't update if both connectors belong to parts--this isn't legit in schematic or pcb view
	if (c1->attachedTo()->wireFlags()) return true;
	return c2->attachedTo()->wireFlags() != 0;
}
