| タイトル | Some properties of n-dimensional triangulations |
| 本文（外部サイト） | http://hdl.handle.net/2060/19860009539 |
| 著者（英） | Lawson, C. L. |
| 著者所属（英） | Jet Propulsion Lab., California Inst. of Tech. |
| 発行日 | 1985-06-15 |
| 言語 | eng |
| 内容記述 | A number of mathematical results relevant to the problem of constructing a triangulation, i.e., a simplicial tessellation, of the convex hull of an arbitrary finite set of points in n-space are described. The principal results achieved are: (1) a set of n+2 points in n-space may be triangulated in at most 2 different ways; (2) the sphere test defined in this report selects a preferred one of these two triangulations; (3) a set of parameters is defined that permits the characterization and enumeration of all sets of n+2 points in n-space that are significantly different from the point of view of their possible triangulation; (4) the local sphere test induces a global sphere test property for a triangulation; and (5) a triangulation satisfying the global sphere property is dual to the n-dimensional Dirichlet tesselation, i.e., it is a Delaunay triangulation. |
| NASA分類 | COMPUTER PROGRAMMING AND SOFTWARE |
| レポートNO | 86N19009
NASA-CR-176535
JPL-PUB-85-42
NAS 1.26:176535 |
| 権利 | No Copyright |
| URI | https://repository.exst.jaxa.jp/dspace/handle/a-is/154792 |
