程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> JAVA編程 >> 關於JAVA >> MIDP1.0中實現三角形的填充

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(y3x2){ 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

}

}

這份代碼沒有進行三個點是否可以組成三角形的校驗。由於實現的機制是從一個點到對應的線上的點畫線,所以線的端點不要使用鈍角的頂點,因為這樣可能出現填充不滿的情況。當然,這可以在函數內解決,但是,我一時還沒有找到合適的方法。

代碼經過測試了。但是,我的測試可能不完善,使用之前你再測試一下。代碼的效率不用擔心,經過檢驗,畫圖使用大概0.016秒。使用循環100次,得到的結果。

這個填充三角形的方法雖然在思路上是正確的,但是還有很多不足之處,希望大家可以修改好,然後把修改之後的函數告訴我。我也小小的“開源”一下,呵呵。

MSN:[email protected]

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved