NOTICE: This version of the NSF Unidata web site (archive.unidata.ucar.edu) is no longer being updated.
Current content can be found at unidata.ucar.edu.
To learn about what's going on, see About the Archive Site.
NOTICE: This version of the NSF Unidata web site (archive.unidata.ucar.edu) is no longer being updated.
Current content can be found at unidata.ucar.edu.
To learn about what's going on, see About the Archive Site.
Hi Curtis, Thanks for your response. However I am a little confused about the strategy that you outline. I found this applet on the web: http://www.cs.cornell.edu/Info/People/chew/Delaunay.html and when I overlay the Delaunay triangulation over the Voronoi polygons, they don't seem to follow your rule of "voronoi polygons edges centroid of triangles". In fact there are cases where there are two voronoi polygon vertex inside a single triangle. As far as I understand the voronoi polygons should be unique. So I am not sure what to make of the difference that I see. I have attached an image (snapshot) of the complementary Delunay-Voronoy network to make my point more clear. Cheers, Ricardo Curtis Rueden wrote: > Hi Ricardo, > > VisAD does not contain any code to construct Voronoi polygons, but the > Delaunay logic includes everything you need to easily create them > yourself. Each Voronoi polygon is computed by finding the center point > of each triangle/tetrahedron (average of Tri vertex samples), and > connecting those center points across the triangle edges/faces (using > the Walk array). > > Alternately, you could feed the results of a triangulation in VisAD to > some external software capable of computing Voronoi diagrams from an > input triangulation. > > -Curtis > > On 1/31/07, Ricardo Mantilla <ricardo@xxxxxxxxxxxxxxxxxx> wrote: >> Hi, >> >> Has anyone developed methods to obtain the Voronoi polygons from a >> Delaunay triangulation? >> >> I think this question was asked some time ago and at the time there was >> no such class implemented. >> >> Thanks, >> Ricardo >> >> -- >> ------------------------------------------------------------- >> Ricardo Mantilla >> Posdoctoral Research Associate >> >> Department of Earth and Environmental Science >> New Mexico Institute of Mining and Technology >> 801 Leroy Pl. MSEC 254 >> Socorro, NM 87801 >> >> Phone: (505) 835-5068 >> Office: MSEC 254 >> http://cires.colorado.edu/~ricardo/ >> ------------------------------------------------------------- >>>> ===============================================================================
>> >> To unsubscribe visad, visit: >> http://www.unidata.ucar.edu/mailing-list-delete-form.html>> ===============================================================================
>> >> >> -- ------------------------------------------------------------- Ricardo Mantilla Posdoctoral Research Associate Department of Earth and Environmental Science New Mexico Institute of Mining and Technology 801 Leroy Pl. MSEC 254 Socorro, NM 87801 Phone: (505) 835-5068 Office: MSEC 254 http://cires.colorado.edu/~ricardo/ ------------------------------------------------------------- -- ------------------------------------------------------------- Ricardo Mantilla Posdoctoral Research Associate Department of Earth and Environmental Science New Mexico Institute of Mining and Technology 801 Leroy Pl. MSEC 254 Socorro, NM 87801 Phone: (505) 835-5068 Office: MSEC 254 http://cires.colorado.edu/~ricardo/ -------------------------------------------------------------
visad archives: