从三维点云重建凸多面体组合
计算机视觉与模式识别
2021-05-10 v1 计算几何
摘要
重建一个与相应输入点云完美贴合的凸多面体组合（并集）是一个困难的优化问题，在逆向工程和刚体动力学仿真中具有有趣的应用。我们提出一种流程：首先提取一组平面，然后将输入点云划分为弱凸簇，最后为 each 划分生成一组凸多面体，作为拟合平面的交集。寻找最佳拟合凸多面体被表述为关于拟合平面集合的组合优化问题，并使用进化算法求解。对于凸聚类，我们采用两种不同方法，并基于多个输入数据集在详尽评估中详述其优缺点。
引用
@article{arxiv.2105.02956,
title = {Reconstruction of Convex Polytope Compositions from 3D Point-clouds},
author = {Markus Friedrich and Pierre-Alain Fayolle},
journal= {arXiv preprint arXiv:2105.02956},
year = {2021}
}
备注
In Proceedings of the 16th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, ISBN 978-989-758-488-6 ISSN 2184-4321, pages 75-84