• <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 © 王之昊

            午夜天堂精品久久久久| 久久久久久免费一区二区三区| 99久久精品国产一区二区蜜芽| 久久精品无码一区二区日韩AV| 一本大道久久东京热无码AV | 国产一区二区精品久久| 久久久久成人精品无码| 亚洲AV乱码久久精品蜜桃| 国产精品一区二区久久精品无码| 久久久久国产一区二区三区| 五月丁香综合激情六月久久| 99久久综合狠狠综合久久| 亚洲国产精品无码久久久不卡| 久久精品一区二区三区不卡| 久久影院久久香蕉国产线看观看| 久久久久久午夜成人影院| 久久精品国产黑森林| 亚洲人成伊人成综合网久久久| 久久99亚洲综合精品首页| 久久久久久九九99精品| 模特私拍国产精品久久| 国产 亚洲 欧美 另类 久久| 国产产无码乱码精品久久鸭| 国产69精品久久久久9999APGF| 久久久久人妻一区精品 | 久久综合丁香激情久久| 国产亚洲精品久久久久秋霞| 久久性精品| 色综合久久久久综合99| 久久国产免费| 久久久亚洲精品蜜桃臀| 久久夜色tv网站| 精品国产婷婷久久久| 久久亚洲国产精品一区二区| 国产精品国色综合久久| 99久久精品国内| 久久国产精品一区二区| 2022年国产精品久久久久| 国产麻豆精品久久一二三| 成人久久精品一区二区三区| 久久国产精品久久久|