JavaScript如何實(shí)現(xiàn)封閉區(qū)域布爾運(yùn)算

這篇文章將為大家詳細(xì)講解有關(guān)JavaScript如何實(shí)現(xiàn)封閉區(qū)域布爾運(yùn)算，小編覺得挺實(shí)用的，因此分享給大家做個參考，希望大家閱讀完這篇文章后可以有所收獲。

代碼如下：

function getOperatedCurves(sourceCurs: Curve[], targetCus: Curve[])
  {
    let source: Polyline | Circle = (sourceCurs[0] instanceof Circle) ? sourceCurs[0] as Circle : new Polyline().Combine(sourceCurs)[0];
    let target: Polyline | Circle = (targetCus[0] instanceof Circle) ? targetCus[0] as Circle : new Polyline().Combine(targetCus)[0];
    try
    {
      if (!source.IsClose || !target.IsClose) throw new Error("不是封閉曲線");
    }
    catch (err)
    {
      console.log(err);
    }

    let interPts = source.IntersectWith(target, IntersectOption.OnBothOperands);
    let sourceContainerTarget = isTargetCurInSourceCur(source, target);
    let targetContainerSource = isTargetCurInSourceCur(target, source);

    let isContainer = sourceContainerTarget || targetContainerSource;
    let intersectionList: Curve[] = []; //交集
    let unionList: Curve[] = []; //并集
    let subList: Curve[] = []; //補(bǔ)集

    /*
    *兩封閉區(qū)域有交點(diǎn)并且不是包含關(guān)系,則通過交點(diǎn)把區(qū)域分割
    */
    if (interPts.length && !isContainer)
    {
      let pars1 = interPts.map(p => source.GetParamAtPoint(p)).sort((a, b) => a - b);
      let pars2 = interPts.map(p => target.GetParamAtPoint(p)).sort((a, b) => a - b);

      let cus1: Array<Polyline | Arc> = source.GetSplitCurves(pars1);

      cus1.forEach(pl =>
      {
        if (isTargetCurInSourceCur(target, pl))
        {
          intersectionList.push(pl);
        }
        else
        {
          subList.push(pl);
          unionList.push(pl);
        }
      })

      let cus2: Array<Polyline | Arc> = target.GetSplitCurves(pars2);
      cus2.forEach(pl =>
      {
        if (isTargetCurInSourceCur(source, pl))
        {
          intersectionList.push(pl);
          subList.push(pl);
        }
        else
        {
          unionList.push(pl);
        }
      })

    }
    else
    {
      if (isContainer)
      {
        if (sourceContainerTarget)
        {
          intersectionList.push(target);
          subList.push(source, target);
          unionList.push(source);
        }
        else
        {
          unionList.push(target);
          intersectionList.push(source);
        }
      }
      else
      {
        unionList.push(source, target)
        subList.push(source);
      }

    }
    return {
      intersectionList, unionList, subList
    }
  }

由于一些曲線類實(shí)現(xiàn)方法不一，這里主要說一些實(shí)現(xiàn)布爾運(yùn)算的思路

1. 判斷2封閉曲線是否是被包含的關(guān)系

2. 獲取2封閉曲線的所有交點(diǎn)，這里交點(diǎn)可能是圓和線，線和線，圓和圓的，求交點(diǎn)的方法網(wǎng)上應(yīng)該很多，以后有時間也會寫寫用JavaScript實(shí)現(xiàn)方式

3. 根據(jù)所有的交點(diǎn)把2封閉曲線分割為多個部分

4. 對分割后的線段進(jìn)行整理，其中相交部分是曲線在對方曲線內(nèi)部的部分，合并是互不在對方曲線內(nèi)部的部分，相減類似不想說了，具體看代碼，如果是被包含狀態(tài)則更加就簡單了

關(guān)于“JavaScript如何實(shí)現(xiàn)封閉區(qū)域布爾運(yùn)算”這篇文章就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，使各位可以學(xué)到更多知識，如果覺得文章不錯，請把它分享出去讓更多的人看到。