home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / de / comp / graphik / 239 next >
Encoding:
Text File  |  1992-12-21  |  1.7 KB  |  42 lines
  1. Newsgroups: de.comp.graphik
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!darwin.sura.net!jvnc.net!gmd.de!kolb
  3. From: kolb@gmd.de (Grafik-l)
  4. Subject: Gesucht: Algorithmen von MAIRSON/STOLFI und MCKENNA
  5. Message-ID: <kolb.724928960@gmd.de>
  6. Sender: news@gmd.de (USENET News)
  7. Nntp-Posting-Host: gmdzi
  8. Organization: GMD, Sankt Augustin, Germany
  9. Date: Mon, 21 Dec 1992 09:09:20 GMT
  10. Lines: 30
  11.  
  12. Forwarded from List Graphik-l
  13. Please, send replies to original sender (see body of article) or group
  14.  
  15. ------------------------------------------------------------------------------
  16. Date:         Fri, 18 Dec 92 17:56:36 CET
  17. From: Horst Stenzel <BJ070@IBMVM.RRZ.UNI-KOELN.DE>
  18. Subject:      Gesucht: Algorithmen von MAIRSON/STOLFI und MCKENNA
  19.  
  20.  
  21. Herr Thomas Wagner bittet mich, die folgende Anfrage an die "Liste"
  22. zu richten:
  23. Zum Problem des Clippens beliebiger Polygone gegeneinander:
  24. - Wer hat eine Implementierung (und kann sie zur Verfuegung stellen) des
  25.       red-blue intersection algorithm von Mairson and Stolfi
  26.   Referenz: M.Sharir, M.H.Overmars, "A Simple Output-Sensitive Algorithm
  27.                for Hidden SUrface Removal" ACM Trans.Graph., 11,1 (1992)
  28.             H.Mairson, J.Stolfi, "Reporting and Counting Intersections
  29.                Between Two Sets of Line Segments" in "Theoretical Foundations
  30.                of CG and CAD", R.A.Earnshaw, Ed., NATO ASI Series, Vol F-40
  31.                1988, pp307-326
  32. Zum Problem der Erzeugung von SIchtbarkeitslisten bei der Berechnung
  33. verdeckter Fla"chen:
  34. - Wer kann eine Implementierung der
  35.       method McKenna
  36.   zur Verfu"gung stellen?
  37. Referenz: M.Sharir, M.H.Overmars s.o.
  38.           M.McKenna, "Worst Case Optimal Hidden Surface Removal", ACM Trans.
  39.                 Graph. 6,1 (1987)
  40. Mit der freundlichen Bitte um Unterstu"tzung.
  41.  
  42.