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/
-------------------------------------------------------------
