1.使用八叉树过滤大部分搜索.


2.拦选.
->使用Box求交(提前过滤.)
->点在盒子内部()
->使用线相交(只要保证线相交就OK)
End

3.框选
->使用box包含(提前过滤)
End

使用GPU优化



https://github.com/electricessence/ThreeBSP
https://github.com/chandlerprall/ThreeCSG

#平截头体
https://stackoverflow.com/questions/27295415/three-js-select-tool-how-to-detect-the-intersection-of-a-2d-square-and-3d-obj/37136190#37136190






ver2:


构建截椎体.

选择
->过滤掉点选到的对象.
->使用box相交(提前过滤)

框选
->使用每个点在截锥体内部

栏选
->遍历所有的线, 如果有条线在截锥体内部 或者 相交 那么返回TRUE



pickStart(选择开始)
//LeftClick
if(pickEntity)
{
    retrun pickEntity;
}

let flustum = createFlustun();//创建平截头体.

//提前过滤出相交的图元
let InterestEntity = showEntityList.filter(e=>{ return e.intersec(flustum) })

if(框选)
{
  for(let entity of InterestEntity)
  {
      //所有的点在平截头体内部 那么返回treu
      isContainer=true;
      for(let pt of entity)
      {
          if(!flustum.contaisPoint(pt))
          {
              inContainer=false;
              break;
          }
      }
  }
}
else//栏选
{
    
}