geometry - 在 OpenMesh 中查找邻居/内部查询
问题描述
我计划使用网格库(可能是 OpenMesh)来模拟凸拓扑表面的表面力学。一个关键点是进行良好的邻居搜索,即知道哪个面/顶点最接近空间中的某个点。或者,可以使用有效的内部/外部查询。
这是在 OpenMesh 中实现的吗?你能想到另一个图书馆这样做吗?它必须是 C/C++,而且速度很快。
解决方案
你可以看看 CGAL,计算几何算法库。该类Side_of_triangle_mesh
可以执行内部/外部测试。它可以CGAL::Polyhedron_3
为CGAL::Surface_mesh
、 以及 OpenMesh 做到这一点。
推荐阅读
- javascript - 无法从简单的 html-form 将附加的 FormData 发送到 php-file
- android - 在Android Kotlin中,将onclick事件传递给viewholder的正确方法是什么?
- c# - 打开 ASP.Net MVC 解决方案时无法激活远程语言服务器
- ios - 在 iOS 应用程序中的 WKWebView 和 Alamofire API 调用下管理单独的 cookie 和会话
- reactjs - Ag-Grid - 如何使列宽适合自定义 HeaderComponent 和自定义 HeaderGroupComponent 中的内容?
- python - 如何评估 kmeans 算法的测试误差
- c# - 如何有效地将霍夫曼树和编码二进制字符串存储到文件中?
- javascript - 禁用未来日期引导 vue datepicker
- c++ - 为什么我的 C++/Qt 程序在单击相关按钮后不显示标签对象?
- html - MatRipple 继续显示无论如何