24小时热门版块排行榜

返回列表

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

daicong

木虫 (小有名气)

应助: 7 (幼儿园)
金币: 2886.8
帖子: 160
在线: 79.1小时
虫号: 1397910

[交流] 求凸多边形内的一点。

已知：该凸多边形各个顶点的坐标，是一个n维的凸多边形。
求：该凸多边形内的一点。
例如：已知该凸多边形的各顶点的坐标：
-4.8288057e+004 -1.9483276e+004  8.5368773e+004
-4.7938171e+004 -9.2538751e+003  1.9439077e+004
-5.0237100e+004  1.4711438e+003 -1.1006342e+004
-4.9195283e+004 -1.5250865e+004  7.3354106e+004
-4.9673877e+004 -2.9113690e+004  1.0176336e+005
-4.8667251e+004 -1.1315762e+004  2.1577724e+004
-5.0624794e+004  4.1879605e+002 -9.9642541e+003
-5.1116507e+004 -2.0465793e+004  7.8518191e+004

求该凸多边形内任意一点A(a,b,c)的数值。

需要一个智能的查找方法，能够迅速的找到一个或多个满足在该凸多边形内的一点。

回复此楼