| Název: | Straight lines: a step by step method |
| Autoři: | Chalopin, François-Pierre Bourdin, Jean-Jacques |
| Citace zdrojového dokumentu: | Journal of WSCG. 1996, vol. 4, no. 1-2, p. 41-46. |
| Datum vydání: | 1996 |
| Nakladatel: | Václav Skala - UNION Agency |
| Typ dokumentu: | článek article |
| URI: | http://wscg.zcu.cz/wscg1996/wscg96.htm#abs http://hdl.handle.net/11025/15987 |
| ISSN: | 1213-6972 (print) 1213-6980 (CD-ROM) 1213-6964 (online) |
| Klíčová slova: | algoritmy;počítačová grafika;linkové generátory |
| Klíčová slova v dalším jazyce: | algorithms;computer graphics;line generators |
| Abstrakt v dalším jazyce: | Drawing straight lines is a major field in computer graphics. Most methods are improvements of the Discrete Differential Analysis method first presented by Bresenham [1]. Combinatory analysis method, as presented by Castle [2] or Dulucq [3] or Berstel [4] are not commonly used: they imply multiple string copies and are therefore slow. A new approach, combining combinatory analysis and DDA is presented. The DDA does not apply to each point but to a step computed by combinatory method. This algorithm is tested and proves to be more than four time faster than Bresenham´s algorithm. |
| Práva: | © Václav Skala - UNION Agency |
| Vyskytuje se v kolekcích: | Volume 4, number 1-2 (1996) |
Soubory připojené k záznamu:
| Soubor | Popis | Velikost | Formát | |
|---|---|---|---|---|
| Chalopin_96.pdf | Plný text | 620,32 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/15987Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.