温哥华公正翻译 DavidPan:温哥华地产经纪 Mauve Hair 陈雷:素里房地产专家 兰里地产经纪JennyMa 王瑶:专精西温、北温 Mandy Xie CIBC贷款顾问 地产经纪:赵瑞超 平价、全职、温哥华 地产经纪:Tony 张 温哥华地产经纪:TonyChen

一道编程难题 星际迷航……

fierysteed

知名园友
2006-07-29
5,844
5,069
2019-01-19
#7
1. 找出所有3点组合,要求这三点不在一个直线上。List<Plane>
2. 如果其他点不在这个面一侧,而是两侧,那么这个面不用,过滤掉。 List<Plane>
3. 找出离这个面最远点的距离 Height
4。所有点投影在这个面上,然后找最小圆
https://en.wikipedia.org/wiki/Smallest-circle_problem
5. height * Area。
6. 找最小

感觉这道题我觉得比较啰嗦,需要的几何公式比较复杂。即便很努力做,也要一天啊。
我抛转引玉。等更好解法吧。
 
楼主
楼主
gongbao

gongbao

小妹我年方二八,正青春年华……
2013-11-19
8,603
5,913
2019-01-19
#8
1. 找出所有3点组合,要求这三点不在一个直线上。List<Plane>
2. 如果其他点不在这个面一侧,而是两侧,那么这个面不用,过滤掉。 List<Plane>
3. 找出离这个面最远点的距离 Height
4。所有点投影在这个面上,然后找最小圆
https://en.wikipedia.org/wiki/Smallest-circle_problem
5. height * Area。
6. 找最小

感觉这道题我觉得比较啰嗦,需要的几何公式比较复杂。即便很努力做,也要一天啊。
我抛转引玉。等更好解法吧。
谢谢,感觉有点思路了。

第四点,应该是所有点投影在这个面上,求那个圆能包含所有点投影点吧?

另外,根据第2点,这可能有多个符合要求的平面,还得比较不同平面上能弄出的圆形底面积 * 对应的最大高度?
 
楼主
楼主
gongbao

gongbao

小妹我年方二八,正青春年华……
2013-11-19
8,603
5,913
2019-01-19
#9
我现在感觉其实这是一道求极限问题啊,如果能归纳出公式 y= ax^n + bx^n-1 + cx^n-2 + ... + C的形式,再求极限最小值?唉,好像不对,应该是右边有3个变量x, y, z分别代表三维坐标,可能x,y,z直接有些联系,能化简成两个变量?
 
2012-10-11
298
629
2019-01-19
#11
谢谢,感觉有点思路了。

第四点,应该是所有点投影在这个面上,求那个圆能包含所有点投影点吧?

另外,根据第2点,这可能有多个符合要求的平面,还得比较不同平面上能弄出的圆形底面积 * 对应的最大高度?
要比较所有可能平面