Geometry. The Method of the Center of Mass (mass points): Solving problems using the Law of Lever (mass points). Menelaus theorem. Pappus theorem.

Size: px
Start display at page:

Download "Geometry. The Method of the Center of Mass (mass points): Solving problems using the Law of Lever (mass points). Menelaus theorem. Pappus theorem."

Transcription

1 Noveber 13, 2016 Geoetry. The Method of the enter of Mass (ass points): Solving probles using the Law of Lever (ass points). Menelaus theore. Pappus theore. M d Theore (Law of Lever). Masses (weights) balance at distances fro the fulcru, which are inversely proportional to their agnitudes, For coensurate asses,, the Law was proven using the ain trick of the ass points ethod: each of the two asses is split into and saller asses,, respectively, which are then re-positioned in pairs around the original asses so that positions of the center of ass (M) for each of the two original asses do not change, but the M position for the whole syste becoes obvious. In order to prove the Law of Lever for incoensurate asses, we first ake the following observation. Lea. If two coensurate asses and are placed at distances and fro the fulcru, respectively, then goes up if and only if, First, if distances and are incoensurate, we ove ass slightly, to a position which is coensurate with, but such that still rises up. Therefore, we only need to consider case when and are coensurate.

2 Since rises up, we need to increase ass to achieve balance. Let be such that and balance. Using the Law of Lever for coensurate asses we have, (because distances are coensurate, so are the asses). Since, it follows that. onversely, if fro back to we can increase it to, which balances. ecreasing ass will cause it to rise. orollary. The converse stateent iediately follows via excluded iddle, Proof (case of incoensurate asses). Let now two incoensurate asses and, be placed at distances and fro the fulcru, respectively, such that the Law of Lever is satisfied,. ssue that the asses nevertheless do not balance, for exaple, goes down. ecrease ass by a sall aount, turning it into, such that it still goes down, but is now coensurate with. Now and are coensurate, and, which eans that should rise. This contradicts our assuption, so and ust balance. Note that in the above we used a non-trivial fact that a coensurate ass, or distance can be found that differs fro the given incoensurate one by an arbitrarily sall aount. This eans that for any irrational nuber there exists a rational nuber, which differs fro it as little as we want, i. e. that rational nubers are dense.

3 Solving probles using the Law of Lever. For the objects in the unifor gravitational field, the enter of Gravity and the enter of Mass are equivalent. rchiedes uses the concept by considering bodies with the unifor density and defining the enter of Gravity based on postulated properties. Heuristic efinitions of the enter of Mass (enter of Gravity) known to Greeks. 1. The point such that if suspended at it, an object will reain otionless in the equilibriu, independent of the position that it is placed. 2. The point coon to all the lines passing through the point at which the object is suspended 3. The point coon to all lines on which the object balances. rchiedes postulates on the properties of the enter of Gravity (M). 1. The M of siilar figures are siilarly situated. 2. The M of a convex figure lies within the figure. 3. If an object is cut in two pieces, then its M lies on the line joining the M s of the pieces, and its position satisfies the Law of Lever. However, the situation is uch sipler if we only consider point asses. Properties of the enter of Mass for a syste of point asses. 1. Every syste of finite nuber of point asses has unique center of ass (M). 2. For two point asses, and, the M belongs to the segent connecting these points; its position is deterined by the rchiedes

4 lever rule: the point s ass ties the distance fro it to the M is the sae for both points,. 3. The position of the syste s center of ass does not change if we ove any subset of point asses in the syste to the center of ass of this subset. In other words, we can replace any nuber of point asses with a single point ass, whose ass equals the su of all these asses and which is positioned at their M. Solving probles using the M. Given a syste of points and lines, one can derive various relations, such as concurrence of particular lines connecting soe of the points, or the ratio of the lengths of different segents by associating certain asses with these points (i.e. placing point asses at their positions) and considering the center of ass of the obtained syste of ass points. Exercise. Prove that the edians of an arbitrary triangle are concurrent (cross at the sae point ). Exercise. Prove that the bisectors of an arbitrary triangle are concurrent (cross at the sae point ). M M solutions of the selected hoework probles. 1. Proble. Prove that edians of a triangle divide one another in the ratio :1 in other words the edians of a triangle trisect one another (oxeter, Gretzer, p.8). Solution. Load vertices, and with equal asses,. Then, the center of ass (M) of the three asses is at the intersection of the three edians, because it has to belong to each segent connecting the ass at the vertex of the triangle with the M of the other two asses, i.e. the iddle of the opposite side. M this belongs to all three edians and is the centroid, of the triangle. It divides each edian in

5 the 2:1 ratio because it is a M of ass at the iddle of the opposite side. at the vertex and a ass 2. Proble. In isosceles triangle point divides the side into segents such that : 1:. If is the altitude of the triangle and point is the intersection of and, find the ratio to. Solution. a. Using the siilarity and Thales theore. First, let us perfor a suppleentary construction by drawing the segent parallel to,, where point belongs to the side, and point to and the altitude. Notice the siilar triangles,, which iplies,. y Thales theore, 1, and, so that., because 1 1. Therefore, the sought ratio is,. b. Using the Method of the enter of Mass. Load vertices, and with asses,, and, respectively. Then, is the M of asses at and, and is the M of asses at and, and is the M of all 3 asses in the vertices of the triangle. Therefore, : : : 1, : 1:. 3. Proble. Point belongs to the continuation of side of the triangle such that. Point belongs to side, and. Segent intercepts side at point. Find the ratio :. 1 2 H H F E F

6 Solution. a. Using the siilarity and Thales theore. First, let us perfor a suppleentary construction by drawing the segent parallel to,, where belongs to the side of the triangle. is the id-line of the triangle, and, by Thales, also of and. Therefore,, and, so. n the other hand, again, by Thales, or, noting siilar triangles,. b. Using the Method of the enter of Mass. Load vertices, and with asses, and, respectively. Then, is the center of ass (M) of and, is the M of and, and is the M of the triangle, : : :. E G F

7 Theore (Extended eva). Segents (evians) connecting vertices, and, with points, and on the sides, or on the lines that suitably extend the sides,, and, of triangle, are concurrent if and only if, 1 Proof. We have already proven this theore for the case when points, and lie on the sides, but not on the lines extending the sides as it is shown in the figure. Let us now consider this latter case. Let us first load points, and with asses, and such that point is the center of ass for and,, and point is the M for and,. Then, the M of all three asses at the vertices of the triangle is at the point, which is the intersection of and. Let cross side at point. dding ass to vertex would ove the M of the three asses along line, because the M of the initial 3 asses is at. Let us add another ass to vertex, so that the total ass at this vertex is.the resulting syste of asses then has the sae M as two asses, and at points and, respectively. This M is coon to and, and therefore is at point, so. Hence, we obtain,

8 Theore (Menelaus). Points, and on the sides, or on the lines that suitably extend the sides,, and, of triangle, are collinear (belong to the sae line) if and only if, 1 h Menelaus's theore provides a criterion for collinearity, just as eva's theore provides a criterion for concurrence. h Proof (siilarity). The stateent could be proven with, or without using the ethod of point asses. h First, assue the points are collinear and consider rectangular triangles obtained by drawing perpendiculars onto the line. Using their siilarity, one has h h h Wherefro the stateent of the theore is obtained by ultiplication (oxeter & Greitzer). Proof (point asses). lternatively, let us load points, and in the upper Figure with the point asses, and, respectively. We select, and such that is the M of and, and is the M of and. The M of all 3 asses belongs to both segents and, which eans that it is at point. Then, Wherefro the Menelaus theore is obtained by ultiplication. The case shown in the lower figure is considered in a siilar way.

9 Theore (Pappus). If,, E are three points on one line,, and F on another, and if three lines,,, EF, eet E, F,, respectively, then the three points of intersection, L, M, N, are collinear. This is one of the ost iportant theores in planietry, and plays iportant role in the foundations of projective geoetry. There are a nuber of ways to prove it. For exaple, one can consider five triads of points, LE, MF, N, E and F, and apply Menelaus theore to each triad. Then, appropriately dividing all 5 thus obtained equations, we can obtain the equation proving that LMN are collinear, too, also by the Menelaus theore. However, one can prove the Pappus theore directly, using the ethod of point asses. Instead of siply proving the theore, consider the following proble. Proble. Using only pencil and straightedge, continue the line to the right of the drop of ink on the paper without touching the drop. Solution by the Method of the enter of Mass. onstruct a triangle, which encloses the drop, and with the vertex on the given line (). Let 1 be the crossing point of () and the side. Let us now load vertices and of the triangle with point asses and, such that their center of ass (M) is at the point 1. Then, each point of the (evian) segent 1 is the center of ass of the triangle for soe point ass loaded on the vertex. The (evian) segents fro vertices and, which pass through the center of ass of the triangle, connect each of these vertices with the center of ass of the other two vertices on the opposite side of the triangle, and, respectively. For the ass 1 loaded on the vertex, the center of ass of the triangle is 1, and the centers of ass of the sides and are 1 and 1, respectively.

10 Siilarly, 2, 2 and 2 are those for the ass 2 on the vertex. The center of ass of the side is always at the point 1, independent of ass. If we can show that segents 12 and 21 cross the given line () at the sae point,, then our proble is solved, as we can draw evians 2 and 2, whose crossing points are on the segent 1 on the other side of the drop, by sequentially drawing evians 1 and 1 and segents 12, 12, Figure 1(a). Let us load vertices, and with asses 1+ 2, 2 and 2, respectively, Figure 1(b). The center of ass of is now at soe point, in-between 1 and 2 (actually, it is not iportant where it is on the line 1). Let us now ove point asses 1 and to their center of ass 1 on the side, 2 and to their center of ass 2 on the side, and and to their center of ass 1 on the side. Now asses are at the vertices of the triangle 121 with the sae center of ass,, Figure 1(c). onsequently, the crossing point of segents 12 and 1 is the center of ass for asses 1+ and 2+ placed at points 1 and 2, respectively. Point then is the center of ass for at point and + at point 1, Figure 1(e). Repeating siilar arguents for the triangle 211, Figure 1(d,f), we see that point is also the crossing point of segents 12 and 1. Therefore, is the crossing point of all three segents, 12, 21 and 1, which copletes the proof.

11 (a) 2 (b) 2 2 1, (c) (d) (e) 2 (f)

A 2-Chain Can Interlock With an Open 10-Chain

A 2-Chain Can Interlock With an Open 10-Chain Sith ScholarWorks Coputer Science: Faculty Publications Coputer Science 8-19-2013 2-Chain Can Interlock With an Open 10-Chain in Lu California State University, Sacraento Joseph O'Rourke Sith College,

More information

Geometry Constructions

Geometry Constructions age 1 Geoetry Constructions Nae: eriod: age 2 Geoetric Constructions Construct a segent congruent to a given segent Given: B Construct a segent congruent to B 1. Use a straightedge to draw a segent longer

More information

Prove Theorems about Lines and Angles

Prove Theorems about Lines and Angles GEOMETRY Prove Theores about Lines and Angles OJECTIVE #: G.CO.9 OJECTIVE Prove theores about lines and angles. Theores include: vertical angles are congruent; when a transversal crosses parallel lines,

More information

Smarter Balanced Assessment Consortium Claims, Targets, and Standard Alignment for Math

Smarter Balanced Assessment Consortium Claims, Targets, and Standard Alignment for Math Sarter Balanced Assessent Consortiu s, s, Stard Alignent for Math The Sarter Balanced Assessent Consortiu (SBAC) has created a hierarchy coprised of clais targets that together can be used to ake stateents

More information

Chapter Test. and QR. midpoint, S, of RT. Then use the Distance Formula to verify that RS = ST. CHAPTER 1

Chapter Test. and QR. midpoint, S, of RT. Then use the Distance Formula to verify that RS = ST. CHAPTER 1 Use the diagra to nae the figures.. hree collinear points. Four noncoplanar points. wo opposite rays. wo intersecting lines 5. he intersection of plane LN and plane QL L P N U X Find the length of the

More information

Cassia County School District #151. Expected Performance Assessment Students will: Instructional Strategies. Performance Standards

Cassia County School District #151. Expected Performance Assessment Students will: Instructional Strategies. Performance Standards Unit 1 Congruence, Proof, and Constructions Doain: Congruence (CO) Essential Question: How do properties of congruence help define and prove geoetric relationships? Matheatical Practices: 1. Make sense

More information

Gearing Up for Honors Geometry!

Gearing Up for Honors Geometry! Gearing Up for Honors Geoetr! Honors Geoetr is right around the corner and ou need to ake sure ou are read! Man of the concepts ou learned in Algebra I will be used in Geoetr and ou will be epected to

More information

Gromov-Hausdorff Distance Between Metric Graphs

Gromov-Hausdorff Distance Between Metric Graphs Groov-Hausdorff Distance Between Metric Graphs Jiwon Choi St Mark s School January, 019 Abstract In this paper we study the Groov-Hausdorff distance between two etric graphs We copute the precise value

More information

CS 361 Meeting 8 9/24/18

CS 361 Meeting 8 9/24/18 CS 36 Meeting 8 9/4/8 Announceents. Hoework 3 due Friday. Review. The closure properties of regular languages provide a way to describe regular languages by building the out of sipler regular languages

More information

λ-harmonious Graph Colouring Lauren DeDieu

λ-harmonious Graph Colouring Lauren DeDieu λ-haronious Graph Colouring Lauren DeDieu June 12, 2012 ABSTRACT In 198, Hopcroft and Krishnaoorthy defined a new type of graph colouring called haronious colouring. Haronious colouring is a proper vertex

More information

Construction of a regular hendecagon by two-fold origami

Construction of a regular hendecagon by two-fold origami J. C. LUCERO /207 Construction of a regular hendecagon by two-fold origai Jorge C. Lucero 1 Introduction Single-fold origai refers to geoetric constructions on a sheet of paper by perforing a sequence

More information

Preliminary 1 CHAPTER

Preliminary 1 CHAPTER Preliinar CHAPTER Introduction The purpose of this chapter is to explain the basic concepts of the subject like coordinate sstes ratio forula and the idea of locus which are necessar for the developent

More information

Structural Balance in Networks. An Optimizational Approach. Andrej Mrvar. Faculty of Social Sciences. University of Ljubljana. Kardeljeva pl.

Structural Balance in Networks. An Optimizational Approach. Andrej Mrvar. Faculty of Social Sciences. University of Ljubljana. Kardeljeva pl. Structural Balance in Networks An Optiizational Approach Andrej Mrvar Faculty of Social Sciences University of Ljubljana Kardeljeva pl. 5 61109 Ljubljana March 23 1994 Contents 1 Balanced and clusterable

More information

