Straight lines: a step by step method

dc.contributor.authorChalopin, François-Pierre
dc.contributor.authorBourdin, Jean-Jacques
dc.contributor.editorSkala, Václav
dc.date.accessioned2015-09-25T12:34:29Z
dc.date.available2015-09-25T12:34:29Z
dc.date.issued1996
dc.description.abstract-translatedDrawing 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.en
dc.format6 s.cs
dc.format.mimetypeapplication/pdf
dc.identifier.citationJournal of WSCG. 1996, vol. 4, no. 1-2, p. 41-46.en
dc.identifier.issn1213-6972 (print)
dc.identifier.issn1213-6980 (CD-ROM)
dc.identifier.issn1213-6964 (online)
dc.identifier.urihttp://wscg.zcu.cz/wscg1996/wscg96.htm#abs
dc.identifier.urihttp://hdl.handle.net/11025/15987
dc.language.isoenen
dc.publisherVáclav Skala - UNION Agencycs
dc.relation.ispartofseriesJournal of WSCGen
dc.rights© Václav Skala - UNION Agencycs
dc.rights.accessopenAccessen
dc.subjectalgoritmycs
dc.subjectpočítačová grafikacs
dc.subjectlinkové generátorycs
dc.subject.translatedalgorithmsen
dc.subject.translatedcomputer graphicsen
dc.subject.translatedline generatorsen
dc.titleStraight lines: a step by step methoden
dc.typečlánekcs
dc.typearticleen
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen

Files

Original bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
Chalopin_96.pdf
Size:
620.32 KB
Format:
Adobe Portable Document Format
Description:
Plný text
License bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: