/// <summary> /// Merges objects from the given scene for the given zoom level. /// </summary> /// <param name="target"></param> /// <param name="source"></param> /// <param name="idx"></param> private void MergeObjects(Scene2D target, Scene2D source, int idx) { var lines = new Dictionary <Scene2D.ScenePoints, Scene2DStylesSet>(); var linesIndex = new QuadTree <PointF2D, Scene2D.ScenePoints>(); var polygons = new Dictionary <Scene2D.ScenePoints, Scene2DStylesSet>(); //var polygonsIndex = new QuadTree<PointF2D, Scene2D.ScenePoints>(); Dictionary <uint, SceneObject> sceneObjects = source.GetSceneObjectsAt(idx); float zoomFactor = source.GetMaximumZoomFactorAt(idx); float epsilon = source.CalculateSimplificationEpsilon(zoomFactor); foreach (var sceneObject in sceneObjects) { if (sceneObject.Value.Enum == SceneObjectType.LineObject) { // the scene object is a line object. var sceneLineObject = sceneObject.Value as SceneLineObject; Scene2D.ScenePoints scenePoints = source.GetPoints(sceneLineObject.GeoId); Scene2DStylesSet stylesSet = null; if (!lines.TryGetValue(scenePoints, out stylesSet)) { // create styles set. stylesSet = new Scene2DStylesSet(); lines.Add(scenePoints, stylesSet); // add scenePoints to the index. linesIndex.Add(new PointF2D(scenePoints.X[0], scenePoints.Y[0]), scenePoints); linesIndex.Add(new PointF2D(scenePoints.X[scenePoints.X.Length - 1], scenePoints.Y[scenePoints.Y.Length - 1]), scenePoints); } stylesSet.AddStyleLine(sceneLineObject.StyleId); } else if (sceneObject.Value.Enum == SceneObjectType.LineTextObject) { var sceneLineTextObject = sceneObject.Value as SceneLineTextObject; Scene2D.ScenePoints scenePoints = source.GetPoints(sceneLineTextObject.GeoId); Scene2DStylesSet stylesSet = null; if (!lines.TryGetValue(scenePoints, out stylesSet)) { // create styles set. stylesSet = new Scene2DStylesSet(); lines.Add(scenePoints, stylesSet); // add scenePoints to the index. linesIndex.Add(new PointF2D(scenePoints.X[0], scenePoints.Y[0]), scenePoints); linesIndex.Add(new PointF2D(scenePoints.X[scenePoints.X.Length - 1], scenePoints.Y[scenePoints.Y.Length - 1]), scenePoints); } stylesSet.AddStyleLineText(sceneLineTextObject.StyleId, sceneLineTextObject.TextId); } else if (sceneObject.Value.Enum == SceneObjectType.IconObject) { throw new NotSupportedException("Icons not yet supported!"); //var sceneIconObject = (sceneObject.Value as SceneIconObject); //Scene2D.ScenePoint scenePoint = source.GetPoint(sceneIconObject.GeoId); //source.GetStyleIcon( //target.AddIcon(target.AddPoint(scenePoint.X, scenePoint.Y); } else if (sceneObject.Value.Enum == SceneObjectType.PointObject) { var scenePointObject = (sceneObject.Value as ScenePointObject); Scene2D.ScenePoint scenePoint = source.GetPoint(scenePointObject.GeoId); StylePoint stylePoint = source.GetStylePoint(scenePointObject.StyleId); target.AddStylePoint(target.AddPoint(scenePoint.X, scenePoint.Y), stylePoint.Layer, stylePoint.MinZoom, stylePoint.MaxZoom, stylePoint.Color, stylePoint.Size); } else if (sceneObject.Value.Enum == SceneObjectType.PolygonObject) { // the scene object is a polygon. var scenePolygonObject = (sceneObject.Value as ScenePolygonObject); Scene2D.ScenePoints scenePoints = source.GetPoints(sceneObject.Value.GeoId); Scene2DStylesSet stylesSet = null; if (!polygons.TryGetValue(scenePoints, out stylesSet)) { // create styles set. stylesSet = new Scene2DStylesSet(); polygons.Add(scenePoints, stylesSet); //// add scenePoints to the index. //polygonsIndex.Add(new PointF2D(scenePoints.X[0], scenePoints.Y[0]), scenePoints); //polygonsIndex.Add(new PointF2D(scenePoints.X[scenePoints.X.Length - 1], scenePoints.Y[scenePoints.Y.Length - 1]), scenePoints); } stylesSet.AddStylePolygon(scenePolygonObject.StyleId); //var scenePolygonObject = (sceneObject.Value as ScenePolygonObject); //Scene2D.ScenePoints scenePoints = source.GetPoints(sceneObject.Value.GeoId); //StylePolygon stylePolygon = source.GetStylePolygon(sceneObject.Value.StyleId); //uint? pointsId = target.AddPoints(scenePoints.X, scenePoints.Y); //if (pointsId.HasValue) //{ // target.AddStylePolygon(pointsId.Value, stylePolygon.Layer, stylePolygon.MinZoom, stylePolygon.MaxZoom, // stylePolygon.Color, stylePolygon.Width, stylePolygon.Fill); //} } else if (sceneObject.Value.Enum == SceneObjectType.TextObject) { var sceneTextObject = (sceneObject.Value as SceneTextObject); Scene2D.ScenePoint scenePoint = source.GetPoint(sceneObject.Value.GeoId); StyleText styleText = source.GetStyleText(sceneTextObject.StyleId); string text = source.GetText(sceneTextObject.TextId); target.AddText(target.AddPoint(scenePoint.X, scenePoint.Y), styleText.Layer, styleText.MinZoom, styleText.MaxZoom, styleText.Size, text, styleText.Color, styleText.HaloColor, styleText.HaloRadius, styleText.Font); } } // loop until there are no more candidates. int totalLines = lines.Count; float latestProgress = 0; while (lines.Count > 0) { var line = lines.First(); lines.Remove(line.Key); // report progress. float progress = (float)System.Math.Round((((double)(totalLines - lines.Count) / (double)totalLines) * 100)); if (progress != latestProgress) { OsmSharp.Logging.Log.TraceEvent("SceneSerializer", OsmSharp.Logging.TraceEventType.Information, "Merging lines @z{3}e{4} ({1}/{2})... {0}%", progress, totalLines - lines.Count, totalLines, zoomFactor, epsilon); latestProgress = progress; } // copy the coordinates to lists. double[] x = line.Key.X.Clone() as double[]; double[] y = line.Key.Y.Clone() as double[]; // find a matching line. int mergeCount = 1; Scene2D.ScenePoints found; MatchPosition foundPosition = this.FindMatch(linesIndex, lines, x, y, line.Value, epsilon, out found); while (found != null) { // TODO: keep expanding and duplicating until not possible anymore. // remove the found line. lines.Remove(found); // report progress. progress = (float)System.Math.Round((((double)(totalLines - lines.Count) / (double)totalLines) * 100)); if (progress != latestProgress) { OsmSharp.Logging.Log.TraceEvent("SceneSerializer", OsmSharp.Logging.TraceEventType.Information, "Merging lines @z{3}e{4} ({1}/{2})... {0}%", progress, totalLines - lines.Count, totalLines, zoomFactor, epsilon); latestProgress = progress; } // add the line. int lengthBefore = x.Length; Array.Resize(ref x, x.Length + found.X.Length - 1); Array.Resize(ref y, y.Length + found.Y.Length - 1); switch (foundPosition) { case MatchPosition.FirstFirst: found.X.InsertToReverse(1, x, 0, found.X.Length - 1); found.Y.InsertToReverse(1, y, 0, found.Y.Length - 1); break; case MatchPosition.FirstLast: found.X.InsertTo(0, x, 0, found.X.Length - 1); found.Y.InsertTo(0, y, 0, found.Y.Length - 1); break; case MatchPosition.LastFirst: found.X.CopyTo(x, lengthBefore - 1); found.Y.CopyTo(y, lengthBefore - 1); break; case MatchPosition.LastLast: found.X.CopyToReverse(x, lengthBefore - 1); found.Y.CopyToReverse(y, lengthBefore - 1); break; } // select a new line. foundPosition = this.FindMatch(linesIndex, lines, x, y, line.Value, epsilon, out found); mergeCount++; } // simplify first. double[][] simplified = OsmSharp.Math.Algorithms.SimplifyCurve.Simplify(new double[][] { x, y }, epsilon); // add the new points. uint?pointsId = target.AddPoints(simplified[0], simplified[1]); // add points again with appropriate styles. if (pointsId.HasValue) { foreach (var style in line.Value) { var scene2DStyleLine = (style as Scene2DStyleLine); if (scene2DStyleLine != null) { StyleLine styleLine = source.GetStyleLine(scene2DStyleLine.StyleLineId); target.AddStyleLine(pointsId.Value, styleLine.Layer, styleLine.MinZoom, styleLine.MaxZoom, styleLine.Color, styleLine.Width, styleLine.LineJoin, styleLine.Dashes); continue; } var scene2DStyleLineText = (style as Scene2DStyleLineText); if (scene2DStyleLineText != null) { StyleText styleText = source.GetStyleLineText(scene2DStyleLineText.StyleLineTextId); string text = source.GetText(scene2DStyleLineText.TextId); target.AddStyleLineText(pointsId.Value, styleText.Layer, styleText.MinZoom, styleText.MaxZoom, styleText.Color, styleText.Size, text, styleText.Font, styleText.HaloColor, styleText.HaloRadius); continue; } } } } // loop until there are no more candidates. totalLines = polygons.Count; latestProgress = 0; while (polygons.Count > 0) { var polygon = polygons.First(); polygons.Remove(polygon.Key); // report progress. float progress = (float)System.Math.Round((((double)(totalLines - polygons.Count) / (double)totalLines) * 100)); if (progress != latestProgress) { OsmSharp.Logging.Log.TraceEvent("SceneSerializer", OsmSharp.Logging.TraceEventType.Information, "Merging polygons @z{3}e{4} ({1}/{2})... {0}%", progress, totalLines - polygons.Count, totalLines, zoomFactor, epsilon); latestProgress = progress; } // copy the coordinates to lists. double[] x = polygon.Key.X.Clone() as double[]; double[] y = polygon.Key.Y.Clone() as double[]; //// find a matching line. //int mergeCount = 1; //Scene2D.ScenePoints found; //MatchPosition foundPosition = this.FindMatch(linesIndex, lines, x, y, line.Value, epsilon, out found); //while (found != null) //{ // TODO: keep expanding and duplicating until not possible anymore. // // remove the found line. // lines.Remove(found); // // report progress. // progress = (float)System.Math.Round((((double)(totalLines - lines.Count) / (double)totalLines) * 100)); // if (progress != latestProgress) // { // OsmSharp.Logging.Log.TraceEvent("SceneSerializer", OsmSharp.Logging.TraceEventType.Information, // "Merging lines @z{3}e{4} ({1}/{2})... {0}%", progress, totalLines - lines.Count, totalLines, zoomFactor, epsilon); // latestProgress = progress; // } // // add the line. // int lengthBefore = x.Length; // Array.Resize(ref x, x.Length + found.X.Length - 1); // Array.Resize(ref y, y.Length + found.Y.Length - 1); // switch (foundPosition) // { // case MatchPosition.FirstFirst: // found.X.InsertToReverse(1, x, 0, found.X.Length - 1); // found.Y.InsertToReverse(1, y, 0, found.Y.Length - 1); // break; // case MatchPosition.FirstLast: // found.X.InsertTo(0, x, 0, found.X.Length - 1); // found.Y.InsertTo(0, y, 0, found.Y.Length - 1); // break; // case MatchPosition.LastFirst: // found.X.CopyTo(x, lengthBefore - 1); // found.Y.CopyTo(y, lengthBefore - 1); // break; // case MatchPosition.LastLast: // found.X.CopyToReverse(x, lengthBefore - 1); // found.Y.CopyToReverse(y, lengthBefore - 1); // break; // } // // select a new line. // foundPosition = this.FindMatch(linesIndex, lines, x, y, line.Value, epsilon, out found); // mergeCount++; //} // simplify first. double[][] simplified = OsmSharp.Math.Algorithms.SimplifyCurve.Simplify(new double[][] { x, y }, epsilon); // add the new points. uint?pointsId = target.AddPoints(simplified[0], simplified[1]); // add points again with appropriate styles. if (pointsId.HasValue) { foreach (var style in polygon.Value) { var scene2DStylePolygon = (style as Scene2DStylePolygon); if (scene2DStylePolygon != null) { StylePolygon stylePolygon = source.GetStylePolygon(scene2DStylePolygon.StylePolygonId); target.AddStylePolygon(pointsId.Value, stylePolygon.Layer, stylePolygon.MinZoom, stylePolygon.MaxZoom, stylePolygon.Color, stylePolygon.Width, stylePolygon.Fill); continue; } } } } }
/// <summary> /// Deserializes the given leaf. /// </summary> /// <param name="typeModel"></param> /// <param name="data"></param> /// <param name="boxes"></param> /// <returns></returns> protected override List <Primitive2D> DeSerialize(RuntimeTypeModel typeModel, byte[] data, out List <BoxF2D> boxes) { if (_compressed) { // decompress if needed. data = GZipStream.UncompressBuffer(data); } List <Primitive2D> dataLists = new List <Primitive2D>(); boxes = new List <BoxF2D>(); int scaleFactor = _scaleFactor; // Assume the following stuff already exists in the current scene: // - ZoomRanges // - Styles // deserialize the leaf data. SceneObjectBlock leafData = typeModel.Deserialize( new MemoryStream(data), null, typeof(SceneObjectBlock)) as SceneObjectBlock; // decode for (int idx = 0; idx < leafData.PointsX.Count; idx++) { leafData.PointsX[idx] = leafData.PointsX[idx] + leafData.PointsXMin; leafData.PointsY[idx] = leafData.PointsY[idx] + leafData.PointsYMin; } // store the next points. bool[] pointsStarts = new bool[leafData.PointsX.Count]; // loop over all points. for (int idx = 0; idx < leafData.PointPointId.Count; idx++) { pointsStarts[leafData.PointPointId[idx]] = true; } // loop over all text-points. for (int idx = 0; idx < leafData.TextPointPointId.Count; idx++) { pointsStarts[leafData.TextPointPointId[idx]] = true; } // loop over all icons. for (int idx = 0; idx < leafData.IconPointId.Count; idx++) { pointsStarts[leafData.IconPointId[idx]] = true; } // loop over all lines. for (int idx = 0; idx < leafData.LinePointsId.Count; idx++) { pointsStarts[leafData.LinePointsId[idx]] = true; } // loop over all polygons. for (int idx = 0; idx < leafData.PolygonPointsId.Count; idx++) { pointsStarts[leafData.PolygonPointsId[idx]] = true; } // loop over all line-texts. for (int idx = 0; idx < leafData.LineTextPointsId.Count; idx++) { pointsStarts[leafData.LineTextPointsId[idx]] = true; } Dictionary <int, int> pointsBoundaries = new Dictionary <int, int>(); int previous = 0; for (int idx = 1; idx < pointsStarts.Length; idx++) { if (pointsStarts[idx]) { // there is a start here. pointsBoundaries[previous] = idx - previous; previous = idx; } } pointsBoundaries[previous] = pointsStarts.Length - previous; // loop over all points. for (int idx = 0; idx < leafData.PointPointId.Count; idx++) { // get properties. int pointId = leafData.PointPointId[idx]; uint styleId = leafData.PointStyleId[idx]; // get point/style/zoomrange. double x = (double)leafData.PointsX[pointId] / (double)scaleFactor; double y = (double)leafData.PointsY[pointId] / (double)scaleFactor; StylePoint style = _index.PointStyles[styleId]; // build the primitive. Point2D point = new Point2D(x, y, style.Color, style.Size); point.Layer = style.Layer; point.MinZoom = style.MinZoom; point.MaxZoom = style.MaxZoom; dataLists.Add(point); boxes.Add(new BoxF2D(new PointF2D(x, y))); } // loop over all text-points. for (int idx = 0; idx < leafData.TextPointPointId.Count; idx++) { // get properties. int pointId = leafData.TextPointPointId[idx]; uint styleId = leafData.TextPointStyleId[idx]; string text = leafData.TextPointText[idx]; // get point/style/zoomrange. float x = (float)leafData.PointsX[pointId] / (float)scaleFactor; float y = (float)leafData.PointsY[pointId] / (float)scaleFactor; StyleText style = _index.TextStyles[styleId]; // build the primitive. Text2D text2D = new Text2D(x, y, text, style.Color, style.Size); text2D.Layer = style.Layer; text2D.HaloColor = style.HaloColor; text2D.HaloRadius = style.HaloRadius; text2D.MinZoom = style.MinZoom; text2D.MaxZoom = style.MaxZoom; dataLists.Add(text2D); boxes.Add(new BoxF2D(new PointF2D(x, y))); } // loop over all icons. for (int idx = 0; idx < leafData.IconPointId.Count; idx++) { // get properties. int pointId = leafData.IconPointId[idx]; uint imageId = leafData.IconImageId[idx]; // get point/style/zoomrange. double x = (double)leafData.PointsX[pointId] / (double)scaleFactor; double y = (double)leafData.PointsY[pointId] / (double)scaleFactor; byte[] image = _index.IconImage[(int)imageId]; // build the primitive. Icon2D icon = new Icon2D(x, y, image); icon.Layer = 0; // TODO: layer and zoom level. style.MinZoom, style.MaxZoom dataLists.Add(icon); boxes.Add(new BoxF2D(new PointF2D(x, y))); } // loop over all lines. for (int idx = 0; idx < leafData.LinePointsId.Count; idx++) { // get properties. int pointsId = leafData.LinePointsId[idx]; uint styleId = leafData.LineStyleId[idx]; // get points/style/zoomrange. int pointsCount = pointsBoundaries[pointsId]; double[] x = leafData.PointsX.GetRange(pointsId, pointsCount).ConvertFromLongArray(scaleFactor); double[] y = leafData.PointsY.GetRange(pointsId, pointsCount).ConvertFromLongArray(scaleFactor); StyleLine style = _index.LineStyles[styleId]; // build the primitive. Line2D line = new Line2D(x, y, style.Color, style.Width, style.LineJoin, style.Dashes); line.Layer = style.Layer; line.MinZoom = style.MinZoom; line.MaxZoom = style.MaxZoom; dataLists.Add(line); boxes.Add(new BoxF2D(x, y)); } // loop over all polygons. for (int idx = 0; idx < leafData.PolygonPointsId.Count; idx++) { // get properties. int pointsId = leafData.PolygonPointsId[idx]; uint styleId = leafData.PolygonStyleId[idx]; // get points/style/zoomrange. int pointsCount = pointsBoundaries[pointsId]; double[] x = leafData.PointsX.GetRange(pointsId, pointsCount).ConvertFromLongArray(scaleFactor); double[] y = leafData.PointsY.GetRange(pointsId, pointsCount).ConvertFromLongArray(scaleFactor); StylePolygon style = _index.PolygonStyles[styleId]; // build the primitive. Polygon2D polygon = new Polygon2D(x, y, style.Color, style.Width, style.Fill); polygon.Layer = style.Layer; polygon.MaxZoom = style.MaxZoom; polygon.MinZoom = style.MinZoom; dataLists.Add(polygon); boxes.Add(new BoxF2D(x, y)); } // loop over all line-texts. for (int idx = 0; idx < leafData.LineTextPointsId.Count; idx++) { // get properties. int pointsId = leafData.LineTextPointsId[idx]; uint styleId = leafData.LineTextStyleId[idx]; string text = leafData.LineTextText[idx]; // get points/style/zoomrange. int pointsCount = pointsBoundaries[pointsId]; double[] x = leafData.PointsX.GetRange(pointsId, pointsCount).ConvertFromLongArray(scaleFactor); double[] y = leafData.PointsY.GetRange(pointsId, pointsCount).ConvertFromLongArray(scaleFactor); StyleText style = _index.TextStyles[styleId]; // build the primitive. LineText2D lineText = new LineText2D(x, y, style.Color, style.Size, text); lineText.Layer = style.Layer; lineText.Font = style.Font; lineText.HaloColor = style.HaloColor; lineText.HaloRadius = style.HaloRadius; lineText.MinZoom = style.MinZoom; lineText.MaxZoom = style.MaxZoom; dataLists.Add(lineText); boxes.Add(new BoxF2D(x, y)); } return(dataLists); }