Guillotine subdivisions approximate polygonal subdivisions: Part III { Faster polynomial-time approximation schemes for

Guillotine subdivisions approximate polygonal subdivisions: Part III { Faster polynomial-time approximation schemes for Guillotine subdivisions approxiate polygonal subdivisions: Part III { Faster polynoial-tie approxiation schees for geoetric network optiization Joseph S. B. Mitchell y April 19, 1997; Last revision: May

More information

Scheduling Parallel Real-Time Recurrent Tasks on Multicore Platforms

Scheduling Parallel Real-Time Recurrent Tasks on Multicore Platforms IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL., NO., NOV 27 Scheduling Parallel Real-Tie Recurrent Tasks on Multicore Platfors Risat Pathan, Petros Voudouris, and Per Stenströ Abstract We

More information

Theoretical Analysis of Local Search and Simple Evolutionary Algorithms for the Generalized Travelling Salesperson Problem

Theoretical Analysis of Local Search and Simple Evolutionary Algorithms for the Generalized Travelling Salesperson Problem Theoretical Analysis of Local Search and Siple Evolutionary Algoriths for the Generalized Travelling Salesperson Proble Mojgan Pourhassan ojgan.pourhassan@adelaide.edu.au Optiisation and Logistics, The

More information

MAPPING THE DATA FLOW MODEL OF COMPUTATION INTO AN ENHANCED VON NEUMANN PROCESSOR * Peter M. Maurer

MAPPING THE DATA FLOW MODEL OF COMPUTATION INTO AN ENHANCED VON NEUMANN PROCESSOR * Peter M. Maurer MAPPING THE DATA FLOW MODEL OF COMPUTATION INTO AN ENHANCED VON NEUMANN PROCESSOR * Peter M. Maurer Departent of Coputer Science and Engineering University of South Florida Tapa, FL 33620 Abstract -- The

More information

Geometry. Elements of Projective Geometry.

Geometry. Elements of Projective Geometry. May 5, 2013 Math 10 Geometry. Elements of Projective Geometry. Projective geometry is a fascinating subject, and the one widely used now, mainly in rendering the computer graphics, but also in making maps,

More information

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

DEFINITIONS. Perpendicular Two lines are called perpendicular if they form a right angle. DEFINITIONS Degree A degree is the 1 th part of a straight angle. 180 Right Angle A 90 angle is called a right angle. Perpendicular Two lines are called perpendicular if they form a right angle. Congruent

More information

A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing

A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing A Trajectory Splitting Model for Efficient Spatio-Teporal Indexing Slobodan Rasetic Jörg Sander Jaes Elding Mario A. Nasciento Departent of Coputing Science University of Alberta Edonton, Alberta, Canada

More information

Revolutionaries and spies: Spy-good and spy-bad graphs

Revolutionaries and spies: Spy-good and spy-bad graphs Revolutionaries and spies: Spy-good and spy-bad graphs Jane V. Butterfield, Daniel W. Cranston, Gregory J. Puleo, Douglas B. West, and Reza Zaani May 6, 01 Abstract We study a gae on a graph G played by

More information

The Unit Bar Visibility Number of a Graph

The Unit Bar Visibility Number of a Graph The Unit Bar Visibility Nuber of a Graph Eily Gaub 1,4, Michelle Rose 2,4, and Paul S. Wenger,4 August 20, 2015 Abstract A t-unit-bar representation of a graph G is an assignent of sets of at ost t horizontal

More information

November 27, parallel and perpendicular lines ink.notebook. page 148. page Parallel and Perpendicular Lines. page 149.

November 27, parallel and perpendicular lines ink.notebook. page 148. page Parallel and Perpendicular Lines. page 149. 4.3 parallel and perpendicular lines ink.notebook page 147 Noveber 7, 017 page 148 4.3 Parallel and Perpendicular Lines page 149 page 10 page 11 1 Noveber 7, 017 Lesson Objectives Standards Lesson Notes

More information

Smarter Balanced Assessment Consortium Claims, Targets, and Standard Alignment for Math

Smarter Balanced Assessment Consortium Claims, Targets, and Standard Alignment for Math Sarter Balanced Assessent Consortiu s, s, Stard Alignent for Math The Sarter Balanced Assessent Consortiu (SBAC) has created a hierarchy coprised of clais targets that together can be used to ake stateents

More information

A CRYPTANALYTIC ATTACK ON RC4 STREAM CIPHER

A CRYPTANALYTIC ATTACK ON RC4 STREAM CIPHER A CRYPTANALYTIC ATTACK ON RC4 STREAM CIPHER VIOLETA TOMAŠEVIĆ, SLOBODAN BOJANIĆ 2 and OCTAVIO NIETO-TALADRIZ 2 The Mihajlo Pupin Institute, Volgina 5, 000 Belgrade, SERBIA AND MONTENEGRO 2 Technical University

More information

Oblivious Routing for Fat-Tree Based System Area Networks with Uncertain Traffic Demands

Oblivious Routing for Fat-Tree Based System Area Networks with Uncertain Traffic Demands Oblivious Routing for Fat-Tree Based Syste Area Networks with Uncertain Traffic Deands Xin Yuan Wickus Nienaber Zhenhai Duan Departent of Coputer Science Florida State University Tallahassee, FL 3306 {xyuan,nienaber,duan}@cs.fsu.edu

More information

Clustering. Cluster Analysis of Microarray Data. Microarray Data for Clustering. Data for Clustering

Clustering. Cluster Analysis of Microarray Data. Microarray Data for Clustering. Data for Clustering Clustering Cluster Analysis of Microarray Data 4/3/009 Copyright 009 Dan Nettleton Group obects that are siilar to one another together in a cluster. Separate obects that are dissiilar fro each other into

More information

Chapter 1: Tools of Geometry. Chapter 1 Day 1 Points, Lines and Planes. Written as

Chapter 1: Tools of Geometry. Chapter 1 Day 1 Points, Lines and Planes. Written as Chapter : Tools of Geoetry Chapter Day Points, Lines and Planes Objectives: SWBAT identify Points, Lines, Rays, and Planes. SWBAT identify Coplanar and Non-Coplanar Points. Point Line The basic unit of

More information

CHAPTER - 10 STRAIGHT LINES Slope or gradient of a line is defined as m = tan, ( 90 ), where is angle which the line makes with positive direction of x-axis measured in anticlockwise direction, 0 < 180

More information

Novel Image Representation and Description Technique using Density Histogram of Feature Points

Novel Image Representation and Description Technique using Density Histogram of Feature Points Novel Iage Representation and Description Technique using Density Histogra of Feature Points Keneilwe ZUVA Departent of Coputer Science, University of Botswana, P/Bag 00704 UB, Gaborone, Botswana and Tranos

More information

Energy-Efficient Disk Replacement and File Placement Techniques for Mobile Systems with Hard Disks

Energy-Efficient Disk Replacement and File Placement Techniques for Mobile Systems with Hard Disks Energy-Efficient Disk Replaceent and File Placeent Techniques for Mobile Systes with Hard Disks Young-Jin Ki School of Coputer Science & Engineering Seoul National University Seoul 151-742, KOREA youngjk@davinci.snu.ac.kr

More information

Chapter 17: Wave Optics Solutions

Chapter 17: Wave Optics Solutions Chapter 17: Wave Optics Solutions Questions: 3, 7, 11, 15 Exercises & Probles: 4, 7, 8, 10, 1, 4, 44, 55 Q17.3: The wavelength of a light wave is 700 n in air; this light appears red. If this wave enters

More information

On the Computation and Application of Prototype Point Patterns

On the Computation and Application of Prototype Point Patterns On the Coputation and Application of Prototype Point Patterns Katherine E. Tranbarger Freier 1 and Frederic Paik Schoenberg 2 Abstract This work addresses coputational probles related to the ipleentation

More information

If three points A (h, 0), P (a, b) and B (0, k) lie on a line, show that: a b 1.

If three points A (h, 0), P (a, b) and B (0, k) lie on a line, show that: a b 1. ASSIGNMENT ON STRAIGHT LINES LEVEL 1 (CBSE/NCERT/STATE BOARDS) 1 Find the angle between the lines joining the points (0, 0), (2, 3) and the points (2, 2), (3, 5). 2 What is the value of y so that the line

More information

9-4. Compositions of Isometries R R R

9-4. Compositions of Isometries R R R GEM1_SE_S_09L04.indd 570 6/3 9-4 -0-13 opositions of Isoetries ontent Standards G..5... Specif a sequence of transforation that will carr a given figure onto another. G..6 Use geoetric descriptions of

More information

Fair Resource Allocation for Heterogeneous Tasks

Fair Resource Allocation for Heterogeneous Tasks Fair Resource Allocation for Heterogeneous Tasks Koyel Mukherjee, Partha utta, Gurulingesh Raravi, Thangaraj Balasubraania, Koustuv asgupta, Atul Singh Xerox Research Center India, Bangalore, India 560105

More information

A Measurement-Based Model for Parallel Real-Time Tasks

A Measurement-Based Model for Parallel Real-Time Tasks A Measureent-Based Model for Parallel Real-Tie Tasks Kunal Agrawal 1 Washington University in St. Louis St. Louis, MO, USA kunal@wustl.edu https://orcid.org/0000-0001-5882-6647 Sanjoy Baruah 2 Washington

More information

Chapter 2 Similarity and Congruence

Chapter 2 Similarity and Congruence Chapter 2 Similarity and Congruence Definitions Definition AB = CD if and only if AB = CD Remember, mab = AB. Definitions Definition AB = CD if and only if AB = CD Remember, mab = AB. Definition ABC =

More information

Weeks 1 3 Weeks 4 6 Unit/Topic Number and Operations in Base 10

Weeks 1 3 Weeks 4 6 Unit/Topic Number and Operations in Base 10 Weeks 1 3 Weeks 4 6 Unit/Topic Nuber and Operations in Base 10 FLOYD COUNTY SCHOOLS CURRICULUM RESOURCES Building a Better Future for Every Child - Every Day! Suer 2013 Subject Content: Math Grade 3rd

More information

Efficient Constraint Evaluation Algorithms for Hierarchical Next-Best-View Planning

Efficient Constraint Evaluation Algorithms for Hierarchical Next-Best-View Planning Efficient Constraint Evaluation Algoriths for Hierarchical Next-Best-View Planning Ko-Li Low National University of Singapore lowl@cop.nus.edu.sg Anselo Lastra University of North Carolina at Chapel Hill

More information

Verifying the structure and behavior in UML/OCL models using satisfiability solvers

Verifying the structure and behavior in UML/OCL models using satisfiability solvers IET Cyber-Physical Systes: Theory & Applications Review Article Verifying the structure and behavior in UML/OCL odels using satisfiability solvers ISSN 2398-3396 Received on 20th October 2016 Revised on

More information

Example G1: Triangles with circumcenter on a median. Prove that if the circumcenter of a triangle lies on a median, the triangle either is isosceles

Example G1: Triangles with circumcenter on a median. Prove that if the circumcenter of a triangle lies on a median, the triangle either is isosceles 1 Example G1: Triangles with circumcenter on a median. Prove that if the circumcenter of a triangle lies on a median, the triangle either is isosceles or contains a right angle. D D 2 Solution to Example

More information

Efficient and Strategyproof Spectrum Allocations in Multi-Channel Wireless Networks

Efficient and Strategyproof Spectrum Allocations in Multi-Channel Wireless Networks Efficient and Strategyproof Spectru Allocations in Multi-Channel Wireless Networks Ping Xu, Xiang-Yang Li, Senior Meber, IEEE, ShaoJie Tang, and JiZhong Zhao Abstract In this paper, we study the spectru

More information

VOCABULARY. Chapters 1, 2, 3, 4, 5, 9, and 8. WORD IMAGE DEFINITION An angle with measure between 0 and A triangle with three acute angles.

VOCABULARY. Chapters 1, 2, 3, 4, 5, 9, and 8. WORD IMAGE DEFINITION An angle with measure between 0 and A triangle with three acute angles. Acute VOCABULARY Chapters 1, 2, 3, 4, 5, 9, and 8 WORD IMAGE DEFINITION Acute angle An angle with measure between 0 and 90 56 60 70 50 A with three acute. Adjacent Alternate interior Altitude of a Angle

More information

The angle measure at for example the vertex A is denoted by m A, or m BAC.

The angle measure at for example the vertex A is denoted by m A, or m BAC. MT 200 ourse notes on Geometry 5 2. Triangles and congruence of triangles 2.1. asic measurements. Three distinct lines, a, b and c, no two of which are parallel, form a triangle. That is, they divide the

More information

Drill Exercise - 1. Drill Exercise - 2. Drill Exercise - 3

Drill Exercise - 1. Drill Exercise - 2. Drill Exercise - 3 Drill Exercise - 1 1. Find the distance between the pair of points, (a sin, b cos ) and ( a cos, b sin ). 2. Prove that the points (2a, 4a) (2a, 6a) and (2a + 3 a, 5a) are the vertices of an equilateral

More information

Different criteria of dynamic routing

Different criteria of dynamic routing Procedia Coputer Science Volue 66, 2015, Pages 166 173 YSC 2015. 4th International Young Scientists Conference on Coputational Science Different criteria of dynaic routing Kurochkin 1*, Grinberg 1 1 Kharkevich

More information

Geometry. figure (e.g. multilateral ABCDEF) into the figure A B C D E F is called homothety, or similarity transformation.

Geometry. figure (e.g. multilateral ABCDEF) into the figure A B C D E F is called homothety, or similarity transformation. ctober 18, 2015 Geometry. Similarity and homothety. Theorems and problems. efinition. Two figures are homothetic with respect to a point, if for each point of one figure there is a corresponding point

More information

H.Geometry Chapter 3 Definition Sheet

H.Geometry Chapter 3 Definition Sheet Section 3.1 Measurement Tools Construction Tools Sketch Draw Construct Constructing the Duplicate of a Segment 1.) Start with a given segment. 2.) 3.) Constructing the Duplicate of an angle 1.) Start with

