c++-已知一个多边形的各个顶点的坐标,如何通过算法扩大这几个顶点?

问题描述

已知一个多边形的各个顶点的坐标,如何通过算法扩大这几个顶点?

用MFC画多边形,已知各个顶点的坐标,现在我想通过这几个顶点把多边形向外扩大一点点,并得到新的顶点坐标,有木有什么算法?求大神告知,最好有代码!谢谢!

解决方案

已知任意一个多边形的各个顶点的坐标,怎么去求该多边形的面积?

解决方案二:

有一个想法,你先确定多边形的中心位置,然后以中心点为参考点,将周围的坐标点向外延伸

时间: 2024-10-08 02:02:44

c++-已知一个多边形的各个顶点的坐标,如何通过算法扩大这几个顶点?的相关文章

百度地图 js 通过IP定位城市后,已知一个坐标集合,根据每个坐标添加标注点,求大神help me

问题描述 百度地图 js 通过IP定位城市后,已知一个坐标集合,根据每个坐标添加标注点,求大神help me var myCity = new BMap.LocalCity(); // 以当前IP定位到城市 myCity.get(myFun); // 根据IP对当前城市进行定位 function myFun(result){ var center = result.center; // 城市坐标中心点 var point = new BMap.Point(center.lng,center.la

已知一个带有头结点的单链表,设计算法将该单链表复制一个拷贝,急急急

问题描述 已知一个带有头结点的单链表,设计算法将该单链表复制一个拷贝,急急急 已知一个带有头结点的单链表,设计算法将该单链表复制一个拷贝,急急急 解决方案 http://zhidao.baidu.com/link?url=07NsUCYjlwgZFGwfyhqq9NxVTk7hVXs7yBAZAyChUU_CPFIZ_WjwusNVPD7CDC1vjFVaMMTGFwp-H8tnfQb9Qa

贪婪-已知一个大矩形的长宽,需要分解若干已知但不同长宽的小矩形。如何损耗最低?

问题描述 已知一个大矩形的长宽,需要分解若干已知但不同长宽的小矩形.如何损耗最低? 例如一种木板2M长,1.5M宽,需要?33cm长40cm高的木板20,需要44cm长,49cm宽的木板18.如此该如何切割找出最省材料的算法?损耗最低?编程语言不限,只求好一点的算法,是不是除了穷举然后对比就没有更好的了?

flex开发-已知一个gps坐标(84坐标系)和距离如10公里,求距离这个坐标的最大经纬度

问题描述 已知一个gps坐标(84坐标系)和距离如10公里,求距离这个坐标的最大经纬度 用flex开发这么一个功能,在地图上已知一个gps坐标,一个距离, 以这个坐标为中心,绘制一个圆形区域或正方形(GeometryService服务没有启动)

已知一个面的各个角坐标如何用VB判断一个点是否在面之内?

问题描述 已知一个面的各个角坐标如何用VB判断一个点是否在面之内? 已知一个面的各个角坐标如何用VB判断一个点是否在面之内? 已知一个面的各个角坐标如何用VB判断一个点是否在面之内? 解决方案 从图形外部构建一个直线方程,到这个点,看和你的曲线有几个交点,偶数个就在内部,奇数个就在外部. 解决方案二: 可以根据在直线的左边还是右边来判断,用向量的叉乘来做就行了. 解决方案三: caozhy给的方法很好啊.以前学过现在都不知道了,呵呵.这样就不用管面是几边形了.

已知一个坐标A(x,y),求离A最近的N个坐标点,这个怎么算?

问题描述 已知一个坐标A(x,y),求离A最近的N个坐标点,这个怎么算? 解决方案 解决方案二:有人知道吗,帮忙解决一下啊解决方案三:一个个算出来比较啊解决方案四:8个啊x-1,y-1x-1,yx-1,y+1x,y-1x,y+1x+1,y-1x+1,yx+1,y+1解决方案五:如何算,如何比较,一共有几十万个坐标点,不可能一个一个的算和比较吧解决方案六://两点坐标距离为(X-X1)平方+(Y-Y1)平方再开根号intx;inty;intiTemp=...;sPoints[0]与坐标X,Y的距离

同局域网内,已知一个设备的外网IP,如何获取其外网IP?

问题描述 在同一个局域网内,已知一个设备的外网IP,如何获取其内网IP?用C#代码该怎么实现?或者是,在Socket通讯中,怎么获取远端设备的内网IP? 解决方案 本帖最后由 GAMU_kaito 于 2014-02-13 10:46:12 编辑解决方案二:补充一下,这个时候那个设备是在线的,但是那天设备不是本地机器个人的思路是:1.首先获取到局域网内所有在线的设备的外网IP和内网IP2.根据已知的外网IP查找到对应的内网IP但是一来,个人不知道第一步该怎样用代码实现:二来,觉得这样的方法似乎很

已知三个经纬度求中间点坐标

问题描述 点1:106.558806,29.711376点2:106.539259,29.671216点3:106.588701,29.673727已知这三个点求中心点坐标. 解决方案 解决方案二:除了正三角形,我没听说过其他三角形还有"中心"解决方案三:这是数学问题.你先告诉我,什么叫中心点,特别是对于非等边三角形.是重心?是各个顶点与底边中点连线交点?你想清楚你的中心点到底是什么,然后用初中数学知识就可以知道该怎么做了解决方案四:非等边三角形没有"中心"它有3个

加密解密算法-已知VB编写的加密算法,求破对应解密算法!

问题描述 已知VB编写的加密算法,求破对应解密算法! 求大神编写对应的解密算法!跪谢! Dim Psw As String Dim Key As String Psw = Trim(Text1.Text) Key = StrReverse(Psw) Key = Key & Left(Key, 1) & Right(Key, 1) Key = Key & Key & Key Dim Val As String Dim Idx1 As Integer Dim Idx2 As I