Lower bound of distance in 3D
| dc.contributor.author | Konečný, Petr | |
| dc.contributor.author | Zikan, Karel | |
| dc.contributor.editor | Skala, Václav | |
| dc.date.accessioned | 2015-09-23T09:09:01Z | |
| dc.date.available | 2015-09-23T09:09:01Z | |
| dc.date.issued | 1997 | |
| dc.description.abstract-translated | The term “collision detection” refers to the task of determining whether, in a given set of objects, any two intersect. If they do, then common collision detection systems return either one such pair or all such pairs. The term “proximity computation” refers to a more general task where we determine the nearest or the “most overlapping” pairs of objects. In the article, we present a new method to rapidly compute lower bounds of distances. The lower bound decreases the complexity of collision detection (or proximity computation) by computing “candidates” of collision, i.e., pairs of objects that might intersect. It estimates the lower bound of their distance and rejects pairs that are too far from each other to collide. | en |
| dc.format | 18 s. | cs |
| dc.format.mimetype | application/pdf | |
| dc.identifier.citation | Journal of WSCG. 1997, vol. 5, no. 1-3, p. 1-16. | 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/15889 | |
| dc.identifier.uri | http://wscg.zcu.cz/wscg1997/wscg97.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 | detekce kolizí | cs |
| dc.subject | výpočet dolní hranice vzdálenosti | cs |
| dc.subject.translated | collision detection | en |
| dc.subject.translated | compute lower bounds of distances | en |
| dc.title | Lower bound of distance in 3D | 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:
- Zikan_97.pdf
- Size:
- 186.53 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: