无数点(非常密集)组成一个三维曲面,给定一个球(圆)怎样判断哪些点是可以到达的

用曲率张量。这是个微分几何的问题。题主看来是高中物竞党咯?百度一下吧。
■网友
【无数点(非常密集)组成一个三维曲面,给定一个球(圆)怎样判断哪些点是可以到达的】 针对可到达点可能有些不好做,我现在在想针对可稳定接触点来做,这样可以把问题简化,球在三维空间稳定接触,至少要三个支撑点(a,b,c),那么针对球的半径r,寻找三个支撑点的集合(三个以上可以拆分为多个三个支撑点的组合),每组对应一个圆心Oi,然后通过这个球心Oi再去判断所有的数据点中有没有别的点与Oi的距离小于球的半径R,如果有,则说明这个组合不可用。最后输出所有可用组合中的点(将重复的去掉),就是可稳定接触点的集合。
思路刚刚理出来,方法还是笨方法..不过利用matlab应该可以计算出来。


    推荐阅读