1. X= 556.7058 Y= 758.3251
2. X= 936.7326 Y=1031.4554
3. X=1474.5482 Y= 904.8828
4. X=1621.2252 Y= 245.3731
5. X=1010.0711 Y= 145.4474
6. X=1178.9718 Y= 627.3114
7. X=1127.8571 Y= 760.5457
8. X= 643.3786 Y= 645.0760
求该多边形的最大内切圆的半径,该圆应完全被包含在多边形中.
-
本版专家分：0结帖率 100% -
一个多边形的各顶点坐标：
1. X= 556.7058 Y= 758.3251
2. X= 936.7326 Y=1031.4554
3. X=1474.5482 Y= 904.8828
4. X=1621.2252 Y= 245.3731
5. X=1010.0711 Y= 145.4474
6. X=1178.9718 Y= 627.3114
7. X=1127.8571 Y= 760.5457
8. X= 643.3786 Y= 645.0760
求该多边形的最大内切圆的半径,该圆应完全被包含在多边形中.展开阅读全文
-
本版专家分：0
-
如果是凹多边形，怎么办呢？
凸的话就是解点到直线距离的方程组吧？
-
本版专家分：0
-
感谢LI的回复！我还是不大理解你说的，可以详细说一下吗？
我再把问题说一下：求任意多边形内的最大圆的圆心坐标及半径，求高手出来分享，一直关注！！！
-
本版专家分：0
-
- 黄花 2002年1月 专题开发/技术/项目大版内专家分月排行榜第二
-
-
其实最简单的算法就是对任意三条边（及其延长线）构成的三角形计算其内接圆，判断这个内接圆是否在多边形内部，穷举所有情况。
而一种显然可以优化的方案是
i)任取三条边X,Y,Z（组成三角形完全包含这个多边形）
ii)计算X,Y,Z构成三角形的内接圆K
iii)检查多边形所有边W1,W2,...,Wn是否同K相交（如果是凸多边形，否则还要判断是否在某条边的外面）
iv)如果检查全部通过，那么结果就已经是了，不然必然有某条边Wi同圆相交（不包含相切）， 用这条边替换原先三条边中一条，使得新的三角形同样包含这个多边形（三种淘汰方案中总有一种满足），然后返回ii)
-
本版专家分：0
-
其实，题目的“内切圆”说法是不贴切的，比如说并不是任意四边形均存在“内切圆”；
而后修改成“求任意多边形内的最大圆的圆心坐标及半径”则比较好。
这个问题，也许可以用图像处理的“形态学”中的“膨胀原理”去解决：将各边等速向内膨胀，直至膨胀后的某一内边沿由一线段退化成一点为止，则此时的“膨胀”幅度即为所求半径，此时的内边沿则为可用的圆心点集（极端情况下，可退化为一个点，或一条线段）。
至于编程处理，我没有具体想太多；但通过上述动态思索，可能对问题的解决有所帮助。
-
本版专家分：0
-
我第一次发帖就有那么多大师来解答,非常感谢!
特别感谢mathe和gxqcn的点拨！
其实我的问题是有现实意义的，比如要在很多个不规则的多边形上分别标注一定大小的文字串（其轮廓近似正方形），当这个多边形既不规则又比较小时，同时要使文字串尽量标在多边形内，解决上面的问题显得很有必要！
最后我要说明的是，我该如何给你们分，我也不晓得我有没有分可给，如果有的话我一定给，我想你们这些大师也不在乎这点小分的！
我问题的原意就是“gxqcn”所理解的那样，发帖的时候理解有误，后来更正了！
继续期待好的算法！
-
本版专家分：0
-
按照gxqcn的提示，我在cad中测试了一下：
大多数的多边形（正多边形不行）向内偏移最后可形成若干个三角形，选择面积最大的三角形求其内接圆的圆心及为我要的答案！
继续期待好的算法！
- matlab求任意多边形（点集）最小外接圆算法
给定点集组成任意多边形，使用matlab求出包含所有点的最小外接圆。
- 计算多边形内最大矩形
将网上计算多边形内最大矩形的java源码翻译成为c++/qt源.
- 实现任意多边形的最小外接圆
本功能实现任意多边形的最小外接圆，先实现任意多边形的绘制，在通过一个菜单实现绘制这个多边形的最小外接圆。
- acm学习方法总结
做到50行以内的程序不用调试、100行以内的二分钟内调试成功. acm主要是考算法的，主要时间是花在思考算法上，不是花在写程序与debug上。 算法集锦 https://www.cnblogs.com/ngyifeng/p/3718601.html 书籍推荐...
- 大神的ACM训练计划（详细）
的博客，发现任重道远。。。 一位高手对我的建议： ...一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的 ...因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示
- POJ题目分类
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) ...
- 三维投影总结：数学原理、投影几何、OpenGL教程、我的方法
如果要得到pose视图，除非有精密的测量方法，否则进行大量的样本采集时很耗时耗力的。... 其中的遇到了好几个难题：透视投影的视角问题；单侧面的曲面补全问题（曲面插值问题）；pose特征的描述性问题。
- 【GPU精粹与Shader编程】(四) 《GPU Gems 2》全书核心内容提炼总结 · 上篇
《GPU Gems 2》这本书除了丰富的内容之外，还有两个特点。首先，《GPU Gems 2》是虚幻引擎之父Tim Sweeney作序。作为Epic Games的创始人，Unreal Engine早期主要开发者，Tim也在序中展示了《GPU Gems 2》出版伊始...
- pku acm 题目分类
1.搜索 //回溯2.DP（动态规划） 3.贪心 北大ACM题分类2009-01-27 14.图论 //Dijkstra、最小生成树、网络流5.数论 //解模线性方程6.计算几何 //凸壳、同等安置矩形的并的面积与周长sp; 7.组合数学 //Polya定理...
- [转]100个经典C语言程序（益智类问题）
5.求最大数 6.高次方数的尾数 8.借书方案知多少 9.杨辉三角形 10.数制转换 11.打鱼还是晒网 12.抓交通肇事犯 13.该存多少钱 14.怎样存钱利最大 15.捕鱼和分鱼 16.出售金鱼 1.7 分数四则运算 17.平分七筐鱼 18.有限5...
- 我在CSDN参与的3000个帖子
2：100分急求，随机输出十个小写字母，但是，要求这十个字母不相同 3：求Sn=a+aa+aaa+…+aaa…a（n个a）之值 4：数组题 望高手帮忙！ 5：呵呵，来推荐一下我的网站，本站提供大量当今流行的免费的音乐和免费电影，...
- 【数学相关、逻辑推理】
世界七大数学难题 这七个“千年大奖问题”是：NP完全问题、霍奇猜想、庞加莱猜想、黎曼假设、杨－米尔斯理论、纳卫尔－斯托可方程、BSD猜想 美国麻州的克雷（Clay）数学研究所于2000年5月24日在巴黎法兰西学院...
- 100个经典C语言程序（益智类问题）
目录： 1.绘制余弦曲线 2.绘制余弦曲线和直线 3.绘制圆 4.歌星大奖赛 5.求最大数 6.高次方数的尾数 8.借书方案知多少 9.杨辉三角形 10.数制转换 11.打鱼还是晒网 12.抓交...
- 100个著名初等数学问题
100个著名初等数学问题 （无图） 第01题 阿基米德分牛问题Archimedes' Problema Bovinum 太阳神有一牛群，由白、黑、花、棕四种颜色的公、母牛组成. 在公牛中，白牛数多于棕牛数，多出之数相当于黑牛数的1...
- c/c++小程序
求最大数 6.高次方数的尾数 7.阶乘尾数零的个数 8.借书方案知多少 9.杨辉三角形 10.数制转换 11.打鱼还是晒网 12.抓交通肇事犯 13.该存多少钱 14.怎样存钱...
- acm训练表
在网上找了好久，总算找到了这么多，还算算是比较全吧=。...欧几里德算法求最大公约数 筛法求素数 康托展开 逆康托展开 同余定理 次方求模 计算几何初步 三角形面积 三点顺序 学会简单计算程序的时间复杂度
- PKU OJ 类
按照ac的代码长度分类（主要参考最短代码和自己写的代码） 短代码：0.01K--0.50K；中短代码：0.51K--1.00K；中等代码量：1.01K--2.00K；长代码：2.01K以上。 短：1147、1163、1922、2211、2215、2229、2232、...
- c/c++一百道小程序
5.求最大数 6.高次方数的尾数 7.阶乘尾数零的个数 8.借书方案知多少 9.杨辉三角形 10.数制转换 11.打鱼还是晒网 12.抓交通肇事犯 13.该存多少钱 14.怎样存钱利最大 15.捕鱼和分鱼 ...
- C/C++趣味程序百例
5.求最大数 6.高次方数的尾数 7.阶乘尾数零的个数 8.借书方案知多少 9.杨辉三角形 10.数制转换 11.打鱼还是晒网 12.抓交通肇事犯 13.该存多少钱 14.怎样存钱利最大 15.捕鱼和分鱼 ...
- 《天引》读书笔记——由新月形面积引发的人类长达2000年的探索。
关键词：论证数学，求方问题，新月形面积定理，代数数与超越数，化圆为方。 字数：4286 开篇：论证数学的建立 据考古记载，古埃及人在公元2000年以前，便建立了原始数系，并具备了某些有关三角形的和棱锥体等...