LINKDING

 Shared bookmarks

Shared bookmarks

  • Line Simplification with Ramer–Douglas–Peucker · Michael-F-Bryan
    #Conocimiento #Algoritmos #Matemáticas | The other day I needed to do a fairly routine graphical operation, to “simplify” a polyline with many points into a simpler polyline which has roughly the same shape plus or minus some tolerance factor. My actual use case was in sending linear movements to a CNC machine. Drawings are defined using floating point numbers and can be “accurate” to about 7-15 decimal places (depending on if you use floats or doubles) but when you take the machine’s mechanical tolerances and material effects into account the final cut is only really accurate to about 1 decimal place (0.
    11 months ago | View Shared by categulario

User


Tags

-Algoritmos

Conocimiento

Matemáticas