Redondeo rápido

El redondeo por ajuste es un método para aproximar la ubicación de los segmentos de línea mediante la creación de una cuadrícula y la colocación de cada punto en el centro de una celda (píxel) de dicha cuadrícula. Este método conserva ciertas propiedades topológicas de la disposición de los segmentos de línea.

Entre los inconvenientes se incluyen la posible interpolación de vértices adicionales en los segmentos de línea (las líneas se convierten en polilíneas ), la proximidad arbitraria de un punto a una arista no incidente y el número arbitrario de intersecciones entre los segmentos de línea de entrada. El caso tridimensional es peor, ya que una subdivisión poliédrica de complejidad n se convierte en una complejidad O (n⁴ ⁾ .

Existen algoritmos más refinados para abordar algunos de estos problemas; por ejemplo, el redondeo de ajuste iterativo garantiza una separación "grande" entre puntos y bordes no incidentes. ^{[ 1 ]}

... (por favor, edite). Véase ^{[ 2 ] [ 3 ]} y https://www.cgal.org/ ( ^{[ 4 ] [ 5 ]} )

• Canonicidad:
• Eficiencia; Existen varias implementaciones eficientes.

Por el contrario, existen propiedades indeseables:

• No idempotencia : Las aplicaciones repetidas pueden provocar una deriva arbitraria de los puntos.
  • Excepción sobre algoritmos de "redondeo de ajuste estable", véase https://doi.org/10.1016/j.comgeo.2012.02.011

• Snap (gráficos por computadora)