4

我正在寻找在进程之间发送 CGAL 几何的最快方法(C++)。假设我们有 2 个进程 - A 和 B。进程 A 正在生成几何图形,进程 B 正在显示它。我想以最快的方式连接它们。几何形状为 CGAL 多面体类型。

我知道我可以使用共享内存,但是我遇到了一些问题:

  1. 当我想将几何图形从进程 A 复制到共享内存时,我可以使用流式多面体到/从 OFF 格式,但我对此不感兴趣,因为转换到这种格式对于我的目的来说太慢了。
  2. 我可以创建共享内存并使用“placement new”在共享内存中创建我的对象并克服流式传输和转换的开销,但是我无法通过内部多面体函数进一步控制内存分配。(例如,当使用 Polyhedron_incremental_builder_3 添加新顶点时,我无法指定它应该放置在内存中的确切位置 - 我可以调用 B.add_vertex( Point( 0, 0, 0)); 并且在该方法中处理内存分配内部)

有没有办法在共享内存的特定位置创建对象并确保它及其动态结构将“存在”在该内存中?

或者也许还有另一种在两个进程之间共享动态数据(即半边结构)的快速方法?

4

2 回答 2

1

我无法通过内部多面体函数进一步控制内存分配。

你确实有控制权。

参考手册说:

Polygon_2 类实现了多边形。Polygon_2 由特征类和容器类参数化。后者可以是任何满足 STL 容器要求的类。它默认为矢量类。

除了对多边形本身使用placement new 之外,您还需要一个可以放置在共享内存中的容器。您可以尝试使用boost::interprocess::vector,或滚动您自己的容器类。

如果使用boost::interprocess::vector,则需要为它创建一个包装类,因为与 STL 容器不同,它的构造函数需要一个分配器对象Polygon_2将无法正确构建它。因此,您必须从某种全局变量中获取共享内存分配器对象。例如:

using namespace boost::interprocess;
typedef allocator<int, managed_shared_memory::segment_manager>  ShmemAllocator;
ShmemAllocator some_global_shmem_allocator;
template <typename T>
class my_shared_memory_vector : vector<T, ShmemAllocator>
{
public:
  my_shared_memory_vector() : vector(some_global_shmem_allocator) {}
};

免责声明:我自己实际上并没有做过任何这些。如果您的计算机因此而着火并且您的房子被烧毁,请不要让我负责。明智的做法是仔细检查(通过查看 GCAL 源)Polygon_2分配的任何内存实际上是由容器管理的。

编辑:我误读了这个问题,它询问的是多面体,而不是多边形。请参阅下面的评论。

于 2012-09-29T23:08:11.140 回答
0

当然,最明显的做法是使用线程而不是进程。这将毫不费力地解决整个问题。

除此之外,除了破解编译器的运行时库来替换其内存管理之外,您实际上可以覆盖一个类的“operator new”,和/或您可以提供一个全局的。这将使您可以用自己的内存分配代码替换“新”调用。您可以使用在进行 CGAL 调用之前设置的全局标志并在之后重置,以告诉内存分配器您要使用哪个内存堆(您显然必须对共享内存进行某种形式的堆管理)。

当然,覆盖 new 运算符仅适用于“新”调用。通过 malloc() 或某些系统调用分配的任何内容都不会通过您的代码。您可以尝试提供自己的 malloc() 和 free() 调用(包含在目标文件中的函数优先于库中的函数)以查看这是否可行,但这些可能必须处理操作系统以进行内存管理因为你失去了库函数。肯定会很乱。

于 2012-09-29T22:45:14.850 回答