※ 引述《littlemore (GO!GO!)》之铭言： : ※ [本文转录自 C_and_CPP 看板] : 作者: littlemore (GO!GO!) 看板: C_and_CPP : 标题: [问题] 两个图形的联集 : 时间: Sat Oct 6 22:05:08 2007 : 小弟这边有一个问题想请教一下各位大大 : 假设我用座标点和连接次序来表达一个图形 : 如果现在我有两个不同的图形，希望能找出这两个图形的联集图形 : 当仍最後的结果也是用座标点来表示，是不是有这样的演算法呢？ : 一般的绘图软体很容易的就可以描绘出多个图形的联集图形 : 如果我用c++来写，我只想到用直线方程式来解联立 : 再找出正确的图形座标..但这样的想法感觉会很杂乱 : 如果我有两个十边形..那我就要解10*10=100方程式 : 而且外加还要找出正确的外围座标点..实在有点复杂 : 不知道是不是有比较好的演算法可以参考..谢谢各位大大 如果不是向量图形，而是萤幕的离散点座标的话， 可以直接将两个十边形着相同色，藉由与背景颜色 的区分找到转折的座标。 ex: 1 2 3 4 5 6 7 8 9 若5不为背景色，要判断5是否为转折点，即是说 1-5-9,2-5-8,3-5-7,4-5-6不为同一色。 不知道还有没有更好的解法 :) 希望能帮助到你 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 61.216.21.1