{"id":{"repo_id":"upm","oai_identifier":"oai:oa.upm.es:6312"},"canonical_url":"https://search.dev.ndltd.org/etd/upm/oai:oa.upm.es:6312","repository":{"repo_id":"upm","name":"Universidad Politécnica de Madrid","base_url":"https://oa.upm.es/cgi/oai2"},"display":{"title":"Visibilidad de Superficies 3D Mediante Barrido de Segmentos","abstract":"Este documento y el codigo C++ adjunto son presentados como requisito del Trabajo Fin de Master para la titulacion de Master en Matematica Computacional, de los estudios oficiales de la Universidad Politecnica de Madrid. Introduce un algoritmo de visibilidad de superficies tridimensionales, mediante la aplicacion por cada linea de imagen de aun otro algoritmo que determina en dos dimensiones la envolvente superior de un conjunto de segmentos mediante un barrido de izquierda a derecha. Se sugiere el barrido Bentley-Ottmann , cuya cota superior asintotica es, con una entrada de n segmentos con k intersecciones, O((n)k )∗log (n)) [1]. Otros algoritmos pueden ser utilizados para determinar la envolvente superior, con su correspondiente conjunto de ventajas e inconvenientes. Utilizando Bentley-Ottmann, para una visualizacion consistente en l lineas de precision de imagen, con n poligonos activos y k intersecciones de poligonos (donde n y k son valores medios por lineas) el algoritmo presentado consigue resolver el problema de la visibilidad de superficies con una cota superior asintotica de O(l∗)n(k )∗log(n)) .","abstract_html":"Este documento y el codigo C++ adjunto son presentados como requisito del Trabajo Fin de Master para la titulacion de Master en Matematica Computacional, de los estudios oficiales de la Universidad Politecnica de Madrid. Introduce un algoritmo de visibilidad de superficies tridimensionales, mediante la aplicacion por cada linea de imagen de aun otro algoritmo que determina en dos dimensiones la envolvente superior de un conjunto de segmentos mediante un barrido de izquierda a derecha. Se sugiere el barrido Bentley-Ottmann , cuya cota superior asintotica es, con una entrada de n segmentos con k intersecciones, O((n)k )∗log (n)) [1]. Otros algoritmos pueden ser utilizados para determinar la envolvente superior, con su correspondiente conjunto de ventajas e inconvenientes. Utilizando Bentley-Ottmann, para una visualizacion consistente en l lineas de precision de imagen, con n poligonos activos y k intersecciones de poligonos (donde n y k son valores medios por lineas) el algoritmo presentado consigue resolver el problema de la visibilidad de superficies con una cota superior asintotica de O(l∗)n(k )∗log(n)) .","abstract_has_math":false,"creators":["Benito Díaz, José María"],"institution":"Informatica","degree_name":null,"degree_level":"masters","degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2010,"date_issued":"2010","date_published":"2010","updated_at":"2026-07-24T05:40:23Z","subjects":["Robótica e Informática Industrial","Matemáticas","Informática"],"languages":["es"],"rights":["by-nc-nd"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":null,"outbound_label":null,"outbound_source":null},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Benito Díaz, José María"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2010"]},{"key":"dc:date.issued","label":"Date","values":["2010"]},{"key":"dc:publisher.department","label":"Dc Publisher Department","values":["Matematica_Aplicada"]},{"key":"dc:publisher.institution","label":"Dc Publisher Institution","values":["Informatica"]},{"key":"dc:relation.isreferencedby","label":"Dc Relation Isreferencedby","values":["https://oa.upm.es/6312/"]},{"key":"dc:type","label":"Dc Type","values":["Tesis"]},{"key":"dc:type.qualificationlevel","label":"Dc Type Qualificationlevel","values":["masters"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Robótica e Informática Industrial","Matemáticas","Informática"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["es"]},{"key":"dc:rights","label":"Dc Rights","values":["by-nc-nd"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://oa.upm.es/6312/1/TESIS_MASTER_JOSE_MARIA_BENITO_DIAZ.pdf","https://oa.upm.es/6312/2/SourceCode.zip"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Este documento y el codigo C++ adjunto son presentados como requisito del Trabajo Fin de Master para la titulacion de Master en Matematica Computacional, de los estudios oficiales de la Universidad Politecnica de Madrid. Introduce un algoritmo de visibilidad de superficies tridimensionales, mediante la aplicacion por cada linea de imagen de aun otro algoritmo que determina en dos dimensiones la envolvente superior de un conjunto de segmentos mediante un barrido de izquierda a derecha. Se sugiere el barrido Bentley-Ottmann , cuya cota superior asintotica es, con una entrada de n segmentos con k intersecciones, O((n)k )∗log (n)) [1]. Otros algoritmos pueden ser utilizados para determinar la envolvente superior, con su correspondiente conjunto de ventajas e inconvenientes. Utilizando Bentley-Ottmann, para una visualizacion consistente en l lineas de precision de imagen, con n poligonos activos y k intersecciones de poligonos (donde n y k son valores medios por lineas) el algoritmo presentado consigue resolver el problema de la visibilidad de superficies con una cota superior asintotica de O(l∗)n(k )∗log(n)) ."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf","application/zip"]},{"key":"dc:title","label":"Title","values":["Visibilidad de Superficies 3D Mediante Barrido de Segmentos"]}]}],"canonical_facts":{"dc:creator":["Benito Díaz, José María"],"dc:date":["2010"],"dc:date.issued":["2010"],"dc:description.abstract":["Este documento y el codigo C++ adjunto son presentados como requisito del Trabajo Fin de Master para la titulacion de Master en Matematica Computacional, de los estudios oficiales de la Universidad Politecnica de Madrid. Introduce un algoritmo de visibilidad de superficies tridimensionales, mediante la aplicacion por cada linea de imagen de aun otro algoritmo que determina en dos dimensiones la envolvente superior de un conjunto de segmentos mediante un barrido de izquierda a derecha. Se sugiere el barrido Bentley-Ottmann , cuya cota superior asintotica es, con una entrada de n segmentos con k intersecciones, O((n)k )∗log (n)) [1]. Otros algoritmos pueden ser utilizados para determinar la envolvente superior, con su correspondiente conjunto de ventajas e inconvenientes. Utilizando Bentley-Ottmann, para una visualizacion consistente en l lineas de precision de imagen, con n poligonos activos y k intersecciones de poligonos (donde n y k son valores medios por lineas) el algoritmo presentado consigue resolver el problema de la visibilidad de superficies con una cota superior asintotica de O(l∗)n(k )∗log(n)) ."],"dc:format":["application/pdf","application/zip"],"dc:identifier.uri":["https://oa.upm.es/6312/1/TESIS_MASTER_JOSE_MARIA_BENITO_DIAZ.pdf","https://oa.upm.es/6312/2/SourceCode.zip"],"dc:language":["es"],"dc:publisher.department":["Matematica_Aplicada"],"dc:publisher.institution":["Informatica"],"dc:relation.isreferencedby":["https://oa.upm.es/6312/"],"dc:rights":["by-nc-nd"],"dc:subject":["Robótica e Informática Industrial","Matemáticas","Informática"],"dc:title":["Visibilidad de Superficies 3D Mediante Barrido de Segmentos"],"dc:type":["Tesis"],"dc:type.qualificationlevel":["masters"]},"updated_at":"2026-07-24T05:40:23Z"}