作者littlemore (GO!GO!)
看板Prob_Solve
标题[问题] 两个图形的联集
时间Sun Oct 7 20:13:31 2007
※ [本文转录自 C_and_CPP 看板]
作者: littlemore (GO!GO!) 看板: C_and_CPP
标题: [问题] 两个图形的联集
时间: Sat Oct 6 22:05:08 2007
小弟这边有一个问题想请教一下各位大大
假设我用座标点和连接次序来表达一个图形
如果现在我有两个不同的图形，希望能找出这两个图形的联集图形
当仍最後的结果也是用座标点来表示，是不是有这样的演算法呢？
一般的绘图软体很容易的就可以描绘出多个图形的联集图形
如果我用c++来写，我只想到用直线方程式来解联立
再找出正确的图形座标..但这样的想法感觉会很杂乱
如果我有两个十边形..那我就要解10*10=100方程式
而且外加还要找出正确的外围座标点..实在有点复杂
不知道是不是有比较好的演算法可以参考..谢谢各位大大
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 211.74.124.57
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 211.74.124.184
1F：推 ooJoo:听起来有点像高中数学的几何问题 10/11 20:30
2F：→ ooJoo:但我对 C 的了解度不够 SORRY 10/11 20:31
3F：推 LinkCar:是凸边形吧 爆力解方程应该已是"可接受的算法"了 10/12 12:37