Approksimering av sirkler og ellipser
Sveip for å vise menyen
Når du arbeider med geometrisk modellering, må du ofte representere glatte kurver som sirkler og ellipser ved hjelp av et endelig antall punkter. Dette er nødvendig fordi datamaskiner håndterer diskrete data, så kontinuerlige kurver må tilnærmes ved å forbinde disse punktene med rette linjer, slik at det dannes en polygonform som følger den ønskede kurven tett. Jo flere punkter du bruker, desto bedre blir tilnærmingen.
For sirkler fordeles punktene jevnt rundt omkretsen ved å variere vinkelen fra 0 til 2π. For ellipser brukes de parametriske ligningene x = a * cos(t) og y = b * sin(t), der a og b er halvstore og halvsmå akser til ellipsen, og t varierer fra 0 til 2π. Økt antall punkter (eller sider) gir former som visuelt nærmer seg den egentlige kurven, noe som er spesielt nyttig for rendering, kollisjonsdeteksjon og geometrisk analyse.
12345678910111213141516171819202122232425262728293031323334import numpy as np import matplotlib.pyplot as plt def ellipse_points(a, b, num_points): """ Generate points for a polygonal approximation of an ellipse. Parameters: a (float): semi-major axis length b (float): semi-minor axis length num_points (int): number of points (polygon sides) Returns: np.ndarray: array of (x, y) points """ t = np.linspace(0, 2 * np.pi, num_points, endpoint=False) x = a * np.cos(t) y = b * np.sin(t) return np.column_stack((x, y)) ellipse = ellipse_points(5, 3, 12) print(ellipse) # Visualization with closed polygon ellipse_closed = np.vstack([ellipse, ellipse[0]]) # Append the first point to the end plt.figure(figsize=(6, 6)) plt.plot(ellipse_closed[:, 0], ellipse_closed[:, 1], 'o-', label='Polygonal Approximation (Closed)') plt.gca().set_aspect('equal') plt.grid(True) plt.title('Ellipse Approximation with 12 Points (Closed)') plt.xlabel('X') plt.ylabel('Y') plt.legend() plt.show()
Takk for tilbakemeldingene dine!
Spør AI
Spør AI
Spør om hva du vil, eller prøv ett av de foreslåtte spørsmålene for å starte chatten vår
