Geometric transformations in octrees using shears

Existent algorithms to perform geometric transformations on octrees can be classified in two families: inverse transformation and address computation ones. Those in the inverse transformation family essentially resample the target octree from the source one, and are able to cope with all the affine...

Descripción completa

Detalles Bibliográficos
Autores: Saona Vázquez, Carlos Luis, Navazo Álvaro, Isabel|||0000-0001-6298-1463, Vinacua Pla, Álvaro|||0000-0001-8984-4311
Tipo de recurso: informe técnico
Fecha de publicación:1997
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/96515
Acceso en línea:https://hdl.handle.net/2117/96515
Access Level:acceso abierto
Palabra clave:Geometric transformations
Octrees
Inverse transformation
Address computation
Translation algorithm
Simulation
Robotics
Computer animation
Àrees temàtiques de la UPC::Informàtica::Infografia
id ES_88f19114a021a37629172ee9bf4bb024
oai_identifier_str oai:upcommons.upc.edu:2117/96515
network_acronym_str ES
network_name_str España
repository_id_str
spelling Geometric transformations in octrees using shearsSaona Vázquez, Carlos LuisNavazo Álvaro, Isabel|||0000-0001-6298-1463Vinacua Pla, Álvaro|||0000-0001-8984-4311Geometric transformationsOctreesInverse transformationAddress computationTranslation algorithmSimulationRoboticsComputer animationÀrees temàtiques de la UPC::Informàtica::InfografiaExistent algorithms to perform geometric transformations on octrees can be classified in two families: inverse transformation and address computation ones. Those in the inverse transformation family essentially resample the target octree from the source one, and are able to cope with all the affine transformations. Those in the address computation family only deal with translations, but are commonly accepted as faster than the former ones for they do no intersection tests, but directly calculate the transformed address of each black node in the source tree. This work introduces a new translation algorithm that shows to perform better than previous one when very small displacements are involved. This property is particularly useful in applications such as simulation, robotics or computer animation.19971997-12-0120162016-11-11reporthttp://purl.org/coar/resource_type/c_93fcVoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/reportapplication/pdfhttps://hdl.handle.net/2117/96515reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/965152026-05-27T15:37:01Z
dc.title.none.fl_str_mv Geometric transformations in octrees using shears
title Geometric transformations in octrees using shears
spellingShingle Geometric transformations in octrees using shears
Saona Vázquez, Carlos Luis
Geometric transformations
Octrees
Inverse transformation
Address computation
Translation algorithm
Simulation
Robotics
Computer animation
Àrees temàtiques de la UPC::Informàtica::Infografia
title_short Geometric transformations in octrees using shears
title_full Geometric transformations in octrees using shears
title_fullStr Geometric transformations in octrees using shears
title_full_unstemmed Geometric transformations in octrees using shears
title_sort Geometric transformations in octrees using shears
dc.creator.none.fl_str_mv Saona Vázquez, Carlos Luis
Navazo Álvaro, Isabel|||0000-0001-6298-1463
Vinacua Pla, Álvaro|||0000-0001-8984-4311
author Saona Vázquez, Carlos Luis
author_facet Saona Vázquez, Carlos Luis
Navazo Álvaro, Isabel|||0000-0001-6298-1463
Vinacua Pla, Álvaro|||0000-0001-8984-4311
author_role author
author2 Navazo Álvaro, Isabel|||0000-0001-6298-1463
Vinacua Pla, Álvaro|||0000-0001-8984-4311
author2_role author
author
dc.subject.none.fl_str_mv Geometric transformations
Octrees
Inverse transformation
Address computation
Translation algorithm
Simulation
Robotics
Computer animation
Àrees temàtiques de la UPC::Informàtica::Infografia
topic Geometric transformations
Octrees
Inverse transformation
Address computation
Translation algorithm
Simulation
Robotics
Computer animation
Àrees temàtiques de la UPC::Informàtica::Infografia
description Existent algorithms to perform geometric transformations on octrees can be classified in two families: inverse transformation and address computation ones. Those in the inverse transformation family essentially resample the target octree from the source one, and are able to cope with all the affine transformations. Those in the address computation family only deal with translations, but are commonly accepted as faster than the former ones for they do no intersection tests, but directly calculate the transformed address of each black node in the source tree. This work introduces a new translation algorithm that shows to perform better than previous one when very small displacements are involved. This property is particularly useful in applications such as simulation, robotics or computer animation.
publishDate 1997
dc.date.none.fl_str_mv 1997
1997-12-01
2016
2016-11-11
dc.type.none.fl_str_mv report
http://purl.org/coar/resource_type/c_93fc
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/report
format report
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/96515
url https://hdl.handle.net/2117/96515
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869412589864222720
score 15.300719

Similares en LA Referencia