Problem 43023. Remove collinear points in a set of 2D points defining a polygon

Created by Massimo Zanetti

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","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\"?><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 a polygon that is obtained by joining a set of 2D points whose coordinates are stored in matrix P=[x,y]. Write a function that returns Q, reduced P, such that all collinear points are removed but the same polygon is obtained.</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

36 Solutions
14 Solvers

Last Solution submitted on Dec 30, 2020

Last 200 Solutions

Problem Comments

Solution Comments

Solution 994252

1 Comment

1 Comment

Joy Life on 5 Oct 2016

good to know the new function fillmissing

Problem Recent Solvers14

Problem Tags

point reduction polygons

Community Treasure Hunt

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

Start Hunting!

Problem 43023. Remove collinear points in a set of 2D points defining a polygon

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers14

Suggested Problems

More from this Author14

Problem Tags

Community Treasure Hunt

Problem 43023. Remove collinear points in a set of 2D points defining a polygon

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers14

Suggested Problems

More from this Author14

Problem Tags

Community Treasure Hunt

Players