收缩包裹算法,为 3D 打印制作防水网格

计算科学
2021-12-06 10:01:01

我正在研究为 3D 打印制作防水网格的算法。我很高兴能实现这样的算法。初始输入是一个不防水的网格,我想了解并实施算法来对其进行转换以使其适合 3D 打印。

这是关于防水网格的一个很好的解释:http: //support.ponoko.com/entries/20217167-creating-watertight-meshes-for-3d-printing

我听说防水网格的关键是收缩包装。我对网格完全陌生。

  • 最常见的收缩包装算法有哪些?
  • 我在哪里可以找到开源实现?
  • 我在哪里可以找到真实世界的输入?
1个回答

制作网状防水

有几种有效的算法可以使网格不漏水,历史上,3D 扫描的先驱者在斯坦福大学开发了 Zipper 算法: https ://graphics.stanford.edu/papers/zipper/

然后开发了很多算法,你可以参考我朋友维护的以下网站: http ://www.meshrepair.org/

它引用了我们与同事一起编写的一些教程材料。请特别参阅我与他们合着的“模型修复”一章多边形网格处理[1]。

在 meshrepair.org 上,您还可以找到对实现的参考(包括我正在开发的 Graphite 软件)。我的 Graphite 软件 (3.x) 的最新版本实现了几种网格修复算法。它可以从以下位置下载:

https://gforge.inria.fr/frs/?group_id=1465

真实世界示例的来源

Aim at Shape 存储库中提供了许多扫描网格的示例:

http://visionair.ge.imati.cnr.it/ontologies/shapes/viewmodels.jsp

本网站中的大多数模型都提供原始格式和后处理的防水格式。

参考

[1] Botsch、Mario、Leif Kobbelt、Mark Pauly、Pierre Alliez 和 Bruno Lévy。多边形网格处理。CRC 出版社,2010 年。