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