home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / theory / 2380 < prev    next >
Encoding:
Text File  |  1992-11-09  |  1.4 KB  |  42 lines
  1. Newsgroups: comp.theory
  2. Path: sparky!uunet!utcsri!torn!watserv2.uwaterloo.ca!watmath!neumann.uwaterloo.ca!alopez-o
  3. From: alopez-o@neumann.uwaterloo.ca (Alex Lopez-Ortiz)
  4. Subject: Re: Random generation of simple polygons
  5. Message-ID: <BxGvLJ.5E4@math.uwaterloo.ca>
  6. Sender: news@math.uwaterloo.ca (News Owner)
  7. Organization: University of Waterloo
  8. References:  <1992Nov9.123707.12110@kum.kaist.ac.kr>
  9. Date: Mon, 9 Nov 1992 20:58:30 GMT
  10. Lines: 30
  11.  
  12. In article <1992Nov9.123707.12110@kum.kaist.ac.kr>,
  13. flow@gayakum.kaist.ac.kr (Paek In-Hyeok) writes:
  14. > 
  15. > Hi!
  16. > I'm looking for papers, source code, or refernces to random
  17. > generation of simple polygons.
  18. > If anyone could e-mail me, I would greatly appreciate.
  19.  
  20. I've done some work on this area (together with some friends) and
  21. what it really boils down to is :
  22.  
  23. What distribution are you looking for?
  24.  
  25. Say do you want to generate n vertex polygons or polygons with expected 
  26. number of vertices n (under normal distribution)?
  27.  
  28. Say you are generating rectangles, are you looking for a uniform 
  29. distribution on the position of the corners, or for a uniform distribution
  30. on the area of the rectangle?
  31.  
  32.  
  33. It really depends on what you have in mind..
  34.  
  35.  
  36. Alex
  37.  
  38. -- 
  39. Alex Lopez-Ortiz                              alopez-o@maytag.UWaterloo.ca
  40. Department of Computer Science                      University of Waterloo
  41. Waterloo, Ontario                                                   Canada
  42.