Line Clipping in E2 with O(1) Processing Complexity
| dc.contributor.author | Skala, Václav | |
| dc.date.accessioned | 2015-01-07T09:34:35Z | |
| dc.date.available | 2015-01-07T09:34:35Z | |
| dc.date.issued | 1996 | |
| dc.description.abstract | A new algorithm for line clipping by convex polygon with O(1) processing complexity is presented. It is based on dual space representation and space subdivision technique. The suggested algorithm also demonstrates that pre-processing can be used in order to speed up solution of some problems in computer graphics applications significantly. Theoretical considerations and experimental results are also presented. | en |
| dc.format | 10 s. | cs |
| dc.format.mimetype | application/pdf | |
| dc.identifier.citation | Computers and Graphics. 1996, vol. 20, is. 4, p. 523-530. | en |
| dc.identifier.issn | 0097-8493 | |
| dc.identifier.uri | http://dx.doi.org/10.1016/0097-8493(96)00024-6 | |
| dc.identifier.uri | http://hdl.handle.net/11025/11805 | |
| dc.language.iso | en | en |
| dc.publisher | Elsevier | en |
| dc.relation.ispartofseries | Computers and Graphics | en |
| dc.rights | Original article published under copyright licence: © 1997, Elsevier. Citation of an original article: Skala,Václav. Line Clipping in E2 with O(1) Processing Complexity. Computers & Graphics. 1997, vol. 20, is. 4, p. 523-530. doi: http://dx.doi.org/10.1016/0097-8493(96)00024-6. | en |
| dc.rights.access | openAccess | en |
| dc.subject | ořezávání přímek | cs |
| dc.subject | konvexní polygon | cs |
| dc.subject | počítačová grafika | cs |
| dc.subject | složitost algoritmů | cs |
| dc.subject | geometrické algoritmy | cs |
| dc.subject.translated | line clipping | en |
| dc.subject.translated | convex polygon | en |
| dc.subject.translated | computer graphics | en |
| dc.subject.translated | algorithm complexity | en |
| dc.subject.translated | geometric algorithms | en |
| dc.title | Line Clipping in E2 with O(1) Processing Complexity | en |
| dc.type | preprint | cs |
| dc.type | preprint | en |
| dc.type.status | Peer-reviewed | en |
| dc.type.version | draft | en |
Files
Original bundle
1 - 1 out of 1 results
No Thumbnail Available
- Name:
- Skala_1996_CLIP95-1.pdf
- Size:
- 560.54 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: