Lernen Kurvenglättung und -Verfeinerung | Annäherung Komplexer Figuren

Swipe um das Menü anzuzeigen

Wenn ein Polygon zur Annäherung an eine Kurve verwendet wird, kann die Form gezackt oder eckig erscheinen, insbesondere wenn nur wenige Punkte verwendet werden. Um die Annäherung glatter und genauer zu gestalten, können einfache Verfeinerungsstrategien angewendet werden. Ein gängiger Ansatz ist, die Anzahl der Eckpunkte entlang des Polygons zu erhöhen. Durch das Hinzufügen weiterer Punkte folgt das Polygon der ursprünglichen Kurve genauer und die sichtbare Eckigkeit wird reduziert. Dieser Prozess wird häufig als Verfeinerung oder Unterteilung bezeichnet.

Eine grundlegende Verfeinerungsstrategie besteht darin, zwischen jedem Paar vorhandener Eckpunkte neue Punkte einzufügen. Wenn beispielsweise ein Polygon durch eine Folge von Punkten definiert ist, kann ein neues Polygon erstellt werden, indem zwischen jeweils zwei aufeinanderfolgenden Punkten ein Punkt in der Mitte eingefügt wird. Dadurch wird die Anzahl der Punkte verdoppelt und die Form erscheint glatter. Dieser Vorgang kann mehrfach wiederholt werden, um das gewünschte Maß an Glätte zu erreichen. Solche Techniken sind grundlegend in der Computergrafik und im geometrischen Modellieren, um ansprechende und genaue Darstellungen von Kurven zu erzeugen.


              12345678910111213141516171819202122232425262728293031323334353637383940
            
# Refine a polygonal approximation by doubling the number of points

import numpy as np
import matplotlib.pyplot as plt

# Define the original polygon as a list of (x, y) coordinates
polygon = np.array([
    [0, 0],
    [1, 2],
    [3, 3],
    [4, 1],
    [3, 0],
    [0, 0]  # Closing the polygon
])

def refine_polygon(points):
    refined = []
    n = len(points)
    for i in range(n - 1):
        p1 = points[i]
        p2 = points[i + 1]
        midpoint = (p1 + p2) / 2
        refined.append(p1)
        refined.append(midpoint)
    refined.append(points[-1])
    return np.array(refined)

# Refine the polygon once
refined_polygon = refine_polygon(polygon)

# Plot the original and refined polygons
plt.figure(figsize=(8, 4))
plt.plot(polygon[:, 0], polygon[:, 1], 'o-', label='Original Polygon')
plt.plot(refined_polygon[:, 0], refined_polygon[:, 1], 'o--', label='Refined Polygon')
plt.legend()
plt.title('Polygon Refinement: Doubling Points')
plt.xlabel('x')
plt.ylabel('y')
plt.axis('equal')
plt.show()

War alles klar?

Danke für Ihr Feedback!

Abschnitt 3. Kapitel 5

Fragen Sie AI

Fragen Sie alles oder probieren Sie eine der vorgeschlagenen Fragen, um unser Gespräch zu beginnen

Abschnitt 3. Kapitel 5