data/style/style.xml

@@ -82,7 +82,7 @@
     <!-- Water -->
     <rule e="way" closed="yes" k="natural" v="water">
         <area fill="#9fc4e1"/>
-        <rule e="way" k="*" v="*" zoom-min="14">
+        <rule e="way" k="*" v="*" zoom-min="10">
             <caption fill="#ffffff" font-size="12" font-family="serif" font-style="italic" k="name" stroke="#9fc4e1" stroke-width="2"/>
         </rule>
     </rule>
@@ -187,14 +187,12 @@
     <!-- Area overlays -->
     <rule e="way" k="landuse" v="military" zoom-min="10">
         <area src=":/patterns/military-area.svg" symbol-height="4"/>
-        <rule e="way" k="*" v="*" zoom-min="16">
         <caption fill="#ff4040" font-size="10" font-style="italic" text-transform="uppercase" k="name" stroke="#ffffff" stroke-width="2"/>
     </rule>
-    </rule>
     <rule e="way" k="boundary" v="protected_area|national_park" zoom-min="10" zoom-max="14">
         <rule e="way" k="protect_class" v="pr_2">
             <area src=":/patterns/nature-reserve.svg" symbol-height="4"/>
-            <rule e="way" k="*" v="*" zoom-max="11">
+            <rule e="way" k="*" v="*" zoom-max="12">
                 <caption fill="#9ac269" font-size="10" font-style="italic" text-transform="uppercase" k="name" stroke="#ffffff" stroke-width="2"/>
             </rule>
         </rule>

src/map/mapsforge/mapdata.cpp

@@ -19,26 +19,6 @@ using namespace Mapsforge;
 #define KEY_REF   "ref"
 #define KEY_ELE   "ele"
 
-
-static Coordinates centroid(const Polygon &polygon)
-{
-	double area = 0;
-	double cx = 0, cy = 0;
-	const QVector<Coordinates> &v = polygon.first();
-
-	for (int i = 0; i < v.count(); i++) {
-		int j = (i == v.count() - 1) ? 0 : i + 1;
-		double f = (v.at(i).lon() * v.at(j).lat() - v.at(j).lon() * v.at(i).lat());
-		area += f;
-		cx += (v.at(i).lon() + v.at(j).lon()) * f;
-		cy += (v.at(i).lat() + v.at(j).lat()) * f;
-	}
-
-	double factor = 1.0 / (3.0 * area);
-
-	return Coordinates(cx * factor, cy * factor);
-}
-
 static void copyPaths(const RectC &rect, const QList<MapData::Path> *src,
   QList<MapData::Path> *dst)
 {
@@ -59,16 +39,6 @@ static void copyPoints(const RectC &rect, const QList<MapData::Point> *src,
 	}
 }
 
