青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

eryar

PipeCAD - Plant Piping Design Software.
RvmTranslator - Translate AVEVA RVM to OBJ, glTF, etc.
posts - 603, comments - 590, trackbacks - 0, articles - 0

布爾數(shù)據(jù) BOPDS_Iterator

Posted on 2023-09-18 21:13 eryar 閱讀(1062) 評論(0)  編輯 收藏 引用 所屬分類: 2.OpenCASCADE

布爾數(shù)據(jù) BOPDS_Iterator

eryar@163.com

1 Introduction

OpenCASCADE中新的布爾工具TKBO相對已經(jīng)廢棄的TKBool代碼更規(guī)范,更易于理解。與ModelingData和ModelingAlgorithms大的模塊組織一樣,主要也是數(shù)據(jù)結(jié)構(gòu)Data Structure+算法Algorithm的組織形式。

其中BOPDS為布爾中的數(shù)據(jù)結(jié)構(gòu)部分,BOPAlgo為布爾中的算法部分。理解算法的前提是先理解數(shù)據(jù)結(jié)構(gòu)DS(Data Structure),所以先從數(shù)據(jù)結(jié)構(gòu)入手,來深入理解布爾操作。本文先從簡單的數(shù)據(jù)結(jié)構(gòu)BOPDS_Iterator開始對源碼進行分析。

 

2 BOPDS_Iterator

從類的注釋可以看出,迭代器BOPDS_Iterator有以下兩個功能:

- 找出包圍盒相交的Shape;

- 遍歷相交的一對Shape;

