24小时热门版块排行榜    

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

东南子

主管区长

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


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

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

如下图兔子表面的点云。


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

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

» 猜你喜欢

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

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

查看全部散金贴

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

zhswee

管理员

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



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

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

myyounger

专家顾问

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



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

sdcavell

主管区长

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



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

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

东南子(金币+1): 谢谢参与
在该点纵切面,横切面找。以前版面有过类似的问题。
11楼2014-12-14 17:06:31
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿武理材料工程302调剂环化或化工 +10 Doleres 2026-03-31 10/500 2026-04-01 00:35 by fmesaito
[考研] 308求调剂 +11 墨墨漠 2026-03-25 11/550 2026-03-31 17:54 by 无际的草原
[考研] 346求调剂 一志愿070303有机化学 +11 萝卜炖青菜 2026-03-28 12/600 2026-03-31 17:54 by xhai2011
[考研] 340求调剂 +4 希望如此i 2026-03-31 4/200 2026-03-31 16:40 by 690616278
[考研] 材料专硕调剂 +13 椰椰。 2026-03-29 13/650 2026-03-31 16:37 by hypershenger
[考研] 化学0703 调剂 306分 一志愿211 +10 26要上岸 2026-03-28 10/500 2026-03-31 16:04 by 记事本2026
[考研] 354求调剂 +3 lxb598 2026-03-31 4/200 2026-03-31 13:42 by sophie2180
[考研] 081200-11408-276学硕求调剂 +4 崔wj 2026-03-31 4/200 2026-03-31 11:56 by jp9609
[考研] 抱歉 +3 田洪有 2026-03-30 3/150 2026-03-30 19:11 by 迷糊CCPs
[考研] 317分 一志愿南理工材料工程 本科湖工大 求调剂 +12 芋泥小铃铛 2026-03-28 12/600 2026-03-30 17:06 by wangjy2002
[考研] 一志愿双一流机械285分求调剂 +4 幸运的三木 2026-03-29 5/250 2026-03-29 14:49 by Miko19
[考研] 本科双非材料,跨考一志愿华电085801电气,283求调剂,任何专业都可以 +6 芝士雪baoo 2026-03-28 8/400 2026-03-29 08:16 by 松花缸1201
[考研] 调剂考研 +3 王杰一 2026-03-29 3/150 2026-03-29 08:09 by fmesaito
[考研] 复试调剂 +3 raojunqi0129 2026-03-28 3/150 2026-03-28 15:27 by 落睿可思
[考研] 070300求调剂306分 +4 26要上岸 2026-03-27 4/200 2026-03-28 13:06 by 唐沐儿
[考研] 085600,材料与化工321分调剂 +4 大馋小子 2026-03-27 6/300 2026-03-27 14:11 by 松花缸1201
[考研] 341求调剂 +7 青柠檬1 2026-03-26 7/350 2026-03-27 00:19 by wxiongid
[考研] 化学调剂一志愿上海交通大学336分-本科上海211 +4 小鱼爱有机 2026-03-25 4/200 2026-03-26 10:19 by aa331100
[考研] 打过很多竞赛,085406控制工程300分,求调剂 +3 askeladz 2026-03-26 3/150 2026-03-26 09:08 by 给你你注意休息
[考研] 296求调剂 +4 汪!?! 2026-03-25 7/350 2026-03-25 16:41 by 汪!?!
信息提示
请填处理意见