J. ?-hassan-bouchiba, F. Deschaud, C. Goulette, L. Thierry, S. Rocha-da-silva et al., 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.

. Conférences, F. Hassan-bouchiba, J. Goulette, ;. Deschaud, F. Bouchiba et al., Visualisation Temps Réel de Nuages de Points 3D Structurés Linéairement, 2014.

R. ?-hassan-bouchiba, J. Groscot, F. Deschaud, ;. Goulette, and . Groscot, 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.

J. ?-hassan-bouchiba, F. Deschaud, and . Goulette, 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

. Journaux-?-(en-cours-de-soumission)-hassan, S. Bouchiba, J. Santoso, L. Deschaud, F. Rocha-da-silva et al., Computational Fluid Dynamics on 3D Point Set Surfaces

. Bibliographie,

A. Adamson and M. Alexa, « Ray tracing point set surfaces, Shape Modeling International, p.26, 2003.

M. Alexa, J. Behr, D. Cohen-or, S. Fleishman, D. Levin et al., « Computing and rendering point set surfaces, IEEE Transactions on visualization and computer graphics 9, vol.1, p.102, 2003.

P. Alliez, D. Cohen-steiner, Y. Tong, and M. Desbrun, « Voronoi-based Variational Reconstruction of Unoriented Point Sets, Proceedings of the Fifth Eurographics Symposium on Geometry Processing. SGP '07, p.101, 2007.

N. Amenta and M. Bern, « Surface reconstruction by Voronoi filtering, Discrete & Computational Geometry, vol.22, p.99, 1999.

N. Amenta, S. Choi, and R. K. Kolluri, « The power crust, Proceedings of the sixth ACM symposium on Solid modeling and applications, vol.99, p.84, 2001.

L. Barazzetti, F. Banfi, R. Brumana, G. Gusmeroli, D. Oreni et al., « 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.

L. Bavoil and M. Sainz, « Screen space ambient occlusion, NVIDIA developer information, p.59, 2008.

M. Berger, A. Tagliasacchi, L. Seversky, P. Alliez, J. Levine et al., « State of the art in surface reconstruction from point clouds, EUROGRAPHICS star reports. T. 1, vol.104, p.98, 2014.

F. Bernardini, J. Mittleman, H. Rushmeier, C. Silva, and G. Taubin, « The ball-pivoting algorithm for surface reconstruction, IEEE transactions on visualization and computer graphics 5, vol.4, p.99, 1999.

M. Botsch, A. Hornung, M. Zwicker, and L. Kobbelt, Proceedings Eurographics/IEEE VGTC Symposium Point-Based Graphics, vol.34, pp.29-31, 2005.

T. Boubekeur, F. Duguet, and C. Schlick, « Rapid visualization of large point-based surfaces, EUROGRAPHICS International Symposium on Virtual Reality, Archeology and Cultural Heritage (VAST), p.26, 2005.

C. Boucheny, « Interactive scientific visualization of large datasets : towards a perceptive-based approach, p.14, 2009.

