Convex polyhedral chains: A representation for geometric data (Q1118964)

From MaRDI portal
Revision as of 14:26, 9 January 2024 by Daniel (talk | contribs) (‎Created claim: Wikidata QID (P12): Q57603459, #quickstatements; #temporary_batch_1704806754709)
scientific article
Language Label Description Also known as
English
Convex polyhedral chains: A representation for geometric data
scientific article

    Statements

    Convex polyhedral chains: A representation for geometric data (English)
    0 references
    0 references
    0 references
    1989
    0 references
    Dieser Arbeit liegt die Idee zugrunde, im euklidischen Raum \(E^ d\) ein allgemeines d-dimensionales Polyeder durch eine polyedrische Kette darzustellen. Man versteht darunter nach \textit{H. Whitney}: [Geometric integration theory (1957; Zbl 0083.282)] eine ganzzahlige Linearkombination einfacher, nicht notwendig beschränkter, d- dimensionaler Polyeder des \(E^ d\), die als Zellen bezeichnet werden. Zunächst werden Eigenschaften polyedrischer Ketten diskutiert und Konventionen vorgestellt. Dann werden die (unter Mengenoperationen abgeschlossenen) konvexen polyedrischen Ketten betrachtet. Deren Zellen sind konvex und können als Schnitt von abgeschlossenen Halbräumen und sodann durch einen Vektor dargestellt werden. Ziel der Arbeit ist die Entwicklung von Algorithmen zur mengengeometrischen Behandlung von Polyedern im \(E^ d\), die durch konvexe polyedrische Ketten dargestellt sind. Die Vorteile dieser Darstellung bestehen vor allem in höheren Dimensionen darin, daß der Begriff der Ecke nicht benötigt wird und daß Entartungsfälle, die beim Schnitt zweier Polyeder auftreten können, keine Sonderbehandlung erfordern. Außerdem scheint diese Darstellung dem Parallelrechnen entgegenzukommen. In der Durchführung erfolgt die Berechnung von Mengenoperationen jeweils in zwei Schritten. Zahlreiche Detailfragen werden diskutiert, etwa die Bereitstellung eines effizienten Mittels zur Entdeckung auftretender leerer Zellen. Die Autoren verweisen gelegentlich auf theoretische Ergebnisse ihrer gemeinsamen Arbeit ``A dual approach to detect polyhedral intersections in arbitrary dimensions'' [Proc. 25th Annual Allerton Conf. Communications, Control and Computing (October 1987).]
    0 references
    polyhedra
    0 references
    solid modelling
    0 references
    constructive solid geometry
    0 references
    data management
    0 references

    Identifiers