MIDP1.0中实现三角形的填充
类别: JAVA教程 
由于开发的适应性需要，J2ME程序员在很多时候不能使用MIDP2.0进行开发。但是MIDP1.0的功能和2.0相差很多，许多实用的函数都没有提供。这需要程序员自己实现。本文介绍了一个Canvas中的实用的函数，用来在Canvas中填充三角形区域。
import javax.microedition.lcdui.Canvas;import javax.microedition.lcdui.Command;import javax.microedition.lcdui.CommandListener;import javax.microedition.lcdui.Displayable;import javax.microedition.lcdui.Graphics;
public class Triangle extends Canvas implements CommandListener { private Graphics g; public Triangle(){ }
protected void paint(Graphics arg0) { g = arg0; g.setColor(0xffffff); g.fillRect(0,0,this.getWidth(),this.getHeight()); g.setColor(0x000000); fillTriangle(5,40,100,10,200,200); }
/** * 条件：点(x0,y0),(x1,y1),(x2,y2)组成三角形。 * 解决办法： 设直线L过点(x1,y1),(x2,y2)两个点 * (x3,y3)是直线L上的点，从(x0,y0)画线到(x3,y3)。 * 只要我们取到直线L上面的所有显示的象素点，就可以实现三角形的填充。 * * 问题：直线L有两种状态，竖直和倾斜（包括水平），竖直状态，我们很容易解决。 * 倾斜状态，我们需要求得直线的斜率，这看似要使用浮点数，但是我们可以使用整数解决。 * 因为当直线（线段）上的两个端点(x1,y1),(x2,y2)的横坐标x1!=x2时 * 即（x1-x2的绝对值大于等于1）， * 纵坐标的差值y2-y1最大是屏幕的高。所以(y1-y2)/(x1-x2)的值最大不超过屏幕的高度值。 * 这个值和Integer.Max_Value相差很多。这样我们可以把这个斜率放大1000倍之后使用。 * 这是可以斜率的精度的要求的。 */ private void fillTriangle(int x0, int y0, int x1, int y1, int x2, int y2) { int temp,x3,y3; if(y1>y2){//保证y2>y1，便于计算，这只是交换两个点的reference，不影响结果。 temp=x1; x1=x2; x2=temp; temp=y1; y1=y2; y2=temp; } if(x1==x2){ x3=x1; y3=y1+1; do{ g.drawLine(x0,y0,x3,y3); y3++; }while(y3<y2); }else{ if(y1==y2){ if(x1>x2){ temp=x1; x1=x2; x2=temp; temp=y1; y1=y2; y2=temp; } x3=x1; y3=y1; do{ g.drawLine(x0,y0,x3,y3); x3++; }while(x3<x2); }else{ int k=(y1-y2)*1000/(x1-x2);//斜率,放大了1000倍 System.out.println("k is "+k); y3=y1+1; x3=(y3-y1)*1000/k+x1; do{ g.drawLine(x0,y0,x3,y3); y3++; x3=(y3-y1)*1000/k+x1; }while(y3<y2); } } } public void commandAction(Command arg0, Displayable arg1) {
}
}
这份代码没有进行三个点是否可以组成三角形的校验。由于实现的机制是从一个点到对应的线上的点画线，所以线的端点不要使用钝角的顶点，因为这样可能出现填充不满的情况。当然，这可以在函数内解决，但是，我一时还没有找到合适的方法。
代码经过测试了。但是，我的测试可能不完善，使用之前你再测试一下。代码的效率不用担心，经过检验，画图使用大概0.016秒。使用循环100次，得到的结果。
这个填充三角形的方法虽然在思路上是正确的，但是还有很多不足之处，希望大家可以修改好，然后把修改之后的函数告诉我。我也小小的“开源”一下，呵呵。
MSN：cuilichen@hotmail.com
