• <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>

            天空留不下飛鳥的痕跡,但我已飛過

            統(tǒng)計(jì)

            留言簿(1)

            often go---Blogs

            often go---GeoLogy

            often go---Opengl

            often go---SoftwareTest

            閱讀排行榜

            評(píng)論排行榜

            1 任意不自相交的凹多邊形實(shí)現(xiàn)三角剖分

            輸入:凹多邊形的頂點(diǎn)序列p1、p2、、、、pn;
            輸出:剖分形成的三角集合
            剖分方法:
                    1) 從頂點(diǎn)p1開始,判斷連續(xù)的三點(diǎn)p1p2p3組成的三角形是否為逆時(shí)針,若是則將三角型p1p2p3添加到三角型集合中,在頂點(diǎn)序列鏈表中去掉頂點(diǎn)p2,然后判斷連續(xù)的三點(diǎn)p1p3p4是否構(gòu)成逆時(shí)針三角形;若p1p2p3組成三角形為順時(shí)針,則從p2點(diǎn)開始重復(fù)步驟1)繼續(xù)處理頂點(diǎn)序列,相鄰三點(diǎn)組成逆時(shí)針三角形,則從頂點(diǎn)序列中去掉中間點(diǎn),并將該三角形添加到三角形集合中。
             注:判斷三角形ABC是否為逆時(shí)針,只需判定向量AC角度是否大于向量AB 或根據(jù)三角形面積是否為正判斷。三角形面積為正,三角形為逆時(shí)針,否則為順時(shí)針。
            計(jì)算三角形面積公式:s = 0.5*   | x1  y1  1  |

                                                                    |x2  y2  1  |

                                                                    |x3  y3  1  |

            A(x1,y1) B(x2,y2) C(x3,y3) 

            posted on 2009-05-18 22:31 BirdOfWonder 閱讀(3136) 評(píng)論(2)  編輯 收藏 引用 所屬分類: 圖形學(xué)簡單算法

            評(píng)論

            # re: 1 任意不自相交的凹多邊形實(shí)現(xiàn)三角剖分[未登錄] 2011-07-18 14:43 天地之靈

            Hi,此算法某情形下有問題,還需判斷: 沒有其它頂點(diǎn)在此次剖分的三角形內(nèi)。  回復(fù)  更多評(píng)論   

            # re: 1 任意不自相交的凹多邊形實(shí)現(xiàn)三角剖分 2014-01-03 08:52 彩天蝶文

            樓上正解  回復(fù)  更多評(píng)論   


            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            亚洲午夜久久久久久久久电影网| 久久国产精品国产自线拍免费| 久久久99精品一区二区| 亚洲精品无码久久久| 中文字幕久久精品无码| 国产69精品久久久久99尤物| 亚洲精品美女久久久久99小说| 久久久久免费看成人影片| 久久久久久国产精品免费免费| 亚洲精品高清国产一线久久| 国内精品久久久久久不卡影院| 亚洲va久久久噜噜噜久久狠狠| 精品国产一区二区三区久久蜜臀| 久久精品a亚洲国产v高清不卡| 亚洲国产成人久久精品99| 国产AV影片久久久久久| 久久精品99久久香蕉国产色戒 | 久久九九久精品国产| 久久精品无码午夜福利理论片| 欧美性大战久久久久久| 99久久精品免费| 91精品国产高清久久久久久国产嫩草| 7777久久久国产精品消防器材| 99久久人人爽亚洲精品美女| 欧美午夜精品久久久久免费视| 色妞色综合久久夜夜| 香蕉99久久国产综合精品宅男自 | 久久精品国产精品国产精品污| 狠狠综合久久综合88亚洲 | 久久精品成人免费国产片小草| 99久久国语露脸精品国产| 久久婷婷国产综合精品| 麻豆AV一区二区三区久久| 色综合久久久久久久久五月| 亚洲综合伊人久久综合| 精品国产乱码久久久久久呢| 精品综合久久久久久97| 久久久无码人妻精品无码| 久久精品中文无码资源站| 韩国三级大全久久网站| 国产毛片久久久久久国产毛片 |