s*****j
发帖数: 6435 | 1 知道一个多边形的顶点坐标. X[0]Y[0], X[1]Y[1],....,X[n]Y[n].
有什么简单方法算出这个多边形的外切圆半径和中心坐标?
多谢. |
c*******h
发帖数: 1096 | 2 什么叫外切圆？
【在 s*****j 的大作中提到】
: 知道一个多边形的顶点坐标. X[0]Y[0], X[1]Y[1],....,X[n]Y[n].
: 有什么简单方法算出这个多边形的外切圆半径和中心坐标?
: 多谢.
|
s*****j
发帖数: 6435 | 3 说的不确切. 就是半径最小的能包含这个多边形的圆. 好象叫什么 equivalent
circle.
【在 c*******h 的大作中提到】
: 什么叫外切圆？
|
p*******5
发帖数: 6446 | 4 他说的应该是外接圆
【在 c*******h 的大作中提到】
: 什么叫外切圆？
|
c*******h
发帖数: 1096 | 5 每三个点算一个圆心和半径，再比较一下就行了
n大的话把问题写成一个凸优化然后拿个软件包解一下就好了
【在 s*****j 的大作中提到】
: 说的不确切. 就是半径最小的能包含这个多边形的圆. 好象叫什么 equivalent
: circle.
|
w****z
发帖数: 105 | 6 不对吧?
【在 c*******h 的大作中提到】
: 每三个点算一个圆心和半径，再比较一下就行了
: n大的话把问题写成一个凸优化然后拿个软件包解一下就好了
|
sa
发帖数: 1384 | 7 多变性一定有外接圆？
【在 w****z 的大作中提到】
: 不对吧?
|
s*****j
发帖数: 6435 | 8 说的是能够包含这个多边形的最小圆.
不一定每个顶点都在圆上吧.
【在 sa 的大作中提到】
: 多变性一定有外接圆？
|
x******a
发帖数: 6336 | |
