DOCSLIB.ORG

Barycentric Coordinates We Generalize the Homogeneous

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Barycentric Coordinates We Generalize the Homogeneous Barycentric Coordinates We generalize the homogeneous coordinates to be applicable more easily to finite triangles. Consider homogeneous coordinates piece by piece: [a : b : c] = a[1 : 0 : 0] + b[0 : 1 : 0] + c[0 : 0 : 1]. If b and c were zero, we'd be at the ideal point for the x-axis, while the ideal point for the y-axis has a and c zero. If a and b are zero we're at the origin. If only one or none of the coordinates are zero, then the a, b, and c tell you how \close" you are to the corresponding point. For instance, holding a and b fixed and letting c get larger, you get closer and closer to the origin, while holding a and c fixed and letting b get large moves you vertically toward the ideal point on the y-axis, while keeping x constant. We can actually do this with any three points. Given three non-collinear points A, B, and C in the plane (let's stick with the Euclidean plane for now) and a point P in the plane, we can give barycentric coordinates for the point P as [a : b : c]. These will be defined so that if we put a mass of a at A, b and B, and c at C, then the center of mass of these masses will be at P . But the center of mass is easy to find! If the points are at (xA; yA); (xB; yB); and (xC ; yC ) respectively, the x-coordinate of the center of mass is the weighted sum of the x-coordinates divided by the total mass: (axA + bxB + cxC )=(a + b + c). Similarly for the y-coordinates. Points in the actual Euclidean plane cannot have a+b+c = 0, though those seem like pretty reasonable projective points. Sometimes, we take advantage of this fact and \normalize" the coordinates by dividing through by a + b + c so that the sum of the barycentric coordinates is 1. Barycentric coordinates are a generalization of homogeneous coordiantes. Homogeneous coordinates are barycentric coordinates where the original three points A, B, and C are the origin and the ideal points of the axes. Barycentric coordinates are sometimes called areal coordinates, because they relate to area. In 4ABC with point P that has barycentric coordinates [a : b : c], the ratio of the areas of the triangles 4P BC : 4P AC : 4P AB is the same as the ratio a : b : c. In particular, if a = 0 then the point P is on BC and divides it in the internal ratio b : c. We can also allow barycentric coordinates to be negative. In that case, the point ends up outside the triangle. Here are some neat points in barycentric coordinates: • The centroid of a triangle has barycentric coordinates [1 : 1 : 1]. The centroid is where the medians cross. • The incenter of a triangle, the center of the inscribed circle, has barycentric coordinates [sin(A) : sin(B) : sin(C)]. • The circumcenter of a triangle, the center of the circumscribed circle, has barycentric coordinates [sin(2A) : sin(2B) : sin(2C)] = [(1 − cos(B) cos(C)) : (1 − cos(A) cos(C)) : (1 − cos(A) cos(B))]. • The orthocenter, where the three altitudes meet, has barycentric coordinates [tan(A): tan(B) : tan(C)]. 1 Barycentric coordinates have a lot of stuff going on with them, and if you want to study triangles in any serious way you will definitely learn a lot about them (and their complementary trilinear coordinates which measure the relative distances to the sides of a triangle instead of to the vertices). What we're going to need most is to be able to tell when three points are collinear, given their barycentric coordinates. Theorem: Let P , Q, and R be points, with normalized (i.e. total = 1) barycentric co- ordinates [ap : bp : cp], [aq : bq : cq], and [ar : br : cr] with respect to triangle 4ABC. Then 0 1 ap bp cp area(4P QR) = det @ aq bq cq A area(4ABC) ar br cr . Corollary: The points are collinear if and only if this determinant is zero. The theorem is not too hard to prove if you know a little about determinants. The first thing to know is that the area of a triangle with vertices (xA; yA), (xB; yB), and (xC ; yC ) is 0 x x x 1 1 A B C det y y y . This can easily be verified using the shoelace method. The second 2 @ A B C A 1 1 1 thing is that for matrices M and N, det(MN) = det(M) det(N). This is not trivial to prove, so we'll skip it. But given these two facts the theorem is easy to prove because we just write down the determinant formula for the area of 4P QR and it factors into the determinant area for 4ABC and the matrix given in the theorem. Example: The orthocenter, circumcenter, and centroid are collinear. Proof: put their coordinates in a matrix, determinant is easily seen to be zero. This line is called the Euler line of a triangle. 2.
Load more

