i*******o
发帖数: 7 | 1 【 以下文字转载自 ComputerGraphics 讨论区 】
发信人: iammaomao (毛毛), 信区: ComputerGraphics
标 题: 求助：多边形与锥体的相交问题
发信站: BBS 未名空间站 (Tue Nov 10 18:08:06 2009, 美东)
向大家求助一个题目：
求解多边形与锥体的相交截面， 多边形与锥体均为凸的。
对计算几何完全不懂，问了几个朋友查了点资料，但思路还是混乱，希望大家给些指导
，非常感谢。目前的想法如下：
方法1。 通过求锥形的边与多边形边的交点 来求锥形的边与多边形的交点 然后综合得
到结果
涉及到：线段与线段的交点，繁琐的判断
方法2。 a。映射到一平面，求两个多变形的交 b。映射回去
涉及到：平面上多边形的交（似乎有现成算法），映射（怎么做还在迷糊中）
方法3。 求每一个锥形面同多边形的交。
涉及到：非同一平面上多边形的交 （资料说三角形与多边形的相交比较高效，但锥形
体里面还有一个非三角形的面。。。）
不好意思，写得很杂乱。行家眼里恐怕是很外行，呵呵。请问大家哪一个比较靠谱呢？
复杂度呢？又或者有其他 | s***r
发帖数: 500 | 2 你要的多边形应该是共面的吧，非共面的麻烦一点，先triangulate...
你要先搞几个基本的，线段跟线段的交点，线段跟平面的交点。然后分两步：
1) 求锥体跟多边形所在平面的交 （另一凸多边形）
2) 求两个共面凸多边形的交 （有现成的例子）
求1)的话就分情况了，锥体顶点跟底面点在多边形所在平面的两侧 -> 求所有侧边上的
交点。都在一侧 -> 没有交集。一部分底面顶点在一侧 -> 多边形平面跟锥体底面相交
->找converting node，分两种情况处理....
这个很多computer graphics课的作业都有，去各大学搜搜没准能找到现成的...
【在 i*******o 的大作中提到】
: 【 以下文字转载自 ComputerGraphics 讨论区 】
: 发信人: iammaomao (毛毛), 信区: ComputerGraphics
: 标 题: 求助：多边形与锥体的相交问题
: 发信站: BBS 未名空间站 (Tue Nov 10 18:08:06 2009, 美东)
: 向大家求助一个题目：
: 求解多边形与锥体的相交截面， 多边形与锥体均为凸的。
: 对计算几何完全不懂，问了几个朋友查了点资料，但思路还是混乱，希望大家给些指导
: ，非常感谢。目前的想法如下：
: 方法1。 通过求锥形的边与多边形边的交点 来求锥形的边与多边形的交点 然后综合得
: 到结果
|
|