H. Bouchiba, J. Deschaud, F. Goulette, C. Thierry, L. Silva et al., « Du nuage de points au maillage volumique anisotrope pour la simulation en mécanique des fluides ». fr. In : (cf, p.133, 2016.

H. Bouchiba, F. Goulette, and J. Deschaud, , 2014.

, « Visualisation Temps Réel de Nuages de Points 3D Structurés Linéairement, p.133

H. Bouchiba, R. Groscot, J. Deschaud, and F. Goulette, « High quality and efficient direct rendering of massive real-world point clouds ». en. In : (cf, p.133, 2017.

A. Boulch and R. Marlet, « Fast and Robust Normal Estimation for Point Clouds with Sharp Features ». en, Computer Graphics Forum, vol.31, p.30, 2012.

A. Boulch and R. Marlet, « Deep learning for robust normal estimation in unstructured point clouds, Computer Graphics Forum. T, vol.35, p.30, 2016.

S. Calderon and T. Boubekeur, « Point morphology, ACM Transactions on Graphics (TOG), vol.33, issue.8, p.45, 2014.

G. Castellazzi, A. Maria-d'altri, and G. Bitelli, 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

F. Cazals and J. Giesen, « Delaunay triangulation based surface reconstruction, Effective computational geometry for curves and surfaces, vol.100, p.99, 2006.

C. Chnafa, S. Mendez, and F. Nicoud, « Elucidating the turbulence nature of the intracardiac flow : from medical images to multi-cycle Large Eddy Simulations, vol.93, p.91, 2013.

T. Coupez, H. Digonnet, and R. Ducloux, Dynamic load balancing of mesh-based applications on parallel 25, Applied Mathematical Modelling, vol.2, p.114, 2000.


T. Coupez, « 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.

T. Coupez, « Metric construction by length distribution tensor and edge based error for anisotropic adaptive meshing, Journal of Computational Physics 230, vol.7, p.113, 2011.

T. Coupez, G. Jannoun, J. Veysset, and E. Hachem, , 2013.

, Edge-based anisotropic mesh adaptation for CFD applications, Proceedings of the 21st International Meshing Roundtable, vol.115, p.113

C. Crassin and S. Green, « Octree-based sparse voxelization using the GPU hardware rasterizer, OpenGL Insights, p.111, 2012.

C. Crassin and F. Neyret, , 2009.

«. Gigavoxels, Ray-guided streaming for efficient and detailed voxel rendering, Proceedings of the 2009 symposium on Interactive 3D graphics and games, vol.111, p.24

C. Crassin, F. Neyret, and M. Sainz, « Interactive indirect illumination using voxel cone tracing, Computer Graphics Forum. T, vol.30, p.111, 2011.

C. Csuri, R. Hackathorn, R. Parent, W. Carlson, and M. Howard, « Towards an interactive high visual complexity animation system, Acm Siggraph Computer Graphics. T. 13. ACM, p.24, 1979.

B. Curless and M. Levoy, « 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.

C. Dachsbacher, C. Vogelgsang, and M. Stamminger, , 2003.

, ACM SIGGRAPH 2003 Papers. SIGGRAPH '03, vol.41, p.22

A. Devaux and M. Brédif, « 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.

J. Elseberg, D. Borrmann, and A. Nüchter, « 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.

R. Farias, « Point Cloud Rendering Using Jump Flooding, p.33, 2014.

S. Fleishman, D. Cohen-or, T. Cláudio, and . Silva, « Robust Moving Least-squares Fitting with Sharp Features, ACM SIGGRAPH, 2005.

, Papers. SIGGRAPH '05, vol.104, pp.544-552

E. Gobbetti and F. Marton, « 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.

S. J. Gortler, R. Grzeszczuk, R. Szeliski, F. Michael, and . Cohen, Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques. SIGGRAPH '96, vol.64, p.33, 1996.

F. Goulette, F. Nashashibi, I. Abuhadrous, S. Ammoun, and C. Laurgeau, « 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.

N. Greene and P. S. Heckbert, « Creating Raster Omnimax Images from Multiple Perspective Views Using the Elliptical Weighted Average Filter, IEEE Computer Graphics and Applications, vol.6, p.30, 1986.

M. Gross and H. Pfister, Point-based graphics. Morgan Kaufmann (cf, p.89, 2011.

J. P. Grossman, J. William, and . Dally, « Point sample rendering, Rendering techniques' 98, p, vol.35, p.33, 1998.

G. Guennebaud and M. Gross, « Algebraic Point Set Surfaces, ACM SIGGRAPH 2007 Papers. SIGGRAPH '07, vol.107, p.104, 2007.

C. Günther and T. Kanzok, , 2013.

«. Gpgpu, -based pipeline for accelerated rendering of point clouds, p.150

H. Hoppe, T. Derose, T. Duchamp, J. Mcdonald, and W. Stuetzle, « Surface Reconstruction from Unorganized Points, Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques. SIGGRAPH '92, vol.84, p.97, 1992.

S. Izadi, D. Kim, O. Hilliges, D. Molyneaux, R. Newcombe et al., « 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.

. Kämpe, E. Viktor, . Sintorn, and . Ulf-assarsson, « High Resolution Sparse Voxel DAGs, ACM Trans. Graph, vol.32, issue.13, p.24, 2013.

S. Katz, A. Tal, and R. Basri, « Direct visibility of point sets, ACM Transactions on Graphics (TOG). T. 26. ACM, vol.32, p.31, 2007.

M. Kazhdan, M. Bolitho, and H. Hoppe, « Poisson surface reconstruction, Proceedings of the fourth Eurographics symposium on Geometry processing. T. 7, vol.84, p.26, 2006.

M. Kazhdan and H. Hoppe, « Screened poisson surface reconstruction, ACM Transactions on Graphics (TOG), vol.32, p.26, 2013.

A. Knoll, I. Wald, S. Parker, and C. Hansen, « Interactive Isosurface Ray Tracing of Large Octree Volumes, Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing, vol.111, p.26, 2006.

L. Kobbelt and M. Botsch, « A survey of point-based techniques in computer graphics, Computers & Graphics, vol.28, p.29, 2004.

R. Kolluri, ACM SIGGRAPH 2005 Courses. SIGGRAPH '05, vol.107, p.103, 2005.

M. Kraus, « The pull-push algorithm revisited, Proceedings GRAPP, vol.66, p.64, 2009.

S. Laine and T. Karras, « Efficient sparse voxel octrees, IEEE Transactions on Visualization and Computer Graphics, vol.17, p.111, 2011.

G. Laurent and C. Delalandre, « Forward Light Cuts : A Scalable Approach to Real-time Global Illumination, Proceedings of the Eurographics Symposium on Rendering. EGSR '16, p.13, 2016.

. Lefebvre, S. Sylvain, F. Hornus, and . Neyret, « Octree textures on the GPU, GPU gems, vol.2, p.111, 2005.

D. Levin, « Mesh-independent surface interpolation, Geometric modeling for scientific visualization, p.102, 2004.

M. Levoy, K. Pulli, B. Curless, S. Rusinkiewicz, D. Koller et al., « 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.

M. Levoy and T. Whitted, The use of points as a display primitive, p.24, 1985.

W. E. Lorensen, E. Et-harvey, and . Cline, « Marching cubes : A high resolution 3D surface construction algorithm, ACM siggraph computer graphics. T. 21. ACM, p.101, 1987.

R. Machado-e-silva, C. Esperança, R. Marroquim, and A. A. Oliveira, « Image Space Rendering of Point Clouds Using the HPR Operator, Comput. Graph. Forum, vol.33, p.32, 2014.

M. Macklin and M. Müller, Nuttapong Chentanez et Tae-Yong Kim (juil. 2014). « Unified Particle Physics for Real-time Applications, ACM Trans. Graph, vol.33, p.89

R. Marroquim, M. Kraus, and P. R. Cavalcanti, « Efficient Point-Based Rendering Using Image Reconstruction. » In : SPBG, p, vol.34, p.33, 2007.

R. Marroquim, M. Kraus, and P. R. Cavalcanti, , 2008.

, « Efficient image reconstruction for point-based and line-based rendering, Computers & Graphics, vol.32, p.64

O. Martinez-rubi, S. Verhoeven, M. Van-meersbergen, M. Schûtz, P. Van-oosterom et al., , 2015.

, Taming the beast : Free and open-source massive point cloud web visualization ». en. In : The Servey Association (cf, p.12

R. Mehra, P. Tripathi, A. Sheffer, J. Niloy, and . Mitra, « Visibility of noisy point cloud data, Computers & Graphics, vol.34, p.31, 2010.

. Mihalef, R. Viorel, P. Ioan-ionasec, B. Sharma, I. Georgescu et al., 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

A. Miller, V. Jain, and J. L. Mundy, « 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.

R. Mittal and G. Iaccarino, « Immersed Boundary Methods, Annual Review of Fluid Mechanics, vol.37, p.113, 2005.

A. W. Moore, An Intoductory Tutorial on Kd-Trees (cf, vol.110, p.20, 1991.

M. Muja and D. G. Lowe, « Fast approximate nearest neighbors with automatic algorithm configuration. » In : VISAPP (1) 2.331-340, p.110, 2009.

P. Mullen, F. D. Goes, M. Desbrun, D. Cohen-steiner, and P. Alliez, « Signing the Unsigned : Robust Surface Reconstruction from Raw Pointsets ». en, Computer Graphics Forum, vol.29, p.101, 2010.

M. Müller, B. Heidelberger, M. Hennix, and J. Ratcliff, « Position Based Dynamics, J. Vis. Comun. Image Represent, vol.18, p.89, 2007.

R. A. Newcombe, O. Shahram-izadi, D. Hilliges, D. Molyneaux, A. J. Kim et al., « 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.

D. Oreni, R. Brumana, F. Banfi, L. Bertola, L. Barazzetti et al., , 2014.

. «-beyond-crude and . Models, 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

A. C. Öztireli, G. Guennebaud, and M. Gross, « Feature Preserving Point Set Surfaces based on Non-Linear Kernel Regression, Computer Graphics Forum, vol.28, pp.493-501, 2009.

C. S. Peskin, « Flow patterns around heart valves : a digital computer method for solving the equations of motion, p.113, 1972.

. Pfister, M. Hanspeter, J. Zwicker, M. Van-baar, and . Gross, « Surfels : Surface Elements As Rendering Primitives, Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques. SIGGRAPH '00, p.29, 2000.

R. Pintus, E. Gobbetti, and M. Agus, « 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.

R. Preiner, S. Jeschke, and M. Wimmer, Auto Splats : Dynamic Point Cloud Visualization on the GPU. » In : EGPGV, p, vol.35, p.33, 2012.

G. Rong and T. Tan, « 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.

P. Rosenthal and L. Linsen, « Image-space point cloud rendering, Proceedings of Computer Graphics International, vol.36, p.34, 2008.

X. Roynard, J. E. Deschaud, and F. Goulette, « Fast and Robust Segmentation and Classification for Change Detection in Urban Point Clouds, ISPRS 2016-XXIII ISPRS Congress, p.53, 2016.

S. Rusinkiewicz and M. Levoy, « Efficient variants of the ICP algorithm, Third International Conference on 3-D Digital Imaging and Modeling, p.48, 2001.

S. Rusinkiewicz and M. Levoy, « 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.

M. Sainz and R. Pajarola, « Point-based rendering techniques, Computers & Graphics, vol.28, p.29, 2004.
DOI : 10.1016/j.cag.2004.08.014

S. Schaefer and J. Warren, « 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

M. Schuetz, « Potree-Rendering Large Point Clouds in Web Browsers, p.12, 2016.

M. Schütz and M. Wimmer, « High-quality point-based rendering using fast single-pass interpolation, Digital Heritage. T, vol.1, p.28, 2015.

A. Serna, B. Marcotegui, F. Goulette, and J. Deschaud, « 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.

C. Shen, J. F. O'brien, and J. R. Shewchuk, « 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

M. Strengert, M. Kraus, and T. Ertl, « Pyramid methods in gpu-based image processing, Proceedings Vision, Modeling, and Visualization. T, p.33, 2006.

G. M. Treece, R. W. Prager, and A. H. Gee, « Regularised Marching Tetrahedra : Improved Iso-Surface Extraction, Computers and Graphics, vol.23, p.101, 1998.
DOI : 10.1016/s0097-8493(99)00076-x

G. Turk and M. Levoy, « 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. K. Venkatasubramaniam, M. Fagan, K. Mehta, . Mylankal, . Ray et al., « 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.

M. Wand, A. Berner, M. Bokeloh, P. Jenke, A. Fleck et al., « 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

M. Wimmer and C. Scheiblauer, « Instant Points : Fast Rendering of Unprocessed Point Clouds, vol.40, p.45, 2006.

. Xu, M. X. Hui, X. Nguyen, B. Yuan, and . Chen, « Interactive silhouette rendering for point-based models, Proceedings of the First Eurographics conference on Point-Based Graphics. Eurographics Association, p.28, 2004.

J. Zhao, T. Coupez, E. Decencière, and D. Jeulin, 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.

. Coupez, , 2000.

N. Soit and . Un,

P. Soit, En dimension d, P d+1 est l'ensemble des simplexes constructibles avec les noeuds de N

. Pour-un-simplexe-t-?-p-d, 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

. On-note-t-(?)-=-{t-?-t-,-?-?-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