现在需要求出能把所有点圈到四边形里的最小四边形
只需考虑凸四边形的情况；
散布点自身已呈现凸四边形，想要求的是抱住所有点的最小四边形，
要求效率高，若是好算法，另加分，先谢谢啦
-
等级
本版专家分：228结帖率 100% -
在第一象限里有许多无规则散布的点，
现在需要求出能把所有点圈到四边形里的最小四边形
只需考虑凸四边形的情况；
散布点自身已呈现凸四边形，想要求的是抱住所有点的最小四边形，
要求效率高，若是好算法，另加分，先谢谢啦展开阅读全文
-
等级
本版专家分：1735 -
就是求出最靠左最靠右上和下的点？
-
等级
本版专家分：233782勋章
-
- 状元 2011年 总版技术专家分年内排行榜第一
-
-
金牌
2011年9月 总版技术专家分月排行榜第一
2011年8月 总版技术专家分月排行榜第一
2011年7月 总版技术专家分月排行榜第一
2011年6月 总版技术专家分月排行榜第一
2011年5月 总版技术专家分月排行榜第一
2011年4月 总版技术专家分月排行榜第一
-
-
银牌
2011年3月 总版技术专家分月排行榜第二
2011年2月 总版技术专家分月排行榜第二
-
-
微软MVP
2012年7月 荣获微软MVP称号
2011年7月 荣获微软MVP称号
-
-
关注。
-
等级
本版专家分：228
-
也可以理解为求最小凸四边形的四个顶点，不一定是最靠左最靠右上和下的点，
-
等级
本版专家分：228
-
╮(╯▽╰)╭，期待牛人出现，
先说下目前的思路：
先以最左点为例，在XY坐标中，先找到最左点，然后找到第二最左点，两点连线，看有没有不满足的点，然后再连线，直到找到一条能把所有点划到左边的连线，
由于最左点Y值不定可以画出1或两条连线，以此类推就可以确定四边形的四条边，然后就是计算面积大小了
-
等级
本版专家分：2629 -
站 位
-
等级
本版专家分：4553 -
只能想到穷举。从最左点开始。找到下一个点，此点满足与当前点连线后与y轴的夹角最小（画所有点的外部轮廓多边形）。延长任意四条边，如果能够形成四边形，则计算面积。穷举后取最小面积的方案。
-
等级
本版专家分：12 -
看看 ..学习
-
等级
本版专家分：3450
-
1 找到包围所有点的最小凸多边形A
2 找到包围该多边形的最小凸四边形B
步骤1算法参考文档：
http://wenku.baidu.com/view/fcbf711efad6195f312ba64e.html
步骤2算法参考文档：
http://www.lw23.com/pdf_895366d9-703d-47ec-a820-f6cdf56786c9/lunwen.pdf
程序并非一时即可实现，我觉得这是个可以用来做计算机专业毕业论文的题目lol
- 求教：散点集合的外界凸多边形，算法
寻找散点集合的外界凸多边形的算法，求赐教
- 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...