求助：多边形与锥体的相交问题 - ComputerGraphics版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

ComputerGraphics版 - 求助：多边形与锥体的相交问题

相关主题
● iOS 4.3 Beta Hints at OpenCL-Capable SGX543 GPU in Future D (转载)	● 求助：多边形与锥体的相交问题 (转载)
● 请教大牛们一个visio画图的问题	● 有什么算法可以确定一个点在不在多边形内？
● 问一个图形处理方面的round off error的问题	● Re: 求救
● 这里的校友有没有做平面设计的（网站艺术设计）？ (转载)	● Re: 两条线段的交点
● 新手买laptop运行图形设计类软件	● 请教一个面试问题（software eng）
● 想找好的设计师	● 问一道f 家面试题
● 请问一个判断是真人还是照片的问题	● 一道g家的几何题
● 有木有想一起学maya的？举个手	● 你的CZ手枪，是多边形膛线吗？

相关话题的讨论汇总
话题: 多边形话题: 锥体话题: 相交话题: 锥形话题: 映射

进入ComputerGraphics版参与讨论

1

(共1页)

i*******o 发帖数: 7	1 向大家求助一个题目：求解多边形与锥体的相交截面，多边形与锥体均为凸的。对计算几何完全不懂，问了几个朋友查了点资料，但思路还是混乱，希望大家给些指导，非常感谢。目前的想法如下：方法1。通过求锥形的边与多边形边的交点来求锥形的边与多边形的交点然后综合得到结果涉及到：线段与线段的交点，繁琐的判断方法2。 a。映射到一平面，求两个多变形的交 b。映射回去涉及到：平面上多边形的交（似乎有现成算法），映射（怎么做还在迷糊中）方法3。求每一个锥形面同多边形的交。涉及到：非同一平面上多边形的交（资料说三角形与多边形的相交比较高效，但锥形体里面还有一个非三角形的面。。。）不好意思，写得很杂乱。呵呵。请问大家哪一个比较靠谱呢？复杂度呢？又或者有其他的算法推荐？非常感谢!!
g*******i 发帖数: 104	2 ... 3D or 2D ?
w***n 发帖数: 1084	3 polygon和cone相交不该是一个2次曲线吗？

1

(共1页)

进入ComputerGraphics版参与讨论

相关主题
● 你的CZ手枪，是多边形膛线吗？	● 新手买laptop运行图形设计类软件
● 转一个东西.某个组织新研究出来的引擎	● 想找好的设计师
● 初级GIS求助，如何计算点到polygon的最短距离?	● 请问一个判断是真人还是照片的问题
● Re: [转载] 有什么算法可以确定一个点在不在多边形内？	● 有木有想一起学maya的？举个手
● iOS 4.3 Beta Hints at OpenCL-Capable SGX543 GPU in Future D (转载)	● 求助：多边形与锥体的相交问题 (转载)
● 请教大牛们一个visio画图的问题	● 有什么算法可以确定一个点在不在多边形内？
● 问一个图形处理方面的round off error的问题	● Re: 求救
● 这里的校友有没有做平面设计的（网站艺术设计）？ (转载)	● Re: 两条线段的交点

相关话题的讨论汇总
话题: 多边形话题: 锥体话题: 相交话题: 锥形话题: 映射

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)