Recommended publications
  • Center of Mass and Centroids
    Center of Mass and Centroids Center of Mass A body of mass m in equilibrium under the action of tension in the cord, and resultant W of the gravitational forces acting on all particles of the body. -The resultant is collinear with the cord Suspend the body at different points -Dotted lines show lines of action of the resultant force in each case. -These lines of action will be concurrent at a single point G As long as dimensions of the body are smaller compared with those of the earth. - we assume uniform and parallel force field due to the gravitational attraction of the earth. The unique Point G is called the Center of Gravity of the body (CG) ME101 - Division III Kaustubh Dasgupta 1 Center of Mass and Centroids Determination of CG - Apply Principle of Moments Moment of resultant gravitational force W about any axis equals sum of the moments about the same axis of the gravitational forces dW acting on all particles treated as infinitesimal elements. Weight of the body W = ∫dW Moment of weight of an element (dW) @ x-axis = ydW Sum of moments for all elements of body = ∫ydW From Principle of Moments: ∫ydW = ӯ W Moment of dW @ z axis??? xdW ydW zdW x y z = 0 or, 0 W W W Numerator of these expressions represents the sum of the moments; Product of W and corresponding coordinate of G represents the moment of the sum Moment Principle. ME101 - Division III Kaustubh Dasgupta 2 Center of Mass and Centroids xdW ydW zdW x y z Determination of CG W W W Substituting W = mg and dW = gdm xdm ydm zdm x y z m m m In vector notations:
    [Show full text]
  • Dynamics of Urban Centre and Concepts of Symmetry: Centroid and Weighted Mean
    Jong-Jin Park Research École Polytechnique Fédérale de Dynamics of Urban Centre and Lausanne (EPFL) Laboratoire de projet urbain, Concepts of Symmetry: territorial et architectural (UTA) Centroid and Weighted Mean BP 4137, Station 16 CH-1015 Lausanne Presented at Nexus 2010: Relationships Between Architecture SWITZERLAND and Mathematics, Porto, 13-15 June 2010. [email protected] Abstract. The city is a kind of complex system being capable Keywords: evolving structure, of auto-organization of its programs and adapts a principle of urban system, programmatic economy in its form generating process. A new concept of moving centre, centroid, dynamic centre in urban system, called “the programmatic weighted mean, symmetric moving centre”, can be used to represent the successive optimization, successive appearances of various programs based on collective facilities equilibrium and their potential values. The absolute central point is substituted by a magnetic field composed of several interactions among the collective facilities and also by the changing value of programs through time. The center moves continually into this interactive field. Consequently, we introduce mathematical methods of analysis such as “the centroid” and “the weighted mean” to calculate and visualize the dynamics of the urban centre. These methods heavily depend upon symmetry. We will describe and establish the moving centre from a point of view of symmetric optimization that answers the question of the evolution and successive equilibrium of the city. In order to explain and represent dynamic transformations in urban area, we tested this programmatic moving center in unstable and new urban environments such as agglomeration areas around Lausanne in Switzerland.
    [Show full text]
  • Chapter 5 –3 Center and Centroids
    ENGR 0135 Chapter 5 –3 Center and centroids Department of Mechanical Engineering Centers and Centroids Center of gravity Center of mass Centroid of volume Centroid of area Centroid of line Department of Mechanical Engineering Center of Gravity A point where all of the weight could be concentrated without changing the external effects of the body To determine the location of the center, we may consider the weight system as a 3D parallel force system Department of Mechanical Engineering Center of Gravity – discrete bodies The total weight isWW i The location of the center can be found using the total moments 1 M Wx W x xW x yz G i i G W i i 1 M Wy W y yW y zx G i i G W i i 1 M Wz W z z W z xy G i i G W i i Department of Mechanical Engineering Center of Gravity – continuous bodies The total weight Wis dW The location of the center can be found using the total moments 1 M Wx xdW x xdW yz G G W 1 M Wy ydW y ydW zx G G W 1 M Wz zdW z zdW xy G G W Department of Mechanical Engineering Center of Mass A point where all of the mass could be concentrated It is the same as the center of gravity when the body is assumed to have uniform gravitational force Mass of particles 1 n 1 n 1 n n xC xi m i C y yi m i C z z mi i m i m m i m i m i i Continuous mass 1 1 1 x x dm yy dmz z dm m dm G m G m G m Department of Mechanical Engineering Example:Example: CenterCenter ofof discretediscrete massmass List the masses and the coordinates of their centroids in a table Compute the first moment of each mass (relative
    [Show full text]
  • Relationships Between Six Excircles
    Sangaku Journal of Mathematics (SJM) c SJM ISSN 2534-9562 Volume 3 (2019), pp.73-90 Received 20 August 2019. Published on-line 30 September 2019 web: http://www.sangaku-journal.eu/ c The Author(s) This article is published with open access1. Relationships Between Six Excircles Stanley Rabinowitz 545 Elm St Unit 1, Milford, New Hampshire 03055, USA e-mail: [email protected] web: http://www.StanleyRabinowitz.com/ Abstract. If P is a point inside 4ABC, then the cevians through P divide 4ABC into smaller triangles of various sizes. We give theorems about the rela- tionship between the radii of certain excircles of some of these triangles. Keywords. Euclidean geometry, triangle geometry, excircles, exradii, cevians. Mathematics Subject Classification (2010). 51M04. 1. Introduction Let P be any point inside a triangle ABC. The cevians through P divide 4ABC into six smaller triangles. In a previous paper [5], we found relationships between the radii of the circles inscribed in these triangles. For example, if P is at the orthocenter H, as shown in Figure 1, then we found that r1r3r5 = r2r4r6, where the ri are radii of the incircles as shown in the figure. arXiv:1910.00418v1 [math.HO] 28 Sep 2019 Figure 1. r1r3r5 = r2r4r6 In this paper, we will find similar results using excircles instead of incircles. When the cevians through a point P interior to a triangle ABC are drawn, many smaller 1This article is distributed under the terms of the Creative Commons Attribution License which permits any use, distribution, and reproduction in any medium, provided the original author(s) and the source are credited.
    [Show full text]
  • Point of Concurrency the Three Perpendicular Bisectors of a Triangle Intersect at a Single Point
    3.1 Special Segments and Centers of Classifications of Triangles: Triangles By Side: 1. Equilateral: A triangle with three I CAN... congruent sides. Define and recognize perpendicular bisectors, angle bisectors, medians, 2. Isosceles: A triangle with at least and altitudes. two congruent sides. 3. Scalene: A triangle with three sides Define and recognize points of having different lengths. (no sides are concurrency. congruent) Jul 24­9:36 AM Jul 24­9:36 AM Classifications of Triangles: Special Segments and Centers in Triangles By angle A Perpendicular Bisector is a segment or line 1. Acute: A triangle with three acute that passes through the midpoint of a side and angles. is perpendicular to that side. 2. Obtuse: A triangle with one obtuse angle. 3. Right: A triangle with one right angle 4. Equiangular: A triangle with three congruent angles Jul 24­9:36 AM Jul 24­9:36 AM Point of Concurrency The three perpendicular bisectors of a triangle intersect at a single point. Two lines intersect at a point. The point of When three or more lines intersect at the concurrency of the same point, it is called a "Point of perpendicular Concurrency." bisectors is called the circumcenter. Jul 24­9:36 AM Jul 24­9:36 AM 1 Circumcenter Properties An angle bisector is a segment that divides 1. The circumcenter is an angle into two congruent angles. the center of the circumscribed circle. BD is an angle bisector. 2. The circumcenter is equidistant to each of the triangles vertices. m∠ABD= m∠DBC Jul 24­9:36 AM Jul 24­9:36 AM The three angle bisectors of a triangle Incenter properties intersect at a single point.
    [Show full text]
  • Centroids by Composite Areas.Pptx
    Centroids Method of Composite Areas A small boy swallowed some coins and was taken to a hospital. When his grandmother telephoned to ask how he was a nurse said 'No change yet'. Centroids ¢ Previously, we developed a general formulation for finding the centroid for a series of n areas n xA ∑ ii i=1 x = n A ∑ i i=1 2 Centroids by Composite Areas Monday, November 12, 2012 1 Centroids ¢ xi was the distance from the y-axis to the local centroid of the area Ai n xA ∑ ii i=1 x = n A ∑ i i=1 3 Centroids by Composite Areas Monday, November 12, 2012 Centroids ¢ If we can break up a shape into a series of smaller shapes that have predefined local centroid locations, we can use this formula to locate the centroid of the composite shape n xA ∑ ii i=1 x = n A ∑ i 4 Centroids by Composite Areas i=1 Monday, November 12, 2012 2 Centroid by Composite Bodies ¢ There is a table in the back cover of your book that gives you the location of local centroids for a select group of shapes ¢ The point labeled C is the location of the centroid of that shape. 5 Centroids by Composite Areas Monday, November 12, 2012 Centroid by Composite Bodies ¢ Please note that these are local centroids, they are given in reference to the x and y axes as shown in the table. 6 Centroids by Composite Areas Monday, November 12, 2012 3 Centroid by Composite Bodies ¢ For example, the centroid location of the semicircular area has the y-axis through the center of the area and the x-axis at the bottom of the area ¢ The x-centroid would be located at 0 and the y-centroid would be located
    [Show full text]
  • Figures Circumscribing Circles Tom M
    Figures Circumscribing Circles Tom M. Apostol and Mamikon A. Mnatsakanian 1. INTRODUCTION. The centroid of the boundary of an arbitrarytriangle need not be at the same point as the centroid of its interior. But we have discovered that the two centroids are always collinear with the center of the inscribed circle, at distances in the ratio 3 : 2 from the center. We thought this charming fact must surely be known, but could find no mention of it in the literature. This paper generalizes this elegant and surprising result to any polygon that circumscribes a circle (Theorem 6). A key ingredient of the proof is a link to Archimedes' striking discovery concerning the area of a circular disk [4, p. 91], which for our purposes we prefer to state as follows: Theorem 1 (Archimedes). The area of a circular disk is equal to the product of its semiperimeter and its radius. Expressed as a formula, this becomes A = Pr, (1) where A is the area, P is the perimeter, and r is the radius of the disk. First we extend (1) to a large class of plane figures circumscribing a circle that we call circumgons, defined in section 2. They include arbitrarytriangles, all regular polygons, some irregularpolygons, and other figures composed of line segments and circular arcs. Examples are shown in Figures 1 through 4. Section 3 treats circum- gonal rings, plane regions lying between two similar circumgons. These rings have a constant width that replaces the radius in the corresponding extension of (1). We also show that all rings of constant width are necessarily circumgonal rings.
    [Show full text]
  • Tetrahedra and Relative Directions in Space Using 2 and 3-Space Simplexes for 3-Space Localization
    Tetrahedra and Relative Directions in Space Using 2 and 3-Space Simplexes for 3-Space Localization Kevin T. Acres and Jan C. Barca Monash Swarm Robotics Laboratory Faculty of Information Technology Monash University, Victoria, Australia Abstract This research presents a novel method of determining relative bearing and elevation measurements, to a remote signal, that is suitable for implementation on small embedded systems – potentially in a GPS denied environment. This is an important, currently open, problem in a number of areas, particularly in the field of swarm robotics, where rapid updates of positional information are of great importance. We achieve our solution by means of a tetrahedral phased array of receivers at which we measure the phase difference, or time difference of arrival, of the signal. We then perform an elegant and novel, albeit simple, series of direct calculations, on this information, in order to derive the relative bearing and elevation to the signal. This solution opens up a number of applications where rapidly updated and accurate directional awareness in 3-space is of importance and where the available processing power is limited by energy or CPU constraints. 1. Introduction Motivated, in part, by the currently open, and important, problem of GPS free 3D localisation, or pose recognition, in swarm robotics as mentioned in (Cognetti, M. et al., 2012; Spears, W. M. et al. 2007; Navarro-serment, L. E. et al.1999; Pugh, J. et al. 2009), we derive a method that provides relative elevation and bearing information to a remote signal. An efficient solution to this problem opens up a number of significant applications, including such implementations as space based X/Gamma ray source identification, airfield based aircraft location, submerged black box location, formation control in aerial swarm robotics, aircraft based anti-collision aids and spherical sonar systems.
    [Show full text]
  • Theta Circles and Polygons Test #112
    Theta Circles and Polygons Test #112 Directions: 1. Fill out the top section of the Round 1 Google Form answer sheet and select Theta- Circles and Polygons as the test. Do not abbreviate your school name. Enter an email address that will accept outside emails (some school email addresses do not). 2. Scoring for this test is 5 times the number correct plus the number omitted. 3. TURN OFF ALL CELL PHONES. 4. No calculators may be used on this test. 5. Any inappropriate behavior or any form of cheating will lead to a ban of the student and/or school from future National Conventions, disqualification of the student and/or school from this Convention, at the discretion of the Mu Alpha Theta Governing Council. 6. If a student believes a test item is defective, select “E) NOTA” and file a dispute explaining why. 7. If an answer choice is incomplete, it is considered incorrect. For example, if an equation has three solutions, an answer choice containing only two of those solutions is incorrect. 8. If a problem has wording like “which of the following could be” or “what is one solution of”, an answer choice providing one of the possibilities is considered to be correct. Do not select “E) NOTA” in that instance. 9. If a problem has multiple equivalent answers, any of those answers will be counted as correct, even if one answer choice is in a simpler format than another. Do not select “E) NOTA” in that instance. 10. Unless a question asks for an approximation or a rounded answer, give the exact answer.
    [Show full text]
  • Control Point Based Representation of Inellipses of Triangles∗
    Annales Mathematicae et Informaticae 40 (2012) pp. 37–46 http://ami.ektf.hu Control point based representation of inellipses of triangles∗ Imre Juhász Department of Descriptive Geometry, University of Miskolc, Hungary [email protected] Submitted April 12, 2012 — Accepted May 20, 2012 Abstract We provide a control point based parametric description of inellipses of triangles, where the control points are the vertices of the triangle themselves. We also show, how to convert remarkable inellipses defined by their Brianchon point to control point based description. Keywords: inellipse, cyclic basis, rational trigonometric curve, Brianchon point MSC: 65D17, 68U07 1. Introduction It is well known from elementary projective geometry that there is a two-parameter family of ellipses that are within a given non-degenerate triangle and touch its three sides. Such ellipses can easily be constructed in the traditional way (by means of ruler and compasses), or their implicit equation can be determined. We provide a method using which one can determine the parametric form of these ellipses in a fairly simple way. Nowadays, in Computer Aided Geometric Design (CAGD) curves are repre- sented mainly in the form n g (u) = j=0 Fj (u) dj δ Fj :[a, b] R, u [a, b] R, dj R , δ 2 P→ ∈ ⊂ ∈ ≥ ∗This research was carried out as a part of the TAMOP-4.2.1.B-10/2/KONV-2010-0001 project with support by the European Union, co-financed by the European Social Fund. 37 38 I. Juhász where dj are called control points and Fj (u) are blending functions. (The most well-known blending functions are Bernstein polynomials and normalized B-spline basis functions, cf.
    [Show full text]
  • Searching for the Center
    Searching For The Center Brief Overview: This is a three-lesson unit that discovers and applies points of concurrency of a triangle. The lessons are labs used to introduce the topics of incenter, circumcenter, centroid, circumscribed circles, and inscribed circles. The lesson is intended to provide practice and verification that the incenter must be constructed in order to find a point equidistant from the sides of any triangle, a circumcenter must be constructed in order to find a point equidistant from the vertices of a triangle, and a centroid must be constructed in order to distribute mass evenly. The labs provide a way to link this knowledge so that the students will be able to recall this information a month from now, 3 months from now, and so on. An application is included in each of the three labs in order to demonstrate why, in a real life situation, a person would want to create an incenter, a circumcenter and a centroid. NCTM Content Standard/National Science Education Standard: • Analyze characteristics and properties of two- and three-dimensional geometric shapes and develop mathematical arguments about geometric relationships. • Use visualization, spatial reasoning, and geometric modeling to solve problems. Grade/Level: These lessons were created as a linking/remembering device, especially for a co-taught classroom, but can be adapted or used for a regular ed, or even honors level in 9th through 12th Grade. With more modification, these lessons might be appropriate for middle school use as well. Duration/Length: Lesson #1 45 minutes Lesson #2 30 minutes Lesson #3 30 minutes Student Outcomes: Students will: • Define and differentiate between perpendicular bisector, angle bisector, segment, triangle, circle, radius, point, inscribed circle, circumscribed circle, incenter, circumcenter, and centroid.
    [Show full text]
  • Multidisciplinary Design Project Engineering Dictionary Version 0.0.2
    Multidisciplinary Design Project Engineering Dictionary Version 0.0.2 February 15, 2006 . DRAFT Cambridge-MIT Institute Multidisciplinary Design Project This Dictionary/Glossary of Engineering terms has been compiled to compliment the work developed as part of the Multi-disciplinary Design Project (MDP), which is a programme to develop teaching material and kits to aid the running of mechtronics projects in Universities and Schools. The project is being carried out with support from the Cambridge-MIT Institute undergraduate teaching programe. For more information about the project please visit the MDP website at http://www-mdp.eng.cam.ac.uk or contact Dr. Peter Long Prof. Alex Slocum Cambridge University Engineering Department Massachusetts Institute of Technology Trumpington Street, 77 Massachusetts Ave. Cambridge. Cambridge MA 02139-4307 CB2 1PZ. USA e-mail: [email protected] e-mail: [email protected] tel: +44 (0) 1223 332779 tel: +1 617 253 0012 For information about the CMI initiative please see Cambridge-MIT Institute website :- http://www.cambridge-mit.org CMI CMI, University of Cambridge Massachusetts Institute of Technology 10 Miller’s Yard, 77 Massachusetts Ave. Mill Lane, Cambridge MA 02139-4307 Cambridge. CB2 1RQ. USA tel: +44 (0) 1223 327207 tel. +1 617 253 7732 fax: +44 (0) 1223 765891 fax. +1 617 258 8539 . DRAFT 2 CMI-MDP Programme 1 Introduction This dictionary/glossary has not been developed as a definative work but as a useful reference book for engi- neering students to search when looking for the meaning of a word/phrase. It has been compiled from a number of existing glossaries together with a number of local additions.
    [Show full text]