More information

Utility-Based Resource Allocation for Mixed Traffic in Wireless Networks

Utility-Based Resource Allocation for Mixed Traffic in Wireless Networks IEEE IFOCO 2 International Workshop on Future edia etworks and IP-based TV Utility-Based Resource Allocation for ixed Traffic in Wireless etworks Li Chen, Bin Wang, Xiaohang Chen, Xin Zhang, and Dacheng

More information

Data Caching for Enhancing Anonymity

Data Caching for Enhancing Anonymity Data Caching for Enhancing Anonyity Rajiv Bagai and Bin Tang Departent of Electrical Engineering and Coputer Science Wichita State University Wichita, Kansas 67260 0083, USA Eail: {rajiv.bagai, bin.tang}@wichita.edu

More information

Chapter 7. Some triangle centers. 7.1 The Euler line Inferior and superior triangles

Chapter 7. Some triangle centers. 7.1 The Euler line Inferior and superior triangles hapter 7 Some triangle centers 7.1 The Euler line 7.1.1 nferior and superior triangles G F E G D The inferior triangle of is the triangle DEF whose vertices are the midpoints of the sides,,. The two triangles

More information

QoS and Sensible Routing Decisions

QoS and Sensible Routing Decisions QoS and Sensible Routing Decisions Erol Gelenbe Dept. of Electrical & Electronic Engineering Iperial College London SW7 2BT e.gelenbe@iperial.ac.uk Abstract Network Quality of Service (QoS) criteria of

