{"id":14608,"date":"2018-03-09T09:01:23","date_gmt":"2018-03-09T09:01:23","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/metablobs-avances-en-algoritmos-eficientes-para-poligonalizacion\/"},"modified":"2018-03-09T09:01:23","modified_gmt":"2018-03-09T09:01:23","slug":"metablobs-avances-en-algoritmos-eficientes-para-poligonalizacion","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/ciencias-tecnologicas\/metablobs-avances-en-algoritmos-eficientes-para-poligonalizacion\/","title":{"rendered":"Metablobs: avances en algoritmos eficientes para poligonalizaci\u00f3n"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Juan  Antonio Puchol Garc\u00eda <\/strong><\/h2>\n<p>En esta tesis doctoral se presentan varios aspectos innovadores:  1,- algoritmos m\u00e1s eficientes que los empleados usualmente (algoritmos cl\u00e1sicos) para la poligonalizaci\u00f3n de superficies impl\u00edcitas (metablobs).  2,- representaci\u00f3n mediante una malla poligonal \u00f3ptima.  3,- c\u00e1lculo de la malla poligonal con mucha m\u00e1s precisi\u00f3n.  4,- preproceso de reducci\u00f3n del volumen de b\u00fasqueda, con una reducci\u00f3n notable del tiempo de c\u00e1lculo.  5,- potproceso de rectificaci\u00f3n de pol\u00edgonos mediante la subdivisi\u00f3n recursiva y adaptabilidad m\u00e1s precisa a la superficie real.  los algoritmos que se han empleado como referentes cl\u00e1sicos han sido: la poligonalizaci\u00f3n por fuerza bruta, mediante t\u00e9cnicas de triangulaci\u00f3n basadas en delaunay, y por otro lado el algoritmo de marching cubes (lorensen &amp; cline), que se basa en el estudio del volumen principal mediante su subdivisi\u00f3n en v\u00f3xeles, y analizando cada uno de estos peque\u00f1os cubos y calculando de forma independiente los tri\u00e1ngulos que genera la intersecci\u00f3n de cada v\u00f3xel con la superficie que se quiere calcular. Estos algoritmos presentan en general una serie de ventajas, como una implementaci\u00f3n relativamente m\u00e1s sencilla, un coste computacional no elevado; y una serie de inconvenientes, entre ellos destacan, no tener un control demasiado preciso sobre la calidad de la malla poligonal, presentar incoherencias con el modelo real y depender directamente del tama\u00f1o del v\u00f3xel.  para solventar las deficiencias de estos algoritmos cl\u00e1sicos se propone el algoritmo de recorrido de la superficie mediante gradiente (rsg). Su principal caracter\u00edstica consiste en recorrer la superficie satisfaciendo una restricci\u00f3n de \u00e1ngulo m\u00ednimo impuesta por el usuario, de forma que se genera un contorno cerrado y ordenado, el cual se puede unir al siguiente mediante estructuras geom\u00e9tricas m\u00e1s adecuadas como: tiras y abanicos de tri\u00e1ngulos. En la parte de experimentos queda patente que<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Metablobs: avances en algoritmos eficientes para poligonalizaci\u00f3n<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Metablobs: avances en algoritmos eficientes para poligonalizaci\u00f3n <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Juan  Antonio Puchol Garc\u00eda <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Alicante<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 17\/12\/2001<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Direcci\u00f3n y tribunal<\/h3>\n<ul>\n<li><strong>Director de la tesis<\/strong>\n<ul>\n<li>Ram\u00f3n Rizo Aldeguer<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: fernando Martin rubio <\/li>\n<li>Antonio  Fernando Gomez skarmeta (vocal)<\/li>\n<li>pedro Grimaltivars (vocal)<\/li>\n<li>Mar\u00eda  del mar Pujol lopez (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Juan Antonio Puchol Garc\u00eda En esta tesis doctoral se presentan varios aspectos innovadores: 1,- algoritmos m\u00e1s eficientes [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[19166,332,2535,45973],"tags":[25029,4013,46947,40835,45884,31302],"class_list":["post-14608","post","type-post","status-publish","format-standard","hentry","category-alicante","category-ciencias-tecnologicas","category-tecnologia-de-los-ordenadores","category-terminales-dispositivos-graficos-y-trazadores","tag-antonio-fernando-gomez-skarmeta","tag-fernando-martin-rubio","tag-juan-antonio-puchol-garcia","tag-maria-del-mar-pujol-lopez","tag-pedro-grimaltivars","tag-ramon-rizo-aldeguer"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/14608","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=14608"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/14608\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=14608"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=14608"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=14608"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}