Coherence in scan-line algorithms for CSG

Show simple item record
dc.contributor.authorGröller, Eduard
dc.contributor.authorBrunner, Peter
dc.contributor.editorSkala, Václav
dc.date.accessioned2015-09-30T08:43:16Z
dc.date.available2015-09-30T08:43:16Z
dc.date.issued1994
dc.description.abstract-translatedScan-line algorithms for visibility calculation exploit various types of coherence properties. Several scan-line algorithms for Constructive Solid Geometry (CSG) are discussed. In one approach CSG primitives are represented by polygonal approximations. Another technique processes CSG primitives as general quadric surfaces. We investigate the handling of frequently occuring quadric surfaces (cube, cone, sphere, cylinder)as distinct cases. Thus the differing properties of such objects can be used more efficiently than a uniform approach would allow. A so called eBRep (extended Boundary Representation) is defined for the frequently occuring quadric surfaces. An eBRep is an exact representation of a quadric object and contains curved edges and faces. For each of the above mentioned quadric surfaces a different, geometry dependent eBRep is specified. A comparison between the polygon-based scan-line algorithm for CSG and our eBRep based approach is done. eBRep is a storage efficient exact representation of quadric surfaces, well suited for scan-line visibility determination.en
dc.format6 s.cs
dc.format.mimetypeapplication/pdf
dc.identifier.citationJournal of WSCG. 1994, vol. 2, no. 1-2, p. 55-65.en
dc.identifier.issn1213-6972 (print)
dc.identifier.issn1213-6980 (CD-ROM)
dc.identifier.issn1213-6964 (online)
dc.identifier.urihttp://wscg.zcu.cz/wscg1994/wscg94.htm
dc.identifier.urihttp://hdl.handle.net/11025/16065
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.subjectCSGcs
dc.subjectkvadrikycs
dc.subjectčtecí linka algoritmucs
dc.subjectrozšířený BRepcs
dc.subjectzaoblené hranycs
dc.subject.translatedCSGen
dc.subject.translatedquadricsen
dc.subject.translatedscan line algorithmen
dc.subject.translatedextended BRepen
dc.subject.translatedcurved edgesen
dc.titleCoherence in scan-line algorithms for CSGen
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:
Groeller_94.pdf
Size:
1.22 MB
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

Volume 2, number 1-2 (1994)