Visibility Resolution with Polar Diagrams

Visibility determination is an essential topic in computer graphics when visualizing large scenes. This problem can be addressed using many different techniques, but most of them discard obtaining an exact visible set because it is more time consuming compared with the solution provided by the graph...

Descripción completa

Detalles Bibliográficos
Autores: Robles Ortega, María Dolores, Ortega Alvarado, Lidia María
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2013
País:España
Institución:Universidad de Jaén
Repositorio:RUJA. Repositorio Institucional de la Producción Científica de la Universidad de Jaén
OAI Identifier:oai:dnet:ruja________::a1ca264e8c1ba0aa129732aea1a1a95e
Acceso en línea:https://www.naturalspublishing.com/files/published/7j5n1b80h12iov.pdf
https://hdl.handle.net/10953/7913
Access Level:acceso abierto
Palabra clave:Computer Graphics, Visibility Map, Ray-shooting technique
1203.04, 3305.37, 1203.26
id ES_2a2a8226e58e238582f64fc5c8d5e313
oai_identifier_str oai:dnet:ruja________::a1ca264e8c1ba0aa129732aea1a1a95e
network_acronym_str ES
network_name_str España
repository_id_str
spelling Visibility Resolution with Polar DiagramsRobles Ortega, María DoloresOrtega Alvarado, Lidia MaríaComputer Graphics, Visibility Map, Ray-shooting technique1203.04, 3305.37, 1203.26Visibility determination is an essential topic in computer graphics when visualizing large scenes. This problem can be addressed using many different techniques, but most of them discard obtaining an exact visible set because it is more time consuming compared with the solution provided by the graphics hardware. However the problem remains if the scenes must be visualized in a mobile device and the visible scene must be transmitted via the Internet. In this paper we introduce a new approach based on ray shooting for obtaining an exact visibility set in polygonal scenes in R2 and prism-shaped objects in R3. In both cases the scene is divided into disjoint regions using the polar diagram, a plane partition based on angle preprocessing. The polar diagram allows to improve computation times while ensuring accurate results in these scenes.NATURAL SCIENCES PUBLISHING CORP-NSP202620262013info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://www.naturalspublishing.com/files/published/7j5n1b80h12iov.pdfhttps://hdl.handle.net/10953/7913reponame:RUJA. Repositorio Institucional de la Producción Científica de la Universidad de Jaéninstname:Universidad de JaénInglésApplied Mathematics & Information SciencesAttribution-NonCommercial-NoDerivs 3.0 Spainhttp://creativecommons.org/licenses/by-nc-nd/3.0/es/info:eu-repo/semantics/openAccessoai:dnet:ruja________::a1ca264e8c1ba0aa129732aea1a1a95e2026-06-24T12:41:07Z
dc.title.none.fl_str_mv Visibility Resolution with Polar Diagrams
title Visibility Resolution with Polar Diagrams
spellingShingle Visibility Resolution with Polar Diagrams
Robles Ortega, María Dolores
Computer Graphics, Visibility Map, Ray-shooting technique
1203.04, 3305.37, 1203.26
title_short Visibility Resolution with Polar Diagrams
title_full Visibility Resolution with Polar Diagrams
title_fullStr Visibility Resolution with Polar Diagrams
title_full_unstemmed Visibility Resolution with Polar Diagrams
title_sort Visibility Resolution with Polar Diagrams
dc.creator.none.fl_str_mv Robles Ortega, María Dolores
Ortega Alvarado, Lidia María
author Robles Ortega, María Dolores
author_facet Robles Ortega, María Dolores
Ortega Alvarado, Lidia María
author_role author
author2 Ortega Alvarado, Lidia María
author2_role author
dc.subject.none.fl_str_mv Computer Graphics, Visibility Map, Ray-shooting technique
1203.04, 3305.37, 1203.26
topic Computer Graphics, Visibility Map, Ray-shooting technique
1203.04, 3305.37, 1203.26
description Visibility determination is an essential topic in computer graphics when visualizing large scenes. This problem can be addressed using many different techniques, but most of them discard obtaining an exact visible set because it is more time consuming compared with the solution provided by the graphics hardware. However the problem remains if the scenes must be visualized in a mobile device and the visible scene must be transmitted via the Internet. In this paper we introduce a new approach based on ray shooting for obtaining an exact visibility set in polygonal scenes in R2 and prism-shaped objects in R3. In both cases the scene is divided into disjoint regions using the polar diagram, a plane partition based on angle preprocessing. The polar diagram allows to improve computation times while ensuring accurate results in these scenes.
publishDate 2013
dc.date.none.fl_str_mv 2013
2026
2026
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://www.naturalspublishing.com/files/published/7j5n1b80h12iov.pdf
https://hdl.handle.net/10953/7913
url https://www.naturalspublishing.com/files/published/7j5n1b80h12iov.pdf
https://hdl.handle.net/10953/7913
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv Applied Mathematics & Information Sciences
dc.rights.none.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv NATURAL SCIENCES PUBLISHING CORP-NSP
publisher.none.fl_str_mv NATURAL SCIENCES PUBLISHING CORP-NSP
dc.source.none.fl_str_mv reponame:RUJA. Repositorio Institucional de la Producción Científica de la Universidad de Jaén
instname:Universidad de Jaén
instname_str Universidad de Jaén
reponame_str RUJA. Repositorio Institucional de la Producción Científica de la Universidad de Jaén
collection RUJA. Repositorio Institucional de la Producción Científica de la Universidad de Jaén
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869405052396896256
score 15,811543

Similares en LA Referencia