Differences

This shows you the differences between two versions of the page.

--- commit:2017:08_16 [2017/08/16 14:40] – [Boundary Volume Hierarchy] wautelet
+++ commit:2017:08_16 [2017/08/16 18:20] (current) – [Fichiers ajoutés/supprimés] wautelet
@@ Line 15: / Line 15: @@
 Je vous fournis aussi les références utilisées pour l'implémentation :
+  * Bin Yang, Tod A. Laursen : A contact searching algorithm including bounding volume trees applied to finite sliding mortar formulations [2006]
+  * T. L. Kay & J. T. Kajiya, Ray tracing complex scenes [1986] (Spatial median splits)
+  * Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs, J. T. Klosowski et al. [1998] (k-DOPs)
+Par exemple, le cas de l'impact entre deux anneaux.
+{{:commit:2017:cpudetectionannuli.png?600|}}
+{{:commit:2017:cputotalannuli.png?600|}}
 === Détails d'implémentation ===
-Les routines de parcours sur l'arbre se fait au moyen d'un appel à fonction récursif au lieu de l'utilisation d'une queue.
+Les routines de manipulation sur les nœuds de l'arbre se fait au moyen d'un appel à fonction récursif au lieu de l'utilisation d'une queue.
 L'arbre se trouve sous forme d'un std::vector organisé d'un manière telle que les nœuds gauche et droite sont directement contigus.
@@ Line 61: / Line 68: @@
 J'ai ajouté la possibilité de voir les arbres dans Metafor. Je vous fournis ici quelques captures d'écran :
+{{:commit:2017:toribvh0000.png?800|}}
 === Extensions possibles ===
@@ Line 86: / Line 93: @@
 <code>
-[a]:
+[a]:oo_meta\mtDrawables\BVHTreeDrawer.cpp
+[a]:oo_meta\mtDrawables\BVHTreeDrawer.h
+[a]:oo_meta\mtGeo\mtGeoBoundaryVolume.cpp
+[a]:oo_meta\mtGeo\mtGeoBoundaryVolume.h
+[a]:oo_meta\mtGeo\mtGeoBoundaryVolumeHierarchy.cpp
+[a]:oo_meta\mtGeo\mtGeoBoundaryVolumeHierarchy.h
+[a]:oo_meta\mtGeo\mtGeoBoundaryVolumeHierarchyTemplate.cpp
+[a]:oo_meta\mtGeo\mtGeoBoundaryVolumeHierarchyTemplate.h
+[a]:oo_meta\mtGeo\mtGeoBoundaryVolumeHierarchyTemplate.hpp
+[a]:oo_meta\mtGeo\mtGeoBVHBuilder.cpp
+[a]:oo_meta\mtGeo\mtGeoBVHBuilder.h
+[a]:oo_meta\mtGeo\mtGeoBVHTreeNode.cpp
+[a]:oo_meta\mtGeo\mtGeoBVHTreeNode.h
+[a]:oo_meta\mtGeo\mtGeoBVHType.h
+[a]:oo_meta\mtGeo\mtGeoCurveIntegrands.cpp
+[a]:oo_meta\mtGeo\mtGeoCurveIntegrands.h
+[a]:oo_meta\mtGeo\mtGeoGObjectIntegrandTemplate.h
+[a]:oo_meta\mtGeo\mtGeoGObjectIntegrandTemplate.inl
+[a]:oo_meta\mtGeo\mtGeoSelfBVHTreeNode.cpp
+[a]:oo_meta\mtGeo\mtGeoSelfBVHTreeNode.h
+[a]:oo_meta\mtGeo\mtGeoSelfTopDownBVHBuilder.cpp
+[a]:oo_meta\mtGeo\mtGeoSelfTopDownBVHBuilder.h
+[a]:oo_meta\mtGeo\mtGeoSurfaceIntegrands.cpp
+[a]:oo_meta\mtGeo\mtGeoSurfaceIntegrands.h
+[a]:oo_meta\mtGeo\mtGeoTopDownBVHBuilderTemplate.h
+[a]:oo_meta\mtGeo\mtGeoTopDownBVHBuilderTemplate.hpp
+[a]:oo_meta\mtGeo\mtGeoWithBoundaryVolume.cpp
+[a]:oo_meta\mtGeo\mtGeoWithBoundaryVolume.h
+[a]:oo_meta\mtGeo\mtGeoWithBoundaryVolumeTemplate.cpp
+[a]:oo_meta\mtGeo\mtGeoWithBoundaryVolumeTemplate.h
+[a]:oo_meta\mtGeo\mtGeoWithBoundaryVolumeTemplate.hpp
+[a]:oo_meta\mtMath\AdaptiveClenshawCurtisIntegrators.cpp
+[a]:oo_meta\mtMath\AdaptiveClenshawCurtisIntegrators.h
+[a]:oo_meta\mtMath\AdaptiveClenshawCurtisIntegratorTemplate.h
+[a]:oo_meta\mtMath\AdaptiveClenshawCurtisIntegratorTemplate.inl
+[a]:oo_meta\mtMath\ClenshawCurtisQuadratureRule.cpp
+[a]:oo_meta\mtMath\ClenshawCurtisQuadratureRule.h
+[a]:oo_meta\mtMath\ClenshawCurtisQuadratureRule.inl
+[a]:oo_meta\mtMath\ClenshawCurtisTestSuiteChecker.cpp
+[a]:oo_meta\mtMath\ClenshawCurtisTestSuiteChecker.h
+[a]:oo_meta\mtMath\Integrands.cpp
+[a]:oo_meta\mtMath\Integrands.h
+[a]:oo_meta\mtMath\IntegrandTemplate.h
+[a]:oo_meta\mtMath\IntegrandTemplate.inl
+[a]:oo_meta\mtMath\IntegrationDomains.cpp
+[a]:oo_meta\mtMath\IntegrationDomains.h
+[a]:oo_meta\mtMath\IntegrationDomainTemplate.h
+[a]:oo_meta\mtMath\IntegrationDomainTemplate.inl
 [r]:
 </code>