More information

5.4 Medians and Altitudes in Triangles

5.4 Medians and Altitudes in Triangles 5.4. Medians and Altitudes in Triangles www.ck12.org 5.4 Medians and Altitudes in Triangles Learning Objectives Define median and find their point of concurrency in a triangle. Apply medians to the coordinate

More information

KS3 Maths Progress Delta 2-year Scheme of Work

KS3 Maths Progress Delta 2-year Scheme of Work KS3 Maths Progress Delta 2-year Schee of Work See the spreadsheet for the detail. Essentially this is an express route through our higher-ability KS3 Maths Progress student books Delta 1, 2 and 3 as follows:

More information

Privacy-preserving String-Matching With PRAM Algorithms

Privacy-preserving String-Matching With PRAM Algorithms Privacy-preserving String-Matching With PRAM Algoriths Report in MTAT.07.022 Research Seinar in Cryptography, Fall 2014 Author: Sander Sii Supervisor: Peeter Laud Deceber 14, 2014 Abstract In this report,

More information

Analysing Real-Time Communications: Controller Area Network (CAN) *

Analysing Real-Time Communications: Controller Area Network (CAN) * Analysing Real-Tie Counications: Controller Area Network (CAN) * Abstract The increasing use of counication networks in tie critical applications presents engineers with fundaental probles with the deterination

More information

SOAR2001 GEOMETRY SUMMER 2001

SOAR2001 GEOMETRY SUMMER 2001 SR2001 GEMETRY SUMMER 2001 1. Introduction to plane geometry This is the short version of the notes for one of the chapters. The proofs are omitted but some hints are given. Try not to use the hints first,

More information

Planet Scale Software Updates

Planet Scale Software Updates Planet Scale Software Updates Christos Gkantsidis 1, Thoas Karagiannis 2, Pablo Rodriguez 1, and Milan Vojnović 1 1 Microsoft Research 2 UC Riverside Cabridge, UK Riverside, CA, USA {chrisgk,pablo,ilanv}@icrosoft.co

More information

Chapter 1. Euclid s Elements, Book I (constructions)

Chapter 1. Euclid s Elements, Book I (constructions) hapter 1 uclid s lements, ook I (constructions) 102 uclid s lements, ook I (constructions) 1.1 The use of ruler and compass uclid s lements can be read as a book on how to construct certain geometric figures

More information

Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression

Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression Sha M. Kakade Microsoft Research and Wharton, U Penn skakade@icrosoft.co Varun Kanade SEAS, Harvard University

More information

Chapter 10 Similarity

Chapter 10 Similarity Chapter 10 Similarity Def: The ratio of the number a to the number b is the number. A proportion is an equality between ratios. a, b, c, and d are called the first, second, third, and fourth terms. The

More information

Reflections. Essential Question How can you reflect a figure in a coordinate plane?

Reflections. Essential Question How can you reflect a figure in a coordinate plane? 11. Reflections ssential Question How can ou reflect a figure in a coordinate plane? Reflecting a Triangle Using a Reflective evice Work with a partner. Use a straightedge to draw an triangle on paper.

More information

Properties of Quadrilaterals - Review

Properties of Quadrilaterals - Review Properties of Quadrilaterals - Review. Nae the type of the quadrilaterals fored by the following points, and then give reasons for your answer. a. (-,-)(,0),(-,),(-3,0) b. (4,5),(7,6),(4,3),(,). If (,),(4,y),(x,6)and(3,5)

More information

9.5 Double Reflections

9.5 Double Reflections Investigating g Geoetry CTIVITY 9.5 Double Reflections M T ER I LS graphing calculator or coputer Use before Lesson 9.5 classzone.co Keystroes Q U E S T I O N What happens when you reflect a figure in

More information

Computer Aided Drafting, Design and Manufacturing Volume 26, Number 2, June 2016, Page 13

Computer Aided Drafting, Design and Manufacturing Volume 26, Number 2, June 2016, Page 13 Coputer Aided Drafting, Design and Manufacturing Volue 26, uber 2, June 2016, Page 13 CADDM 3D reconstruction of coplex curved objects fro line drawings Sun Yanling, Dong Lijun Institute of Mechanical

More information

1 Extended Boolean Model

1 Extended Boolean Model 1 EXTENDED BOOLEAN MODEL It has been well-known that the Boolean odel is too inflexible, requiring skilful use of Boolean operators to obtain good results. On the other hand, the vector space odel is flexible

More information

Defining and Surveying Wireless Link Virtualization and Wireless Network Virtualization

Defining and Surveying Wireless Link Virtualization and Wireless Network Virtualization 1 Defining and Surveying Wireless Link Virtualization and Wireless Network Virtualization Jonathan van de Belt, Haed Ahadi, and Linda E. Doyle The Centre for Future Networks and Counications - CONNECT,

More information

6.1 Topological relations between two simple geometric objects

6.1 Topological relations between two simple geometric objects Chapter 5 proposed a spatial odel to represent the spatial extent of objects in urban areas. The purpose of the odel, as was clarified in Chapter 3, is ultifunctional, i.e. it has to be capable of supplying

More information

A Novel Fast Constructive Algorithm for Neural Classifier

