An Efficient Algorithm for Line Clipping by Convex and Non-covex Polyhedrons in E3

Show simple item record
dc.contributor.authorSkala, Václav
dc.date.accessioned2015-01-20T06:57:52Z
dc.date.available2015-01-20T06:57:52Z
dc.date.issued1996
dc.description.abstractA new algorithm for clipping lines againts convex polyhedron with O(N) complexity is given with modification for non-convex polyhedron. The suggested algorithm is faster for higher number of facets of the given polyhedron than the traditional Cyrus-Beck's algorithm. Some principal results of comparison of all algorithms are shown and give some imagination how the proposed algorithm could be used effectively.en
dc.format17 s.cs
dc.format.mimetypeapplication/pdf
dc.identifier.citationComputer Graphics Forum. 1996, vol. 15, is. 1, p. 61-68.en
dc.identifier.issn0167-7055
dc.identifier.urihttp://dx.doi.org/10.1111/1467-8659.1510061
dc.identifier.urihttp://hdl.handle.net/11025/11831
dc.language.isoenen
dc.publisherWileyen
dc.relation.ispartofseriesComputer Graphics Forumen
dc.rightsThis is the pre-peer reviewed version of the following article: SKALA, Václav. An Efficient Algorithm for Line Clipping by Convex and Non-covex Polyhedrons in E3. Computer Graphics Forum. 1996, vol. 15, is. 1, p. 61-68., which has been published in final form at http://dx.doi.org/10.1111/1467-8659.1510061.en
dc.rights.accessopenAccessen
dc.subjectořezávání přímekcs
dc.subjectmnohostěnycs
dc.subjectpočítačová grafikacs
dc.subjectsložitost algoritmůcs
dc.subjectgeometrické algoritmycs
dc.subjectanalýza algoritmůcs
dc.subject.translatedline clippingen
dc.subject.translatedpolyhedraen
dc.subject.translatedcomputer graphicsen
dc.subject.translatedalgorithm complexityen
dc.subject.translatedgeometric algorithmsen
dc.subject.translatedalgorithm analysisen
dc.titleAn Efficient Algorithm for Line Clipping by Convex and Non-covex Polyhedrons in E3en
dc.typepreprintcs
dc.typepreprinten
dc.type.statusPeer-revieweden
dc.type.versiondraften

Files

Original bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
Skala_1996_Non-convex-clipping-E3.pdf
Size:
655.63 KB
Format:
Adobe Portable Document Format
Description:
Plný text
Download
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:
Download

Collections

Preprints (KIV)