Abstract
Three-dimensional (3D) representations of complex geometric shapes, especially when they are reconstructed from magnetic resonance imaging (MRI) and computed tomography (CT) data, often result in large polygon meshes which require substantial storage for their handling, and normally have only one fixed level of detail (LOD). This can often be an obstacle for efficient data exchange and interactive work with such objects. We propose to replace such large polygon meshes with a relatively small set of coefficients of the patchwise partial differential equation (PDE) function representation. With this model, the approximations of the original shapes can be rendered with any desired resolution at interactive rates. Our approach can directly work with any common 3D reconstruction pipeline, which we demonstrate by applying it to a large reconstructed medical data set with irregular geometry.
Similar content being viewed by others
References
Bernardini, F., Rushmeier, H.: The 3D model acquisition pipeline. Comput. Graph. Forum 21(2), 149–172 (2002)
Bloor, M., Wilson, M.: Generating blend surface using partial differential equations. Comput. Aided Des. 21(3), 165–171 (1989)
Bloor, M., Wilson, M.: Using partial differential equations to generate free-form surfaces. Comput. Aided Des. 22(4), 202–212 (1990)
Bloor, M., Wilson, M.: Functionality in solids obtained from partial differential equations. Springer Comput. Suppl. 8, 21–42 (1993)
Bloor, M., Wilson, M.: The efficient parameterisation of generic aircraft geometry. J. Aircr. 32(6), 1269–1275 (1995)
Castro, G., Ugail, H.: Shape morphing of complex geometries using partial differential equations. J. Multimed. 2(6), 15–25 (2007)
Dekanski, C., Bloor, M., Wilson, M.: The computer-aided functional design of a marine propeller. J. Ship Res. 40(2), 117–124 (1996)
Dekanski, C., Bloor, M., Wilson, M.: Partial differential equation surface generation and functional shape optimisation of a swirl port. J. Propuls. Power 13, 398–403 (1997)
Du, H., Qin, H.: Direct manipulation and interactive sculpting of PDE surfaces. Comput. Graph. Forum 9(3), 261–270 (2000)
Du, H., Qin, H.: Free-form geometric modeling by integrating parametric and implicit PDEs. IEEE Trans. Vis. Comput. Graph. 13(3), 549–561 (2007)
Kubiesa, S., Ugail, H., Wilson, M.: Interactive design using higher order PDEs. Vis. Comput. 20(10), 682–693 (2004)
Lowe, T., Bloor, M., Wilson, M.: The automatics design of hull surface geometries. J. Ship Res. 38(4), 329–328 (1994)
Ugail, H., Bloor, M., Wilson, M.: Techniques for interactive design using the PDE method. ACM Trans. Graph. 18(2), 195–212 (1999)
Ugail, H., Wilson, M.: Modeling of oedemous limbs and venous ulcers using partial differential equations. Theor. Biol. Med. Model. 2(28), 1–19 (2005)
Ugail, H., Sourin, A.: Partial differential equations for function based geometry modeling within visual cyberworlds. In: Proc. Int. Conf. on Cyberworlds 2008, pp. 224–231. IEEE Computer Society, Los Alamitos (2008)
You, L., Zhang, J., Comninos, P.: Generating blending surfaces with a pseudo-Levy series solution to fourth order partial differential equations. Computing 71(4), 353–373 (2003)
Zhang, J., You, L.: Fast surfaces modeling using a 6th order PDE. Comput. Graph. Forum 23(3), 311–320 (2004)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sheng, Y., Sourin, A., Castro, G.G. et al. A PDE method for patchwise approximation of large polygon meshes. Vis Comput 26, 975–984 (2010). https://doi.org/10.1007/s00371-010-0456-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-010-0456-8