v2009.01.01 - Convex Optimization

v2009.01.01 - Convex Optimization v2009.01.01 - Convex Optimization

convexoptimization.com
from convexoptimization.com More from this publisher
10.03.2015 Views

350 CHAPTER 5. EUCLIDEAN DISTANCE MATRIX 5.3.1 Lookahead There must exist at least one requirement more than the four properties of the Euclidean metric that makes them altogether necessary and sufficient to certify realizability of bounded convex polyhedra. Indeed, there are infinitely many more; there are precisely N +1 necessary and sufficient Euclidean metric requirements for N points constituting a generating list (2.3.2). Here is the fifth requirement: 5.3.1.0.1 Fifth Euclidean metric property. Relative-angle inequality. (confer5.14.2.1.1) Augmenting the four fundamental properties of the Euclidean metric in R n , for all i,j,l ≠ k ∈{1... N}, i

5.3. ∃ FIFTH EUCLIDEAN METRIC PROPERTY 351 k θ ikl θikj θ jkl i l j Figure 94: Fifth Euclidean metric property nomenclature. Each angle θ is made by a vector pair at vertex k while i,j,k,l index four points at the vertices of a generally irregular tetrahedron. The fifth property is necessary for realization of four or more points; a reckoning by three angles in any dimension. Together with the first four Euclidean metric properties, this fifth property is necessary and sufficient for realization of four points.

5.3. ∃ FIFTH EUCLIDEAN METRIC PROPERTY 351<br />

k<br />

θ ikl<br />

θikj<br />

θ jkl<br />

i<br />

l<br />

j<br />

Figure 94: Fifth Euclidean metric property nomenclature. Each angle θ is<br />

made by a vector pair at vertex k while i,j,k,l index four points at the<br />

vertices of a generally irregular tetrahedron. The fifth property is necessary<br />

for realization of four or more points; a reckoning by three angles in any<br />

dimension. Together with the first four Euclidean metric properties, this<br />

fifth property is necessary and sufficient for realization of four points.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!