comp.lang.idl-pvwave archive: archive » Re: Calculate convex hull of scattered data?

Home » Public Forums » archive » Re: Calculate convex hull of scattered data?

Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend

Re: Calculate convex hull of scattered data? [message #3760]

Tue, 14 March 1995 05:52

PREUSSER
Messages: 8
Registered: March 1993

Junior Member

In article <3k1ocd$7dk@aplinfo.jhuapl.edu>, art.croucher@jhuapl.edu wrote:

> I'm trying to calculate the convex hull which encloses a scattered data
>
> set. The JHU/APL CONVEXHULL routine didn't work, presumably because
>
> the data set isn't a polygon. Does anyone have a routine that will
>
> calculate either a convex hull or a polygon suitable for input to
>
> CONVEXHULL?

One method of scattered data interpolation in IDL/PVWAVE is that of Akima
with quintic polynomials, which I have improved.
In Akima's original work ACM Algorithm 526, there are output parameters
giving the indices of the input points forming the convex hull of the
point set.
You get Alg 526 from netlib.att.com, directory netlib/toms. Of course, it
is in FORTRAN...
In IMSL/IDL there was a routine TRIANGULATE, which also returned that
list. In PV-WAVE Advantage it seems that routine has disappeared.

A.PREUSSER

--
Note my new Phone Number: -49-30-8413-3220

Report message to a moderator

[Message index]

		Re: Calculate convex hull of scattered data? By: PREUSSER on Tue, 14 March 1995 05:52
		Re: Calculate convex hull of scattered data? By: sterner on Mon, 13 March 1995 09:13

Previous Topic:	Re: HP Deskjet 560C Output
Next Topic:	Re: number of seconds since 1/1/1970

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Wed Dec 03 00:57:11 PST 2025

Total time taken to generate the page: 0.80125 seconds