[Spanish] Algoritmo como Voronoi, pero para polígonos

[Fernando González]

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 <pferrer at osgeo.org>:

> Algo así?
>
> http://www.geom.uiuc.edu/~samuelp/del_project.html
>
> 2015-04-14 10:31 GMT+02:00 Iván Sánchez <ivan at sanchezortega.es>:
> > 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 <ivan at sanchezortega.es> <ivan at geonerd.org>
> > <ivan at mazemap.no>
> > _______________________________________________
> > 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
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/spanish/attachments/20150414/c7c75230/attachment.html>