@@ Line 93: / Line 147: @@
 <code>
-[a]:
+[a]:oo_nda/meca0464/tests/threeRingsContactTestBVH.py
+[a]:oo_nda/meca0464/tests/twoRingsContactTestBVH.py
+[a]:oo_meta\apps\imp\ddrawingBVH.py
+[a]:oo_meta\mtContact\tests\cylindricalIndentation.py
+[a]:oo_meta\mtContact\tests\cylindricalIndentationBarzilaiBorwein.py
+[a]:oo_meta\mtContact\tests\cylindricalIndentationExtrapolation.py
+[a]:oo_meta\mtContact\tests\cylindricalIndentationNesterov.py
+[a]:oo_meta\mtContact\tests\cylindricalIndentationUzawa.py
+[a]:oo_meta\mtContact\tests\deepDrawing.py
+[a]:oo_meta\mtContact\tests\deepDrawingBarzilaiBorwein.py
+[a]:oo_meta\mtContact\tests\deepDrawingExtrapolation.py
+[a]:oo_meta\mtContact\tests\deepDrawingNesterov.py
+[a]:oo_meta\mtContact\tests\deepDrawingUzawa.py
+[a]:oo_meta\mtContact\tests\slidingElasticBlock.py
+[a]:oo_meta\mtContact\tests\slidingElasticBlockBarzilaiBorwein.py
+[a]:oo_meta\mtContact\tests\slidingElasticBlockBarzilaiBorweinLimit20.py
+[a]:oo_meta\mtContact\tests\slidingElasticBlockBarzilaiBorweinLimit5.py
+[a]:oo_meta\mtContact\tests\slidingElasticBlockBarzilaiBorweinNoLimit.py
+[a]:oo_meta\mtContact\tests\slidingElasticBlockBarzilaiBorweinNoStability.py
+[a]:oo_meta\mtContact\tests\slidingElasticBlockBarzilaiBorweinNoStabilityNoLimit.py
+[a]:oo_meta\mtContact\tests\slidingElasticBlockExtrapolationNoStability.py
+[a]:oo_meta\mtContact\tests\slidingElasticBlockExtrapolationNoStabilityNoLimit.py
+[a]:oo_meta\mtContact\tests\slidingElasticBlockNesterov.py
+[a]:oo_meta\mtContact\tests\slidingElasticBlockUzawa.py
+[a]:oo_meta\mtContact\tests\slidingElasticExtrapolation.py
+[a]:oo_meta\mtContact\tests\slidingElasticExtrapolationLimit075.py
+[a]:oo_meta\mtContact\tests\slidingElasticExtrapolationLimit3.py
+[a]:oo_meta\mtContact\tests\slidingElasticExtrapolationNoLimit.py
+[a]:oo_meta\mtContact\tests\slidingElasticNesterovNoStability.py
+[a]:oo_meta\mtContact\tests\threeBeamsRingContactTestBVH.py
+[a]:oo_meta\mtContact\tests\threePlatesCylinderContactTestBVH.py
+[a]:oo_meta\mtContact\tests\torusCylinderContactTestBVH.py
+[a]:oo_meta\mtContact\tests\twoToriContactTestBVH.py
+[a]:oo_meta\mtMath\tests\adaptiveClenshawCurtisIntegrators.py
 [r]:
 </code>