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

            2932 Coneology

            Posted on 2010-03-10 13:05 王之昊 閱讀(590) 評論(0)  編輯 收藏 引用 所屬分類: pku
                考慮掃描線,選擇一個圓的最左點和最右點作為事件點.然后用一條豎直線從左到右掃一遍.
                維護一個數(shù)據(jù)結(jié)構(gòu),里面保存著和掃描線相交的powerful 圓.
                如果一個事件是某圓的最右點,并且該圓在數(shù)據(jù)結(jié)構(gòu)中,就意味著要把這個圓刪掉.
                如果一個事件是某圓的最左點,當(dāng)它不被其他圓包含時,就意味著可能要把它加入到我們的數(shù)據(jù)結(jié)構(gòu)中,
            怎么檢查它有沒有被其他圓包含呢?我們的數(shù)據(jù)結(jié)構(gòu)里的圓都是一些 powerful 圓,他們互不相交,也就是
            說他們在當(dāng)前的掃描線上占的區(qū)間也互不相交, 如果我們只是記錄圓心在掃描線的投影, 把高的投影稱為前,
            把低的投影低稱為后,那么可能與當(dāng)前圓發(fā)生關(guān)系的只是它的前一個圓,后一個圓.



            然后來決定數(shù)據(jù)結(jié)構(gòu),要滿足插入一個圓,刪除一個圓,詢問前一個圓,詢問后一個圓.map就可以勝任了.


            posts - 26, comments - 7, trackbacks - 0, articles - 17

            Copyright © 王之昊

            久久www免费人成精品香蕉| 久久久青草青青亚洲国产免观| 日韩久久无码免费毛片软件| 欧美久久久久久精选9999| 亚洲欧美国产精品专区久久 | 国产精品九九久久免费视频 | 伊人久久久AV老熟妇色| 久久精品aⅴ无码中文字字幕重口 久久精品a亚洲国产v高清不卡 | 久久精品国产亚洲一区二区三区| 久久亚洲国产精品五月天婷| 国产偷久久久精品专区| 久久精品国产福利国产秒| 久久久中文字幕日本| 嫩草伊人久久精品少妇AV| 国产精品va久久久久久久| 欧美日韩久久中文字幕| 天天综合久久久网| 久久久久青草线蕉综合超碰| 久久综合狠狠色综合伊人| 日韩欧美亚洲综合久久| 久久久青草久久久青草| 18岁日韩内射颜射午夜久久成人| 久久福利青草精品资源站免费| 久久最新免费视频| 久久久久中文字幕| 午夜人妻久久久久久久久| 国产精品一区二区久久精品无码 | 亚洲色大成网站www久久九| 国产精品九九久久免费视频| 久久亚洲中文字幕精品有坂深雪 | 亚洲色大成网站www久久九| 观看 国产综合久久久久鬼色 欧美 亚洲 一区二区 | 久久综合亚洲色HEZYO国产| 精品久久久久久成人AV| 2019久久久高清456| 久久久久久A亚洲欧洲AV冫| 精品午夜久久福利大片| 久久亚洲欧美国产精品 | 亚洲精品乱码久久久久久蜜桃| 久久成人国产精品| 亚洲精品无码专区久久久|