<div dir="ltr"><div><div>JTS tiene una implementación de constrained dalaunay triangulation:<br><br><a href="http://lin-ear-th-inking.blogspot.fr/2009/04/delaunay-triangulation-in-jts-111.html">http://lin-ear-th-inking.blogspot.fr/2009/04/delaunay-triangulation-in-jts-111.html</a><br><br></div>No sé si GEOS lo tiene y si PostGIS deja llegar a eso de alguna manera.<br><br></div>Saludos.<br></div><div class="gmail_extra"><br><div class="gmail_quote">2015-04-14 10:40 GMT+02:00 Pedro-Juan Ferrer Matoses <span dir="ltr"><<a href="mailto:pferrer@osgeo.org" target="_blank">pferrer@osgeo.org</a>></span>:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Algo así?<br>
<br>
<a href="http://www.geom.uiuc.edu/~samuelp/del_project.html" target="_blank">http://www.geom.uiuc.edu/~samuelp/del_project.html</a><br>
<div class="HOEnZb"><div class="h5"><br>
2015-04-14 10:31 GMT+02:00 Iván Sánchez <<a href="mailto:ivan@sanchezortega.es">ivan@sanchezortega.es</a>>:<br>
> A las buenas.<br>
><br>
> Tengo un problema, pero no sé exactamente cómo solucionarlo. A ver:<br>
><br>
> Seguro que os es familiar el algoritmo de Voronoi: tú le das un conjunto de<br>
> puntos, y te devuelve un conjunto de polígonos[1], y la propiedad importante<br>
> es que para cada punto de la entrada existe un polígono que contiene todos los<br>
> puntos del plano[2] para los cuales la distancia al punto de la entrada es<br>
> menor que la distancia de ese punto del plano[2] a cualquiera del resto de<br>
> puntos de la entrada.<br>
><br>
> Hasta aquí bien.<br>
><br>
><br>
><br>
> ¿Pero qué pasa cuando mi conjunto de datos de entrada no son puntos, sino<br>
> líneas (o multilíneas) y polígonos (o multipolígonos)?<br>
><br>
><br>
><br>
> El problema es que si se aplica el algoritmo para puntos, el paso de la<br>
> triangulación se "come" algunas aristas. Por ejemplo, en<br>
> <a href="http://postgis.net/docs/ST_DelaunayTriangles.html" target="_blank">http://postgis.net/docs/ST_DelaunayTriangles.html</a> , desaparece el lado más<br>
> largo del triángulo.<br>
><br>
> Supongo que si hubiera alguna manera de forzar que el algoritmo de la<br>
> triangulación respete las geometrías existentes (o forzar que se use un<br>
> conjunto de aristas predeterminado), no habría mucho problema. Pero no sé si<br>
> esto se puede hacer, o cómo.<br>
><br>
><br>
><br>
> ¿Una audita, por el amor del MEV?<br>
><br>
><br>
><br>
> [1] Algunas implementaciones devuelven el conjunto de puntos inicial y un<br>
> conjunto de aristas y un conjunto de polígonos y relaciones topológicas entre<br>
> todo ello)<br>
><br>
> [2] O del geoide<br>
><br>
><br>
><br>
> --<br>
> Iván Sánchez Ortega <<a href="mailto:ivan@sanchezortega.es">ivan@sanchezortega.es</a>> <<a href="mailto:ivan@geonerd.org">ivan@geonerd.org</a>><br>
> <<a href="mailto:ivan@mazemap.no">ivan@mazemap.no</a>><br>
> _______________________________________________<br>
> Spanish mailing list<br>
> <a href="http://lists.osgeo.org/mailman/listinfo/spanish" target="_blank">http://lists.osgeo.org/mailman/listinfo/spanish</a><br>
> <a href="http://es.osgeo.org" target="_blank">http://es.osgeo.org</a><br>
> <a href="http://twitter.com/osgeoes" target="_blank">http://twitter.com/osgeoes</a><br>
<br>
<br>
<br>
</div></div><span class="HOEnZb"><font color="#888888">--<br>
Pedro-Juan Ferrer Matoses<br>
Valencia (España)<br>
</font></span><div class="HOEnZb"><div class="h5">_______________________________________________<br>
Spanish mailing list<br>
<a href="http://lists.osgeo.org/mailman/listinfo/spanish" target="_blank">http://lists.osgeo.org/mailman/listinfo/spanish</a><br>
<a href="http://es.osgeo.org" target="_blank">http://es.osgeo.org</a><br>
<a href="http://twitter.com/osgeoes" target="_blank">http://twitter.com/osgeoes</a></div></div></blockquote></div><br></div>