Click or drag to resize
Accord.NET (logo)

LineStraighteningOptimizer Class
Shape optimizer, which removes points within close range to shapes' body.
Inheritance Hierarchy
SystemObject
  Accord.Math.GeometryLineStraighteningOptimizer

Namespace:  Accord.Math.Geometry
Assembly:  Accord.Math (in Accord.Math.dll) Version: 3.8.0
Syntax
Copy
public class LineStraighteningOptimizer : IShapeOptimizer
Request Example View Source

The LineStraighteningOptimizer type exposes the following members.

Constructors
  NameDescription
Public methodLineStraighteningOptimizer
Initializes a new instance of the LineStraighteningOptimizer class.
Public methodLineStraighteningOptimizer(Single)
Initializes a new instance of the LineStraighteningOptimizer class.
Top
Properties
  NameDescription
Public propertyMaxDistanceToRemove
Maximum allowed distance between removed points and optimized shape, [0, ∞).
Top
Methods
  NameDescription
Public methodEquals
Determines whether the specified object is equal to the current object.
(Inherited from Object.)
Protected methodFinalize
Allows an object to try to free resources and perform other cleanup operations before it is reclaimed by garbage collection.
(Inherited from Object.)
Public methodGetHashCode
Serves as the default hash function.
(Inherited from Object.)
Public methodGetType
Gets the Type of the current instance.
(Inherited from Object.)
Protected methodMemberwiseClone
Creates a shallow copy of the current Object.
(Inherited from Object.)
Public methodOptimizeShape
Optimize specified shape.
Public methodToString
Returns a string that represents the current object.
(Inherited from Object.)
Top
Extension Methods
  NameDescription
Public Extension MethodHasMethod
Checks whether an object implements a method with the given name.
(Defined by ExtensionMethods.)
Public Extension MethodIsEqual
Compares two objects for equality, performing an elementwise comparison if the elements are vectors or matrices.
(Defined by Matrix.)
Public Extension MethodTo(Type)Overloaded.
Converts an object into another type, irrespective of whether the conversion can be done at compile time or not. This can be used to convert generic types to numeric types during runtime.
(Defined by ExtensionMethods.)
Public Extension MethodToTOverloaded.
Converts an object into another type, irrespective of whether the conversion can be done at compile time or not. This can be used to convert generic types to numeric types during runtime.
(Defined by ExtensionMethods.)
Top
Remarks

This shape optimizing algorithm checks all points of the shape and removes those of them, which are in a certain distance to a line connecting previous and the next points. In other words, it goes through all adjacent edges of a shape and checks what is the distance between the corner formed by these two edges and a possible edge, which could be used as substitution of these edges. If the distance is equal or smaller than the specified value, then the point is removed, so the two edges are substituted by a single one. When optimization process is done, the new shape has reduced amount of points and none of the removed points are further away from the new shape than the specified limit.

The shape optimizer does not optimize shapes to less than 3 points, so optimized shape always will have at least 3 points.

For example, the below circle shape comprised of 65 points, can be optimized to 8 points by setting MaxDistanceToRemove to 10.

See Also