Algoritmus kreslení čar - Line drawing algorithm

tento článek lze rozšířit o text přeložený z odpovídající článek v němčině. (Prosinec 2009) Kliknutím na [zobrazit] zobrazíte důležité pokyny k překladu. Pohled strojově přeložená verze německého článku. Strojový překlad jako DeepL nebo Google Překladač je užitečným výchozím bodem pro překlady, ale překladatelé musí podle potřeby revidovat chyby a potvrdit, že překlad je přesný, spíše než jednoduše kopírovat strojově přeložený text do anglické Wikipedie. Nepřekládejte text, který se jeví jako nespolehlivý nebo nekvalitní. Pokud je to možné, ověřte text pomocí odkazů uvedených v cizojazyčném článku. Vy musí poskytnout přisuzování autorských práv v upravit souhrn doprovázející váš překlad poskytnutím mezijazykový odkaz ke zdroji vašeho překladu. Souhrn úprav atribuce modelu Obsah této úpravy je přeložen ze stávajícího článku německé Wikipedie na adrese [[: de: Rasterung von Linien]]; viz jeho historii pro atribuci. Měli byste také přidat šablonu {{Přeloženo | de | Rasterung von Linien}} do diskusní stránka. Další pokyny najdete v části Wikipedia: Překlad.

Dvě rastrované čáry. Barevné pixely jsou zobrazeny jako kruhy. Nahoře: monochromatický screening; níže: vyhlazování Gupta-Sproull; ideální čára je zde považována za povrch.

v počítačová grafika, a algoritmus kreslení čar je algoritmus pro přiblížení a úsečka na diskrétní grafický média, jako např pixel -na základě displeje a tiskaři. Na takových médiích perokresba vyžaduje přiblížení (v netriviálních případech). Základní algoritmy rastrovat čáry v jedné barvě. Lepší reprezentace s více barevné gradace vyžaduje pokročilý proces, prostorové vyhlazení.

Na kontinuálním médiu naopak není nutný žádný algoritmus k nakreslení čáry. Například, osciloskopy pomocí přírodních jevů nakreslete čáry a křivky.

Kartézská rovnice interceptu pro přímku je${ displaystyle Y = mx + b}$S m zastupující sklon linky a b jako y-zachytit. Vzhledem k tomu, že dva koncové body úsečkového segmentu jsou specifikovány na pozicích ${ displaystyle (x1, y1)}$ a ${ displaystyle (x2, y2)}$, můžeme určit hodnoty pro sklon m a y-zachytit b s následujícími výpočty: ${ displaystyle m = (y2-y1) / (x2-x1)}$ tak, ${ displaystyle b = y1-m * x1}$.

Seznam algoritmů kreslení čar

Řádky využívající algoritmus Xiaolin Wu, ukazující „provazový“ vzhled.

Následuje částečný seznam algoritmů kreslení čar:

• naivní algoritmus
• Digitální diferenciální analyzátor (grafický algoritmus) - Podobně jako naivní algoritmus kreslení čar, s malými obměnami.
• Bresenhamův liniový algoritmus - optimalizováno pro použití pouze sčítání (tj. Bez dělení nebo násobení); vyhýbá se také výpočtům s plovoucí desetinnou čárkou.
• Lineární algoritmus Xiaolin Wu - umí provádět prostorové vyhlazení, objeví se „lano“ z jasu měnícího se po celé délce čáry
• Algoritmus Gupta-Sproull

Naivní algoritmus kreslení čar

Nejjednodušší metodou screeningu je přímé nakreslení rovnice definující přímku.

dx = x2 − x1dy = y2 − y1pro X z x1 na x2 dělat    y = y1 + dy × (X − x1) / dx    spiknutí(X, y)

Právě zde již byly body objednány ${ displaystyle x_ {2}> x_ {1}}$.Tento algoritmus funguje dobře, když ${ displaystyle dx> = dy}$ (tj. sklon je menší nebo roven 1), ale pokud ${ displaystyle dx$ (tj. sklon větší než 1), bude čára poměrně řídká s mnoha mezerami a v omezujícím případě ${ displaystyle dx = 0}$, dojde k výjimce dělení nulou.

Naivní algoritmus kreslení čar je neefektivní a v digitálním počítači je tedy pomalý. Jeho neefektivnost pramení z počtu operací a použití výpočtů s plovoucí desetinnou čárkou. Algoritmy kreslení čar, jako je Bresenham je nebo Wu Místo toho jsou upřednostňovány.

Reference

Základy počítačové grafiky, 2. vydání, A.K. Peters Peter Shirley