• <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牛牛| 精品久久久久久中文字幕大豆网| 韩国免费A级毛片久久| www.久久99| 狠狠色综合久久久久尤物| 亚洲国产成人精品久久久国产成人一区二区三区综| 久久se精品一区二区影院| 2021国产精品久久精品| 国产69精品久久久久777| 日韩久久久久中文字幕人妻| 最新久久免费视频| 伊人久久精品线影院| 久久亚洲精品成人无码网站| 久久97精品久久久久久久不卡| 精品99久久aaa一级毛片| 午夜精品久久久久久| 亚洲熟妇无码另类久久久| 99久久国产亚洲高清观看2024| 久久精品久久久久观看99水蜜桃| 久久天天躁狠狠躁夜夜网站 | 91性高湖久久久久| 日韩精品久久久久久久电影| 久久国产精品99久久久久久老狼 | 国产精品无码久久久久久| 久久久久亚洲精品男人的天堂| 日产精品久久久久久久| 久久久久久国产a免费观看不卡| 亚洲AV无码久久精品成人 | 国内精品久久久久久久久电影网 | 亚洲人成无码网站久久99热国产| 99久久99这里只有免费费精品 | 国内精品久久久久久久涩爱 | 久久免费的精品国产V∧| 亚洲国产成人久久综合区| 久久久久国产亚洲AV麻豆| 亚洲精品高清国产一久久| 久久精品国内一区二区三区| 97久久婷婷五月综合色d啪蜜芽|