Cody

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

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.

Solve

Solution Stats

78.95% Correct | 21.05% Incorrect
Last Solution submitted on Mar 11, 2020

Solution Comments

Problem Recent Solvers12

Suggested Problems

More from this Author14

Problem Tags

point reduction polygons