JavaScript实现封闭区域布尔运算的示例代码
这篇文章主要介绍多段线实现布尔运算的方法
先上代码
functiongetOperatedCurves(sourceCurs:Curve[],targetCus:Curve[]) { letsource:Polyline|Circle=(sourceCurs[0]instanceofCircle)?sourceCurs[0]asCircle:newPolyline().Combine(sourceCurs)[0]; lettarget:Polyline|Circle=(targetCus[0]instanceofCircle)?targetCus[0]asCircle:newPolyline().Combine(targetCus)[0]; try { if(!source.IsClose||!target.IsClose)thrownewError("不是封闭曲线"); } catch(err) { console.log(err); } letinterPts=source.IntersectWith(target,IntersectOption.OnBothOperands); letsourceContainerTarget=isTargetCurInSourceCur(source,target); lettargetContainerSource=isTargetCurInSourceCur(target,source); letisContainer=sourceContainerTarget||targetContainerSource; letintersectionList:Curve[]=[];//交集 letunionList:Curve[]=[];//并集 letsubList:Curve[]=[];//补集 /* *两封闭区域有交点并且不是包含关系,则通过交点把区域分割 */ if(interPts.length&&!isContainer) { letpars1=interPts.map(p=>source.GetParamAtPoint(p)).sort((a,b)=>a-b); letpars2=interPts.map(p=>target.GetParamAtPoint(p)).sort((a,b)=>a-b); letcus1:Array=source.GetSplitCurves(pars1); cus1.forEach(pl=> { if(isTargetCurInSourceCur(target,pl)) { intersectionList.push(pl); } else { subList.push(pl); unionList.push(pl); } }) letcus2:Array =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封闭曲线分割为多个部分
- 对分割后的线段进行整理,其中相交部分是曲线在对方曲线内部的部分,合并是互不在对方曲线内部的部分,相减类似不想说了,具体看代码,如果是被包含状态则更加就简单了
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持毛票票。