中国IT动力,最新最全的IT技术教程
最新100篇 | 推荐100篇 | 专题100篇 | 排行榜 | 搜索 | 在线API文档
首 页 | 程序开发 | 操作系统 | 软件应用 | 图形图象 | 网络应用 | 精文荟萃 | 教育认证 | 硬件维护 | 未整理篇 | 站长教程
ASP JS PHP工程 ASP.NET 网站建设 UML J2EESUN .NET VC VB VFP 网络维护 数据库 DB2 SQL2000 Oracle Mysql
服务器 Win2000 Office C DreamWeaver FireWorks Flash PhotoShop 上网宝典 CorelDraw 协议大全 网络安全 微软认证
硬件维护  CPU  主板  硬盘  内存  显卡  显示器  键盘鼠标  声卡音箱  打印机  机箱电源  BIOS  网卡  C#  Java  Delphi  vs.net2005
  当前位置:> 程序开发 > 编程语言 > Java > 综合文章
MIDP1.0中实现三角形的填充
作者:未知 时间:2005-07-27 22:34 出处:CSDN 责编:chinaitpower
              摘要:MIDP1.0中实现三角形的填充

    由于开发的适应性需要,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



关闭本页
 
首页 | 投资与合作 | 服务条款 | 隐私政策 | 收藏本站 | 设为首页 | 新用户注册 | 免责声明 | 使用帮助
Copyright ©2005-2008 chinaitpower.com All rights reserved. www.chinaitpower.com 版权所有