| 查看: 1440 | 回复: 13 | ||||
[交流]
空间点之间的最短距离算法
|
||||
|
最近做毕设遇到一个问题： 给定一个物体的表面的若干点云，知道每个点的具体的三维坐标，求出每个点的切平面的法向量。 如下图兔子表面的点云。  现在的一般的算法是求出要求的点A的周围最近的两个点B、C，用三个点求出切平面P，然后就可以求切平面P的法向量N。用N作为点A的法向量。 但是问题来了：如何求到A点最近的空间中的两个点？ 我也看过参考文献，比如用《基于点的造型中如何计算采样点的法向量》 中使用的是三维坐标内扫描空间所有的点  7.png 这样做的话势必会带来很大的计算量，而我希望的是能够高效率的实现求出每个点的法向量。用他的算法起码要几十秒以上了，搞不好几分钟。 本人非数学专业，不知道一般会有那些算法，因为可能取的表面点云会比较多（10K+），所以如果是遍历的话，必然会导致速度很慢。 希望了解的人能够给点建议，谢谢了。 |
回复此楼» 猜你喜欢
2026年国自然面上资助率
已经有20人回复
-
一个有机合成实验室都需要哪些设备？
已经有5人回复
-
面上再次挂了，太难了，躺也躺不了，倦也卷不过，小学校之殇！
已经有22人回复
-
微信指数没变化，科研之友没阅读
已经有18人回复
-
基础研究怎么拉横向，学校到款任务越来越多，难以完成 拉横向，都有哪些途径啊
已经有8人回复
-
HXDI做水性聚氨酯乳液，是不是特别容易出渣
已经有3人回复
-
系统今天又提示维护了，估计离放榜不远了
已经有15人回复
-
你们的时间戳变了吗
已经有4人回复
-
产物和副产物价值比较
已经有5人回复
-
时间戳他又来了
已经有17人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 如何求得一个点遍历其余所有点的最短路径（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人回复
» 抢金币啦！回帖就可以得到:
-
2027年博士生（硕博连读/直博）吉林大学-苏州国家实验室光电半导体智能设计与应用团队
+1/476
-
实验室用简易工装、夹具、模具、测试板
+1/82
-
山东第一医科大学医工交叉团队2025年招收纳米医学、药物化学等领域副教授、博士后
+1/73
-
中科院东莞材料所依托中科大招收2027届推免生
+1/36
-
西湖大学拓扑光学、非厄米光学、太赫兹方向博士后招聘（长期有效）
+5/35
-
大连理工大学化学学院界面介导黏附与组装课题组招收2027级推免生/考研生
+1/29
-
深圳大学 招收2027级推免研究生 (金属材料/ 3D打印/ 氢能等方向)
+1/24
-
诚征女友( 西安 )
+1/22
-
Nature子刊 需要进行勘误（Author Correction），请问流程、审核和周期细节
+3/18
-
西湖大学物理学、光学、电子信息方向博士生招生（长期有效）
+5/15
-
国自然发榜在即：此刻的你，是什么心情？
+1/9
-
四川大学周加境课题组招博士研究生/研究助理（自组装材料/生物医学方向）
+1/6
-
北京师范大学（珠海校区）赵亚然副教授招收2027年电催化推免硕士/博士研究生
+1/6
-
西湖大学拓扑光学、非厄米光学、太赫兹方向博士后招聘（长期有效）
+5/5
-
多本Scopus收录国际英文期刊征稿，全免 APC！含医学期刊
+1/5
-
国家自然科学基金申报者发榜前心理状态调查，麻烦帮忙填一下哇！
+1/5
-
浙江大学医学院附属妇产科医院张霈婧课题组招科研助理——生物信息方向
+2/4
-
2027年硕士推免生 招生--哈尔滨工业大学王磊
+1/4
-
宁波诺丁汉大学新能源与环境材料技术研究中心招收2027年春季入学博士生
+1/3
-
分不清 EI 会议 CA 和 JA？90% 投稿人踩过的检索大坑
+1/2
3楼2014-12-14 15:59:56
5楼2014-12-14 16:11:25
10楼2014-12-14 17:00:06
11楼2014-12-14 17:06:31
zaq123321
专家顾问 (著名写手)
-
专家经验: +343 - 数学EPI: 6
- 应助: 298 (大学生)
- 贵宾: 0.247
- 金币: 11171.3
- 帖子: 1223
- 在线: 539.9小时
- 虫号: 405284
★
小木虫: 金币+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
14楼2014-12-16 13:38:26
简单回复
dmbb2楼
2014-12-14 15:57
回复
东南子(金币+1): 谢谢参与
STSW1234楼
2014-12-14 16:04
回复
东南子(金币+1): 谢谢参与
time886楼
2014-12-14 16:21
回复
东南子(金币+1): 谢谢参与
假大空7楼
2014-12-14 16:26
回复
东南子(金币+1): 谢谢参与
肖牧虫8楼
2014-12-14 16:49
回复
东南子(金币+1): 谢谢参与
祝福
gorgan9楼
2014-12-14 16:57
回复
东南子(金币+1): 谢谢参与
peterflyer12楼
2014-12-14 20:14
回复