MIDP1.0中實現三角形的填充

來源:互聯網
上載者:User

    由於開發的適應性需要,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




相關文章

Beyond APAC's No.1 Cloud

19.6% IaaS Market Share in Asia Pacific - Gartner IT Service report, 2018

Learn more >

Apsara Conference 2019

The Rise of Data Intelligence, September 25th - 27th, Hangzhou, China

Learn more >

Alibaba Cloud Free Trial

Learn and experience the power of Alibaba Cloud with a free trial worth $300-1200 USD

Learn more >

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。