home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / programm / 3068 < prev    next >
Encoding:
Internet Message Format  |  1992-11-05  |  1.6 KB
  1. Xref: sparky comp.programming:3068 sci.physics:18168 sci.math:14427
  2. Newsgroups: comp.programming,sci.physics,sci.math
  3. Path: sparky!uunet!stanford.edu!CSD-NewsHost.Stanford.EDU!SAIL.Stanford.EDU!rivin
  4. From: rivin@SAIL.Stanford.EDU (Igor Rivin)
  5. Subject: Re: area in closed curve; similar to net work calculation
  6. Message-ID: <1992Nov5.172302.22413@CSD-NewsHost.Stanford.EDU>
  7. Sender: news@CSD-NewsHost.Stanford.EDU
  8. Organization: Computer Science Department,  Stanford University.
  9. References: <1992Nov5.132626.21379@hubcap.clemson.edu>
  10. Date: Thu, 5 Nov 1992 17:23:02 GMT
  11. Lines: 24
  12.  
  13. In article <1992Nov5.132626.21379@hubcap.clemson.edu> mark@hubcap.clemson.edu (Mark Smotherman) writes:
  14. >
  15. >I want to get a reference to the first use/publication of an algorithm
  16. >to find the area within a discretized closed curve.  While CAM is the
  17. >application for which I came up with the algorithm, I later found the
  18. >same type of problem as a net work calculation for a heat engine in
  19. >a freshman physics text (figure 19-8, Sears and Zemansky, University
  20. >Physics, 4th ed., 1970, p. 271).  So I expect this algorithm has been
  21. >around for quite a while.
  22. >
  23. >Given a closed curve completely described by unit movements LRUD (left,
  24. >right, up, and down), calculate the enclosed area.  The description
  25. >may be clockwise or counterclockwise and of arbitrary shape.
  26. >
  27. >[pseudocode omitted]
  28.  
  29. There is a mechanical device called a "planimeter", dating back to
  30. time immemorial, that implements your (or a slightly different)
  31. algorithm in hardware. It is used by land surveyors and the like --
  32. you roll a little wheel along the boundary of a territory on a map,
  33. and read off the area at the end.
  34.  
  35.  
  36.  
  37.