//! The class BOPDS_Iterator is
//! 1.to compute intersections between BRep sub-shapes
//! of arguments of an operation (see the class BOPDS_DS)
//! in terms of theirs bounding boxes
//! 2.provides interface to iterate the pairs of
//! intersected sub-shapes of given type
class BOPDS_Iterator 
{
public:

其中核心的算法在函數(shù)Intersect()中,代碼如下所示:

//=======================================================================
// function: Intersect
// purpose: 
//=======================================================================
void BOPDS_Iterator::Intersect(const Handle(IntTools_Context)& theCtx,
                               const Standard_Boolean theCheckOBB,
                               const Standard_Real theFuzzyValue)
{
  const Standard_Integer aNb = myDS->NbSourceShapes();
  // Prepare BVH
  BOPTools_BoxTree aBoxTree;
  aBoxTree.SetSize (aNb);
  for (Standard_Integer i = 0; i < aNb; ++i)
  {
    const BOPDS_ShapeInfo& aSI = myDS->ShapeInfo(i);
    if (!aSI.HasBRep())
      continue;
    const Bnd_Box& aBox = aSI.Box();
    aBoxTree.Add (i, Bnd_Tools::Bnd2BVH (aBox));
  }
  // Build BVH
  aBoxTree.Build();
  // Select pairs of shapes with interfering bounding boxes
  BOPTools_BoxPairSelector aPairSelector;
  aPairSelector.SetBVHSets (&aBoxTree, &aBoxTree);
  aPairSelector.SetSame (Standard_True);
  aPairSelector.Select();
  aPairSelector.Sort();
  // Treat the selected pairs
  const std::vector<BOPTools_BoxPairSelector::PairIDs>& aPairs = aPairSelector.Pairs();
  const Standard_Integer aNbPairs = static_cast<Standard_Integer> (aPairs.size());
  Standard_Integer iPair = 0;
  const Standard_Integer aNbR = myDS->NbRanges();
  for (Standard_Integer iR = 0; iR < aNbR; ++iR)
  {
    const BOPDS_IndexRange& aRange = myDS->Range(iR);
    for (; iPair < aNbPairs; ++iPair)
    {
      const BOPTools_BoxPairSelector::PairIDs& aPair = aPairs[iPair];
      if (!aRange.Contains (aPair.ID1))
        // Go to the next range
        break;
      if (aRange.Contains (aPair.ID2))
        // Go to the next pair
        continue;
      const BOPDS_ShapeInfo& aSI1 = myDS->ShapeInfo (aPair.ID1);
      const BOPDS_ShapeInfo& aSI2 = myDS->ShapeInfo (aPair.ID2);
      const TopAbs_ShapeEnum aType1 = aSI1.ShapeType();
      const TopAbs_ShapeEnum aType2 = aSI2.ShapeType();
      Standard_Integer iType1 = BOPDS_Tools::TypeToInteger (aType1);
      Standard_Integer iType2 = BOPDS_Tools::TypeToInteger (aType2);
      // avoid interfering of the shape with its sub-shapes
      if (((iType1 < iType2) && aSI1.HasSubShape (aPair.ID2)) ||
          ((iType1 > iType2) && aSI2.HasSubShape (aPair.ID1)))
        continue;
      if (theCheckOBB)
      {
        // Check intersection of Oriented bounding boxes of the shapes
        const Bnd_OBB& anOBB1 = theCtx->OBB (aSI1.Shape(), theFuzzyValue);
        const Bnd_OBB& anOBB2 = theCtx->OBB (aSI2.Shape(), theFuzzyValue);
        if (anOBB1.IsOut (anOBB2))
          continue;
      }
      Standard_Integer iX = BOPDS_Tools::TypeToInteger (aType1, aType2);
      myLists(iX).Append (BOPDS_Pair (Min (aPair.ID1, aPair.ID2),
                                      Max (aPair.ID1, aPair.ID2)));
    }
  }
}

在求交函數(shù)Intersect中使用BVH快速找出包圍盒有相交的每對Shape,并以索引的形式記錄下來。從這個函數(shù)中可以看出布爾操作是否使用OBB的選項的作用:當(dāng)不使用OBB時,只以AABB包圍盒來檢測相交的Shape;當(dāng)使用OBB時,在AABB的基礎(chǔ)上進一步使用包圍更緊密的OBB來檢測相交,可以排除部分。當(dāng)相交的模型中以AABB檢測就能檢測出來的,再打開OBB選項,不會提高性能,反而會有所降低。為了減少這個影響,在IntTools_Context中緩存Caching這些OBB,避免構(gòu)造OBB帶來的性能損失。

3 Conclusion

布爾迭代器BOPDS_Iterator通過BVH找出求交的模型中每對包圍盒有相交的模型并提供遍歷每對包圍盒相交的模型的功能,為后面求交作準(zhǔn)備。從其代碼實現(xiàn)可以看出布爾選項使用OBB對性能提高是有限的,當(dāng)使用AABB能檢測出來的,再使用OBB會降低性能。當(dāng)使用AABB檢測出來相交,但OBB不相交的場景對性能提升明顯。

今日是“九一八事變”92周年,落后就要挨打,吾輩仍需努力。

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            日韩一级二级三级| 99国产精品视频免费观看| 亚洲伊人一本大道中文字幕| 欧美日韩免费在线观看| 亚洲视频免费观看| 亚洲一区国产精品| 国产一区二区三区的电影 | 中文在线资源观看网站视频免费不卡 | 欧美午夜久久| 亚洲天堂视频在线观看| 亚洲一区二区高清视频| 国产一区二区三区四区hd| 另类尿喷潮videofree| 欧美承认网站| 午夜亚洲视频| 免费不卡亚洲欧美| 亚洲精品国产精品国自产在线 | 亚洲国产成人porn| 亚洲国产天堂久久国产91| 欧美成人高清| 先锋影音国产精品| 裸体丰满少妇做受久久99精品| 99热精品在线观看| 欧美一区二区三区成人| 亚洲乱码国产乱码精品精可以看 | 欧美激情在线有限公司| 欧美日韩少妇| 美女露胸一区二区三区| 国产精品高潮呻吟久久| 欧美承认网站| 国产香蕉久久精品综合网| 欧美国产日韩在线| 国产欧美日韩在线视频| 亚洲激情小视频| 伊人久久综合| 欧美亚洲免费在线| 亚洲视频图片小说| 另类天堂av| 欧美在线观看视频一区二区三区| 免费高清在线视频一区·| 欧美一区免费| 欧美伦理91| 欧美不卡在线| 在线成人中文字幕| 国产一区二区三区久久 | 亚洲午夜羞羞片| 欧美91大片| 麻豆免费精品视频| 国产九色精品成人porny| 91久久精品国产91性色 | 欧美精品二区| 欧美成人免费观看| 极品少妇一区二区三区精品视频| 亚洲在线视频| 午夜亚洲视频| 国产欧美va欧美va香蕉在| 日韩亚洲视频在线| 一本色道久久综合狠狠躁的推荐| 另类酷文…触手系列精品集v1小说| 亚洲欧美视频在线观看| 欧美日韩另类一区| 99精品国产在热久久下载| 亚洲精品乱码| 欧美日韩国产在线播放| 亚洲理论在线| 亚洲一区欧美| 国产精品国产三级国产aⅴ浪潮| 99热在线精品观看| 亚洲欧美在线播放| 国产亚洲欧美日韩美女| 欧美一区二区三区在线播放| 久久av红桃一区二区小说| 国产啪精品视频| 亚洲欧洲av一区二区| 欧美性猛交xxxx乱大交退制版| 亚洲桃花岛网站| 欧美在线播放一区| 一区二区在线视频播放| 久久久精品网| 亚洲精品在线电影| 亚洲综合99| 精品成人久久| 欧美日韩国产系列| 亚洲一区尤物| 免费成人性网站| 亚洲精品午夜| 国产精品理论片| 久久精品国产久精国产思思| 亚洲成人在线视频播放| 亚洲激情中文1区| 欧美日韩专区| 久久成人精品一区二区三区| 欧美激情视频在线播放| 亚洲永久网站| 国产一区二区三区视频在线观看| 免费人成精品欧美精品| 在线亚洲一区| 久久综合九色| 亚洲自拍偷拍一区| 亚洲国产成人精品视频| 欧美激情国产高清| 亚洲欧美一区二区三区极速播放| 男人的天堂成人在线| 亚洲性xxxx| 亚洲电影免费观看高清完整版在线| 亚洲伊人一本大道中文字幕| 亚洲天堂av综合网| 国产精品永久免费在线| 久久激情婷婷| 一本久道久久综合中文字幕| 久久久无码精品亚洲日韩按摩| 亚洲黄色三级| 国产拍揄自揄精品视频麻豆| 免费成人av在线看| 欧美一区二区久久久| 欧美激情视频一区二区三区免费 | 亚洲欧洲一区二区三区在线观看| 亚洲一区二区黄| 亚洲第一天堂无码专区| 欧美日韩综合在线| 欧美不卡在线| 久久亚洲精品中文字幕冲田杏梨 | 欧美国产精品v| 久久精品国产综合| 亚洲制服少妇| 一区二区三区高清在线观看| 亚洲欧洲一二三| 在线免费观看欧美| 好看不卡的中文字幕| 国产女主播视频一区二区| 欧美日一区二区三区在线观看国产免| 久久影院午夜论| 久久亚洲综合| 亚洲欧美日韩综合国产aⅴ| 亚洲三级免费电影| 亚洲国产精品va在线看黑人| 免费亚洲一区二区| 免费在线观看日韩欧美| 欧美chengren| 亚洲电影免费在线| 欧美激情中文不卡| 欧美激情1区2区| 亚洲区在线播放| 亚洲毛片在线看| 一区二区三区高清视频在线观看 | 麻豆av福利av久久av| 久久综合激情| 欧美激情第3页| 亚洲片在线资源| 亚洲精品中文在线| 在线亚洲一区| 欧美专区中文字幕| 久久综合九色| 欧美精品一区三区| 国产精品第一区| 国产一区二区三区久久久久久久久 | 午夜精品美女自拍福到在线 | 亚洲精品免费网站| 亚洲精品视频一区| 一区二区三区蜜桃网| 亚洲精品一区二区三区樱花| 亚洲视频播放| 久久久久久久激情视频| 欧美高清不卡| 国产精品欧美日韩一区二区| 国产性色一区二区| 亚洲国产一区二区三区青草影视 | 亚洲日韩欧美视频一区| 亚洲在线成人精品| 鲁大师影院一区二区三区| 亚洲三级网站| 欧美在线观看一区二区| 欧美激情二区三区| 国产日产欧美一区| 亚洲区在线播放| 欧美亚洲综合网| 欧美激情一区二区久久久| 中文一区字幕| 麻豆成人91精品二区三区| 欧美视频国产精品| 在线观看成人av| 亚洲欧美激情在线视频| 麻豆视频一区二区| 亚洲综合精品| 欧美日韩国产在线看| 伊人激情综合| 亚洲一区国产精品| 亚洲国产激情| 欧美专区在线| 国产精品视频精品| 99视频+国产日韩欧美| 久久久中精品2020中文| 亚洲手机在线| 欧美日韩人人澡狠狠躁视频| 在线日本欧美| 久久国产一区| 亚洲一区二区三区视频播放| 欧美女激情福利| 在线成人激情视频| 欧美一区二区日韩一区二区|