原文传递
三维非凸区域外包面的自动生成算法
| 题名： | 三维非凸区域外包面的自动生成算法 |
| 正文语种： | 中文 |
| 作者： | 李世森；唐巾评；倪晓畅 |
| 关键词： | 点集；外包面；非凸；算法 |
| 摘要： | 海岸工程的三维建模中一般需要根据已知散乱点集重构出计算模型的外包面。文章基于区域增长法,提出一种根据给定的三维散乱点集自动寻找其合适外包面的算法。该算法从随时改变着的局部入手,去寻找该局部区域凸包上的一个三角形,最后所有的三角形形成一个闭合的区域,即为整个区域外包面。局部的大小由事先设定的搜索点数控制。当点的布局较为合理,并且给定的全局搜索点数合适的情况下,算法可以较好地还原区域的外包面。 |
| 期刊名称： | 水道港口 |
| 出版年： | 2013 |
| 页码： | 542-546 |
检索历史
应用推荐
