• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            posts - 12,  comments - 40,  trackbacks - 0

            計算幾何初步認識

            ——Wjx昨晚給我速成的計算幾何

            一、點。

            l        點的坐標A(x1, y1)B(x2, y2)

            二、向量。

            l        向量AB = (x2-x1, y2-y1) = (x3,y3) CD = (x4, y4)

            l        向量的模|AB| = sqrt(x3*x3 + y3*y3) 即向量的長度。

            三、點積。

            l        點積的結果為一個數值。

            l        數值計算方法AB * CD x3*x4 + y3*y4

            l        幾何意義AB * CD = |AB| * |CD| * cos(a)a為向量AB逆時針轉向CD的角度,0<=a<360,也可以認為是兩向量的夾角,0<=a<=180。一般用于求夾角,a = acos( (AB * CD) / (|AB| * |CD|) )。也可:|CD| * cos(a) = AB * CD / |AB|,即向量CDAB上的投影。

            四、叉積。

            l        叉積的結果為一個向量。

            l        AB×CD數值= x3*y4 – x4*y3

            l        方向由右手螺旋定則判定。

            l        幾何意義:AB×CD = |AB| * |CD| * sin(a),取絕對值即是以ABCD為邊的平行四邊形面積。

            五、線段相交的判定(判定線段AB和線段CD是否相交,屬于哪種相交)。

            l        規范相交:交點只有一個,且不是線段的端點。

            1、充要條件:點A和點BCD的兩側并且點C和點DAB的兩側。

            2、如何判斷點A在向量CD的左側還是右側:CA×CD的數值大于0則左側,小于0則右側。于是CA×CD的數值和CB×CD的數值異號,點A和點BCD的兩側,同理可判斷點C和點D是否在AB的兩側(注意,必須嚴格異號)。

            l        不規范相交:交點為某個線段的端點,甚至兩線段有一段重合。

            1、充要條件,一條線段的一個端點在另一條線段上。即ACD上或BCD上或CAB上或DAB上。

            2、A在線段CD上的充要條件:

            a)        AC×AD = 0,幾何意義,ACAD組成的平行四邊形的面積為0,即ACD三點共線。

            b)        A點在CD之間,A.x處于C.xD.x之間并且A.y處于C.yD.y之間

            posted on 2007-08-21 08:52 LSM 閱讀(1667) 評論(2)  編輯 收藏 引用 所屬分類: 計算幾何

            FeedBack:
            # re: 計算幾何初步認識
            2007-08-21 19:55 | AMXTSHMF
            期待下一篇計算幾何的文章  回復  更多評論
              
            # re: 計算幾何初步認識
            2007-08-22 10:34 | LSM
            @AMXTSHMF
            hoho,動力來了……
            初步的認識,應該有不少問題,希望能指出。  回復  更多評論
              
            <2007年8月>
            2930311234
            567891011
            12131415161718
            19202122232425
            2627282930311
            2345678

            常用鏈接

            留言簿(4)

            隨筆分類

            隨筆檔案

            牛牛 ACM/ICPC

            最新隨筆

            搜索

            •  

            最新隨筆

            最新評論

            閱讀排行榜

            評論排行榜

            久久精品人人做人人爽97| 亚洲欧美一级久久精品| 亚洲AV无码久久| 无码人妻精品一区二区三区久久久| 香蕉aa三级久久毛片| 亚洲精品乱码久久久久久不卡| 国产精品VIDEOSSEX久久发布| 国产福利电影一区二区三区久久久久成人精品综合 | 久久人人爽人人爽人人片AV东京热| 精品国产综合区久久久久久| 久久久久亚洲?V成人无码| 99久久人人爽亚洲精品美女| 国内精品伊人久久久久网站| 蜜臀久久99精品久久久久久| 久久精品无码一区二区WWW| 色综合久久综合中文综合网| 国产韩国精品一区二区三区久久 | 久久人人超碰精品CAOPOREN| 香蕉99久久国产综合精品宅男自 | 精品久久久一二三区| 色婷婷综合久久久久中文| 国产精品青草久久久久婷婷| 久久福利片| 亚洲AV无码成人网站久久精品大| 国产精品久久久久久一区二区三区| 国产精品成人99久久久久| 97精品国产97久久久久久免费| 国产精品久久久久影院色 | 日韩欧美亚洲综合久久影院Ds | www.久久热.com| 久久这里只有精品首页| 亚洲国产精品久久久久| 久久精品日日躁夜夜躁欧美 | 亚洲欧洲久久久精品| 久久精品这里热有精品| 久久SE精品一区二区| 精品久久久无码中文字幕| 久久亚洲精精品中文字幕| 欧美日韩中文字幕久久久不卡| 99精品久久精品一区二区| 亚洲国产成人久久一区久久|