三维非凸区域外包面的自动生成算法

• 作者: 倪晓畅 唐巾评 李世森
• 来源期刊: 水道港口
• 学科: 工学
• 关键词: 点集 外包面 非凸 算法
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 应用软件及测试技术
• 页码范围: 542-546
• 页数: 5页
• 分类号: TP312|O242.1
• 字数: 3798字
• 语种: 中文

摘要

海岸工程的三维建模中一般需要根据已知散乱点集重构出计算模型的外包面.文章基于区域增长法,提出一种根据给定的三维散乱点集自动寻找其合适外包面的算法.该算法从随时改变着的局部入手,去寻找该局部区域凸包上的一个三角形,最后所有的三角形形成一个闭合的区域,即为整个区域外包面.局部的大小由事先设定的搜索点数控制.当点的布局较为合理,并且给定的全局搜索点数合适的情况下,算法可以较好地还原区域的外包面.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李世森	天津大学水利工程仿真与安全国家重点实验室	26	188	7.0	13.0
2	唐巾评	天津大学水利工程仿真与安全国家重点实验室	1	1	1.0	1.0
3	倪晓畅	天津大学仁爱学院	8	3	1.0	1.0