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

40.82% Correct | 59.18% Incorrect
Last Solution submitted on Oct 28, 2025

Problem Comments

Solution Comments

Show comments

Problem Recent Solvers17

Suggested Problems

More from this Author11

Problem Tags

point reduction polygons

Community Treasure Hunt

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

Start Hunting!