Prismatoids and their volumes

Similar documents
5.3 The Cross Product in R 3

Geometry Course Summary Department: Math. Semester 1

Actually Doing It! 6. Prove that the regular unit cube (say 1cm=unit) of sufficiently high dimension can fit inside it the whole city of New York.

Arrangements And Duality

Topological Treatment of Platonic, Archimedean, and Related Polyhedra

December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS

Figure 1.1 Vector A and Vector F

Section 1.1. Introduction to R n

1 Symmetries of regular polyhedra

v 1 v 3 u v = (( 1)4 (3)2, [1(4) ( 2)2], 1(3) ( 2)( 1)) = ( 10, 8, 1) (d) u (v w) = (u w)v (u v)w (Relationship between dot and cross product)

Adding vectors We can do arithmetic with vectors. We ll start with vector addition and related operations. Suppose you have two vectors

Solving Simultaneous Equations and Matrices

11.1. Objectives. Component Form of a Vector. Component Form of a Vector. Component Form of a Vector. Vectors and the Geometry of Space

Conjectures. Chapter 2. Chapter 3

Activity Set 4. Trainer Guide

MAT 1341: REVIEW II SANGHOON BAEK

MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set.

28 CHAPTER 1. VECTORS AND THE GEOMETRY OF SPACE. v x. u y v z u z v y u y u z. v y v z

Lecture L3 - Vectors, Matrices and Coordinate Transformations

13.4 THE CROSS PRODUCT

Common Core Unit Summary Grades 6 to 8

Geometry 1. Unit 3: Perpendicular and Parallel Lines

Example SECTION X-AXIS - the horizontal number line. Y-AXIS - the vertical number line ORIGIN - the point where the x-axis and y-axis cross

Tennessee Mathematics Standards Implementation. Grade Six Mathematics. Standard 1 Mathematical Processes

SOLIDS, NETS, AND CROSS SECTIONS

Solutions to Homework 10

SURFACE AREA AND VOLUME

Geometry and Measurement

THREE DIMENSIONAL GEOMETRY

Mathematics Notes for Class 12 chapter 10. Vector Algebra

Algebra Academic Content Standards Grade Eight and Grade Nine Ohio. Grade Eight. Number, Number Sense and Operations Standard

Unified Lecture # 4 Vectors

alternate interior angles

of surface, , , of triangle, 548 Associative Property of addition, 12, 331 of multiplication, 18, 433

GEOMETRY CONCEPT MAP. Suggested Sequence:

Chapter 19. General Matrices. An n m matrix is an array. a 11 a 12 a 1m a 21 a 22 a 2m A = a n1 a n2 a nm. The matrix A has n row vectors

56 questions (multiple choice, check all that apply, and fill in the blank) The exam is worth 224 points.

Equations Involving Lines and Planes Standard equations for lines in space

Largest Fixed-Aspect, Axis-Aligned Rectangle

Section 1: How will you be tested? This section will give you information about the different types of examination papers that are available.

Geometric description of the cross product of the vectors u and v. The cross product of two vectors is a vector! u x v is perpendicular to u and v

Math 4310 Handout - Quotient Vector Spaces

2.3 Convex Constrained Optimization Problems

Algebra Geometry Glossary. 90 angle

Linear Algebra Notes

Computational Geometry Lab: FEM BASIS FUNCTIONS FOR A TETRAHEDRON

Week 1 Chapter 1: Fundamentals of Geometry. Week 2 Chapter 1: Fundamentals of Geometry. Week 3 Chapter 1: Fundamentals of Geometry Chapter 1 Test

Selected practice exam solutions (part 5, item 2) (MAT 360)

BALTIC OLYMPIAD IN INFORMATICS Stockholm, April 18-22, 2009 Page 1 of?? ENG rectangle. Rectangle

Pre-Algebra Academic Content Standards Grade Eight Ohio. Number, Number Sense and Operations Standard. Number and Number Systems

Numerical Analysis Lecture Notes

Curriculum Map by Block Geometry Mapping for Math Block Testing August 20 to August 24 Review concepts from previous grades.

Similarity and Diagonalization. Similar Matrices

Linear Programming I

3. Linear Programming and Polyhedral Combinatorics

Solving Systems of Linear Equations

Lecture 14: Section 3.3

Number Sense and Operations

FURTHER VECTORS (MEI)

DEFINITIONS. Perpendicular Two lines are called perpendicular if they form a right angle.

(Basic definitions and properties; Separation theorems; Characterizations) 1.1 Definition, examples, inner description, algebraic properties

Practical Guide to the Simplex Method of Linear Programming

MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.

