Question: Write a C/C++ programme. Search for appropriate algorithm. Option 6: Area of polygon. (Geometry.) Write a program that can be used to calculate the area

Write a C/C++ programme. Search for appropriate algorithm.

Option 6: Area of polygon. (Geometry.) Write a program that can be used to calculate the area of any non-degenerate 2-dimensional polygon of an arbitrary number of sides. The polygon is to be specified by defining a list of 2-dimensional integer coordinates (x,y)that give the location of the start of every edge. The end of each edge is assumed to be at the start of the next edge in the list, except for the last one. The last edge joins the last corner back to the start of the first edge. The polygons must not be degenerate, that is, the edges must not cross, be coincident with, nor touch elsewhere, the polygon. If any edge were to touch or cross the polygon then it would divide it. The following are examples of acceptable polygons

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

re Regular Languages and Finite Automata (a) Let L be the set of all strings over the alphabet {a, b} that end in a and do not contain the substring bb. Describe a deterministic finite automaton...

resolved first by reducing the raw hash value modulo the size of the array and arranging that each array entry refers to the start of a linked list of (index,value) pairs. Retrieving a value from the...

350 Specification and Verification II Explain how a register can be modelled either as a unit-delay, or with an explicit clock input. [4 marks] Describe the relationship between the two models. [4...

Describe and justify an algorithm for finding the shortest distance between each pair of vertices in an undirected graph in which each edge has a given positive length. If there is no path between a...

) Explain the collision detection mechanism applied in standard wired medium access control associated with CSMA and indicate why this might be unsuitable for wireless networks. [2 marks] (ii)...

Describe the DHT algorithms that are used in each of CAN and Pastry to route a request for content to the node that holds that content. [5 marks each] (b) CAN and Pastry include mechanisms to reduce...

One of the most important mathematical problems through all times has been to find the area of a polygon, especially because real estate areas often had the shape of polygons, and it was necessary to...

A discrete sequence {xn} can be converted into a continuous representation x(t) = ts X n= (t n ts) xn, where ts is the sampling period. (a) State two characteristic properties of Dirac's function. [2...

Jones & Bartlett Learning, LLC. NOT FOR RESALE OR DISTRIBUTION CHAPTER Hot Spot Analysis 10 LEARNING OBJECTIVES C A R R Provide a working definition of a \"hot spot.\" , Be able to explain different...

Data gistrun sending inside a pack fills in as conventional allowing subordinate rules to execute on progressive clock cycles. Correspondence between gatherings conventionally causes a surprising...

Claus Enterprises has 174,000 shares of common stock outstanding at a current price of $46 a share. The firm also has two bond issues outstanding. The first bond issue has a total face value of...

Solve; A Given the support reactions, use method of joints to determine the forces in members AF and AB. Clearly state whether the members are in tension or compression. 30 kN fot B 12 13646 50 kN A,...

Ch 3 Assignment Help Save & Exit Submit \ table [ [ , Assets, 2 0 2 3 , 2 0 2 3 and 2 0 2 4 , \ table [ [ 2 0 2 4 Balance Sheets ] , [ Liabilities and Owners' Equity ] ] , 2 0 2 3 , 2 0 2 4 ] , [...

Novell, Inc., has the following mutually exclusive projects Year Project A Project B -$34,000 -$37,000 19,000 15,500 4,300 1 20,000 14,000 15,500 2 3 a-1. Calculate the payback period for each...

4. Bureau of Labor Statistics on Work Stoppages in the Public Sector. The BLS reports major work stoppages, which include worker-initiated strikes and lockouts by their employers involving 1,000...

3. If there is a contract violation found and the arbitrator sustains Mr. Mitchells Grievance, should he be promoted and receive back pay for the failure to promote him? Why? Why not? At the Coral...

3. Labor Relations and Teachers. Locate and read David Denholms The Impact of Unionism on the Quality of Education as well. The Education Policy Institute in Washington, D.C., provides links to...