Preparation of control space for remeshing polygonal surfaces

• Autorzy: Jurczyk T. , Głut B.
• Języki publikacji: EN

Abstrakty

EN

The subject of the article concerns the issues of remeshing, transforming a polygonal mesh into a triangular mesh adapted to its surface. From the initial polygonal mesh, the curvature of surface and boundary is retrieved and used to calculate a metric tensor varying in three-dimensional space. In the proposed approach, the curvature is computed using local approximation of surfaces and curves on the basis of vertices of the polygonal mesh. An essential part of the presented remeshing procedure is a creation of a control space structure based on the retrieved discrete data. The subsequent process of remeshing is then supervised by the contents of this auxiliary structure. The article presents various aspects related to the procedure of initialization, creation, and adjustment of the control space structure.

Słowa kluczowe

EN

remeshing; anisotropic metric; control space; mesh adaptation; polygonal mesh

• Wydawca: Wydawnictwa AGH
• Czasopismo: Computer Science
• Rocznik: 2013
• Tom: Vol. 14 (4)
• Strony: 547--561
• Opis fizyczny: Bibliogr. 22 poz., rys., tab.

Twórcy

autor

Jurczyk T.

• AGH University of Science and Technology, Department of Computer Sciences, Krakow, Poland

autor

Głut B.

• AGH University of Science and Technology, Department of Computer Sciences, Krakow, Poland

Bibliografia

• [1] Alauzet F., Frey P.: Estimateur d’erreur geometrique et metriques anisotropes pour l’adaptation de maillage. Partie I: aspects theoriques. Tech. Rep. RR-4759, INRIA Rocquencour, 2003.
• [2] Alliez P., Ucelli G., Gotsman C., Attene M.: Recent advances in remeshing of surfaces. In: Shape Analysis and Structuring, Mathematics and Visualization, L. Floriani, M. Spagnuolo, eds. Springer, 2008.
• [3] Amenta N.: Surface Reconstruction. In: Point-Based Graphics, M. Gross, H. Pfister, eds. Morgana Kaufmann Publishers Inc., San Francisco, CA, USA, 2007. ISBN 0123706041, 9780080548821.
• [4] Amenta N., Choi S., Kolluri R. K.: The Power Crust, Unions of Balls, and the Medial Axis Transform. Computational Geometry: Theory and Applications, vol. 19, pp. 127–153, 2000.
• [5] Botsch M., Kobbelt L., Pauly M., Alliez P., L ́evy B.: Polygon Mesh Processing. AK Peters / CRC Press, 2010. ISBN 9781568814261.
• [6] Bottasso C.: Anisotropic Mesh Adaptation by Metric-Driven Optimization. Int. J. Numer. Meth. Engng., vol. 60, pp. 597–639, 2004.
• [7] Dey T. K.: Curve and Surface Reconstruction: Algorithms with Mathematical Analysis (Cambridge Monographs on Applied and Computational Mathematics). Cambridge University Press, New York, NY, USA, 2006. ISBN 0521863708.
• [8] Frey P.: About surface remeshing. In: Proc. 9th Int. Meshing Roundtable,pp. 123–136. Sandia National Laboratories, New Orleans, CA, 2000.
• [9] Frey P.: Anisotropic Metrics for Mesh Adaptation. In: Proc. ECCOMAS 2004. Jyvaskyla, Finland, 24-28 July 2004.
• [10] Głut B., Jurczyk T.: Definition and Interpolation of Discrete Metric for Mesh Generation on 3D Surfaces. Computer Science, Annual of University of Science and Technology, vol. 7, pp. 89–103, 2005.
• [11] Głut B., Jurczyk T.: Preparation of the Sizing Field for Volume Mesh Generation. In: Proc. 13th Int. Conf. on Civil, Structural and Environmental Engineering Computing. Chania, Crete, Greece, 2011. Paper 115.
• [12] Głut B., Jurczyk T., Kitowski J.: Anisotropic Volume Mesh Generation Controlled by Adaptive Metric Space. In: Proc. of Int. Conf. NUMIFORM’07,pp. 233–238. Porto, Portugal, 2007.
• [13] Hormann K., Polthier K., Sheffer A.: Mesh Parameterization: Theory and Practice. In: SIGGRAPH Asia 2008 Course Notes, 11, pp. v+81. ACM Press, Singapore, 2008.
• [14] Jurczyk T., Głut B.: Metric 3D Surface Mesh Generation Using Coordinate Transformation Method. In: Proc. of Int. Conf. on Computer Methods and Systems CMS’05, vol. 1, pp. 395–405. Krakow, Poland, 2005.
• [15] Jurczyk T., Głut B.: Adaptive Control Space Structure for Anisotropic Mesh Generation. In:Proc. of ECCOMAS CFD 2006 European Conference on Computational Fluid Dynamics. Egmond aan Zee, The Netherlands, 2006.
• [16] Jurczyk T., Głut B.: The Insertion of Metric Sources for Three-dimensional Mesh Generation. In: Proc. 13th Int. Conf. on Civil, Structural and Environmental Engineering Computing. Chania, Crete, Greece, 2011. Paper 116.
• [17] Labbe P., Dompierre J., Vallet M. G., Guibault F., Trepanier J. Y.: A universal measure of the conformity of a mesh with respect to an anisotropic metric field. Int. J. Numer. Meth. Engng, vol. 61, pp. 2675–2695, 2004.
• [18] Miranda A. C. O., Martha L. F., Wawrzynek P. A., Ingraffea A. R.: Surface mesh regeneration considering curvatures. Eng. Comput. (Lond.), vol. 25 (2), pp. 207–219, 2009.
• [19] Morigi S.: Feature-sensitive parameterization of polygonal meshes. Applied Mathematics and Computation, pp. 1561–1572, 2009.
• [20] Rassineux A., Villon P., Savignat J. M., Stab O.: Surface remeshing by local hermite diffuse interpolation. Int. J. Numer. Meth. Engng, vol. 49(1–2), pp. 31–49, 2000. ISSN 1097-0207.
• [21] Surazhsky V., Alliez P., Gotsman C.: Isotropic Remeshing of Surfaces: A Local Parameterization Approach. In:Proc. 12th Int. Meshing Roundtable, pp. 215–224. Sandia National Laboratories, Santa Fe, New Mexico, USA, 2003.
• [22] Zhu J., Blacker T., Smith R.: Background Overlay Grid Size Functions. In: Proc.11th Int. Meshing Roundtable, pp. 65–74. Sandia National Laboratories, Ithaca, NY, 2002.