您好、欢迎来到现金彩票网!
当前位置:刘伯温2018年一句玄诗 > 图形包 >

给出一系列的点及其坐标如何根据这些坐标画一个封闭的图形(比如

发布时间:2019-07-31 02:42 来源:未知 编辑:admin

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

  如果不要求最小,那就找到y轴最大最小的两个点,以及x轴最大最小的两个点,画个矩形就行了,这个最简单。更多追问追答追问是的,画出最小的封闭图形,但需要是椭圆或者是不规则的圆形。追答除了椭圆,什么是不规则的圆形?追问只要是圆滑的曲线图形就行。追答圆滑的曲线图形,没法理解这个定义。。。

  先讨论简单的吧,圆形。圆心也是不固定的吧。追问圆形也可以,如何确定圆心和半径,画出最小的圆包含所有的点?追答从理论上来找我不会,但从工程角度来找是可行的。

  首先制定坐标精确度,比如精确到0.01。然后遍历可能的圆心,每个圆心算出各个点到这个圆心的最大距离。因此这个做法的难点在于缩小可能的圆心范围。

  先给出一个最简单的解法,刚才说到可以用矩形围起所有点,那么圆心一定在这个矩形里,然后根据精确度0.01开始遍历,并记录到圆心的最大距离,遍历到新的圆心,到圆心距离大于之前的最大距离,那么跳过这个点继续遍历,最后一定会找到一个圆心与最小的半径。

  展开全部最简单的是找出相离最远的两个点 找两点的中点坐标 以此点为圆心 以中点到其中一点为半径做圆 但不可以保证所有的点都被圈到里面

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