Du nuage de points au maillage volumique anisotrope pour la simulation en mécanique des fluides, Journées du Groupe de Travail en Modélisation Géométrique (GTMG), 2016. ,
Visualisation Temps Réel de Nuages de Points 3D Structurés Linéairement, 2014. ,
High quality and efficient direct rendering of massive real world point clouds, Eurographics 2017, the 38th Annual Conference of the European Association for Computer Graphics, 2017. ,
Raw point cloud deferred shading through screen space pyramidal operators, Eurographics 2018, the 39th Annual Conference of the European Association for Computer Graphics. Delft, Pays-Bas ,
, Computational Fluid Dynamics on 3D Point Set Surfaces
,
« Ray tracing point set surfaces, Shape Modeling International, p.26, 2003. ,
« Computing and rendering point set surfaces, IEEE Transactions on visualization and computer graphics 9, vol.1, p.102, 2003. ,
« Voronoi-based Variational Reconstruction of Unoriented Point Sets, Proceedings of the Fifth Eurographics Symposium on Geometry Processing. SGP '07, p.101, 2007. ,
« Surface reconstruction by Voronoi filtering, Discrete & Computational Geometry, vol.22, p.99, 1999. ,
« The power crust, Proceedings of the sixth ACM symposium on Solid modeling and applications, vol.99, p.84, 2001. ,
« Bim from Laser Clouds and Finite Element Analysis : Combining Structural Analysis and Geometric Complexity, ISPRS -International Archives of the Photogrammetry, vol.5, p.90, 2015. ,
« Screen space ambient occlusion, NVIDIA developer information, p.59, 2008. ,
« State of the art in surface reconstruction from point clouds, EUROGRAPHICS star reports. T. 1, vol.104, p.98, 2014. ,
« The ball-pivoting algorithm for surface reconstruction, IEEE transactions on visualization and computer graphics 5, vol.4, p.99, 1999. ,
, Proceedings Eurographics/IEEE VGTC Symposium Point-Based Graphics, vol.34, pp.29-31, 2005.
« Rapid visualization of large point-based surfaces, EUROGRAPHICS International Symposium on Virtual Reality, Archeology and Cultural Heritage (VAST), p.26, 2005. ,
« Interactive scientific visualization of large datasets : towards a perceptive-based approach, p.14, 2009. ,
« Du nuage de points au maillage volumique anisotrope pour la simulation en mécanique des fluides ». fr. In : (cf, p.133, 2016. ,
, , 2014.
, « Visualisation Temps Réel de Nuages de Points 3D Structurés Linéairement, p.133
« High quality and efficient direct rendering of massive real-world point clouds ». en. In : (cf, p.133, 2017. ,
« Fast and Robust Normal Estimation for Point Clouds with Sharp Features ». en, Computer Graphics Forum, vol.31, p.30, 2012. ,
« Deep learning for robust normal estimation in unstructured point clouds, Computer Graphics Forum. T, vol.35, p.30, 2016. ,
« Point morphology, ACM Transactions on Graphics (TOG), vol.33, issue.8, p.45, 2014. ,
Ilenia Selvaggi et Alessandro Lambertini (juil. 2015). « From Laser Scanning to Finite Element Analysis of Complex Buildings by Using a Semi-Automatic Procedure ». en, Sensors 15, vol.8, p.91 ,
« Delaunay triangulation based surface reconstruction, Effective computational geometry for curves and surfaces, vol.100, p.99, 2006. ,
« Elucidating the turbulence nature of the intracardiac flow : from medical images to multi-cycle Large Eddy Simulations, vol.93, p.91, 2013. ,
Dynamic load balancing of mesh-based applications on parallel 25, Applied Mathematical Modelling, vol.2, p.114, 2000. ,
, GRANDES TRANSFORMATIONS ET REMAILLAGE AUTOMATIQUE. fr. Google-Books-ID : 0cvlMgEACAAJ (cf, p.155, 1991.
« Génération de maillage et adaptation de maillage par optimisation locale, Revue européenne des éléments finis 9, vol.4, p.113, 2000. ,
« Metric construction by length distribution tensor and edge based error for anisotropic adaptive meshing, Journal of Computational Physics 230, vol.7, p.113, 2011. ,
, , 2013.
, Edge-based anisotropic mesh adaptation for CFD applications, Proceedings of the 21st International Meshing Roundtable, vol.115, p.113
« Octree-based sparse voxelization using the GPU hardware rasterizer, OpenGL Insights, p.111, 2012. ,
, , 2009.
Ray-guided streaming for efficient and detailed voxel rendering, Proceedings of the 2009 symposium on Interactive 3D graphics and games, vol.111, p.24 ,
« Interactive indirect illumination using voxel cone tracing, Computer Graphics Forum. T, vol.30, p.111, 2011. ,
« Towards an interactive high visual complexity animation system, Acm Siggraph Computer Graphics. T. 13. ACM, p.24, 1979. ,
« A volumetric method for building complex models from range images, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, vol.101, p.90, 1996. ,
, , 2003.
, ACM SIGGRAPH 2003 Papers. SIGGRAPH '03, vol.41, p.22
« Realtime Projective Multi-texturing of Pointclouds and Meshes for a Realistic Street-view Web Navigation, Proceedings of the 21st International Conference on Web3D Technology. Web3D '16, p.28, 2016. ,
« One billion points in the cloud -an octree for efficient processing of 3D laser scans, IS-PRS Journal of Photogrammetry and Remote Sensing. Terrestrial 3D modelling 76, vol.23, p.45, 2013. ,
« Point Cloud Rendering Using Jump Flooding, p.33, 2014. ,
« Robust Moving Least-squares Fitting with Sharp Features, ACM SIGGRAPH, 2005. ,
, Papers. SIGGRAPH '05, vol.104, pp.544-552
« Far Voxels : A Multiresolution Framework for Interactive Rendering of Huge Complex 3D Models on Commodity Graphics Platforms, ACM SIGGRAPH 2005 Papers. SIGGRAPH '05, p.24, 2005. ,
, Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques. SIGGRAPH '96, vol.64, p.33, 1996.
« An integrated on-board laser range sensing system for on-the-way city and road modelling, International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol.34, 2006. ,
« Creating Raster Omnimax Images from Multiple Perspective Views Using the Elliptical Weighted Average Filter, IEEE Computer Graphics and Applications, vol.6, p.30, 1986. ,
Point-based graphics. Morgan Kaufmann (cf, p.89, 2011. ,
« Point sample rendering, Rendering techniques' 98, p, vol.35, p.33, 1998. ,
« Algebraic Point Set Surfaces, ACM SIGGRAPH 2007 Papers. SIGGRAPH '07, vol.107, p.104, 2007. ,
, , 2013.
-based pipeline for accelerated rendering of point clouds, p.150 ,
« Surface Reconstruction from Unorganized Points, Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques. SIGGRAPH '92, vol.84, p.97, 1992. ,
« KinectFusion : real-time 3D reconstruction and interaction using a moving depth camera, Proceedings of the 24th annual ACM symposium on User interface software and technology, p.90, 2011. ,
« High Resolution Sparse Voxel DAGs, ACM Trans. Graph, vol.32, issue.13, p.24, 2013. ,
« Direct visibility of point sets, ACM Transactions on Graphics (TOG). T. 26. ACM, vol.32, p.31, 2007. ,
« Poisson surface reconstruction, Proceedings of the fourth Eurographics symposium on Geometry processing. T. 7, vol.84, p.26, 2006. ,
« Screened poisson surface reconstruction, ACM Transactions on Graphics (TOG), vol.32, p.26, 2013. ,
« Interactive Isosurface Ray Tracing of Large Octree Volumes, Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing, vol.111, p.26, 2006. ,
« A survey of point-based techniques in computer graphics, Computers & Graphics, vol.28, p.29, 2004. ,
, ACM SIGGRAPH 2005 Courses. SIGGRAPH '05, vol.107, p.103, 2005.
« The pull-push algorithm revisited, Proceedings GRAPP, vol.66, p.64, 2009. ,
« Efficient sparse voxel octrees, IEEE Transactions on Visualization and Computer Graphics, vol.17, p.111, 2011. ,
« Forward Light Cuts : A Scalable Approach to Real-time Global Illumination, Proceedings of the Eurographics Symposium on Rendering. EGSR '16, p.13, 2016. ,
« Octree textures on the GPU, GPU gems, vol.2, p.111, 2005. ,
« Mesh-independent surface interpolation, Geometric modeling for scientific visualization, p.102, 2004. ,
« The digital Michelangelo project : 3D scanning of large statues, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, vol.12, p.11, 2000. ,
The use of points as a display primitive, p.24, 1985. ,
« Marching cubes : A high resolution 3D surface construction algorithm, ACM siggraph computer graphics. T. 21. ACM, p.101, 1987. ,
« Image Space Rendering of Point Clouds Using the HPR Operator, Comput. Graph. Forum, vol.33, p.32, 2014. ,
Nuttapong Chentanez et Tae-Yong Kim (juil. 2014). « Unified Particle Physics for Real-time Applications, ACM Trans. Graph, vol.33, p.89 ,
« Efficient Point-Based Rendering Using Image Reconstruction. » In : SPBG, p, vol.34, p.33, 2007. ,
, , 2008.
, « Efficient image reconstruction for point-based and line-based rendering, Computers & Graphics, vol.32, p.64
, , 2015.
, Taming the beast : Free and open-source massive point cloud web visualization ». en. In : The Servey Association (cf, p.12
« Visibility of noisy point cloud data, Computers & Graphics, vol.34, p.31, 2010. ,
Michael Suehling et Dorin Comaniciu (juin 2011). « Patientspecific modelling of whole heart anatomy, dynamics and haemodynamics from four-dimensional cardiac CT images ». en, Interface Focus 1.3, vol.93, p.92 ,
« Real-time Rendering and Dynamic Updating of 3-d Volumetric Data, Proceedings of the Fourth Workshop on General Purpose Processing on Graphics Processing Units. GPGPU-4, vol.8, pp.1-8, 2011. ,
« Immersed Boundary Methods, Annual Review of Fluid Mechanics, vol.37, p.113, 2005. ,
An Intoductory Tutorial on Kd-Trees (cf, vol.110, p.20, 1991. ,
« Fast approximate nearest neighbors with automatic algorithm configuration. » In : VISAPP (1) 2.331-340, p.110, 2009. ,
« Signing the Unsigned : Robust Surface Reconstruction from Raw Pointsets ». en, Computer Graphics Forum, vol.29, p.101, 2010. ,
« Position Based Dynamics, J. Vis. Comun. Image Represent, vol.18, p.89, 2007. ,
« KinectFusion : Real-time Dense Surface Mapping and Tracking, Proceedings of the 2011 10th IEEE International Symposium on Mixed and Augmented Reality. ISMAR '11, vol.101, p.90, 2011. ,
, , 2014.
From Point Clouds to Historical Building Information Modeling via NURBS ». en, Digital Heritage. Progress in Cultural Heritage : Documentation, Preservation, and Protection, vol.91, p.90 ,
« Feature Preserving Point Set Surfaces based on Non-Linear Kernel Regression, Computer Graphics Forum, vol.28, pp.493-501, 2009. ,
« Flow patterns around heart valves : a digital computer method for solving the equations of motion, p.113, 1972. ,
« Surfels : Surface Elements As Rendering Primitives, Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques. SIGGRAPH '00, p.29, 2000. ,
« Real-time Rendering of Massive Unstructured Raw Point Clouds Using Screen-space Operators, Proceedings of the 12th International Conference on Virtual Reality, Archaeology and Cultural Heritage. VAST'11, vol.36, p.67, 2011. ,
, Auto Splats : Dynamic Point Cloud Visualization on the GPU. » In : EGPGV, p, vol.35, p.33, 2012.
« Jump flooding in GPU with applications to Voronoi diagram and distance transform, Proceedings of the 2006 symposium on Interactive 3D graphics and games, p.33, 2006. ,
« Image-space point cloud rendering, Proceedings of Computer Graphics International, vol.36, p.34, 2008. ,
« Fast and Robust Segmentation and Classification for Change Detection in Urban Point Clouds, ISPRS 2016-XXIII ISPRS Congress, p.53, 2016. ,
« Efficient variants of the ICP algorithm, Third International Conference on 3-D Digital Imaging and Modeling, p.48, 2001. ,
« QSplat : A Multiresolution Point Rendering System for Large Meshes, Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques. SIGGRAPH '00, vol.20, p.22, 2000. ,
« Point-based rendering techniques, Computers & Graphics, vol.28, p.29, 2004. ,
DOI : 10.1016/j.cag.2004.08.014
« Dual marching cubes : Primal contouring of dual grids, PG 2004. Proceedings. 12th Pacific Conference on. IEEE, p.102, 2004. ,
DOI : 10.1109/pccga.2004.1348336
« Potree-Rendering Large Point Clouds in Web Browsers, p.12, 2016. ,
« High-quality point-based rendering using fast single-pass interpolation, Digital Heritage. T, vol.1, p.28, 2015. ,
« Paris-rue-Madame database : a 3D mobile laser scanner dataset for benchmarking urban detection, segmentation and classification methods, 4th International Conference on Pattern Recognition, Applications and Methods ICPRAM, p.96, 2014. ,
« Interpolating and approximating implicit surfaces from polygon soup, ACM Siggraph 2005 Courses, p.103, 2005. ,
DOI : 10.1145/1015706.1015816
URL : https://cloudfront.escholarship.org/dist/prd/content/qt5m1782w2/qt5m1782w2.pdf?t=lnqfa8
« Pyramid methods in gpu-based image processing, Proceedings Vision, Modeling, and Visualization. T, p.33, 2006. ,
« Regularised Marching Tetrahedra : Improved Iso-Surface Extraction, Computers and Graphics, vol.23, p.101, 1998. ,
DOI : 10.1016/s0097-8493(99)00076-x
« Zippered Polygon Meshes from Range Images, Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques. SIGGRAPH '94, p.94, 1994. ,
DOI : 10.1145/192161.192241
« A Comparative Study of Aortic Wall Stress Using Finite Element Analysis for Ruptured and Nonruptured Abdominal Aortic Aneurysms, European Journal of Vascular and Endovascular Surgery, vol.28, p.91, 2004. ,
« Processing and interactive editing of huge point clouds from 3D scanners, Computers & Graphics, vol.32, p.23, 2008. ,
DOI : 10.1016/j.cag.2008.01.010
« Instant Points : Fast Rendering of Unprocessed Point Clouds, vol.40, p.45, 2006. ,
« Interactive silhouette rendering for point-based models, Proceedings of the First Eurographics conference on Point-Based Graphics. Eurographics Association, p.28, 2004. ,
David Cárdenas-Peña et Luisa Silva (sept. 2016). « Direct multiphase mesh generation from 3D images using anisotropic mesh adaptation and a redistancing equation, Computer Methods in Applied Mechanics and Engineering, vol.309, p.94 ,
, 2000) est une alternative aux méthodes classiques de maillage en mécanique numérique. Son intérêt réside dans le fait qu'elle présente un cadre théorique unifié pour la création et la modification de maillage. Le lecteur pourra se référer à (COUPEZ, 1991.
, , 2000.
,
En dimension d, P d+1 est l'ensemble des simplexes constructibles avec les noeuds de N ,
, on note ?T = P D?1 (T ) l'ensemble des faces de T . On peut alors noter F(T ) = T ?T ?T l'ensemble des faces de T
,
, Topologie de maillage Nous pouvons maintenant définir le concept de topologie de maillage. Il s'agit d'une notation uniquement définie sur l'ensemble N et qui ne prend donc pas en compte la position des
, maillage mais également de manière à privilégier l'anisotropie des éléments dans une direction choisie
, Résultats Un des intérêts de cet algorithme est qu'il s'applique aussi bien en 2D qu'en 3D. Les figures B.5 et B.6 montrent la robustesse de l'algorithme en 2D vis à vis de conditions initiales complexes (de nombreux triangles sont retournés ou d'aire nulle). Le maillage initial étant calculé en reliant toutes les arrêtes du bord à un noeud choisi arbitrairement