1992 | OriginalPaper | Buchkapitel
Integer Approximation to the Intersection of Three Planes with Planar Constraints
verfasst von : Maharaj Mukherjee, George Nagy, Shashank Mehta
Erschienen in: Computer Graphics and Mathematics
Verlag: Springer Berlin Heidelberg
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
The intersection point of three planes specified with rational coordinates is approximated by a point with integer-valued coordinates so that the integer point is constrained within the pyramid specified by three half-spaces of the planes. An O(N log N) algorithm guarantees that the obtained integer point is closest to the apex of the pyramid. An O(log N) algorithm, not yet proven to guarantee the closest point, yields promising results.