现在需要求出能把所有点圈到四边形里的最小四边形
只需考虑凸四边形的情况；
要求效率高，若是好算法，另加分，先谢谢啦
-
等级
本版专家分：228结帖率 100% -
在第一象限里有许多无规则散布的点，
现在需要求出能把所有点圈到四边形里的最小四边形
只需考虑凸四边形的情况；
要求效率高，若是好算法，另加分，先谢谢啦展开阅读全文
-
等级
本版专家分：139072勋章
-
- 进士 2010年 总版技术专家分年内排行榜第五
-
-
银牌
2010年11月 总版技术专家分月排行榜第二
2010年9月 总版技术专家分月排行榜第二
2010年8月 总版技术专家分月排行榜第二
-
- 铜牌 2010年7月 总版技术专家分月排行榜第三
-
-
微软MVP
2012年1月 荣获微软MVP称号
2011年1月 荣获微软MVP称号
-
-
点在线的左侧还是右侧你会把。
随便多边形一个顶点开始，顺序走一圈，下一个点总在前2个点的同侧，就是凸多边形。
-
等级
本版专家分：139072勋章
-
- 进士 2010年 总版技术专家分年内排行榜第五
-
-
银牌
2010年11月 总版技术专家分月排行榜第二
2010年9月 总版技术专家分月排行榜第二
2010年8月 总版技术专家分月排行榜第二
-
- 铜牌 2010年7月 总版技术专家分月排行榜第三
-
-
微软MVP
2012年1月 荣获微软MVP称号
2011年1月 荣获微软MVP称号
-
-
a,b,c,d,e,f顶点
c在a->b的右侧
d在b->c的右侧
...
这样
-
等级
本版专家分：14526 -
你发的帖子名称怎么是红色的？？
-
版主等级
本版专家分：419512勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
-
名人
2014年 荣获名人称号
2013年 荣获名人称号
2012年 荣获名人称号
-
- 状元 2013年 总版技术专家分年内排行榜第一
-
- 探花 2014年 总版技术专家分年内排行榜第三
-
-
我想了一个办法，不知道是否可行。
首先用质心法求出一个最小的圆。然后找4个离圆最近的点，连起来。
-
等级
本版专家分：139072勋章
-
- 进士 2010年 总版技术专家分年内排行榜第五
-
-
银牌
2010年11月 总版技术专家分月排行榜第二
2010年9月 总版技术专家分月排行榜第二
2010年8月 总版技术专家分月排行榜第二
-
- 铜牌 2010年7月 总版技术专家分月排行榜第三
-
-
微软MVP
2012年1月 荣获微软MVP称号
2011年1月 荣获微软MVP称号
-
-
看错题目了。。。
那么
先建立包围盒，然后挑选4个点组成四边形。看是否是凸四边形，如果不是，将内角超过180，最小的那条边，一个顶点向内寻找，找到某个点使得内角<180。就ok。行不行？
-
版主等级
本版专家分：419512勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
-
名人
2014年 荣获名人称号
2013年 荣获名人称号
2012年 荣获名人称号
-
- 状元 2013年 总版技术专家分年内排行榜第一
-
- 探花 2014年 总版技术专家分年内排行榜第三
-
-
wuyazhe的办法不错。
-
等级
本版专家分：228
-
可能，我没有表述清楚，散布点自身已呈现凸四边形，我想要求的是抱住所有点的最小四边形，
-
等级
本版专家分：139072勋章
-
- 进士 2010年 总版技术专家分年内排行榜第五
-
-
银牌
2010年11月 总版技术专家分月排行榜第二
2010年9月 总版技术专家分月排行榜第二
2010年8月 总版技术专家分月排行榜第二
-
- 铜牌 2010年7月 总版技术专家分月排行榜第三
-
-
微软MVP
2012年1月 荣获微软MVP称号
2011年1月 荣获微软MVP称号
-
-
先遍历，找到x,y的最大最小值的点，分别找到屏幕水平方向的上下左右4个点，
不论如何，总有一个对角点的连线是这个凸四边形的对角2顶点，选择对角线较长的那条，然后找到这条线最远的左右2侧的2个点，连起来。可以么？
-
等级
本版专家分：24921
-
9494
这个比较感兴趣。
-
等级
本版专家分：14526
-
又不是了！！
- 求教：散点集合的外界凸多边形，算法
寻找散点集合的外界凸多边形的算法，求赐教
- c语言函数执行过程求教：
c语言函数执行过程求教： 小弟编写了三个子函数，a——b——c，这三个子函数同时在d函数中被调用 void D（） { 函数a； 函数b； 函数c； } 由于abc这三个函数里面通过系统时间要产生随机数；但是这样编写的...
- 求教：ListWidget如何删除某一行
求教：ListWidget如何删除某一行 在做一个电话本管理系统，有查找删除更新等选项 想要通过选中ListWidget中某一项，点击删除按钮直接删除... ------解决方案-------------------- int currentRow () const ...
- 外行求教：vb.net MDI父窗体与子窗体之间的界线怎么隐藏
外行求教： 如图片， 用vb2013写的，父窗体中点击不同按钮，显示不同子窗体。图中project按钮在父窗体，背景色为红色，位于一个panel...
- 求教：jq获取第二个div的z-index属性
求教：jq获取第二个div的z-index属性
- 求教：关于对于m=4阶B-树
求教：关于对于m=4阶B-树如果根的层次为第一层,树叶层次为k,当高度为k=3的B-树最少要存储多少个关键字？最多可以存储多少个关键字？希望给个详细回答
- c++求教：我在linux下用CodeLite编译调试时出现&"warning: GDB: Failed to set controlling terminal: ...
c++求教：我在linux下用CodeLite编译调试时出现&"warning: GDB: Failed to set controlling terminal: Operation not permitted/n
- 求教：有哪个大神知道怎么使用vue的render函数写一个拖放接口，返回虚拟dom节点
求教：有哪个大神知道怎么使用vue的render函数写一个拖放接口，返回虚拟dom节点
- 求教：用C++求n阶方阵对角线之和！
求教：用C++求n阶方阵对角线之和！请高手帮忙！写了很久，老是调试不了
- 求教：NS3使用waf编译时报错ImportError
我按照官网说明安装NS3后，先是使用的"build.py"编译，然后想使用"waf"进行编译，但是一直报错，错误如下: ``` tarballs/ns-allinone-3.29/ns-3.29$ ./waf clean ...求教大神：这个错误原因是什么？谢谢
- 求教：web平台自动登录
求教web平台的自动登录方法： 有两个web平台A、B，平台A拥有平台B的登录账号，在平台A的某个页面点击超链接“使用平台B”，能够根据平台B的登录账号通过账号验证，自动登录到平台B。 注：平台B是第三方平台，不能...
- 求教：搜索页如何提交表单后再跳转回提交页？
求教：搜索页如何提交表单后再跳转回提交页？ 各位高手，请教一个问题： 搜索页的target=_blank，method=psot，提交表单后跳转到新的页面；在新的页面后台中进行数据验证，如果提交的表单中input的值为“”空时，想...
- 求教：idea无法导入maven项目
 直接点选pom加载到这步next一样点不动 加载为普通项目 右键pom 添加为maven工程 也不行 求教大佬怎么解决！Orz..
- 求教：CT课程的成绩是采用记录数组的形式存放的，请设计这样一个数组，并写出求班级平均成绩的命令式程序
求教：CT课程的成绩是采用记录数组的形式存放的，请设计这样一个数组，并写出求班级平均成绩的命令式程序
- 新手求教：关于虫子吃苹果问题
苹果和虫子 ...程序运行时答案错误，求教 ``` #include #include #include using namespace std; int main() {int n,x,y; cin>>n>>x>>y; if(y*x) cout(y/x); else cout; return 0; } ```
- 新人求教：Python掷骰子小游戏编程
各位达人：新人求教，跪求一个Python编程的小游戏，具体内容如下，跪拜叩首感谢！ 421骰子游戏规则（Python编程） 1. 421骰子游戏是一个在欧洲国家非常流行的酒吧以及家庭娱乐游戏。 模拟4个玩家；三个骰子，...
- 求教：Android锁屏弹出消息
求教怎么弄锁屏之后推送。 去查了下很多说仿QQ那个，但是我弄了下是整个activity弹出。 我想弄成这样。 我用网上那个仿QQ弄了之后...
- 求教：Python列表索引超出范围
初学者，这是一个简单的代码 import sys from xlrd import open_workbook input_file = sys.argv[1] workbook = open_workbook(input_file) print(‘Number of worksheets:’,workbook.nsheets) ...
- 求教：运行任何页面404错误
... !... 控制台也顺便复制过来。拜托各位大神帮我看一下。 一月 01, 2015 10:52:09 上午 org.apache.catalina.core.AprLifecycleListener init INFO: The APR based Apache Tomcat Native library which allows optimal ...
- 求教：maven工程部署到tomcat出现问题
八月 20, 2015 2:37:39 下午 org.apache.catalina.startup.Catalina start SEVERE: The required Server component failed to start so Tomcat is unable to start. org.apache.catalina.LifecycleException: ...
- 求教：内存页面置换问题
一个页面删除时，置换页面的内容为什么要保持和物理内存的数据一致？
- 求教：ORACLE物化视图无法删除
有一个物化视图，从3月份开始就不刷新了，想重新删除后再建，但是却怎么也删不掉 用DROP 语句一直在执行中，直接在PLSQL中删掉则PLSQL会奔溃。。。 以下是建视图语句： ``` create materialized view P_EMP_INFO_...
- java/js问题求教：系统挂载word文档
如题，求教各位大神。如何在系统上挂在word文档，可供查看和下载的。
- 求教:如何实现超大文件上传下载(大于2G 最大可能有5G)
4GB以上超大文件上传和断点续传服务器的实现 随着视频网站和大数据应用的普及，特别是高清视频和4K视频应用的到来，超大文件上传已经成为了日常的基础应用需求。 但是在很多情况下，平台运营方并没有大...二是无...
- 求教：java如何获取视频信息参数
我现在的思路是 java 使用JNA调用MediaInfo的DLL，但是不会写，找资料找了许久也没找到，希望在这里能得到广大大牛的帮助
- 新手求教：字母作为数组下标怎么解释
String s = "adfoweyirlkbasgxalueralsdhg"; // 待统计字符串 int max = 0; // 记录最大出现次数 int[] cnt = new int[127]; // 临时计数用的数组 for (int i = 0; i (); i++) { // 循环字符以做统计 ...
- 新手小白求教：简单图像的外观检测识别方法
# 现在需要对一些LED芯片进行缺陷识别，如下图 、 、 ![![![!...## 目标任务是识别图片里的 **黑点 和线状异物** ，目前的方法是 原图-灰度化-滤波-边缘提取 该算法最后的结果如下： ...## 对一些黑点识别到这样子 结果...
- 求教：安卓 百度的反向地理编码
可以定位到经纬度，但是根据经纬度进行反向地理编码的方法不会，求大神教
- 菜鸟求教：用vs2010编译vtk install重新生成时出错
1>C:\Program Files (x86)\MSBuild\Microsoft.Cpp\v4.0\Microsoft.CppCommon.targets(113,5): error MSB3073: 命令“setlocal 1>C:\Program Files (x86)\MSBuild\Microsoft.Cpp\v4.0\Microsoft.CppCommon.targets...