-static void copyPoints(const RectC &rect, const QList<MapData::Path> *src,
-  QList<MapData::Point> *dst)
-{
-	for (int i = 0; i < src->size(); i++) {
-		const MapData::Path &path = src->at(i);
-		if (path.closed && rect.contains(path.point.coordinates))
-			dst->append(path.point);
-	}
-}
-
 static double distance(const Coordinates &c1, const Coordinates &c2)
 {
 	return hypot(c1.lon() - c2.lon(), c1.lat() - c2.lat());
@@ -455,7 +425,7 @@ MapData::MapData(const QString &fileName)
 	if (!readHeader(file))
 		return;
 
-	_pathCache.setMaxCost(512);
+	_pathCache.setMaxCost(256);
 	_pointCache.setMaxCost(256);
 
 	_valid = true;
@@ -558,9 +528,9 @@ void MapData::points(const VectorTile *tile, const RectC &rect, int zoom,
 
 	_pointLock.lock();
 
-	QList<Point> *tilePoints = _pointCache.object(key);
+	QList<Point> *cached = _pointCache.object(key);
 
-	if (!tilePoints) {
+	if (!cached) {
 		QList<Point> *p = new QList<Point>();
 		if (readPoints(tile, zoom, p)) {
 			copyPoints(rect, p, list);
@@ -568,26 +538,9 @@ void MapData::points(const VectorTile *tile, const RectC &rect, int zoom,
 		} else
 			delete p;
 	} else
-		copyPoints(rect, tilePoints, list);
+		copyPoints(rect, cached, list);
 
 	_pointLock.unlock();
-
-
-	_pathLock.lock();
-
-	QList<Path> *tilePaths = _pathCache.object(key);
-
-	if (!tilePaths) {
-		QList<Path> *p = new QList<Path>();
-		if (readPaths(tile, zoom, p)) {
-			copyPoints(rect, p, list);
-			_pathCache.insert(key, p);
-		} else
-			delete p;
-	} else
-		copyPoints(rect, tilePaths, list);
-
-	_pathLock.unlock();
 }
 
 void MapData::paths(const RectC &searchRect, const RectC &boundsRect, int zoom,
@@ -667,9 +620,9 @@ bool MapData::readPaths(const VectorTile *tile, int zoom, QList<Path> *list)
 		  && subfile.readByte(sb)))
 			return false;
 
-		p.point.layer = sb >> 4;
+		p.layer = sb >> 4;
 		int tags = sb & 0x0F;
-		if (!readTags(subfile, tags, _pathTags, p.point.tags))
+		if (!readTags(subfile, tags, _pathTags, p.tags))
 			return false;
 
 		if (!subfile.readByte(flags))
@@ -678,17 +631,17 @@ bool MapData::readPaths(const VectorTile *tile, int zoom, QList<Path> *list)
 			if (!subfile.readString(name))
 				return false;
 			name = name.split('\r').first();
-			p.point.tags.append(Tag(ID_NAME, name));
+			p.tags.append(Tag(ID_NAME, name));
 		}
 		if (flags & 0x40) {
 			if (!subfile.readString(houseNumber))
 				return false;
-			p.point.tags.append(Tag(ID_HOUSE, houseNumber));
+			p.tags.append(Tag(ID_HOUSE, houseNumber));
 		}
 		if (flags & 0x20) {
 			if (!subfile.readString(reference))
 				return false;
-			p.point.tags.append(Tag(ID_REF, reference));
+			p.tags.append(Tag(ID_REF, reference));
 		}
 		if (flags & 0x10) {
 			if (!(subfile.readVInt32(lat) && subfile.readVInt32(lon)))
@@ -707,10 +660,8 @@ bool MapData::readPaths(const VectorTile *tile, int zoom, QList<Path> *list)
 		const QVector<Coordinates> &outline = p.poly.first();
 		p.closed = isClosed(outline);
 		if (flags & 0x10)
-			p.point.coordinates = Coordinates(outline.first().lon() + MD(lon),
+			p.labelPos = Coordinates(outline.first().lon() + MD(lon),
 			  outline.first().lat() + MD(lat));
-		else if (p.closed)
-			p.point.coordinates = centroid(p.poly);
 
 		list->append(p);
 	}

src/map/mapsforge/mapdata.h

@@ -39,8 +39,6 @@ public:
 	struct Point {
 		Point(quint64 id) : id(id) {}
 
-		bool center() const {return (id & 1ULL<<63) != 0;}
-
 		quint64 id;
 		Coordinates coordinates;
 		QVector<Tag> tags;
@@ -48,14 +46,17 @@ public:
 	};
 
 	struct Path {
-		Path(quint64 id) : point(id | 1ULL<<63) {}
+		Path(quint64 id) : id(id) {}
 
-		Point point;
+		quint64 id;
 		Polygon poly;
+		QVector<Tag> tags;
+		Coordinates labelPos;
+		int layer;
 		bool closed;
 
 		bool operator<(const Path &other) const
-		  {return point.layer < other.point.layer;}
+		  {return layer < other.layer;}
 	};
 
 	RectC bounds() const;

src/map/mapsforge/rastertile.cpp

@@ -16,6 +16,33 @@ using namespace Mapsforge;
 
 static double LIMIT = cos(deg2rad(170));
 
+static bool rectNearPolygon(const QRectF &tileRect, const QPainterPath &path,
+  const QRectF &rect)
+{
+	return ((tileRect.contains(rect) || path.boundingRect().contains(rect))
+	  && (path.contains(rect.topLeft()) || path.contains(rect.topRight())
+	  || path.contains(rect.bottomLeft()) || path.contains(rect.bottomRight())));
+}
+
+static QPointF centroid(const QPainterPath &polygon)
+{
+	qreal area = 0;
+	qreal cx = 0, cy = 0;
+
+	for (int i = 0; i < polygon.elementCount(); i++) {
+		int j = (i == polygon.elementCount() - 1) ? 0 : i + 1;
+		qreal f = (polygon.elementAt(i).x * polygon.elementAt(j).y
+		  - polygon.elementAt(j).x * polygon.elementAt(i).y);
+		area += f;
+		cx += (polygon.elementAt(i).x + polygon.elementAt(j).x) * f;
+		cy += (polygon.elementAt(i).y + polygon.elementAt(j).y) * f;
+	}
+
+	qreal factor = 1.0 / (3.0 * area);
+
+	return QPointF(cx * factor, cy * factor);
+}
+
 static const QByteArray *label(unsigned key, const QVector<MapData::Tag> &tags)
 {
 	for (int i = 0; i < tags.size(); i++) {
@@ -75,11 +102,13 @@ static QPainterPath parallelPath(const QPainterPath &p, double dy)
 }
 
 void RasterTile::processLabels(const QList<MapData::Point> &points,
-  QList<TextItem*> &textItems) const
+  const QVector<PainterPath> &paths, QList<TextItem*> &textItems) const
 {
 	QList<Label> items;
-	QList<const Style::TextRender*> labels(_style->labels(_zoom));
+	QList<const Style::TextRender*> pointLabels(_style->pointLabels(_zoom));
-	QList<const Style::Symbol*> symbols(_style->symbols(_zoom));
+	QList<const Style::Symbol*> pointSymbols(_style->pointSymbols(_zoom));
+	QList<const Style::TextRender*> areaLabels(_style->areaLabels(_zoom));
+	QList<const Style::Symbol*> areaSymbols(_style->areaSymbols(_zoom));
 
 	for (int i = 0; i < points.size(); i++) {
 		const MapData::Point &point = points.at(i);
@@ -87,17 +116,17 @@ void RasterTile::processLabels(const QList<MapData::Point> &points,
 		const Style::Symbol *si = 0;
 		const QByteArray *lbl = 0;
 
-		for (int j = 0; j < symbols.size(); j++) {
+		for (int j = 0; j < pointSymbols.size(); j++) {
-			const Style::Symbol *ri = symbols.at(j);
+			const Style::Symbol *ri = pointSymbols.at(j);
-			if (ri->rule().match(point.center(), point.tags)) {
+			if (ri->rule().match(point.tags)) {
 				si = ri;
 				break;
 			}
 		}
 
-		for (int j = 0; j < labels.size(); j++) {
+		for (int j = 0; j < pointLabels.size(); j++) {
-			const Style::TextRender *ri = labels.at(j);
+			const Style::TextRender *ri = pointLabels.at(j);
-			if (ri->rule().match(point.center(), point.tags)) {
+			if (ri->rule().match(point.tags)) {
 				if ((lbl = label(ri->key(), point.tags))) {
 					if (!si || si->id() == ri->symbolId()) {
 						ti = ri;
@@ -111,6 +140,39 @@ void RasterTile::processLabels(const QList<MapData::Point> &points,
 			items.append(Label(&point, lbl, si, ti));
 	}
 
+	for (int i = 0; i < paths.size(); i++) {
+		const PainterPath &path = paths.at(i);
+		const Style::TextRender *ti = 0;
+		const Style::Symbol *si = 0;
+		const QByteArray *lbl = 0;
+
+		if (!path.path->closed)
+			continue;
+
+		for (int j = 0; j < areaSymbols.size(); j++) {
+			const Style::Symbol *ri = areaSymbols.at(j);
+			if (ri->rule().match(path.path->closed, path.path->tags)) {
+				si = ri;
+				break;
+			}
+		}
+
+		for (int j = 0; j < areaLabels.size(); j++) {
+			const Style::TextRender *ri = areaLabels.at(j);
+			if (ri->rule().match(path.path->closed, path.path->tags)) {
+				if ((lbl = label(ri->key(), path.path->tags))) {
+					if (!si || si->id() == ri->symbolId()) {
+						ti = ri;
+						break;
+					}
+				}
+			}
+		}
+
+		if (ti || si)
+			items.append(Label(&path, lbl, si, ti));
+	}
+
 	std::sort(items.begin(), items.end());
 
 	for (int i = 0; i < items.size(); i++) {
@@ -120,12 +182,24 @@ void RasterTile::processLabels(const QList<MapData::Point> &points,
 		const QColor *color = l.ti ? &l.ti->fillColor() : 0;
 		const QColor *hColor = l.ti ? haloColor(l.ti) : 0;
 
+		if (l.point) {
 			PointItem *item = new PointItem(ll2xy(l.point->coordinates).toPoint(),
 			  l.lbl, font, img, color, hColor);
 			if (item->isValid() && !item->collides(textItems))
 				textItems.append(item);
 			else
 				delete item;
+		} else {
+			QPointF pos = l.path->path->labelPos.isNull()
+			  ? centroid(l.path->pp) : ll2xy(l.path->path->labelPos);
+			PointItem *item = new PointItem(pos.toPoint(), l.lbl, font, img,
+			  color, hColor);
+			if (item->isValid() && rectNearPolygon(_rect, l.path->pp,
+			  item->boundingRect()) && !item->collides(textItems))
+				textItems.append(item);
+			else
+				delete item;
+		}
 	}
 }
 
@@ -134,7 +208,7 @@ void RasterTile::processLineLabels(const QVector<PainterPath> &paths,
 {
 	QList<const Style::TextRender*> labels(_style->pathLabels(_zoom));
 	QList<const Style::Symbol*> symbols(_style->lineSymbols(_zoom));
-	QList<LineLabel> items;
+	QList<Label> items;
 	QSet<QByteArray> set;
 
 	for (int i = 0; i < paths.size(); i++) {
@@ -148,7 +222,7 @@ void RasterTile::processLineLabels(const QVector<PainterPath> &paths,
 
 		for (int j = 0; j < symbols.size(); j++) {
 			const Style::Symbol *ri = symbols.at(j);
-			if (ri->rule().matchPath(path.path->closed, path.path->point.tags)) {
+			if (ri->rule().match(path.path->closed, path.path->tags)) {
 				si = ri;
 				break;
 			}
@@ -156,8 +230,8 @@ void RasterTile::processLineLabels(const QVector<PainterPath> &paths,
 
 		for (int j = 0; j < labels.size(); j++) {
 			const Style::TextRender *ri = labels.at(j);
-			if (ri->rule().matchPath(path.path->closed, path.path->point.tags)) {
+			if (ri->rule().match(path.path->closed, path.path->tags)) {
-				if ((lbl = label(ri->key(), path.path->point.tags))) {
+				if ((lbl = label(ri->key(), path.path->tags))) {
 					if (!si || si->id() == ri->symbolId()) {
 						ti = ri;
 						break;
@@ -167,13 +241,13 @@ void RasterTile::processLineLabels(const QVector<PainterPath> &paths,
 		}
 
 		if (ti || si)
-			items.append(LineLabel(&path, lbl, si, ti));
+			items.append(Label(&path, lbl, si, ti));
 	}
 
 	std::sort(items.begin(), items.end());
 
 	for (int i = 0; i < items.size(); i++) {
-		const LineLabel &l = items.at(i);
+		const Label &l = items.at(i);
 		const QImage *img = l.si ? &l.si->img() : 0;
 		const QFont *font = l.ti ? &l.ti->font() : 0;
 		const QColor *color = l.ti ? &l.ti->fillColor() : 0;
@@ -287,13 +361,13 @@ void RasterTile::pathInstructions(const QList<MapData::Path> &paths,
 	for (int i = 0; i < paths.size(); i++) {
 		const MapData::Path &path = paths.at(i);
 		PainterPath &rp = painterPaths[i];
-		PathKey key(_zoom, path.closed, path.point.tags);
+		PathKey key(_zoom, path.closed, path.tags);
 
 		rp.path = &path;
 
 		if (!(ri = cache.object(key))) {
 			ri = new QList<const Style::PathRender*>(_style->paths(_zoom,
-			  path.closed, path.point.tags));
+			  path.closed, path.tags));
 			for (int j = 0; j < ri->size(); j++)
 				instructions.append(RenderInstruction(ri->at(j), &rp));
 			cache.insert(key, ri);
@@ -456,7 +530,7 @@ void RasterTile::render()
 
 	drawPaths(&painter, paths, points, renderPaths);
 
-	processLabels(points, textItems);
+	processLabels(points, renderPaths, textItems);
 	processLineLabels(renderPaths, textItems);
 	drawTextItems(&painter, textItems);
 

src/map/mapsforge/rastertile.h

@@ -46,40 +46,30 @@ private:
 	struct Label {
 		Label(const MapData::Point *p, const QByteArray *lbl,
 		  const Style::Symbol *si, const Style::TextRender *ti)
-		  : point(p), lbl(lbl), ti(ti), si(si)
+		  : point(p), path(0), lbl(lbl), ti(ti), si(si)
+		{
+			Q_ASSERT(si || ti);
+		}
+		Label(const PainterPath *p, const QByteArray *lbl,
+		  const Style::Symbol *si, const Style::TextRender *ti)
+		  : point(0), path(p), lbl(lbl), ti(ti), si(si)
 		{
 			Q_ASSERT(si || ti);
 		}
 
 		bool operator<(const Label &other) const
 		{
+			quint64 id = point ? point->id : path->path->id;
+			quint64 oid = other.point ? other.point->id : other.path->path->id;
+
 			if (priority() == other.priority())
-				return point->id < other.point->id;
+				return id < oid;
 			else
 				return (priority() > other.priority());
 		}
 		int priority() const {return si ? si->priority() : ti->priority();}
 
 		const MapData::Point *point;
-		const QByteArray *lbl;
-		const Style::TextRender *ti;
-		const Style::Symbol *si;
-	};
-
-	struct LineLabel {
-		LineLabel(const PainterPath *p, const QByteArray *lbl,
-		  const Style::Symbol *si, const Style::TextRender *ti)
-		  : path(p), lbl(lbl), ti(ti), si(si)
-		{
-			Q_ASSERT(si || ti);
-		}
-
-		bool operator<(const LineLabel &other) const
-		{
-			return (priority() > other.priority());
-		}
-		int priority() const {return si ? si->priority() : ti->priority();}
-
 		const PainterPath *path;
 		const QByteArray *lbl;
 		const Style::TextRender *ti;
@@ -120,7 +110,7 @@ private:
 		int layer() const
 		{
 			if (_path)
-				return _path->path->point.layer;
+				return _path->path->layer;
 			else if (_point)
 				return _point->layer;
 			else
@@ -209,7 +199,7 @@ private:
 	Coordinates xy2ll(const QPointF &p) const
 	  {return _proj.xy2ll(_transform.img2proj(p));}
 	void processLabels(const QList<MapData::Point> &points,
-	  QList<TextItem*> &textItems) const;
+	  const QVector<PainterPath> &paths, QList<TextItem*> &textItems) const;
 	void processLineLabels(const QVector<PainterPath> &paths,
 	  QList<TextItem*> &textItems) const;
 	QPainterPath painterPath(const Polygon &polygon, bool curve) const;

src/map/mapsforge/style.cpp

@@ -126,13 +126,8 @@ Style::Rule::Filter::Filter(const MapData &data, const QList<QByteArray> &keys,
 	_vals = valList(vc);
 }
 
-bool Style::Rule::match(bool path, const QVector<MapData::Tag> &tags) const
+bool Style::Rule::match(const QVector<MapData::Tag> &tags) const
 {
-	Type type = path ? WayType : NodeType;
-
-	if (!(_type == Rule::AnyType || _type == type))
-		return false;
-
 	for (int i = 0; i < _filters.size(); i++)
 		if (!_filters.at(i).match(tags))
 			return false;
@@ -140,7 +135,7 @@ bool Style::Rule::match(bool path, const QVector<MapData::Tag> &tags) const
 	return true;
 }
 
-bool Style::Rule::matchPath(bool closed, const QVector<MapData::Tag> &tags) const
+bool Style::Rule::match(bool closed, const QVector<MapData::Tag> &tags) const
 {
 	Closed cl = closed ? YesClosed : NoClosed;
 
@@ -863,13 +858,30 @@ QList<const Style::TextRender*> Style::pathLabels(int zoom) const
 	return list;
 }
 
-QList<const Style::TextRender*> Style::labels(int zoom) const
+QList<const Style::TextRender*> Style::pointLabels(int zoom) const
 {
 	QList<const TextRender*> list;
 
 	for (int i = 0; i < _labels.size(); i++) {
 		const TextRender &label= _labels.at(i);
-		if (label.rule()._zooms.contains(zoom))
+		const Rule &rule = label.rule();
+		if (rule._zooms.contains(zoom) && (rule._type == Rule::AnyType
+		  || rule._type == Rule::NodeType))
+			list.append(&label);
+	}
+
+	return list;
+}
+
+QList<const Style::TextRender*> Style::areaLabels(int zoom) const
+{
+	QList<const TextRender*> list;
+
+	for (int i = 0; i < _labels.size(); i++) {
+		const TextRender &label= _labels.at(i);
+		const Rule &rule = label.rule();
+		if (rule._zooms.contains(zoom) && (rule._type == Rule::AnyType
+		  || rule._type == Rule::WayType))
 			list.append(&label);
 	}
 
@@ -889,13 +901,30 @@ QList<const Style::Symbol*> Style::lineSymbols(int zoom) const
 	return list;
 }
 
-QList<const Style::Symbol*> Style::symbols(int zoom) const
+QList<const Style::Symbol*> Style::pointSymbols(int zoom) const
 {
 	QList<const Symbol*> list;
 
 	for (int i = 0; i < _symbols.size(); i++) {
 		const Symbol &symbol = _symbols.at(i);
-		if (symbol.rule()._zooms.contains(zoom))
+		const Rule &rule = symbol.rule();
+		if (rule._zooms.contains(zoom) && (rule._type == Rule::AnyType
+		  || rule._type == Rule::NodeType))
+			list.append(&symbol);
+	}
+
+	return list;
+}
+
+QList<const Style::Symbol*> Style::areaSymbols(int zoom) const
+{
+	QList<const Symbol*> list;
+
+	for (int i = 0; i < _symbols.size(); i++) {
+		const Symbol &symbol = _symbols.at(i);
+		const Rule &rule = symbol.rule();
+		if (rule._zooms.contains(zoom) && (rule._type == Rule::AnyType
+		  || rule._type == Rule::WayType))
 			list.append(&symbol);
 	}
 

src/map/mapsforge/style.h

@@ -18,8 +18,11 @@ public:
 	public:
 		Rule() : _type(AnyType), _closed(AnyClosed), _zooms(0, 127) {}
 
-		bool match(bool path, const QVector<MapData::Tag> &tags) const;
+		bool match(const QVector<MapData::Tag> &tags) const;
-		bool matchPath(bool closed, const QVector<MapData::Tag> &tags) const;
+		bool match(bool closed, const QVector<MapData::Tag> &tags) const;
+		bool match(int zoom, bool closed,
+		  const QVector<MapData::Tag> &tags) const;
+		bool match(int zoom, const QVector<MapData::Tag> &tags) const;
 
 	private:
 		enum Type {
@@ -106,12 +109,8 @@ public:
 			if (!filter.isTautology())
 				_filters.append(filter);
 		}
-
 		bool match(int zoom, Type type, Closed closed,
 		  const QVector<MapData::Tag> &tags) const;
-		bool match(int zoom, bool closed,
-		  const QVector<MapData::Tag> &tags) const;
-		bool match(int zoom, const QVector<MapData::Tag> &tags) const;
 
 		friend class Style;
 
@@ -267,9 +266,9 @@ public:
 	QList<const CircleRender *> circles(int zoom,
 	  const QVector<MapData::Tag> &tags) const;
 	QList<const TextRender*> pathLabels(int zoom) const;
-	QList<const TextRender*> labels(int zoom) const;
+	QList<const TextRender*> pointLabels(int zoom) const;
 	QList<const TextRender*> areaLabels(int zoom) const;
-	QList<const Symbol*> symbols(int zoom) const;
+	QList<const Symbol*> pointSymbols(int zoom) const;
 	QList<const Symbol*> areaSymbols(int zoom) const;
 	QList<const Symbol*> lineSymbols(int zoom) const;
 	const HillShadingRender *hillShading(int zoom) const;