WPF Points d'optimisation

Question

La réponse à ma question pourrait être évidente, je voudrais juste avoir une confirmation. J'ai une courbe avec un grand nombre de points à optimiser. Sur cette courbe je pourrais avoir à faire diverses opérations qui sont: 1. ajouter sur toile 2. déplacer sur toile 3. Étirez sur toile 4. toile pan 5. toile zoom

Pour ce faire, je avoir une polyligne originale qui stocke tous les points d'origine. Ensuite, j'ai une deuxième polyligne qui stocke l'ensemble optimisé de points. Tout d'abord, mon optimisation semble triviale c'est-à-dire: 1. Les points sont des doubles vars mais à la fin sur l'écran sont des entiers. donc si point1 et points2 CONVERTED TO INTEGER sont les mêmes, je rejette point2. 2. Si un segment a à la fois un début et une fin hors du canevas (par exemple pour avoir fait un panoramique ou un zoom), je rejette les deux points.

Et je le fais pour tous les points. Ceci est très efficace car un exemple de spirale avec 1 million de points peut être réduit à 4000 points !! Ensuite, j'affiche toujours la courbe d'optimisation.

---

En ce qui concerne les différentes opérations effectuées sur la courbe. Bouger sur le canevas ---> ne nécessite pas de refaire l'optimisation (je ne peux pas le déplacer en dehors du canevas).

2. Je déplace la courbe secondaire
3. étirer sur le canevas ---> ne nécessite pas de refaire l'optimisation. J'étire la courbe secondaire
4. canvas pan ---> nécessite de refaire des optimisations certains points peuvent être coupés du canevas. Canvas zoom ---> nécessite de refaire des optimisations certains points peuvent être coupés du canevas.

Est-ce correct?

Thanx pour aider Patrick

Answer 1

Vous pouvez utiliser le Douglas-Ramer-Peucker algorithm pour réduire le nombre de points dans un polyligne:

public static IList<Point> ReducePoints(IList<Point> points, double tolerance) 
{ 
    var indexes = new List<int>(2); 

    indexes.Add(0); 
    indexes.Add(points.Count - 1); 
    ReducePoints(points, tolerance, indexes, 0, points.Count - 1); 

    return indexes.OrderBy(i => i).Select(i => points[i]).ToList(); 
} 

private static void ReducePoints(
    IList<Point> points, double tolerance, List<int> indexes, int first, int last) 
{ 
    if (first + 1 < last) 
    { 
     var dx = points[first].X - points[last].X; 
     var dy = points[first].Y - points[last].Y; 
     var length = Math.Sqrt(dx * dx + dy * dy); 
     var maxDistance = 0d; 
     var farthest = 0; 

     for (var index = first + 1; index < last; index++) 
     { 
      var dxi = points[first].X - points[index].X; 
      var dyi = points[first].Y - points[index].Y; 

      // perpendicular distance from line segment first to last 
      var distance = Math.Abs(dx * dyi - dxi * dy)/length; 

      if (distance > maxDistance) 
      { 
       maxDistance = distance; 
       farthest = index; 
      } 
     } 

     if (maxDistance > tolerance) 
     { 
      indexes.Add(farthest); 
      ReducePoints(points, tolerance, indexes, first, farthest); 
      ReducePoints(points, tolerance, indexes, farthest, last); 
     } 
    } 
}