填充一个三角形

IamI

好吧我承认又是超级生僻的问题……
长话短说：
有一个bitmap;
三个点：X1,Y1,X2,Y2,X3,Y3
一个颜色Color
用这三个点组成三角形用Color填充，就这样。
（如果需要其它条件说出来无妨）
P.S.如果跟我说一个点一个点填充那就算了吧＝＝

---

版务信息：本贴由楼主自主结贴～

---

版务信息：本贴由楼主自主结贴～

水迭澜

我记得以前我写过一段代码来回这个问题……
http://rpg.blue/viewthread.php?tid=78779

代码如下：

def draw_triangle(x1,y1,x2,y2,x3,y3,color=Color.new(0,0,0,255))
triangle=Sprite.new
triangle.bitmap=Bitmap.new(640,480)
x=0
k1=(y2-y1)*1.0/(x2-x1)
k2=(y3-y1)*1.0/(x3-x1)
k3=(y3-y2)*1.0/(x3-x2)
height=1
for x in x1..x2
     y = (x-x1)*k1+y1 #求出点
     height = (x-x1)*k2+y1-y
     if height < 0
       y+=height
       height = 0 - height
     end
     triangle.bitmap.fill_rect(x, y, 1, height, color)
   end
   for x in x2..x3
     y = (x-x2)*k3+y2
     height = (x-x1)*k2+y1-y
     if height < 0
       y+=height
       height = 0 - height
     end
     triangle.bitmap.fill_rect(x, y, 1, height, color)
   end
end


简单来说就是算切线斜率，然后用fill_rect填充两条线之间的部分。
其实血条脚本也是这么画的……

---

系统信息：本贴由楼主认可为正确答案，66RPG感谢您的热情解答～

IamI

好的拿走，效率应该还不错吧＝＝，另：看到水水的签名就知道遇到诡异的事情了

水迭澜

还行- -
这个东西有点问题，首先x1、x2、x3必须由小到大还不能相等，另外就是要放到某个类里边并且刷新
只画一个三角形的话不会有问题的，只是不知道你要画多少？

水迭澜

望楼上，其实U可以把一个八角形拆为若干个三角形试试……

---

系统信息：本贴由楼主认可为正确答案，66RPG感谢您的热情解答～

IamI

望天＝＝我要一帧八九个三角形（很小）而且３个ｘ值必定会有２个相等，怎么办……

水迭澜

那个，你在我那个脚本里加一个判断就可以
def draw_triangle(x1,y1,x2,y2,x3,y3,color=Color.new(0,0,0,255))
triangle=Sprite.new
triangle.bitmap=Bitmap.new(640,480)
x=0
if x2 != x1
  k1=(y2-y1)*1.0/(x2-x1)
end
if x3 != x1
  k2=(y3-y1)*1.0/(x3-x1)
end
if x3 != x2
  k3=(y3-y2)*1.0/(x3-x2)
end
height=1
if x1 != x2
for x in x1..x2
    y = (x-x1)*k1+y1 #求出点
    height = (x-x1)*k2+y1-y
    if height < 0
      y+=height
      height = 0 - height
    end
    triangle.bitmap.fill_rect(x, y, 1, height, color)
  end
end
if x2 != x3
  for x in x2..x3
    y = (x-x2)*k3+y2
    height = (x-x1)*k2+y1-y
    if height < 0
      y+=height
      height = 0 - height
    end
    triangle.bitmap.fill_rect(x, y, 1, height, color)
  end
end
end

不知道这么干行不。
一祯一个我不知道效果如何，记得画CP条的时候FPS降的也不是很多，不过肯定有影响吧= =

水迭澜

望LS，其实这个算法稍微有点不够优化了……因为这个判断需要两个for嵌套，平均速度会是直接fill_rect的2次方=v=|||（<---刚学数据结构才教到这里的人）
其实如果用宽度为1的线fill_rect还是慢，并且不追求画面质量的话也可以把线宽设置为2= =
总之减少循环次数应该对速度有改进吧~