ポイントの象限の決定

Question

ポイントの象限をより速く決定する必要があります。私は「標識の使用を決定する」方法のみを認識しています。私は良いアプローチがあればそれを探しています。私のコードに修正がない場合は助けになります。平面に4つの四角形があると仮定します。私のコード

 int x = scan.nextInt() > 0 ? 1 : 0; 
     int y = scan.nextInt() > 0 ? 1 : 0; 
     switch (x) { 
     case 1: 
      switch (y) { 
      case 1: 
       quad = 1; 
       break; 
      case 0: 
       quad = 4; 
       break; 
      } 
      break; 

     case 0: 
      switch (y) { 
      case 1: 
       quad = 2; 
       break; 
      case 0: 
       quad = 3; 
       break; 
      } 
      break; 
     } 

Answer 1

枝とメモリのルックアップは、コードのスニペットにマイクロ最適化を行う際に避けるべき事です。インラインアセンブリでは、CMOV（Conditional MOV）を使用してx86システムの速度を上げることができます。 Javaのホットスポットコンパイラは、この命令を使用することにも使用できます。しかし、スニペットはとてもシンプルなので、分岐やメモリのルックアップを避けるためにあまりにも多くの操作を行うと（最終的に）敗者になる可能性があります。

static int[] QUAD_LUT = new int[]{1, 2, 4, 3}; 
... 
// use the sign bit on the integers 
return QUAD_LUT[ (x >> 31) | ((y >> 30) & 0x2) ] 

あなたはその結果について考えるとき、あなたはしている

x.sign y.sign Quad 
0  0  1 
0  1  4 
1  0  2 
1  1  3 

あなたが式

y = y>>31; 
return ((x>>31)^y) + y + y + 1; 

のJavaでそう

(x.sign XOR y.sign + y.sign + y.sign) + 1 

を得ることができた後、 10

EDITただ、インラインアセンブリについて興味の人々のために...

;; NASM/FASM syntax 
;; GetQuadrant(int x, int y) 
;; RETURN [1|2|3|4] in EAX register 
GetQuadrant: 
    MOV  eax, [esp+4] ;; = x 
    MOV  ecx, [esp+8] ;; = y 
    SHR  eax, 31 ;; = >> 31 
    SHR  ecx, 31 ;; = >> 31 
    XOR  eax, ecx ;; = x XOR y 
    LEA  eax, [eax + ecx * 2 + 1] ;; = x + y*2 + 1 
    RET  8 ;; correct stack and return 

Answer 2

あなたのための方法です。シンプルなルックス...

getQuadrant(int x, int y) { 
    if (x >= 0) { 
     return y >= 0 ? 1 : 4; 
    } else { 
     return y >= 0 ? 2 : 3; 
    } 
} 

Answer 3

int[] quads = new int[] { 3, 2, 4, 1 }; 

int x = scan.nextInt() > 0 ? 2 : 0; 
int y = scan.nextInt() > 0 ? 1 : 0; 

int result = quads[x + y]; 

Answer 4

それをシンプルに保ちます！ブランチ、ビットツイリング、メモリルックアップ、アセンブリ言語、その他の複雑さは必要ありません。

int getQuadrant(int x, int y) { 
    int X = (x >= 0); 
    int Y = (y >= 0); 
    return 3 + X - Y - 2 * X * Y; 
} 

（説明私の機能のようにXとYを考えると、象限は、この二次多項式で与えられます。

1 * X * Y + 2 * (1 - X) * Y + 3 * (1 - X) * (1 - Y) + 4 * X * (1 - Y) 

、あなたが用語を収集し、簡素化した場合、その後、あなたが表現を取得します私は使用しました。）

Answer 5

私は上記のビット回転の例を本当に気に入っていましたが、私は3dとCでこれを必要としました。誰かがそれを必要とするならば、これはJavaに変換するのに十分近いと確信しています。

int 
point_to_3d_quad (int x, int y, int z) 
{ 
    static int q[] = { 1, 2, 3, 4, 5, 6, 7, 8 }; 

    int X = (x >> ((sizeof(x)*8)-1)) & 1; 
    int Y = ((y >> ((sizeof(y)*8)-1)) & 1) << 1; 
    int Z = ((z >> ((sizeof(z)*8)-1)) & 1) << 2; 

    return (q[X | Y | Z]); 
}