🚀 go-pugleaf

Forwarded from List Graphik-l
Please, send replies to original sender (see body of article) or group

------------------------------------------------------------------------------
Date:         Fri, 18 Dec 92 17:56:36 CET
From: Horst Stenzel <BJ070@IBMVM.RRZ.UNI-KOELN.DE>
Subject:      Gesucht: Algorithmen von MAIRSON/STOLFI und MCKENNA


Herr Thomas Wagner bittet mich, die folgende Anfrage an die "Liste"
zu richten:
Zum Problem des Clippens beliebiger Polygone gegeneinander:
- Wer hat eine Implementierung (und kann sie zur Verfuegung stellen) des
      red-blue intersection algorithm von Mairson and Stolfi
  Referenz: M.Sharir, M.H.Overmars, "A Simple Output-Sensitive Algorithm
               for Hidden SUrface Removal" ACM Trans.Graph., 11,1 (1992)
            H.Mairson, J.Stolfi, "Reporting and Counting Intersections
               Between Two Sets of Line Segments" in "Theoretical Foundations
               of CG and CAD", R.A.Earnshaw, Ed., NATO ASI Series, Vol F-40
               1988, pp307-326
Zum Problem der Erzeugung von SIchtbarkeitslisten bei der Berechnung
verdeckter Fla"chen:
- Wer kann eine Implementierung der
      method McKenna
  zur Verfu"gung stellen?
Referenz: M.Sharir, M.H.Overmars s.o.
          M.McKenna, "Worst Case Optimal Hidden Surface Removal", ACM Trans.
                Graph. 6,1 (1987)
Mit der freundlichen Bitte um Unterstu"tzung.