Gesucht: Algorithmen von MAIRSON/STOLFI und MCKENNA

Thread View: de.comp.graphik

1 messages

[T] Back to Threads [V] Tree View [G] Group Articles

1 total messages Started by Grafik-l Mon, 21 Dec 1992 09:09

#65

Author: Grafik-l
Date: Mon, 21 Dec 1992 09:09

29 lines
1811 bytes

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.

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads