Module org.dyn4j

Interface Simplifier

  • All Known Implementing Classes:
    AbstractSimplifier, DouglasPeucker, VertexClusterReduction, Visvalingam

    public interface Simplifier
    Represents a simple polygon (without holes) simplification algorithm.

    Polygon simplification is the process of reducing the number of vertices in a source polygon without too much loss in fidelity. The goal is to keep significant features and simplify insignificant features. For example, a polygon with two adjacent edges that are colinear provide no value visually and can have a negative effect when used as is.

    Since:
    4.2.0
    Version:
    4.2.0
    Author:
    William Bittle
    • Method Detail

      • simplify

        List<Vector2> simplify​(List<Vector2> vertices)
        Simplifies the given simple polygon and returns a new simplified simple polygon.
        Parameters:
        vertices - the simple polygon's vertices
        Returns:
        List<Vector2>
      • simplify

        Vector2[] simplify​(Vector2... vertices)
        Simplifies the given simple polygon and returns a new simplified simple polygon.
        Parameters:
        vertices - the simple polygon's vertices
        Returns:
        Vector2[]