日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 前端技术 > javascript >内容正文

javascript

JavaScript实现封闭区域布尔运算

發布時間:2025/3/15 javascript 18 豆豆
生活随笔 收集整理的這篇文章主要介紹了 JavaScript实现封闭区域布尔运算 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

這篇文章主要介紹多段線實現布爾運算的方法
先上代碼

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[] = []; //補集/**兩封閉區域有交點并且不是包含關系,則通過交點把區域分割*/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}}

由于一些曲線類實現方法不一,這里主要說一些實現布爾運算的思路

  • 判斷2封閉曲線是否是被包含的關系
  • 獲取2封閉曲線的所有交點,這里交點可能是圓和線,線和線,圓和圓的,求交點的方法網上應該很多,以后有時間也會寫寫用JavaScript實現方式
  • 根據所有的交點把2封閉曲線分割為多個部分
  • 對分割后的線段進行整理,其中相交部分是曲線在對方曲線內部的部分,合并是互不在對方曲線內部的部分,相減類似不想說了,具體看代碼,如果是被包含狀態則更加就簡單了

總結

以上是生活随笔為你收集整理的JavaScript实现封闭区域布尔运算的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。