home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / programm / 3411 < prev    next >
Encoding:
Text File  |  1993-01-05  |  2.0 KB  |  51 lines

  1. Newsgroups: comp.programming
  2. Path: sparky!uunet!spool.mu.edu!torn!nott!cunews!revcan!geovision!pt
  3. From: pt@geovision.gvc.com (Paul Tomblin)
  4. Subject: Fillet Mode
  5. Message-ID: <C0D2tw.HoK@geovision.gvc.com>
  6. Reply-To: pt@geovision.gvc.com
  7. Organization: Not officially GeoVision Systems Inc., Ottawa, Ontario
  8. References: <BzKv0M.1I3@geovision.gvc.com>, 
  9. Date: Tue, 5 Jan 1993 03:25:07 GMT
  10. Lines: 39
  11.  
  12. In article <BzKv0M.1I3@geovision.gvc.com>, I wrote:
  13. | I'm trying to figure out the algorithm for this, but I thought I'd ask
  14. | first:
  15. | I want to generate lines with fillets - ie. line segments joined by
  16. | fixed-radius arcs.  I.e. I'd like to be able to get a user to enter a
  17. | radius, and then digitize a polyline, and I'd change all the corners to nice
  18. | arcs.
  19. | Given: Corner points of a polyline, and a fillet radius
  20. | Generate: the parameters for the arcs at each corner point (ie. radius,
  21. | start point, end point, or 3 points that define the arc)
  22. | If anybody can email an algorithm for this, I'll be happy to share my final
  23. | code.
  24.  
  25. I got two really helpful replys via email.  I have no idea if people posted
  26. responses, because my newsfeed went down for 3 weeks soon after asking.
  27.  
  28. One was from Rich Wells (wells@cdsmn.mn.org), who sent me a description of
  29. an algorithm in geometric terminology.
  30.  
  31. Another was from Michael Jones (mtj@babar.asd.sgi.com), who, not suprisingly
  32. considering where he works, sent me some code that uses SGI mathematical
  33. libraries.  However, it isn't too hard to figure out what the various
  34. PF.*_VEC3 functions do to 3d vectors - especially if you understand Rich's
  35. description.
  36.  
  37. Thanks to both of them.  I shall be translating Michael's code into our own
  38. Geographic Macro Language for this program I'm writing.
  39.  
  40. If anybody wishes a copy of these responses, or has some other code they'd
  41. like to share, you can email me.
  42.  
  43. -- 
  44. Paul Tomblin, pt@compass.gvc.com
  45. (This is not an official opinion of GeoVision Systems Inc.)
  46. "No matter what you've lost - be it a home, a love, a friend - like the 'Mary
  47. Ellen Carter' rise again." - Stan Rogers - "Mary Ellen Carter"
  48.