Computation and maintenance of visibility and shadows in the plane
| dc.contributor.author | Ghali, Sherif | |
| dc.contributor.editor | Skala, Václav | |
| dc.date.accessioned | 2015-09-22T09:07:59Z | |
| dc.date.available | 2015-09-22T09:07:59Z | |
| dc.date.issued | 1998 | |
| dc.description.abstract-translated | We consider visibility and shadow problems in the plane under static and dynamic conditions. We show that several problems in this domain are intimately related and that a careful formulation of the requirements of each problem can lead to a great deal of reuse in the implementation. This is of interest to the practitioner who may find it difficult to implement visibility and shadow algorithms given their complexity. A solution of these problems in the plane turns out to be a necessary component of their solution in space and by separating these components, difficult issues of implementation are taken care of at the design level. We also give specific algorithmic results. We show a reduction between shadow and visibility computations under a point light source, between static and dynamic computations under a point light source, and visibility and shadow computations between a point and a linear light source. | en |
| dc.format | 8 s. | cs |
| dc.format.mimetype | application/pdf | |
| dc.identifier.citation | Journal of WSCG. 1998, vol. 6, no. 1-3. | en |
| dc.identifier.issn | 1213-6972 (print) | |
| dc.identifier.issn | 1213-6980 (CD-ROM) | |
| dc.identifier.issn | 1213-6964 (online) | |
| dc.identifier.uri | http://hdl.handle.net/11025/15842 | |
| dc.identifier.uri | http://wscg.zcu.cz/wscg1998/wscg98.htm | |
| dc.language.iso | en | en |
| dc.publisher | Václav Skala - UNION Agency | cs |
| dc.relation.ispartofseries | Journal of WSCG | en |
| dc.rights | © Václav Skala - UNION Agency | cs |
| dc.rights.access | openAccess | en |
| dc.subject | výpočetní geometrie | cs |
| dc.subject | viditelnost stínů | cs |
| dc.subject | dynamické algoritmy | cs |
| dc.subject | třída hierarchie | cs |
| dc.subject.translated | computational geometry | en |
| dc.subject.translated | visibility shadows | en |
| dc.subject.translated | dynamic algorithms | en |
| dc.subject.translated | class hierarchy | en |
| dc.title | Computation and maintenance of visibility and shadows in the plane | en |
| dc.type | článek | cs |
| dc.type | article | 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:
- Ghali_98.pdf
- Size:
- 77.38 KB
- 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: