| 查看: 1287 | 回复: 13 | ||||
[交流]
空间点之间的最短距离算法
|
||||
|
最近做毕设遇到一个问题： 给定一个物体的表面的若干点云，知道每个点的具体的三维坐标，求出每个点的切平面的法向量。 如下图兔子表面的点云。  现在的一般的算法是求出要求的点A的周围最近的两个点B、C，用三个点求出切平面P，然后就可以求切平面P的法向量N。用N作为点A的法向量。 但是问题来了：如何求到A点最近的空间中的两个点？ 我也看过参考文献，比如用《基于点的造型中如何计算采样点的法向量》 中使用的是三维坐标内扫描空间所有的点  7.png 这样做的话势必会带来很大的计算量，而我希望的是能够高效率的实现求出每个点的法向量。用他的算法起码要几十秒以上了，搞不好几分钟。 本人非数学专业，不知道一般会有那些算法，因为可能取的表面点云会比较多（10K+），所以如果是遍历的话，必然会导致速度很慢。 希望了解的人能够给点建议，谢谢了。 |
回复此楼» 猜你喜欢
求个博导看看
已经有17人回复
-
青基代表作，AAAI之类的A会的special track在国内认可度高吗？还是归为workshop之流？
已经有3人回复
-
上海工程技术大学【激光智能制造】课题组招收硕士
已经有6人回复
-
带资进组求博导收留
已经有11人回复
-
自荐读博
已经有5人回复
-
上海工程技术大学张培磊教授团队招收博士生
已经有4人回复
-
求助院士们，这个如何合成呀
已经有4人回复
-
临港实验室与上科大联培博士招生1名
已经有9人回复
-
写了一篇“相变储能技术在冷库中应用”的论文，论文内容以实验为主，投什么期刊合适？
已经有6人回复
-
最近几年招的学生写论文不引自己组发的文章
已经有11人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 如何求得一个点遍历其余所有点的最短路径（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人回复
» 抢金币啦！回帖就可以得到:
-
江汉大学招聘AI for Materials/电解液/锂金属/全固态电池等方面的博士或者博士后
+1/184
-
山东农业大学韩福社教授团队招聘有机合成研究助理
+1/175
-
限广州，征女友
+2/130
-
华中科技大学龚江研究员课题组诚招博士研究生、科研助理和博士后
+3/108
-
香港理工大学-应用生物与化学科技学系 招收2025年博士研究生
+2/86
-
江苏科技大学能源材料化学课题组张俊豪教授招收博士研究生1-2名
+1/80
-
上海海洋大学与中国水产科学研究院 联合培养 学术型研究生 食品科学与工程专业
+1/76
-
广州
+1/69
-
87 年东北小哥定居苏州（沪杭亦可），诚寻携手余生的你
+1/64
-
南科大薛亚辉课题组诚聘离子输运、低维器件、原子力显微镜等方向“快响行动”博士生
+1/61
-
西南交通大学前沿院碳中和与物质循环利用课题组招收博士生
+1/29
-
暨南大学理工学院 光子技术研究院段宣明团队申请制读博招生
+1/29
-
【AI、水文方向】香港科技大学（广州）研究助理招聘
+1/28
-
深圳大学李天任博士课题组研究生招生信息
+1/25
-
重庆大学前沿院，黄小洋教授课题组，招收2026年非均相催化方向学术博士2名
+1/10
-
天津大学化学系吴立朋课题组申请考核制博士招生/博后招聘
+1/6
-
【博士后/科研助理招聘-北京理工大学-集成电路与电子学院-国家杰青团队】
+1/6
-
湖南大学机械与运载工程学院赵岩副教授课题组招生2026级普通博士生1名
+1/3
-
经济学博士（金融方向）招生，211重点大学，2026年9月入学，申请-考核制。
+1/1
-
探究TGF-β在癌症免疫调控中的作用机制|肿瘤
+1/1
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
专家顾问 (著名写手)
-
专家经验: +342 - 数学EPI: 6
- 应助: 298 (大学生)
- 贵宾: 0.247
- 金币: 11336.3
- 帖子: 1221
- 在线: 538.8小时
- 虫号: 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
回复