Lære Kurveudjævning og Forfining | Tilnærmelse af Komplekse Figurer

Stryg for at vise menuen

Når du bruger en polygon til at approksimere en kurve, kan formen fremstå kantet eller vinklet, især hvis du kun bruger få punkter. For at gøre approksimationen mere glat og præcis kan du anvende enkle forfinningsstrategier. En almindelig metode er at øge antallet af hjørnepunkter langs polygonen. Ved at tilføje flere punkter følger polygonen den oprindelige kurve tættere, hvilket reducerer den synlige kantethed. Denne proces kaldes ofte forfining eller subdivision.

En grundlæggende forfinningsstrategi indebærer at indsætte nye punkter mellem hvert par af eksisterende hjørnepunkter. For eksempel, hvis du har en polygon defineret af en sekvens af punkter, kan du oprette en ny polygon ved at tilføje et punkt midt imellem hvert to på hinanden følgende punkter. Dette fordobler effektivt antallet af punkter og gør formen mere glat. Du kan gentage denne proces flere gange for at opnå det ønskede niveau af glathed. Sådanne teknikker er grundlæggende i computer grafik og geometrisk modellering for at skabe visuelt tiltalende og præcise repræsentationer af kurver.


              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()

Var alt klart?

Tak for dine kommentarer!

Sektion 3. Kapitel 5

Spørg AI

Spørg om hvad som helst eller prøv et af de foreslåede spørgsmål for at starte vores chat

Sektion 3. Kapitel 5