Mostrar el registro sencillo del ítem
Ponencia
Finding planar regions in a terrain
dc.creator | Funke, Stefan | es |
dc.creator | Malamatos, Theocharis | es |
dc.creator | Ray, Rahul | es |
dc.date.accessioned | 2017-03-02T07:56:37Z | |
dc.date.available | 2017-03-02T07:56:37Z | |
dc.date.issued | 2004 | |
dc.identifier.citation | Funke, S., Malamatos, T. y Ray, R. (2004). Finding planar regions in a terrain. En 20th European Workshop on Computational Geometry, Sevilla. | |
dc.identifier.uri | http://hdl.handle.net/11441/55074 | |
dc.description.abstract | We consider the problem of computing large connected regions in a triangulated terrain of size n for which the normals of the triangles deviate by at most some small fixed angle. In previous work an exact near-quadratic algorithm was presented, but only a heuristic implementation with no guarantee was practicable. We present a new approximation algorithm for the problem which runs in O(n/e2) time and-apart from giving a guarantee on the quality of the produced solution-has been implemented and shows good performance on real data sets representing fracture surfaces with around half a million triangles. | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.relation.ispartof | 20th European Workshop on Computational Geometry (2004). | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | Finding planar regions in a terrain | es |
dc.type | info:eu-repo/semantics/conferenceObject | es |
dc.type.version | info:eu-repo/semantics/submittedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
idus.format.extent | 4 p. | es |
dc.eventtitle | 20th European Workshop on Computational Geometry | es |
dc.eventinstitution | Sevilla | es |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Finding planar regions in a ... | 184.0Kb | [PDF] | Ver/ | |