有没有现成的Bentley-Ottmann算法实现/库在C#或Java中？

我需要删除封闭三角网格内部的一些隐藏面。我已经找到了使用MeshLab进行此操作的方法，但存在两个问题：1）该文章说在某些情况下可能会失败（您能想象出哪些情况吗？），2）我想以编程方式执行它（您是否知道任何现有实现？）。我甚至不知道这种简化筛选器的名称。 如有任何提示，我将不胜感激。

我正在尝试使用SVG路径创建高性能、外观出色的铅笔工具。 我正在记录鼠标坐标以绘制路径。为了获得高保真度的路径（准确反映用户的移动），我需要记录每个像素移动的点。 保留路径中的每个点会创建大量的点，这对于后期的协作功能来说不是理想的（来回发送大量的点并不高效），而且每次需要操作它们时解析庞...

有没有已经证明有效的数据结构，可以用于在四面体网格中进行点定位，其中四面体都是不相交但“相互接触”的？即大多数面都是正好两个四面体的面。 通过“定位”，我指的是要找出给定点位于哪个四面体中，或者如果它不在任何四面体中，则确定它不在任何四面体中。 到目前为止，我尝试过： 1. 一个简单的K...

标题就是这个问题的大部分。我有一组圆，每个圆都由中心C和半径r给出。两个圆之间的距离是它们中心之间的欧几里德距离减去它们各自的半径。对于圆a和b， 请注意，如果圆重叠，则此值可以为负。 那么，什么是查找给定圆在集合中最近（最小距离）邻居的最快数据结构？ 必须支持以任意顺序交错添加、删...

请看上面的图片; 基本上，我想要进行一个简单的测试来检查一个点是否在线段的范围内。我的信息（或者您喜欢的输入）是点的坐标和线段终点的坐标。我想要的输出是一个简单的布尔型结果。如何以简单的方式检查这个问题？

这是一个类似于这里的问题。 给定定义表面的3D坐标列表（Point3D1，Point3D2，Point3D3等），如何计算表面的质心？ 在2D中，计算方法由以下公式给出： 那么3D模拟呢？

我有一组在二维空间中的矩形和任意形状。该形状不一定是一个多边形（可能是一个圆），而且矩形具有不同的宽度和高度。任务是尽可能接近用矩形来逼近该形状。 我不能改变矩形的大小，但允许旋转。 听起来非常类似于装箱问题和覆盖问题，但覆盖区域不是矩形... 我想这是NP问题，我很确定应该有一些论文展示...

给定两个3D物体，如何找到一个是否可以放入另一个内部的方法（并找到对象在容器中的位置）。 该对象应平移和旋转以适合容器-但不进行其他修改。 附加复杂性： 1.相同情况-但寻找最佳匹配解决方案，即使它不是完全匹配（最小化不适合容器的对象的体积） 2.支持弹性物体-在最小化物体“变形”的同...

我正在尝试使用CGAL进行Delaunay三角剖分。我使用了CGAL示例之一来计算包括高度场属性的三角剖分。 我的问题是我不知道如何获取结果三角剖分。我已经弄清楚了如何获取face_iterator，但我不知道该从哪里开始。我希望能够获得每个三角形上3个点在点数组中的索引。 我在应对所有嵌...