※ 画面は開発中のものです: November, 2008

TKYM's profile※ 画面は開発中のものですPhotosBlogListsMore

Tools

Help

<< First < Previous Next > Last >>

November 27

Silverlightでは右クリックが使えない。

よくよく考えてみれば、ブラウザ上で動くわけだから右クリックすると "Silverlight について" などと表示されるはずで、仕方ないことである。

それを知るために、単純にGoogle 検索したのだが、

silverlight + 右クリックの検索では、目的のコンテンツを得ることは出来ない。

「～を右クリックして、メニューから～を選び・・・」

などと、操作説明が大量にヒットして邪魔をする。

そして無理にとった手法がこれ

silverlight "右クリック"　処理 -"右クリックし" -"右クリックする" -"右クリックをする" -"右クリックメニュー" -"右クリックすると"-"右クリックすれば" -"右クリックをすると"

結局見つけたのはMSDN の１ページ

http://msdn.microsoft.com/ja-jp/library/cc189029(VS.95).aspx

Silverlight 2 は現在、マウスの右ボタンイベントをサポートしていません。Silverlight 2 は、本質的にブラウザでホストされるプラグインであり、そのホストブラウザのプラグインモデルに依存するので、入力シナリオを特定するのは困難です。マウスの右クリックのキャプチャは、その一例です。

検索って難しい

12:13 AM | Add a comment | Permalink | Blog it | コンピュータとインターネット

November 25

凸包を得る

凸包とは、 http://www.google.co.jp/search?sourceid=navclient&hl=ja&ie=UTF-8&rlz=1T4GGIH_jaJP222JP222&q=%e5%87%b8%e5%8c%85

板の上に幾つも釘を打ち、外周から輪ゴムをかけて、ゴムと接している釘で構成される多角形。
これを得るのはなんだか面倒な気がした。
輪ゴムはすごいと思う。

まず、端にある点を基準として、それに対する角度の順に点を並び替える。
並び替えた順に点を見ていき、一つ前の点H 現在の点I 次点J の角度∠HIJ がマイナスの場合、
凹みであると判断して、点Ｉを削除する。

//凸包を得る
static public PointF[] convex_hull(PointF[] points) {
    List<KeyValuePair<float, PointF>> dict = new List<KeyValuePair<float, PointF>>();

    //Y最小値を見つける
    int max = 0;
    for (int i = 1; i < points.Length; i++) {
        if (points[max].Y > points[i].Y)
            max = i;
        else if (points[max].Y == points[i].Y && points[max].X < points[i].X) {
            max = i;
        }
    }

    //角度とともにlist に格納する
    for (int i = 0; i < points.Length; i++) {
        if (i == max)
        {
            dict.Add(new KeyValuePair<float, PointF>(0, points[i]));
        }
        else
        {
            float theta = (float)Math.Atan2(points[i].Y - points[max].Y, points[i].X - points[max].X);
            if (theta < 0) theta = 2 * (float)Math.PI + theta;
            dict.Add(new KeyValuePair<float, PointF>(theta, points[i]));
        }
    }
    //ソートする
    System.Comparison<KeyValuePair<float, PointF>> cmp = new Comparison<KeyValuePair<float, PointF>>(cmpfunc);
    dict.Sort(cmp);

    //順に比較し、不要な点を排除していく
    List<int> del = new List<int>();
    for (int i = 1; i < dict.Count; i++) {
        int h = (i - 1 + dict.Count) % dict.Count; 
        int j = (i + 1) % dict.Count;

        float theta1, theta2;
        theta1 = (float)Math.Atan2(dict[i].Value.Y - dict[h].Value.Y, dict[i].Value.X - dict[h].Value.X);
        if (theta1 < 0) theta1 = 2 * (float)Math.PI + theta1;
        theta2 = (float)Math.Atan2(dict[j].Value.Y - dict[i].Value.Y, dict[j].Value.X - dict[i].Value.X);
        if (theta2 <= 0) theta2 = 2 * (float)Math.PI + theta2;

        if (theta2 - theta1 < 0) {
            dict.RemoveAt(i);
            i--;
        }
    }

    //戻り値用の配列に格納
    PointF[] result = new PointF[dict.Count];
    for (int i = 0; i < dict.Count; i++) {
        result[i] = dict[i].Value;
    }

    return result;
}


 このシリーズの他記事： http://prog-city.spaces.live.com/lists/cns!E5379F11D9E8BB3F!1047/