24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 1348  |  回复: 13
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

东南子

专家顾问

优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!


[交流] 空间点之间的最短距离算法

最近做毕设遇到一个问题:
给定一个物体的表面的若干点云,知道每个点的具体的三维坐标,求出每个点的切平面的法向量。

如下图兔子表面的点云。


现在的一般的算法是求出要求的点A的周围最近的两个点B、C,用三个点求出切平面P,然后就可以求切平面P的法向量N。用N作为点A的法向量。
但是问题来了:如何求到A点最近的空间中的两个点?

我也看过参考文献,比如用《基于点的造型中如何计算采样点的法向量》
中使用的是三维坐标内扫描空间所有的点
空间点之间的最短距离算法
7.png
这样做的话势必会带来很大的计算量,而我希望的是能够高效率的实现求出每个点的法向量。用他的算法起码要几十秒以上了,搞不好几分钟。
本人非数学专业,不知道一般会有那些算法,因为可能取的表面点云会比较多(10K+),所以如果是遍历的话,必然会导致速度很慢。
希望了解的人能够给点建议,谢谢了。
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

» 抢金币啦!回帖就可以得到:

查看全部散金贴

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sdcavell

超级版主

优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!



东南子(金币+1): 谢谢参与
路过,楼下回答

[ 发自小木虫客户端 ]
10楼2014-12-14 17:00:06
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 14 个回答

zhswee

专家顾问

优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!



东南子(金币+1): 谢谢参与
推荐看看CGAL

[ 发自小木虫客户端 ]
3楼2014-12-14 15:59:56
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

myyounger

管理员

优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!



东南子(金币+1): 谢谢参与
路过顺便顶一下 祝楼主一切顺利!
5楼2014-12-14 16:11:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

东南子(金币+1): 谢谢参与
在该点纵切面,横切面找。以前版面有过类似的问题。
11楼2014-12-14 17:06:31
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 调剂申请 +7 张张张张zy 2026-03-31 7/350 2026-03-31 22:25 by piaoyi415
[考研] 289求调剂 +7 BrightLL 2026-03-29 7/350 2026-03-31 22:05 by 544594351
[考研] 化学308分调剂 +11 你好明天你好 2026-03-30 12/600 2026-03-31 19:14 by 杨金金金
[考研] 材料工程085601数二英一335求调剂 +5 双马尾痞老板2 2026-03-31 5/250 2026-03-31 19:07 by Wang200018
[考研] 375求调剂 +7 雨夏整夜 2026-03-29 7/350 2026-03-31 18:52 by xhai2011
[考研] 江苏苏北高校诚邀调剂同学 +3 zzll406 2026-03-31 3/150 2026-03-31 16:54 by 及时行乐fan
[考研] 材料求调剂 一志愿哈工大总分298分,前三科223分 +11 dongfang59 2026-03-27 11/550 2026-03-31 16:51 by Wang200018
[考研] 材料工程专硕求调剂 +10 hyl3153942 2026-03-29 10/500 2026-03-31 16:31 by hypershenger
[考研] 一志愿浙江大学工科动力工程370,数一121,专业课135,现在能去哪里 +3 080700调剂 2026-03-30 4/200 2026-03-31 12:00 by KLMY666
[考研] 总分322求生物学/生化与分子/生物信息学相关调剂 +6 星沉uu 2026-03-26 7/350 2026-03-31 10:19 by GdShizy
[考研] 食品工程专硕一志愿中海洋309求调剂 +5 小张zxy张 2026-03-26 10/500 2026-03-31 00:29 by jp9609
[考研] 生物学学硕,一志愿湖南大学,初试成绩338 +7 YYYYYNNNNN 2026-03-26 9/450 2026-03-30 20:29 by YYYYYNNNNN
[考研] 327求调剂 +5 小卡不卡. 2026-03-29 5/250 2026-03-30 19:30 by Wang200018
[考研] 085701求调剂初试286分 +5 secret0328 2026-03-28 5/250 2026-03-30 12:54 by fangnagu
[考研] 348求调剂 +6 小懒虫不懒了 2026-03-28 6/300 2026-03-30 10:29 by Evan_Liu
[考研] 329求调剂 +10 钮恩雪 2026-03-25 10/500 2026-03-29 13:32 by peike
[考研] 343求调剂 +6 爱羁绊 2026-03-29 6/300 2026-03-29 12:00 by 无际的草原
[考研] 081200-11408-276学硕求调剂 +6 崔wj 2026-03-26 6/300 2026-03-29 01:11 by hanserlol
[考研] 求调剂 +4 零八# 2026-03-27 4/200 2026-03-27 18:07 by yu221
[考研] 286求调剂 +4 lim0922 2026-03-26 4/200 2026-03-27 10:28 by guoweigw
信息提示
请填处理意见