Generating polygons from n random points in 2-D plane
이전 댓글 표시
Hello all: If I have n random points in a 2-D plane, what may be the approach to: (1) Count, (2) generate, the various possible n-point polygons (all available points should be the vertices).
Thanks immensely for your help.
댓글 수: 4
John D'Errico
2015년 7월 21일
Brute force. Don't expect it to be fast, on a problem that will rapidly grow in complexity as the number of points grows. But then no algorithm will be fast here.
Amit
2015년 9월 16일
Kirby Fears
2015년 9월 16일
Is your only constraint that no pair of lines should cross? Do you care if the polygon is convex?
As you said, in each of n! combinations of vertices, you could come up with a cleverly efficient way to check if any lines cross.
Amit
2015년 10월 29일
답변 (0개)
카테고리
도움말 센터 및 File Exchange에서 Computational Geometry에 대해 자세히 알아보기
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!