Autonomous Data Cleaning by Keeping Internal Structure and Homogenous Volumes between Objects
Published April 2, 2019 by SAE International in United States
Annotation of this paper is available
Autonomous cars already exist, why should anybody these days spend manual time on mesh preparation? This is a task for a machine, not for a human being. This paper shows a one-click way to prepare the mesh for multi-bodies or complex topological objects for CAX application and how to obtain autonomously suitable data cleaning and output qualities of complex multi object geometries. The underlying software is already in use for data cleaning, surface mesh generation and 3D mesh generation: here it prepares a body in white (BIW) starting from a CAD geometry to surface mesh, including data cleaning fully automatically with 5-8 hours computational time on a desktop machine, while requiring less than 15 minutes of manual work.
Firstly, during the import process the object gets subdivided and differentiates each part as sheet or solid. Each of these parts are moved to the global coordinate system. The user can review if the input data is the correct one. Once this is confirmed by the user; everything else runs fully automated.
In the next stage; during automated computation the subdivided parts such as sheets and solids are repaired autonomously by removing redundant geometries. Sheets are then inflated accordingly to the user thickness requirements and a homogenous belt is created between objects. Depending on the goal for the process one can obtain: 1) Closed connected surface mesh, 2) closed volumes of each objects and the belt and 3) All kinds of Boolean operation and its combinations between objects.
The belt-volumes generated from this can be used for numerical simulation i.e. thermal conductivity analysis. The main assets of the automatic meshing software are data cleaning, belt merger, and belt merge connection and volume extraction for CFD / structural analysis. In addition, one can bet 3D meshes on top by tetrahedral and hybrid volumes. This paper showcases the above described functionalities and how it is useful for the CAX industry for ease in solving the complex geometries automatically.
CitationMishra, V., Schifko, M., Suriyababu, V., and Eslamian, A., "Autonomous Data Cleaning by Keeping Internal Structure and Homogenous Volumes between Objects," SAE Technical Paper 2019-01-0808, 2019, https://doi.org/10.4271/2019-01-0808.
- Ayuso, L., Jordan, H., Fahringer, T., Kornberger, B. et al., “Parallelizing a CAD Model Processing Tool from the Automotive Industry,” Euro-Par 2014: Revised Selected Papers 24-35, 2014.
- Schifko, M., Jüttler B., Kornberger B., “Industrial Application of Exact Boolean Operations for Meshes,” in Proc. Spring Conference on Computer Graphics, 2010, 187-194.
- Schifko, M., “Automatic CAD Data Preparation for Automotive Industry,” Ph.D. thesis, Johannes Kepler University Linz, 2011.
- Attene, M., Campen, M., and Kobbelt, L., “Polygon Mesh Repairing: An Application Perspective,” ACM Computing Surveys (CSUR) 45, 15(2):1-33, 2013.
- Du, Q., Faber, V., and Gunzburger, M., “Centroidal Voronoi Tessellations: Applications and Algorithms,” SIAM Review 41(4):637-676, 1999.
- Du, Q. and Gunzburger, M., “Grid Generation and Optimization Based on Centroidal Voronoi Tessellations,” Applied Mathematics and Computation 133(2):591-607, 2002.
- Alliez, P., De Verdire, E.C., Devillers, O., and Isenburg, M., “Isotropic Surface Remeshing,” Shape Modeling International 49-58, 2003.
- Du, Q. and Wang, D., “Anisotropic Centroidal Voronoi Tessellations and Their Applications,” SIAM Journal on Scientific Computing 26(3):737-761, 2005.
- Alliez, P., Cohen-Steiner, D., Devillers, O., Lévy, B. et al., “Anisotropic Polygonal Remeshing,” ACM Transactions on Graphics (TOG) 22(3):485-493, 2003.
- Frey, P. and George, P.-L., Mesh Generation (John Wiley & Sons, 2000).
- Bern, M. and Eppstein, D., “Mesh Generation and Optimal Triangulation,” Computing in Euclidean Geometry 4:47-123, 1995.
- Si, H., “TetGen, a Delaunay-Based Quality Tetrahedral Mesh Generator,” ACM Transactions on Mathematical Software (TOMS) 41(2):11:1-11:36, 2015.
- George, P.L. and Seveno, E., “The Advancing-Front Mesh Generation Method Revisited,” International Journal for Numerical Methods in Engineering 37(21):3605-3619, 1994.
- Schöberl, J., “NETGEN an Advancing Front 2D/3D-Mesh Generator Based on Abstract Rules,” Computing and Visualization in Science 1(1):41-52, 1997.
- Marchandise, E., Remacle, J.F., and Geuzaine, C., “Optimal Parametrizations for Surface Remeshing,” Engineering with Computers 30(3):383-402, 2014.
- Qin X., Wang W., and Li Q. “Practical Boolean Operation on Point Sample Models” Computational Science and Its Applications, ICCSA 2006.
- Wyvill, B., Gallin, E., and Guy, A., “Extending the CSG Tree: Wrapping, Blending and Boolean Operations in an Implicit Surface Modeling System,” Computer Graphics Forum 18(2):429-158, 1999.
- Adams B, Dutre P “Interactive Boolean Operation on Surfel-Bounded Solids,” in Computer Graphics Proceeding, Annual Conference Series, ACM SIGGRAPH, San Dego, CA, 2003 26-31.
- Ohtake Y, Belyaev A, Alexa M, et al. “Multi-Level Partition of Unity Implicits,” in Computer Graphics Proceeding, Annual Conference Series, CM SIGGRAPH, San Diego, CA, 2003 463-470.
- Pauley M, Keiser R, Kobbelt P L, et al. “Shap Modeling with Point-Sampled Geometry,” in Computer Graphics Proceeding, Annual Conference Series, ACM SIGGRAPH, San Diego, CA, 2003, 441-650.
- Tayebi A., Pérez J.G., Diego I.G., and Cátedra F., “Boolean Operations Implementation over 3D Parametric Surfaces to Be Included in the Geometrical Module of an Electromagnetic Solver,” in Proceedings of the 5th European Conference on Antennas and Propagation (EUCAP), 2011.