home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / comp / graphics / 9716 < prev    next >
Encoding:
Internet Message Format  |  1992-09-14  |  2.0 KB

  1. Xref: sparky comp.graphics:9716 comp.graphics.explorer:208 comp.graphics.visualization:1337
  2. Path: sparky!uunet!munnari.oz.au!uniwa!watson
  3. From: watson@maths.uwa.oz.au (David Watson)
  4. Newsgroups: comp.graphics,comp.graphics.explorer,comp.graphics.visualization
  5. Subject: Re: (Q) calculating spatial density
  6. Date: 15 Sep 1992 00:21:05 GMT
  7. Organization: The University of Westrn Australia
  8. Lines: 29
  9. Message-ID: <193a9hINNn8l@uniwa.uwa.edu.au>
  10. References: <vthrc.716467347@brolga>
  11. NNTP-Posting-Host: madvax.maths.uwa.oz.au
  12. Keywords: spatial density algorithm statistics
  13.  
  14. vthrc@brolga.cc.uq.oz.au (Danny Thomas) writes:
  15.  
  16. >I've got a complex 2D shape with a set of points in it and need to 
  17. >generate a map of density of those points. 
  18.  
  19. A little known but useful technique for density estimates of point sets
  20. is the inverse of Voronoi neighbourhoods.  In general terms, the area
  21. (volume, etc.) of the Voronoi region about each point is calculated and
  22. then the inverse of this value constitutes a density measurement at that
  23. point.  When a set of such density measurements are contoured, the surface
  24. implied by the contouring procedure expresses the density distribution
  25. function for the point set.  Point sets with "holes" will have negligibly
  26. low densities in the regions of the holes.
  27.  
  28. This approach is a generalization of the "points within a circle" manual
  29. method of density estimation in the sense that the area and shape of the
  30. counting region is adjusted automatically to be the most efficacious
  31. possible for each subregion.
  32.  
  33. A commercial program, NNGRIDR, is available that will compute these
  34. inverse area values and then interpolate with natural neighbour interpolation
  35. at the nodes of a regular grid suitable for contouring by conventional
  36. contouring packages.  Send email to the under-signed for more details. 
  37.  
  38. --
  39. Dave Watson                          Internet: watson@maths.uwa.edu.au
  40. Department of Mathematics            
  41. The University of Western Australia               Tel: (61 9) 380 3359
  42. Nedlands, WA 6009  Australia.                     FAX: (61 9) 380 1028
  43.