Generación de triangulaciones de Delaunay persistentes

Descripción del Articulo

Los algoritmos para generar triangulaciones de Delaunay son ampliamente conocidos y tienen muchas aplicaciones en diversas áreas, como en geometría computacional, astronomía, robótica, cartografía, zoología, entre otros. La presente investigación, propone utilizar conceptos de estructuras espacio-te...

Descripción completa

Detalles Bibliográficos
Autor: Cardenas Choque, Jainor Nestor
Formato: tesis de maestría
Fecha de Publicación:2017
Institución:Universidad Católica San Pablo
Repositorio:UCSP-Institucional
Lenguaje:español
OAI Identifier:oai:repositorio.ucsp.edu.pe:20.500.12590/15963
Enlace del recurso:https://hdl.handle.net/20.500.12590/15963
Nivel de acceso:acceso abierto
Materia:Estructura de datos persistentes
Triangulaciòn de Delaunay
Persistencia completa
https://purl.org/pe-repo/ocde/ford#1.02.01
id UCSP_93dfb90797ebc85f36ec39ed03ade35a
oai_identifier_str oai:repositorio.ucsp.edu.pe:20.500.12590/15963
network_acronym_str UCSP
network_name_str UCSP-Institucional
repository_id_str 3854
dc.title.es_PE.fl_str_mv Generación de triangulaciones de Delaunay persistentes
title Generación de triangulaciones de Delaunay persistentes
spellingShingle Generación de triangulaciones de Delaunay persistentes
Cardenas Choque, Jainor Nestor
Estructura de datos persistentes
Triangulaciòn de Delaunay
Persistencia completa
https://purl.org/pe-repo/ocde/ford#1.02.01
title_short Generación de triangulaciones de Delaunay persistentes
title_full Generación de triangulaciones de Delaunay persistentes
title_fullStr Generación de triangulaciones de Delaunay persistentes
title_full_unstemmed Generación de triangulaciones de Delaunay persistentes
title_sort Generación de triangulaciones de Delaunay persistentes
author Cardenas Choque, Jainor Nestor
author_facet Cardenas Choque, Jainor Nestor
author_role author
dc.contributor.advisor.fl_str_mv López del Alamo, Cristian
dc.contributor.author.fl_str_mv Cardenas Choque, Jainor Nestor
dc.subject.es_PE.fl_str_mv Estructura de datos persistentes
Triangulaciòn de Delaunay
Persistencia completa
topic Estructura de datos persistentes
Triangulaciòn de Delaunay
Persistencia completa
https://purl.org/pe-repo/ocde/ford#1.02.01
dc.subject.ocde.es_PE.fl_str_mv https://purl.org/pe-repo/ocde/ford#1.02.01
description Los algoritmos para generar triangulaciones de Delaunay son ampliamente conocidos y tienen muchas aplicaciones en diversas áreas, como en geometría computacional, astronomía, robótica, cartografía, zoología, entre otros. La presente investigación, propone utilizar conceptos de estructuras espacio-temporales como la persistencia, para diseñar un algoritmo de triangulaciones de Delaunay, de modo que sea factible realizar consultas y modificaciones en un determinado tiempo t minimizando la complejidad espacial y temporal.
publishDate 2017
dc.date.accessioned.none.fl_str_mv 2019-04-10T16:57:26Z
dc.date.available.none.fl_str_mv 2019-04-10T16:57:26Z
dc.date.issued.fl_str_mv 2017
dc.type.none.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
dc.identifier.other.none.fl_str_mv 1066714
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/20.500.12590/15963
identifier_str_mv 1066714
url https://hdl.handle.net/20.500.12590/15963
dc.language.iso.es_PE.fl_str_mv spa
language spa
dc.relation.ispartof.fl_str_mv SUNEDU
dc.rights.es_PE.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.uri.es_PE.fl_str_mv https://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by/4.0/
dc.format.es_PE.fl_str_mv application/pdf
dc.publisher.es_PE.fl_str_mv Universidad Católica San Pablo
dc.publisher.country.es_PE.fl_str_mv PE
dc.source.es_PE.fl_str_mv Universidad Católica San Pablo
Repositorio Institucional - UCSP
dc.source.none.fl_str_mv reponame:UCSP-Institucional
instname:Universidad Católica San Pablo
instacron:UCSP
instname_str Universidad Católica San Pablo
instacron_str UCSP
institution UCSP
reponame_str UCSP-Institucional
collection UCSP-Institucional
bitstream.url.fl_str_mv https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/452b5d50-4fa3-4a2e-b094-3c35fb4439c1/download
https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/b6ec3ca5-c440-4222-a869-26fbd9ba4486/download
https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/0b06f5ca-c58b-4880-9739-eb3baa4a487f/download
https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/9fc5a7ce-d338-4a5e-aad6-f3393a6e1efc/download
bitstream.checksum.fl_str_mv 1680693028ed5aaf3b9cf017859cfba4
8a4605be74aa9ea9d79846c1fba20a33
4986be98b9723cbd402f8e0854a971cd
05563e53cb1933844e3d657de9109451
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional de la Universidad Católica San Pablo
repository.mail.fl_str_mv dspace@ucsp.edu.pe
_version_ 1851053035271225344
spelling López del Alamo, CristianCardenas Choque, Jainor Nestor2019-04-10T16:57:26Z2019-04-10T16:57:26Z20171066714https://hdl.handle.net/20.500.12590/15963Los algoritmos para generar triangulaciones de Delaunay son ampliamente conocidos y tienen muchas aplicaciones en diversas áreas, como en geometría computacional, astronomía, robótica, cartografía, zoología, entre otros. La presente investigación, propone utilizar conceptos de estructuras espacio-temporales como la persistencia, para diseñar un algoritmo de triangulaciones de Delaunay, de modo que sea factible realizar consultas y modificaciones en un determinado tiempo t minimizando la complejidad espacial y temporal.Trabajo de investigaciónapplication/pdfspaUniversidad Católica San PabloPEinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by/4.0/Universidad Católica San PabloRepositorio Institucional - UCSPreponame:UCSP-Institucionalinstname:Universidad Católica San Pabloinstacron:UCSPEstructura de datos persistentesTriangulaciòn de DelaunayPersistencia completahttps://purl.org/pe-repo/ocde/ford#1.02.01Generación de triangulaciones de Delaunay persistentesinfo:eu-repo/semantics/masterThesisSUNEDUMaestro en Ciencia de la ComputaciónUniversidad Católica San Pablo. Facultad de Ingeniería y ComputaciónMaestríaCiencia de la ComputaciónEscuela Profesional de Ciencia de la ComputaciónORIGINALCARDENAS_CHOQUE_JAI_GEN.pdfCARDENAS_CHOQUE_JAI_GEN.pdfapplication/pdf6266896https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/452b5d50-4fa3-4a2e-b094-3c35fb4439c1/download1680693028ed5aaf3b9cf017859cfba4MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/b6ec3ca5-c440-4222-a869-26fbd9ba4486/download8a4605be74aa9ea9d79846c1fba20a33MD52TEXTCARDENAS_CHOQUE_JAI_GEN.pdf.txtCARDENAS_CHOQUE_JAI_GEN.pdf.txtExtracted texttext/plain113983https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/0b06f5ca-c58b-4880-9739-eb3baa4a487f/download4986be98b9723cbd402f8e0854a971cdMD53THUMBNAILCARDENAS_CHOQUE_JAI_GEN.pdf.jpgCARDENAS_CHOQUE_JAI_GEN.pdf.jpgGenerated Thumbnailimage/jpeg3570https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/9fc5a7ce-d338-4a5e-aad6-f3393a6e1efc/download05563e53cb1933844e3d657de9109451MD5420.500.12590/15963oai:repositorio.ucsp.edu.pe:20.500.12590/159632023-10-30 14:12:26.823https://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessopen.accesshttps://repositorio.ucsp.edu.peRepositorio Institucional de la Universidad Católica San Pablodspace@ucsp.edu.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
score 13.360045
Generación de triangulaciones de Delaunay persistentes
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).

Ejemplares Similares