Full metadata record
DC poleHodnotaJazyk
dc.contributor.authorSkala, Václav
dc.contributor.authorLederbuch, Pavel
dc.contributor.authorSup, Bohumír
dc.date.accessioned2015-01-07T09:53:05Z
dc.date.available2015-01-07T09:53:05Z
dc.date.issued1996
dc.identifier.citationSCCG96 Conference Proceedings, p. 27-44.en
dc.identifier.urihttp://hdl.handle.net/11025/11806
dc.description.abstractA comparison of a new algorithm for line clipping in E2 and E3 by convex polygon and/or polyhedron with O(1) processing complexity and Cyrus- Beck algorithm is presented. The new algorithm in E2 is based on dual space representation and space subdivision technique. The principle of algorithm in E3 is based on the projection of polyhedron to three orthogonal E2 coordinate systems. Algorithms have optimal complexities O(1) and demonstrates that preprocessing can be used to speed up the line clipping significantly. Obvious applications are for one polygon and/or polyhedron and many clipped lines. Detailed theoretical estimations and experimental results are also presented.en
dc.format17 s.cs
dc.format.mimetypeapplication/pdf
dc.language.isoenen
dc.publisherUniverzita Komenskéhocs
dc.relation.ispartofseriesSCCG96 Conference Proceedingsen
dc.rightsPlný text není přístupný.cs
dc.subjectořezávání přímkycs
dc.subjectkonvexní polygoncs
dc.subjectkonvexní polyhedroncs
dc.subjectpočítačová grafikacs
dc.subjectsložitost algoritmůcs
dc.subjectgeometrické algoritmycs
dc.titleA Comparison of O(1) and Cyrus-Beck Line Clipping Algorithms in E2 and E3en
dc.typepreprintcs
dc.typepreprinten
dc.rights.accessclosedAccessen
dc.type.versiondraften
dc.subject.translatedline clippingen
dc.subject.translatedconvex polygonen
dc.subject.translatedconvex polyhedronen
dc.subject.translatedcomputer graphicsen
dc.subject.translatedalgorithm complexityen
dc.subject.translatedgeometric algorithmsen
dc.type.statusPeer-revieweden
Vyskytuje se v kolekcích:Preprinty / Preprints (KIV)

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
Skala_1996_Clip-O(1)-E3-SCCG96.pdfPlný text792,32 kBAdobe PDFZobrazit/otevřít  Vyžádat kopii
Zobrazit minimální záznam Zobrazit statistiky


Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://hdl.handle.net/11025/11806

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.

hledání
navigace
  1. DSpace at University of West Bohemia
  2. Publikační činnost / Publications
  3. Fakulta aplikovaných věd / Faculty of Applied Sciences
  4. Katedra informatiky a výpočetní techniky / Department of Computer Science and Engineering
  5. Preprinty / Preprints (KIV)