KEANSBURG SCHOOL DISTRICT KEANSBURG HIGH SCHOOL Mathematics Department. HSPA 10 Curriculum. September 2007

13 MATH FACTS a = The elements of a vector have a graphical interpretation, which is particularly easy to see in two or three dimensions.

Biggar High School Mathematics Department. National 5 Learning Intentions & Success Criteria: Assessing My Progress

Higher Education Math Placement

GeoGebra. 10 lessons. Gerrit Stols

2. If C is the midpoint of AB and B is the midpoint of AE, can you say that the measure of AC is 1/4 the measure of AE?

α = u v. In other words, Orthogonal Projection

Math 241, Exam 1 Information.

Projective Geometry: A Short Introduction. Lecture Notes Edmond Boyer

Mathematics Course 111: Algebra I Part IV: Vector Spaces

6. Vectors Scott Surgent (surgent@asu.edu)

CAMI Education linked to CAPS: Mathematics

The Geometry of the Dot and Cross Products

1.3. DOT PRODUCT If θ is the angle (between 0 and π) between two non-zero vectors u and v,

ISOMETRIES OF R n KEITH CONRAD

Graph Theory Lecture 3: Sum of Degrees Formulas, Planar Graphs, and Euler s Theorem Spring 2014 Morgan Schreffler Office: POT 902

New York State Student Learning Objective: Regents Geometry

E XPLORING QUADRILATERALS

The Essentials of CAGD

Vector and Matrix Norms

Conjectures for Geometry for Math 70 By I. L. Tse

n 2 + 4n + 3. The answer in decimal form (for the Blitz): 0, 75. Solution. (n + 1)(n + 3) = n lim m 2 1

Jim Lambers MAT 169 Fall Semester Lecture 25 Notes

Solutions to old Exam 1 problems

Geometric Transformations

12-1 Representations of Three-Dimensional Figures

Thnkwell s Homeschool Precalculus Course Lesson Plan: 36 weeks

Cross product and determinants (Sect. 12.4) Two main ways to introduce the cross product

Assessment Anchors and Eligible Content

1 if 1 x 0 1 if 0 x 1

Computing the Symmetry Groups of the Platonic Solids With the Help of Maple

1. A student followed the given steps below to complete a construction. Which type of construction is best represented by the steps given above?

1 VECTOR SPACES AND SUBSPACES

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS

Problem set on Cross Product

MATH2210 Notebook 1 Fall Semester 2016/ MATH2210 Notebook Solving Systems of Linear Equations... 3

South Carolina College- and Career-Ready (SCCCR) Pre-Calculus

Transcription:

Prismatoids and their volumes A convex linear cell (sometimes also called a convex polytope) is a closed bounded subset of some R n defined by a finite number of linear equations or inequalities. Note that sets defined by finite systems of this type are automatically convex. Prisms, pyramids (including tetrahedra) and cubes are obvious examples, but of course there are also many others including regular Platonic solids which are octahedral, dodecahedra and icosahedra. For every such object, there is a finite set E = {e 1, } of extreme points or vertices such that the cell is the set of all (finite) convex combinations of the extreme points; in other words, for each x in the cell there are scalars such that, and. Such a cell is said to be n dimensional if it is not contained in any hyperplane; this is equivalent to assuming the set has a nonempty interior. In some sense the least complicated examples of this sort is an n simplex, for which the set of vertices consists of n + 1 points { v 1,, v n } such that the vectors (where i > 0) are linearly independent; if this corresponds to a triangle, and if it corresponds to a pyramid with a triangular base (a tetrahedron). Further information on simplices and spaces built from them appears on pages 15 16 of the following online reference: http://math.ucr.edu/~res/math246a/algtopnotes2009.pdf A basic theorem on convex sets states that every convex linear cell has a simplicial decomposition for which E is the set of vertices. Proofs of this statement appear in the books by Munkres and Hudson cited below; specific references are Section 7 of Munkres and pages 1 14 of the book by Hudson. J. F. P. Hudson. Piecewise Linear Topology (Notes by J. Shaneson and J. A. Lees). W. A. Benjamin, New York, 1969. J. R. Munkres. Elementary differential topology (Lectures given at MIT, Fall, 1961. Revised Edition), Annals of Mathematics Studies No. 54. Princeton University Press, Princeton, 1966. In this document we are mainly interested in a special class of 3 dimensional convex linear cells in R 3 known as prismatoids. The defining condition for such objects is that all their vertices must lie on a pair of parallel planes. Usually we shall assume that these two planes are the horizontal x y plane defined by and the parallel plane defined by for some. Prisms and pyramids are examples of prismatoids, but the drawing below shows that there are also other examples:

This drawing is taken from pages 274 275 of the following textbook: A. M. Welchons, W. R. Krickenberger and H. R. Pearson. Solid Geometry. Ginn & Co., Boston, 1959. Two additional online references with illustrations are given below; the second one has an interactive figure that can be rotated. http://en.wikipedia.org/wiki/prismatoid http://mathworld.wolfram.com/prismatoid.html The main result The following volume formula was formulated by Ernst Ferdinand August (1795 1870; more widely known for numerous contributions to physics such as measurement of relative humidity) near the middle of the 19 th century: Prismatoid Theorem. Suppose that P is a prismatoid in 3 space whose vertices lie in the two parallel planes and. Then the volume of P is given by the formula where U is the area of the upper convex linear cell obtained by intersecting P with the plane, L is the area of the lower convex linear cell obtained by intersecting P with the plane, and M is the area of the midsection convex linear cell obtained by intersecting P with the plane /.

Steps in the proof. The main idea is to reduce the proof to the case of a single simplex. We know that P has a simplicial decomposition with no extra vertices, so the volume of P is equal to the volumes of the individual pieces. Likewise, the areas of the upper, lower and midsection cells will be the sums of the corresponding cells for the individual simplices, and therefore the general case will follow by adding together the results for the various simplices. For each simplex there are two cases, depending upon how many of the four vertices lie on each of the two parallel planes: Specifically, in the first case one of the planes contains only one vertex and the other contains the other three, and in the second case each plane contains exactly two. The first case Suppose that we have a simplex such that three vertices lie on the plane and one lies on the plane, or vice versa. We shall consider the first of these alternatives; the second follows from similar considerations. As usual, let h be the altitude and let B be the area of the base. Standard formulas for pyramid volumes imply that the volume of the simplex equals B h/3. There is no upper face, and the area M of the midsection, which is similar to the base with similitude ratio ½, is equal to B/4. Therefore the right hand side of the volume formula is equal to. The second case Assume now that each of the two parallel planes contains exactly two vertices. We shall need the following two formulas:

Formula 1. Suppose that we are given a 3 simplex A in R 3 whose vertices are x 1, x 2, x 3 and x 4. Then the volume of the simplex A is given by the following formula: V = det ( y 2 y 1 y 2 y 1 y 2 y 1 ) /6 As usual, we assume that the columns of the 3 3 matrix in this expression are given by the three listed vectors. Derivation. Let T be the affine transformation on R 3 sending (u, v, w) to (1 u v w) x 1 + u x 2 + v x 3 + w x 4. If S is the standard simplex in R 3 whose vertices are the origin and the three standard unit vectors, then T maps S to A, and therefore by the usual Change of Variables Theorems the volume of A is equal to the volume of S, which is equal to 1/6, times the absolute value of the Jacobian of T, which is just the cofactor of 1/6 in the displayed formula. Therefore it follows that the volume of A is given by the displayed expression. Formula 2. Suppose that we are given vectors a, b, c, d in R 3 which (in the given order) are the vertices of a parallelogram. Then the area of the region bounded by this parallelogram is given by the following formula: A = (b a) (d a) Derivation. If θ denotes the angle between b a and d a, then the altitude from d to the line ab has length equal to d a sin θ. Therefore we have (Source: http://en.wikipedia.org/wiki/file:parallelogram_area.svg) A = b a d a sin θ = (b a) (d a). Proof of the formula in the second case. Motivated by the drawing below, take the vertices to be x 1 = (y 1, h), x 2 = (y 2, h), x 3 = (y 3, 0), x 4 = (y 4, 0) where the y i are suitable 2 dimensional vectors; since the x i are not coplanar, it follows that y 2 y 1 and y 4 y 3 are linearly independent. The midsection of the simplex is its

intersection with the hyperplane /, and as suggested in the drawing below it is the convex hull of the midpoints of the four edges in the simplex. Specifically, the vertices of the midsection are given as follows:,,,,,, In particular, it follows that and, and therefore,,, (in the given order) form the vertices of a parallelogram, which means that the midsection is bounded by a parallelogram. Therefore by an earlier formula the area of the midsection is given by following expression:,, If we now let, then we obtain the following formula for the volume of the simplex: We can now use the standard formulas for determinants to rewrite this formula as follows:

We can now use the determinant formula for cross products to express the right hand side in terms of the latter:,,,, Since there are two vertices in the top and bottom planes, it follows that the base areas are both zero and therefore in this case we also have. General reference for solid geometry G. B. Halsted. Rational Geometry: A textbook for the Science of Space. Based on Hilbert's Foundations (Second Edition). John Wiley and Sons, New York, 1907.