j2me图片任意角度翻转算法

最新推荐文章于 2022-02-10 16:03:34 发布

有家客栈

最新推荐文章于 2022-02-10 16:03:34 发布

阅读量571

点赞数

文章标签：算法 j2me nokia table byte 360

（源自：http://www.javaeye.com/topic/186366）
import javax.microedition.lcdui.Graphics;
/*
* 图片任意角度翻转算法
* 同时实现了Nokia特有API
* author. BB
* Sprite.java
*
*
*/
public class Sprite {
/** SIN TABLE **/
public final static int SIN_TABLE[] ={
0, 4, 8, 13, 17, 22, 26, 31, 35, 39,
44, 48, 53, 57, 61, 65, 70, 74, 78, 83,
87, 91, 95, 99, 103, 107, 111, 115, 119, 123,
127, 131, 135, 138, 142, 146, 149, 153, 156, 160,
163, 167, 170, 173, 177, 180, 183, 186, 189, 192,
195, 198, 200, 203, 206, 208, 211, 213, 216, 218,
220, 223, 225, 227, 229, 231, 232, 234, 236, 238,
239, 241, 242, 243, 245, 246, 247, 248, 249, 250,
251, 251, 252, 253, 253, 254, 254, 254, 254, 254,
255, 254, 254, 254, 254, 254, 253, 253, 252, 251,
251, 250, 249, 248, 247, 246, 245, 243, 242, 241,
239, 238, 236, 234, 232, 231, 229, 227, 225, 223,
220, 218, 216, 213, 211, 208, 206, 203, 200, 198,
195, 192, 189, 186, 183, 180, 177, 173, 170, 167,
163, 160, 156, 153, 149, 146, 142, 138, 135, 131,
127, 123, 119, 115, 111, 107, 103, 99, 95, 91,
87, 83, 78, 74, 70, 65, 61, 57, 53, 48,
44, 39, 35, 31, 26, 22, 17, 13, 8, 4,
0, -4, -8, -13, -17, -22, -26, -31, -35, -39,
-44, -48, -53, -57, -61, -65, -70, -74, -78, -83,
-87, -91, -95, -99, -103, -107, -111, -115, -119, -123,
-127, -131, -135, -138, -142, -146, -149, -153, -156, -160,
-163, -167, -170, -173, -177, -180, -183, -186, -189, -192,
-195, -198, -200, -203, -206, -208, -211, -213, -216, -218,
-220, -223, -225, -227, -229, -231, -232, -234, -236, -238,
-239, -241, -242, -243, -245, -246, -247, -248, -249, -250,
-251, -251, -252, -253, -253, -254, -254, -254, -254, -254,
-255, -254, -254, -254, -254, -254, -253, -253, -252, -251,
-251, -250, -249, -248, -247, -246, -245, -243, -242, -241,
-239, -238, -236, -234, -232, -231, -229, -227, -225, -223,
-220, -218, -216, -213, -211, -208, -206, -203, -200, -198,
-195, -192, -189, -186, -183, -180, -177, -173, -170, -167,
-163, -160, -156, -153, -149, -146, -142, -138, -135, -131,
-127, -123, -119, -115, -111, -107, -103, -99, -95, -91,
-87, -83, -78, -74, -70, -65, -61, -57, -53, -48,
-44, -39, -35, -31, -26, -22, -17, -13, -8, -4
};
/** 透明 **/
public static int TRANSPARENT = 0;
/** 不透明 **/
public static int OPAQUE = 15;
/**
* 像素值
* 包含动画帧，主下标标识动画帧数，副下标的值代表像素值
*/
public short pixels[][];
/*
* 精灵的宽度
* 该版本默认精灵各个帧的宽度一样大小
*/
public short width;
/*
* 精灵的高度
* 该版本默认精灵各个帧的高度一样大小
*/
public short height;
/*
* 动画帧数
*/
public byte numOfFrame;
/*
* 当前动画帧数
*/
public int curFrame;
/*
* 构造函数
* 确保传入的各个值为合理的值
* 使用的话请自己做判断
* @param _pixels 动画的像素值
* @param _width 宽度
* @param _height 高度
*/
public Sprite(short[][] _pixels, short _width, short _height){
pixels = _pixels;
width = _width;
height = _height;
numOfFrame = (byte)_pixels.length;
curFrame = 0;
}
/*
* 构造函数
*/
public Sprite(){
}
/*
* 投影
* @param cData
* @param l
* @param i1
* @param j1
* @param k1
* @return
*/
private final short project(short cData[], int l, int i1, int j1, int k1) {
int j3 = (j1 & 0xffff) >> 8;
int k3 = (k1 & 0xffff) >> 8;
int l3 = (256 - j3) * (256 - k3);
int i4 = j3 * (256 - k3);
int j4 = (256 - j3) * k3;
int k4 = j3 * k3;
int l2 = j1 >> 16;
int i3 = k1 >> 16;
l2 %= l;
i3 %= i1;
i3 *= l;
short word0 = cData[l2 + i3];
short word2 = cData[(l2 + (i3 + l)) % (cData.length - 1)];
l2 = ++l2 % l;
short word1 = cData[l2 + i3];
short word3 = cData[(l2 + (i3 + l)) % (cData.length - 1)];
int l1 = word0 >> 12 & 0xf;
int i2 = word1 >> 12 & 0xf;
int j2 = word2 >> 12 & 0xf;
int k2 = word3 >> 12 & 0xf;
int k5 = l1 * l3 + i2 * i4 + j2 * j4 + k2 * k4 >> 16;
l1 = word0 >> 8 & 0xf;
i2 = word1 >> 8 & 0xf;
j2 = word2 >> 8 & 0xf;
k2 = word3 >> 8 & 0xf;
int l4 = l1 * l3 + i2 * i4 + j2 * j4 + k2 * k4 >> 16;
l1 = word0 >> 4 & 0xf;
i2 = word1 >> 4 & 0xf;
j2 = word2 >> 4 & 0xf;
k2 = word3 >> 4 & 0xf;
int i5 = l1 * l3 + i2 * i4 + j2 * j4 + k2 * k4 >> 16;
l1 = word0 & 0xf;
i2 = word1 & 0xf;
j2 = word2 & 0xf;
k2 = word3 & 0xf;
int j5 = l1 * l3 + i2 * i4 + j2 * j4 + k2 * k4 >> 16;
return (short) ((k5 << 12) + (l4 <<+ (i5 << 4) + j5);
}
/*
* 翻转
* @param count 在360度内翻转的个数
* @return 返回一个翻转后的精灵
*/
public Sprite rotate(int count) {
Sprite sprite = new Sprite();
short radius = 30;
if (width == 40 && height == 40)
radius = 57;
else if (width == 8 && height == 8)
radius = 12;
else if (width == 6 && height == 12)
radius = 14;
else if (width == 24 && height == 24)
radius = 34;
else if (width == 26 && height == 26)
radius = 27;
else if (width == 8 && height == 15)
radius = 17;
else if (width == 10 && height == 16)
radius = 19;
else if (width == 11 && height == 15)
radius = 19;
else
System.out.println("Wrong size: " + width + " " + width + " "+ count);
sprite.width = radius;
sprite.height = radius;
sprite.numOfFrame = (byte)count;
sprite.pixels = new short[count][];
for (int j1 = 0; j1 < count; j1++) {
sprite.pixels[j1] = new short[sprite.width * sprite.height];
int k1 = j1 * (360 / count);
short l1 = width;
short i2 = height;
width = sprite.width;
height = sprite.height;
int j2 = width / 2;
int k2 = l1 / 2;
int l2 = i2 / 2;
int i3 = SIN_TABLE[k1 % 360] << 8;
int j3 = SIN_TABLE[(k1 + 90) % 360] << 8;
int k4 = 0;
int i4 = -j2 * j3;
int j4 = -j2 * i3;
for (int l4 = 0; l4 < sprite.pixels[j1].length; l4++)
sprite.pixels[j1][l4] = (short) (TRANSPARENT << 12);
for (int i5 = 0; i5 < height; i5++) {
int k3 = -j2 * j3;
int l3 = -j2 * i3;
for (int j5 = 0; j5 < width; j5++) {
//x
int k5 = (k3 - j4 >> 16) + k2;
//y
int l5 = (i4 + l3 >> 16) + l2;
if (k5 >= 0 && l5 >= 0 && l5 < i2 && k5 < l1)
sprite.pixels[j1][k4] = project(pixels[0], l1, i2,
(k3 - j4) + (k2 << 16), i4 + l3 + (l2 << 16));
k3 += j3;
l3 += i3;
k4++;
}
i4 += j3;
j4 += i3;
k4 -= width;
k4 += sprite.width;
}
height = i2;
width = l1;
}
return sprite;
}
/*
* 绘制精灵
* 在这里实现了Nokia的特有API
* 大家可以扩展该方法
* @param g
* @param x
* @param y
* @param manipulate
*/
public void draw(Graphics g, int x, int y, int manipulate) {
drawPixels(g, true, 0, width, x, y, width,
height, manipulate, 4444);
}
public void drawPixels(Graphics g, boolean transparency,
int offset, int scanlength, int x, int y, int width, int height,
int manipulation, int format) {
int l1 = map2Manipulation(manipulation);
int j1;
int k1;
if ((l1 & 4) != 0) {
j1 = height;
k1 = width;
} else {
j1 = width;
k1 = height;
}
short newPixels[] = new short [j1 * k1];
if(manipulation == 0){
newPixels = pixels[curFrame];
}
else
for (int i2 = 0; i2 < k1; i2++) {
for (int j2 = 0; j2 < j1; j2++) {
int j = j2;
int k = i2;
if ((l1 & 1) != 0)
j = j1 - 1 - j;
if ((l1 & 2) != 0)
k = k1 - 1 - k;
if ((l1 & 4) != 0) {
int k2 = j;
j = k;
k = k2;
}
newPixels[j1 * i2 + j2] = pixels[curFrame][width * k + j];
}
}
int off = offset;
int vw = x + j1;
int vh = y + k1;
for(int idy = y; idy < vh; idy++){
int voff = off;
for(int idx = x; idx < vw; idx++){
short pixel = newPixels[voff++];
int k3 = idx;
for(; idx < vw - 1 && newPixels[voff] == pixel; voff++)
idx++;
if((pixel >> 12 & 0xff) != 0)
{
int l3 = 0xf0 & pixel << 4;
l3 |= 0xf000 & pixel << 8;
l3 |= 0xf00000 & pixel << 12;
g.setColor(l3);
g.drawLine(k3, idy, idx, idy);
}
}
off += j1;
}
}
private static int map2Manipulation(int i) throws IllegalArgumentException {
int j = 0;
if ((i & 0x2000) != 0)
j ^= 1;
if ((i & 0x4000) != 0)
j ^= 2;
switch (i & 0xffff9fff) {
case 90: // 'Z'
j ^= 6;
break;
case 180:
j ^= 3;
break;
case 270:
j ^= 5;
break;
default:
throw new IllegalArgumentException();
case 0: // '/0'
break;
}
return j;
}
}

J2me中任意角度图片旋转

作者：pandonix

日期：2007年9月20日

原文地址：

http://pandonix.javaeye.com/

本文主要讨论在J2me中如何实现任意角度的图片旋转。其实，早在几年前，minisoyou的BB就已经给出了实现算法，相信做j2me游戏开发的朋友们也都收藏过该算法。本文从图像旋转的基本理论出发，详细讨论如何使用实现和优化该算法，希望对旋转算法感兴趣的朋友有帮助。算法实现排除了像素操作的障碍以后，就可以来实现旋转算法了。首先，考虑使用小数来实现该算法。接下来需要考虑的问题是，旋转后的图片的尺寸该设定为多大，因为其直接影响到旋转后的像素数组的大小。不考虑存储空间的情况下，可以如此定义尺寸：原图片矩形的外接圆的外切矩形，就是旋转后图片所在的矩形，如图所示。虽然，这样定义比较浪费空间，但是，原图片沿任意角度选择后的像素数组都可以被覆盖到。定义好尺寸之后，最基本的旋转算法就容易了，算法步骤如下：1、计算旋转后图片尺寸，并定义好旋转后像素数组newPixels[]；2、将newPixels的各数组元素初始化为透明，即：0x0；3、按从左到右，从上到下的顺序，遍历原图片数组，计算出每个像素点旋转后的坐标，并将其复制到newPixels中

算法代码如下：

java 代码

public static int[] rotate2(int[] _pixels,int _width,int _height,double _angle)
{
int i,j;
double radius = Math.sqrt(_width*_width + _height*_height);
int r = (int)radius;
int[] newPixels = new int[r*r];
for(i = 0; i < newPixels.length;i++)
{
newPixels[i] = (TRANSPARENT)<<24;
}
double x1,y1;
int x2,y2;
double cos = Math.cos(_angle);
double sin = Math.sin(_angle);
for(i = 0; i < _height;i++)
{
for(j = 0;j < _width;j++)
{
x1 = j + (- _width)/2;
y1 = i + (- _height)/2;
x2 = (int)(x1*cos - y1*sin);
y2 = (int)(x1*sin + y1*cos);
x2 += r/2;
y2 += r/2;
newPixels[y2*r+x2] = _pixels[i*_width+j];
}
}
return newPixels;
}

实现后的效果如图所示，基本上实现了旋转。但遗憾的是，旋转后的图像明显存在“坏点”，在图像中，有很多像素点没有被映射到，所以没有像素值，造成了该点仍然是透明的。而且，图片的失真程度不能接受。

描述: 初步实现效果
大小: 430.3 KB
查看次数: 15

有家客栈

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
j2me图片任意角度翻转算法

 （源自：http://www.javaeye.com/topic/186366） import javax.microedition.lcdui.Graphics; /* * 图片任意角度翻转算法 * 同时实现了Nokia特有API * author. BB * Sprite.java * * */ public class Sprite { /** SIN TABL
复制链接

扫一扫