Problem 42699. Find the Area of a Polygon

Created by Shishir Patel

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Consider 2-D geometry and assume that the points are given in form of rows of a matrix. Find the area of polygon enclosed by the points.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Example:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>A = [1 2;4 5; 6 7], represents points (1,2),(4,5) and (6,7)</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Note :</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"2\"/></w:numPr></w:pPr><w:r><w:t>There are no repeated rows in matrix.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"2\"/></w:numPr></w:pPr><w:r><w:t>There are at least 3 rows in matrix.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"2\"/></w:numPr></w:pPr><w:r><w:t>Coordinates in matrix are arranged in counter-clockwise direction.</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

95 Solutions
53 Solvers

Last Solution submitted on Nov 26, 2020

Last 200 Solutions

Problem Comments

3 Comments

3 Comments

George-Felix Leu on 2 Jan 2016

Do you mean "Coordinates in matrix are arranged in counter-clockwise direction"?

Shishir Patel on 3 Jan 2016

Yes. They are assumed to be in counter clockwise to match up with the test suites. Thanks. I have updated the definition.

goc3 on 2 Jan 2018

Additional test cases have been added.

Problem Recent Solvers53

Problem Tags

geometry

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 42699. Find the Area of a Polygon

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers53

Suggested Problems

More from this Author1

Problem Tags

Community Treasure Hunt

Problem 42699. Find the Area of a Polygon

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers53

Suggested Problems

More from this Author1

Problem Tags

Community Treasure Hunt

Players