A Novel Fast Constructive Algorithm for Neural Classifier A Novel Fast Constructive Algorith for Neural Classifier Xudong Jiang Centre for Signal Processing, School of Electrical and Electronic Engineering Nanyang Technological University Nanyang Avenue, Singapore

More information

Points of Concurrency on a Coordinate Graph

Points of Concurrency on a Coordinate Graph Points of Concurrency on a Coordinate Graph Name Block *Perpendicular bisectors: from the midpoint to the side opposite( ) 1. The vertices of ΔABC are A(1,6), B(5,4), C(5,-2). Find the coordinates of the

More information

Minimax Sensor Location to Monitor a Piecewise Linear Curve

Minimax Sensor Location to Monitor a Piecewise Linear Curve NSF GRANT #040040 NSF PROGRAM NAME: Operations Research Miniax Sensor Location to Monitor a Piecewise Linear Curve To M. Cavalier The Pennsylvania State University University Par, PA 680 Whitney A. Conner

More information

Modeling Parallel Applications Performance on Heterogeneous Systems

Modeling Parallel Applications Performance on Heterogeneous Systems Modeling Parallel Applications Perforance on Heterogeneous Systes Jaeela Al-Jaroodi, Nader Mohaed, Hong Jiang and David Swanson Departent of Coputer Science and Engineering University of Nebraska Lincoln

More information

Manhattan Center for Science and Math High School Mathematics Department Curriculum

Manhattan Center for Science and Math High School Mathematics Department Curriculum Content/Discipline Geometry, Term 1 http://mcsmportal.net Marking Period 1 Topic and Essential Question Manhattan Center for Science and Math High School Mathematics Department Curriculum Unit 1 - (1)

More information

Graphing a Reflection Image

Graphing a Reflection Image 9- Reflections oon ore State Standards G-O.. Given a geoetric figure and a rotation, reflection, or translation, draw the transfored figure.... lso G-O.., G-O.., G-O..6 MP 1, MP 3, MP Objective To find

More information

Chapter 6.1 Medians. Geometry

Chapter 6.1 Medians. Geometry Chapter 6.1 Medians Identify medians of triangles Find the midpoint of a line using a compass. A median is a segment that joins a vertex of the triangle and the midpoint of the opposite side. Median AD

More information

A Comparative Study of Two-phase Heuristic Approaches to General Job Shop Scheduling Problem

A Comparative Study of Two-phase Heuristic Approaches to General Job Shop Scheduling Problem IE Vol. 7, No. 2, pp. 84-92, Septeber 2008. A Coparative Study of Two-phase Heuristic Approaches to General Job Shop Scheduling Proble Ji Ung Sun School of Industrial and Managent Engineering Hankuk University

More information

NON-RIGID OBJECT TRACKING: A PREDICTIVE VECTORIAL MODEL APPROACH

NON-RIGID OBJECT TRACKING: A PREDICTIVE VECTORIAL MODEL APPROACH NON-RIGID OBJECT TRACKING: A PREDICTIVE VECTORIAL MODEL APPROACH V. Atienza; J.M. Valiente and G. Andreu Departaento de Ingeniería de Sisteas, Coputadores y Autoática Universidad Politécnica de Valencia.

More information

Design Optimization of Mixed Time/Event-Triggered Distributed Embedded Systems

Design Optimization of Mixed Time/Event-Triggered Distributed Embedded Systems Design Optiization of Mixed Tie/Event-Triggered Distributed Ebedded Systes Traian Pop, Petru Eles, Zebo Peng Dept. of Coputer and Inforation Science, Linköping University {trapo, petel, zebpe}@ida.liu.se

More information

Homework 1. An Introduction to Neural Networks

Homework 1. An Introduction to Neural Networks Hoework An Introduction to Neural Networks -785: Introduction to Deep Learning Spring 09 OUT: January 4, 09 DUE: February 6, 09, :59 PM Start Here Collaboration policy: You are expected to coply with the

More information

Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues

Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues Mapping Data in Peer-to-Peer Systes: Seantics and Algorithic Issues Anastasios Keentsietsidis Marcelo Arenas Renée J. Miller Departent of Coputer Science University of Toronto {tasos,arenas,iller}@cs.toronto.edu

More information

Enhancing Real-Time CAN Communications by the Prioritization of Urgent Messages at the Outgoing Queue

Enhancing Real-Time CAN Communications by the Prioritization of Urgent Messages at the Outgoing Queue Enhancing Real-Tie CAN Counications by the Prioritization of Urgent Messages at the Outgoing Queue ANTÓNIO J. PIRES (1), JOÃO P. SOUSA (), FRANCISCO VASQUES (3) 1,,3 Faculdade de Engenharia da Universidade

More information

Generating Mechanisms for Evolving Software Mirror Graph

Generating Mechanisms for Evolving Software Mirror Graph Journal of Modern Physics, 2012, 3, 1050-1059 http://dx.doi.org/10.4236/jp.2012.39139 Published Online Septeber 2012 (http://www.scirp.org/journal/jp) Generating Mechaniss for Evolving Software Mirror

More information

You try: What is the definition of an angle bisector? You try: You try: is the bisector of ABC. BD is the bisector of ABC. = /4.MD.

You try: What is the definition of an angle bisector? You try: You try: is the bisector of ABC. BD is the bisector of ABC. = /4.MD. US Geometry 1 What is the definition of a midpoint? midpoint of a line segment is the point that bisects the line segment. That is, M is the midpoint of if M M. 1 What is the definition of an angle bisector?

More information

Effects of Desingularization and Collocation-Point Shift on Steady Waves with Forward Speed

Effects of Desingularization and Collocation-Point Shift on Steady Waves with Forward Speed Effects of Desingularization and Collocation-Point Shift on Steady Waves with Forward Speed Yonghwan Ki* & Dick K.P. Yue** Massachusetts Institute of Technology, Departent of Ocean Engineering, Cabridge,

More information

NEW YORK GEOMETRY TABLE OF CONTENTS

