由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
CS版 - 有没有这样的算法
相关主题
问一个算法请问已知3个圆的圆心和半径,求相交部分的重心怎么求?
哪里有对range data 进行triangulation的软件有人做Manifolds Learning么?
问一个关于minimum spanning tree的问题NN们帮我看看我这样的背景申请cs.phd希望大吗
请教:K-Nearest neighbor search 有现成算法吗?怎样衡量降维的效果?
计算几何现在在搞啥怎样判断两个时间序列的相似度
请教一道题目! (转载)一个小圆覆盖大圆的问题
求算法:已知各个散点的浓度值,画平面上连续的浓度分布图有无这种聚类的算法?
无标题算法问题
相关话题的讨论汇总
话题: 球体话题: 半径话题: 问题话题: manifold话题: solid
进入CS版参与讨论
1 (共1页)
h**********c
发帖数: 4120
1
既定的条件:3d 空间里的一个solid,of course closed connected, bounded by 2d
manifold (不是故意卖弄英文,这点儿都是用英语学的,的确不知道中文怎么说),
this 2-manifold of course can be presented as a triangulated surface.
问题:我们用球体填充这个体,最大半径不限,最小半径要符合给定的精度要求,
那么
问题1. 是否存在最少球体的数量,从最大的球开始放,直到不能放进最小的球。
问题2. 如果是椭球呢?
问题3. 我们实在太需要一个方案,那么就限定球体的半径,那么如何把solid 充填满
N**D
发帖数: 10322
2
homework?

2d

【在 h**********c 的大作中提到】
: 既定的条件:3d 空间里的一个solid,of course closed connected, bounded by 2d
: manifold (不是故意卖弄英文,这点儿都是用英语学的,的确不知道中文怎么说),
: this 2-manifold of course can be presented as a triangulated surface.
: 问题:我们用球体填充这个体,最大半径不限,最小半径要符合给定的精度要求,
: 那么
: 问题1. 是否存在最少球体的数量,从最大的球开始放,直到不能放进最小的球。
: 问题2. 如果是椭球呢?
: 问题3. 我们实在太需要一个方案,那么就限定球体的半径,那么如何把solid 充填满
: ?

h**********c
发帖数: 4120
3
这个问题,比方说吧,锤子砸一下怎么掉渣,最少是掉渣的一种方式,
有点类似图形学的particles.

【在 N**D 的大作中提到】
: homework?
:
: 2d

1 (共1页)
进入CS版参与讨论
相关主题
算法问题计算几何现在在搞啥
美国的小朋友真牛啊请教一道题目! (转载)
有没有这方面的Application?求算法:已知各个散点的浓度值,画平面上连续的浓度分布图
问一个NPC 的问题无标题
问一个算法请问已知3个圆的圆心和半径,求相交部分的重心怎么求?
哪里有对range data 进行triangulation的软件有人做Manifolds Learning么?
问一个关于minimum spanning tree的问题NN们帮我看看我这样的背景申请cs.phd希望大吗
请教:K-Nearest neighbor search 有现成算法吗?怎样衡量降维的效果?
相关话题的讨论汇总
话题: 球体话题: 半径话题: 问题话题: manifold话题: solid