home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / graphics / 12925 < prev    next >
Encoding:
Text File  |  1992-12-15  |  633 b   |  20 lines
  1. Newsgroups: comp.graphics
  2. Path: sparky!uunet!spool.mu.edu!umn.edu!sctc.com!boebert
  3. From: boebert@sctc.com (Earl Boebert)
  4. Subject: algorithm sought: intersection of line and bezier
  5. Message-ID: <1992Dec15.192952.12876@sctc.com>
  6. Organization: SCTC
  7. Date: Tue, 15 Dec 1992 19:29:52 GMT
  8. Lines: 10
  9.  
  10. Assume one has an arbitrary 2d cubic bezier in xy space, defined by
  11. four control points, and an arbitrary line defined as y = ax+b.
  12. Further assume that it is known that the line crosses the curve at
  13. least once.  Can any kind soul point me to a fast algorithm for
  14. finding the point(s) of intersection?
  15.  
  16. Many thanks,
  17.  
  18. Earl (boebert@sctc.com)
  19.  
  20.