Abstract
dc:description.abstract<p>If V is a finite set of points {V<sub>1</sub>, V<sub>2</sub>, …, V<sub>r</sub>} in some Euclidean space, E<sup>n</sup>, then the convex closure, C, of these points is a convex linear cell in E<sup>n</sup> whose vertex set is some subset of V. Given a (finite) collection of convex linear cells, each specified by its vertex set, then the intersection of these cells is again a cell with a unique set of vertices. However, to efficiently determine which of {V<sub>1</sub>, …, V<sub>r</sub>} are vertices (or non-vertices) of C, or to determine the vertex set of the intersection from the vertex sets of the intersecting cells is not, in general, a trivial matter. Figure 1 shows, for example, that the effect of “small movements” of individual cells, upon the dimension of the cell of intersection or upon the number of vertices of this cell of intersection depends on how the movement is applied to the vertices of the original cells.</p> <p>A partial solution to the problem of determining the vertices of the intersection from the vertices of the intersecting cells was obtained by the author as a Master's thesis problem. It was shown that if σ<sub>1</sub>, σ<sub>2</sub>, ...,σ<sub>k</sub> are simplices in E<sup>n</sup>, then the vertex set of <sup>k</sup>∩<sub>1</sub> σ<sub>i</sub> may be obtained by examining all maximal nonsingular submatrices of a matrix obtained from the coordinates of the vertices of each of σ<sub>1</sub>, σ<sub>2</sub>, …, σ<sub>k</sub>. It is hoped that insight into the general problem of how vertices of individual cells determine the vertices of the intersection and how this intersection is affected by small movements of vertices may be obtained via the framework developed herein.</p>
Degree
thesis:*- Name thesis:degree_name
- Doctor of Philosophy (PhD)
- Level thesis:degree_level
- Dissertation
- Discipline thesis:degree_discipline
- Mathematical Sciences
- Year
- 1975
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Thomas, David Robert
- Contributors dc:contributor
-
- Prabir Roy
- Louis F. McAuley
- James Geer
Subjects
dc:subject × 1Identifiers
dc:identifier.*- Repository record dc:identifier
- https://orb.binghamton.edu/dissertation_and_theses/295
- OAI identifier oai:identifier
- oai:orb.binghamton.edu:dissertation_and_theses-1301