凸体实现 [英] Convex body implementation

问题描述

是否有人知道凸体的C ++实现，该实现支持通过平面进行裁剪，添加点以及(可选)将其拉伸到给定的平面吗?

Does anyone know about a C++ implementation of a convex body that supports clipping with planes, adding points and (optionally) extruding to a given plane ?

推荐答案

sixio写道:

是否有人知道凸体的C ++实现，该体支持用平面裁剪，添加点和(可选)将其拉伸到给定平面?

Does anyone know about a C++ implementation of a convex body that supports clipping with planes, adding points and (optionally) extruding to a given plane ?

也许，如果您请解释什么是凸体的C ++实现".
:)

Maybe, if you kindly explain what is "a C++ implementation of a convex body".
:)

很抱歉，不清楚.我正在寻找一个C ++库，它具有一个或一组表示通用凸多面体的类，并且具有以下最小功能:
-手动"构造添加点/面/边；
-带飞机的Clip()函数；
谢谢您的帮助.

Sorry for not being clear. I''m looking for a C++ library that has a class, or a set of classes, representing a generic convex polyhedron, with the following minimal capabilities:
- "manual" construction adding points / faces / edges;
- Clip() function taking a plane;
Thank you for you help.

在平面上剪切3D凸多面体很简单.您要做的就是将每行剪裁到该位置.这将为您提供新的剪裁点.通过它们，您可以在裁剪平面中构造多边形.参见< a href ="http://www.cubic.org/docs/3dclip.htm"> http://www.cubic.org/docs/3dclip.htm</a> [< a href = "http://www.cubic.org/docs/3dclip.htm" target ="_ blank" title =新窗口"> ^</a>].

用于添加新的点，线或多边形.我认为您需要更清楚地定义问题.新点如何连接到多面体?新多边形也必须是凸形的吗?凭直觉，我认为这并不总是可能的.

-Saurabh

Clipping a 3D convex polyhedra against a plane is simple. All you have to do is clip each line against the place. This will give you the new point in the clipping place. From them you can construct the polygon in the clipping plane. See <a href="http://www.cubic.org/docs/3dclip.htm">http://www.cubic.org/docs/3dclip.htm</a>[<a href="http://www.cubic.org/docs/3dclip.htm" target="_blank" title="New Window">^</a>].

For adding new points, lines, or polygon. I think you need to define problem more clearly. How does a new point connect to the polyhedra? Does the new polygon has to be convex as well? Intuitively I think this is not always possible.

-Saurabh

这篇关于凸体实现的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！