Coherence in scan-line algorithms for CSG
dc.contributor.author | Gröller, Eduard | |
dc.contributor.author | Brunner, Peter | |
dc.contributor.editor | Skala, Václav | |
dc.date.accessioned | 2015-03-27T11:29:13Z | |
dc.date.available | 2015-03-27T11:29:13Z | |
dc.date.issued | 1994 | |
dc.description.abstract | Scan-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 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.format | 11 s. | cs |
dc.format.mimetype | application/pdf | |
dc.identifier.citation | Winter School of Computer Graphics and CAD Systems 94: University of West Bohemia: Pilsen, Czech Republic, January 19-20, 1994, p. 55-65. | en |
dc.identifier.isbn | 80-7082-192-2 | |
dc.identifier.uri | http://wscg.zcu.cz/wscg1994/papers94/Groeller_94.pdf | |
dc.identifier.uri | http://hdl.handle.net/11025/15413 | |
dc.language.iso | en | en |
dc.publisher | Západočeská univerzita | cs |
dc.relation.ispartofseries | Winter School of Computer Graphics and CAD Systems 94 | en |
dc.rights | © Západočeská univerzita v Plzni | cs |
dc.rights.access | openAccess | en |
dc.subject | vektorové modelování geometrických objektů | cs |
dc.subject | kvadriky | cs |
dc.subject | algoritmus skenovací linie | cs |
dc.subject | počítačová grafika | cs |
dc.subject.translated | constructive solid geometry | en |
dc.subject.translated | quadrics | en |
dc.subject.translated | scan-line alghoritm | en |
dc.subject.translated | computer graphics | en |
dc.title | Coherence in scan-line algorithms for CSG | en |
dc.type | konferenční příspěvek | cs |
dc.type | conferenceObject | en |
dc.type.status | Peer-reviewed | en |
dc.type.version | publishedVersion | en |
Files
Original bundle
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
License bundle
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: