您好、欢迎来到现金彩票网!
当前位置:刘伯温论坛 > 凸多边形 >

输入N个点的坐标判断这N个点能否构成一个凸多边形。

发布时间:2019-05-31 05:47 来源:未知 编辑:admin

  这是我们实验周的课题之一…求好人…求高手…求问题分析…求设计思路…求流程图…求源程序……越详细越好…尽量别复制粘贴……

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部首先要弄清这N个点是否是连续(顺序)的,即1连2, 2连3, 3连4.。。。N连1

  如果这N点是随机(任意次序)的,目前我没想出很好的办法,也许对某点可以将相邻最近的两点与其连起来?

  如果这N个点是连续(顺序)的,那么对于凸多边形,某顶点临近的两顶点的连线必然在多边形内部,反之则不是凸多边形。 比如点1连2, 2连3,则1、3连线必在多边形内部,也即抹去12连线必在新多边形外。

  如何判断某点在一个多边形外或内?通过这一点的一条直线如果穿过多边形,那么与多边形边界的两个交点在这点的两边的,这点在多边形内,在同一边的,这点在多边形外。

  如何找通过某点的直线,此直线穿过多边形?可以试此点与多边形各定点的连线,这些连线应该有穿过多边形的。

http://aw2400.net/tuduobianxing/127.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有