| 查看: 1352 | 回复: 13 | |||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | |||
[交流]
空间点之间的最短距离算法
|
|||
|
最近做毕设遇到一个问题： 给定一个物体的表面的若干点云，知道每个点的具体的三维坐标，求出每个点的切平面的法向量。 如下图兔子表面的点云。  现在的一般的算法是求出要求的点A的周围最近的两个点B、C，用三个点求出切平面P，然后就可以求切平面P的法向量N。用N作为点A的法向量。 但是问题来了：如何求到A点最近的空间中的两个点？ 我也看过参考文献，比如用《基于点的造型中如何计算采样点的法向量》 中使用的是三维坐标内扫描空间所有的点  7.png 这样做的话势必会带来很大的计算量，而我希望的是能够高效率的实现求出每个点的法向量。用他的算法起码要几十秒以上了，搞不好几分钟。 本人非数学专业，不知道一般会有那些算法，因为可能取的表面点云会比较多（10K+），所以如果是遍历的话，必然会导致速度很慢。 希望了解的人能够给点建议，谢谢了。 |
回复此楼» 猜你喜欢
309分085801求调剂
已经有7人回复
-
生物学308分求调剂（一志愿华东师大）
已经有3人回复
-
求调剂：一志愿：南京大学 专业：0705 总分320 ，本科985，四六级已过
已经有3人回复
-
环境工程 085701，267求调剂
已经有14人回复
-
308求调剂
已经有12人回复
-
求调剂：085600材料与化工，考材科基，总分319
已经有21人回复
-
311求调剂
已经有8人回复
-
294分080500材料科学与工程求调剂
已经有13人回复
-
288求调剂 一志愿哈工大 材料与化工
已经有19人回复
-
288资源与环境专硕求调剂，不限专业，有学上就行
已经有23人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 如何求得一个点遍历其余所有点的最短路径（ps：不是一般情况下的求最短路径）
已经有10人回复
- 稀疏重建中OMP算法为什么用最小二乘法来确定稀疏系数的？
已经有13人回复
- sar成像算法中的波数域算法（距离徙动算法）真的可以直接用于斜视情况吗
已经有7人回复
- 由照片中的距离计算出实际距离
已经有13人回复
- 两点间所有路径的算法，并且求出各情况路径的大小
已经有5人回复
- Levenberg-Marquardt算法能否用于计算1范数定义下的最小值问题？
已经有5人回复
- 偏最小二乘算法
已经有3人回复
- 基于最小二乘互相关算法的图像定位匹配研究 （论文讨论）
已经有8人回复
- 求 matlab 图论中求最短路径或穷举路径的程序算法
已经有5人回复
- 【求助】求点p(-2,-2)至圆心x^2+y^2-4x+2y-3=0最短的距离。
已经有5人回复
- 【求助】求算法，两点间距离问题
已经有7人回复
- 【求助】计算两段空间圆弧的最短距离---(已解决)
已经有11人回复
- 【分享】100个著名初等数学问题
已经有17人回复
» 抢金币啦！回帖就可以得到:
-
2026年山东科技大学低碳能源化工实验室招收化工工艺、环境工程硕士调剂信息
+1/187
-
山东建筑大学材料类研究生招生调剂
+3/173
-
三峡大学生态学招硕士调剂
+2/140
-
2026江西科技师范大学申亮组招硕士研究生
+1/86
-
欢迎调剂到赣南师范大学智能制造与未来能源学院
+2/76
-
讲师身份申请面上项目中标率有影响吗
+1/70
-
重庆交通大学 2026硕士调剂，材料化工缺额59+8人！能源动力缺额11人！！
+1/47
-
导师招生
+1/40
-
重庆交通大学院士团队招收材料、能源动力专业硕士研究生
+2/36
-
南京信息工程大学 化材院接受调剂研究生
+1/35
-
哈尔滨工业大学深圳 金属增材制造方向博士招生
+1/33
-
博士招生 | 青岛科技大学（高分子、化学、材料、力学、航天、机电工程、计算机仿真）
+1/10
-
港科大（广州）招收光学传感器，集成电路设计，医学影像设备以及可穿戴设备方向的博士
+1/9
-
三峡大学材料与化工学院调剂
+1/7
-
原中山大学池振国教授的五邑大学团队大量接收2026化学化工材料背景考研生调剂
+1/6
-
苏州初创公司诚聘有机合成化学家
+1/4
-
教育部重点实验招生硕士专业还有很多名额
+1/4
-
湖北师范大学 材料科学与工程学院接收2026考研调剂
+1/2
-
2026年上海工程技术大学材料学院智能材料与器件课题组招收硕士调剂生。
+1/2
-
西工大海洋研究院招收26年博士后1名
+1/1
★
小木虫: 金币+0.5, 给个红包，谢谢回帖
小木虫: 金币+0.5, 给个红包，谢谢回帖
|
This is a very basic question and it should have been very well studied. CGAL has provided open source code to do this and you can also find related reference therein. Your basic question is point clouds reconstruction problem. It has been very well studied for a long time but still is a good ongoing research topic. [ 发自手机版 http://muchong.com/3g ] |
13楼2014-12-14 23:22:08
3楼2014-12-14 15:59:56
5楼2014-12-14 16:11:25
10楼2014-12-14 17:00:06
