Full metadata record
DC pole | Hodnota | Jazyk |
---|---|---|
dc.contributor.author | Klein, Jan | |
dc.contributor.author | Zachmann, Gabriel | |
dc.contributor.editor | Skala, Václav | |
dc.date.accessioned | 2014-04-04T11:20:57Z | - |
dc.date.available | 2014-04-04T11:20:57Z | - |
dc.date.issued | 2005 | |
dc.identifier.citation | WSCG '2005: Full Papers: The 13-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2005 in co-operation with EUROGRAPHICS: University of West Bohemia, Plzen, Czech Republic, p. 163-170. | en |
dc.identifier.isbn | 80-903100-7-9 | |
dc.identifier.uri | http://wscg.zcu.cz/wscg2005/Papers_2005/Full/!WSCG2005_Full_Proceedings_Final.pdf | |
dc.identifier.uri | http://hdl.handle.net/11025/10966 | |
dc.description.abstract | We present a novel algorithm to compute intersections of two point clouds. It can be used to detect collisions between implicit surfaces defined by two point sets, or to construct their intersection curves. Our approach utilizes a proximity graph that allows for quick interpolation search of a common zero of the two implicit functions. First, pairs of points from one point set are constructed, bracketing the intersection with the other surface. Second, an interpolation search along shortest paths in the graph is performed. Third, the solutions are refined. For the first and third step, randomized sampling is utilized. We show that the number of evaluations of the implicit function and the overall runtime is in O(log logN), where N is the point cloud size. The storage is bounded by O(N). Our measurements show that we achieve a speedup by an order of magnitude compared to a recently proposed randomized sampling technique for point cloud collision detection. | en |
dc.format | 8 s. | cs |
dc.format.mimetype | application/pdf | |
dc.language.iso | en | en |
dc.publisher | UNION Agency | cs |
dc.relation.ispartofseries | WSCG '2005: Full Papers | en |
dc.rights | © UNION Agency | en |
dc.subject | detekce kolizí | cs |
dc.subject | vážené nejmenší čtverce | cs |
dc.subject | proximitní grafy | cs |
dc.subject | implicitní plochy | cs |
dc.title | Interpolation Search for Point Cloud Intersection | en |
dc.type | konferenční příspěvek | cs |
dc.type | conferenceObject | en |
dc.rights.access | openAccess | en |
dc.type.version | publishedVersion | en |
dc.subject.translated | collision detection | en |
dc.subject.translated | weighted least squares | en |
dc.subject.translated | proximity graphs | en |
dc.subject.translated | implicit surfaces | en |
dc.type.status | Peer-reviewed | en |
dc.type.driver | info:eu-repo/semantics/conferenceObject | en |
dc.type.driver | info:eu-repo/semantics/publishedVersion | en |
Vyskytuje se v kolekcích: | WSCG '2005: Full Papers |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
Klein.pdf | Plný text | 1,26 MB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/10966
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.