From: zummi@engfac.uct.ac.za (I. Parker)
Newsgroups: sci.math.num-analysis
Subject: Re: Help! -> Delaunay Software
Date: 22 Mar 1996 07:25:14 GMT

In article <4irhs9$pb@soap.news.pipex.net>, gr69@dial.pipex.com says...
>
>Does anyone know of a shareware or freeware library, dll or source
>code, callable from C++ or VB, which will cary out a delaunay
>triangulation on a supplied set of points, returning the appropriate
>triangles ??
>
>Thanks in advance
>
>Mike Armstrong
>gr69@dial.pipex.com
>

Have a look at http://www.geom.umn.edu/software/cglist/

Hope it's of some use.

==============================================================================

From: dirk@wfw.wtb.tue.nl (Dirk Brokken)
Newsgroups: sci.math.num-analysis
Subject: Re: Help! -> Delaunay Software
Date: 22 Mar 1996 07:29:59 GMT

Mike (gr69@dial.pipex.com) wrote:
: Does anyone know of a shareware or freeware library, dll or source
: code, callable from C++ or VB, which will cary out a delaunay
: triangulation on a supplied set of points, returning the appropriate
: triangles ??

: Thanks in advance

: Mike Armstrong
: gr69@dial.pipex.com

Have a look at :

http://www.cs.cmu.edu/~quake/triangle.html

It's a delaunay mesh-generator written in C. Works well under Unix.

							Hope this helps,
								Dirk.

--
Dirk Brokken,					Tel. +31 40 2473170
Eindhoven University of Technology,		Fax  +31 40 2447355
Faculty of Mechanical Engineering,		Room Wh 1.14
P.O. Box 513, 5600 MB Eindhoven,
The Netherlands.
 
E-mail: dirk@wfw.wtb.tue.nl

==============================================================================

Newsgroups: sci.math.num-analysis
From: yoda@ele.crl.melco.co.jp (Kiyoshi Yoda)
Subject: Re: Help! -> Delaunay Software
Date: Tue, 26 Mar 1996 00:58:43 GMT

In article <4irhs9$pb@soap.news.pipex.net>, gr69@dial.pipex.com (Mike) writes:
> Does anyone know of a shareware or freeware library, dll or source
> code, callable from C++ or VB, which will cary out a delaunay
> triangulation on a supplied set of points, returning the appropriate
> triangles ??

I haven't tried it yet, but there is a voronoi library in netlib ---
including voronoi and delaunay procedures.

pointer  is

http://netlib.att.com/netlib/master/readme.html

regards,
 
---
Kiyoshi Yoda,   yoda@ele.crl.melco.co.jp

==============================================================================

From: middleto@mcmail.cis.McMaster.CA (Gerard Middleton)
Newsgroups: sci.math.num-analysis
Subject: Re: Help! -> Delaunay Software
Date: 27 Mar 1996 09:25:07 -0500

There is a shareware package for MATLAB called SAGA (see 
ftp.mathworks.com) and a book called, if I remember right, Computational 
Geometry in C.  I forget  the author's name.

-- 
Gerry Middleton
Department of Geology, McMaster University
Tel: (905) 525-9140 ext 24187 FAX 522-3141

==============================================================================

From: Alexander Medwedew <compvent@tribeca.ios.com>
Newsgroups: comp.graphics.algorithms
Subject: Re: HELP: Delaunay triangulation
Date: Mon, 25 Mar 1996 02:56:02 -0800

NePHY wrote:
> 
>         Hello,
> 
>         I'm trying to implement a Delaunay triangulation algorithm, but
>     I can't seem to fing any documentation on the net about it.
>         If you know of anything please, email me.
>         Thanks in advance for your help ...
>                                                         ... Jose Pacheco
> 
> ps. please reply by mail.
> 
> --
> 
>     Jose Daniel Dias Pacheco (aka NePHY)
>     Instituto Superior Tecnico (Technical University of Lisbon)
> 
>     Email: jddp@civil3.ist.utl.pt                >> PGP key on demand <<
>       URL: http://civil2.ist.utl.pt/~jddp/

Delaunay/Voronoi psuedo code:

http://www.auckland.ac.nz/arch/pdbourke/  by Paul Bourke

-- 
Alexander Medwedew 
Computer Ventures, Inc. 
compvent@tribeca.ios.com 
http://tribeca.ios.com/~compvent/

==============================================================================

From: jeffe@ocarina.CS.Berkeley.EDU (Jeff Erickson)
Newsgroups: comp.graphics.algorithms
Subject: Re: 3D Delaunay triangulation help !!
Date: 28 Mar 96 03:47:41 GMT

Harish. B. Kotbagi writes:

> Hi!! As part of my senior thesis I have developed a data structure
> for fast generation and retrieval of 2D and 3D Delaunay triangles. 

There are lots of 3D Delaunay triangulation programs available on the
WWW.  For a good starting point, see Nina Amenta's computational
geometry software archive at the Geometry Center:

	http://www.geom.umn.edu/software/cglist/

See especially the sections on low dimensional Voronoi diagrams:

	http://www.geom.umn.edu/software/cglist/lowdvod.html

and arbitrary dimensional convex hulls:

	http://www.geom.umn.edu/software/cglist/ch.html

-- 
Jeff Erickson
jeffe@cs.berkeley.edu
http://www.cs.berkeley.edu/~jeffe