This paper gives a simple algorithm for the identification of the insidedness and the autsidedness of a plane bounded region. The region can be the union, intersection or difference of an arbitrary number of -tuple connected regions.
Gegeben seien 1. drei nichtkollineare, bzw. 2. kollineare Projektionsmittelpunkte und die Projektionsebene. Dann gilt: 1. Eine von der Projektionen des Punkters kann man mittels der übrigen Projektionen und der zugehörigen Kernpunkte konstruieren (Schneidendemethode). 2. Vier Punkte: der Kernpunkt und drei Mitten haben dasselbe Doppelverhältnis wie die vier folgende Punkte: der Kernpunkt und drei Projektionen des Punktes. Daraus folgt eine Erweiterung vom Eckhartschen Satz und Konstruktionen mit...
The paper deals with the decomposition and with the boundarz and hull construction of the so-called nondense point set. This problem and its applications have been frequently studied in computational geometry, raster graphics and, in particular, in the image processing (see e.g. [3], [6], [7], [8], [9], [10]). We solve a problem of the point set decomposition by means of certain relations in graph theory.
This paper follows the article by V. Medek which solves the problem of finding the boundary of a convex polyhedron in both parallel and central projections. The aim is to give a method which yields a simple algorithm for the automation of an arbitrary graphic projection of a convex polyhedron. Section 1 of this paper recalls some necessary concepts from the graph theory. In Section 2 graphs are applied to determine visibility of a convex polyhedron.
Page 1