NEW YORK GEOMETRY TABLE OF CONTENTS NEW YORK GEOMETRY TABLE OF CONTENTS CHAPTER 1 POINTS, LINES, & PLANES {G.G.21, G.G.27} TOPIC A: Concepts Relating to Points, Lines, and Planes PART 1: Basic Concepts and Definitions...1 PART 2: Concepts

More information

Super-Resolution on Moving Objects using a Polygon-Based Object Description

Super-Resolution on Moving Objects using a Polygon-Based Object Description Super-Resolution on Moving Objects using a Polgon-Based Object Description A. van Eekeren K. Schutte O.R. Oudegeest L.J. van Vliet TNO Defence, Securit and Safet, P.O. Box 96864, 2509 JG, The Hague, The

More information

I ve Seen Enough : Incrementally Improving Visualizations to Support Rapid Decision Making

I ve Seen Enough : Incrementally Improving Visualizations to Support Rapid Decision Making I ve Seen Enough : Increentally Iproving Visualizations to Support Rapid Decision Making Sajjadur Rahan Marya Aliakbarpour 2 Ha Kyung Kong Eric Blais 3 Karrie Karahalios,4 Aditya Paraeswaran Ronitt Rubinfield

More information

Node +key : int +left : Node +right : Node. root where m is either 0..1, 0..*, or * Node +key : int +left : Node +right : Node 0..

Node +key : int +left : Node +right : Node. root where m is either 0..1, 0..*, or * Node +key : int +left : Node +right : Node 0.. Question 1: è12 pointsè CISC323 Midter Exa Saple Solution March 19, 2003 J. Dingel Consider the following code fragent for ipleenting binary search trees. class BinSearchTree í public Node root;... í class

More information

Data & Knowledge Engineering

Data & Knowledge Engineering Data & Knowledge Engineering 7 (211) 17 187 Contents lists available at ScienceDirect Data & Knowledge Engineering journal hoepage: www.elsevier.co/locate/datak An approxiate duplicate eliination in RFID

More information

Medical Biophysics 302E/335G/ st1-07 page 1

Medical Biophysics 302E/335G/ st1-07 page 1 Medical Biophysics 302E/335G/500 20070109 st1-07 page 1 STEREOLOGICAL METHODS - CONCEPTS Upon copletion of this lesson, the student should be able to: -define the ter stereology -distinguish between quantitative

More information

Effective Tracking of the Players and Ball in Indoor Soccer Games in the Presence of Occlusion

Effective Tracking of the Players and Ball in Indoor Soccer Games in the Presence of Occlusion Effective Tracking of the Players and Ball in Indoor Soccer Gaes in the Presence of Occlusion Soudeh Kasiri-Bidhendi and Reza Safabakhsh Airkabir Univerisity of Technology, Tehran, Iran {kasiri, safa}@aut.ac.ir

More information

Geometric Constraint Solver using Multivariate Rational Spline Functions

Geometric Constraint Solver using Multivariate Rational Spline Functions Geoetric onstraint Solver using Multivariate ational Spline Functions Gershon Elber Departent of oputer Science Technion srael nstitute of Technology Haifa 3000 srael E-ail: gershon@cstechnionacil Myung-Soo

More information

Drill Exercise - 1. Drill Exercise - 2. Drill Exercise - 3

Drill Exercise - 1. Drill Exercise - 2. Drill Exercise - 3 Drill Exercise -. Find the distance between the pair of points, (a sin, b cos ) and ( a cos, b sin ).. Prove that the points (a, 4a) (a, 6a) and (a + 3 a, 5a) are the vertices of an equilateral triangle.

More information

The Internal Conflict of a Belief Function

The Internal Conflict of a Belief Function The Internal Conflict of a Belief Function Johan Schubert Abstract In this paper we define and derive an internal conflict of a belief function We decopose the belief function in question into a set of

More information

SOME IMPORTANT PROPERTIES/CONCEPTS OF GEOMETRY (Compiled by Ronnie Bansal)

SOME IMPORTANT PROPERTIES/CONCEPTS OF GEOMETRY (Compiled by Ronnie Bansal) 1 SOME IMPORTANT PROPERTIES/CONCEPTS OF GEOMETRY (Compiled by Ronnie Bansal) 1. Basic Terms and Definitions: a) Line-segment: A part of a line with two end points is called a line-segment. b) Ray: A part

More information

GEOMETRY. PARALLEL LINES Theorems Theorem 1: If a pair of parallel lines is cut by a transversal, then corresponding angles are equal.

GEOMETRY. PARALLEL LINES Theorems Theorem 1: If a pair of parallel lines is cut by a transversal, then corresponding angles are equal. GOMTRY RLLL LINS Theorems Theorem 1: If a pair of parallel lines is cut by a transversal, then corresponding angles are equal. Theorem 2: If a pair of parallel lines is cut by a transversal, then the alternate

More information

Geometry (H) Worksheet: 1st Semester Review:True/False, Always/Sometimes/Never

Geometry (H) Worksheet: 1st Semester Review:True/False, Always/Sometimes/Never 1stSemesterReviewTrueFalse.nb 1 Geometry (H) Worksheet: 1st Semester Review:True/False, Always/Sometimes/Never Classify each statement as TRUE or FALSE. 1. Three given points are always coplanar. 2. A

More information

Keyword Search in Spatial Databases: Towards Searching by Document

Keyword Search in Spatial Databases: Towards Searching by Document IEEE International Conference on Data Engineering Keyword Search in Spatial Databases: Towards Searching by Docuent Dongxiang Zhang #1, Yeow Meng Chee 2, Anirban Mondal 3, Anthony K. H. Tung #4, Masaru

More information

Honors Geometry Pacing Guide Honors Geometry Pacing First Nine Weeks

Honors Geometry Pacing Guide Honors Geometry Pacing First Nine Weeks Unit Topic To recognize points, lines and planes. To be able to recognize and measure segments and angles. To classify angles and name the parts of a degree To recognize collinearity and betweenness of

More information