Abstract
In this paper we present a simple method to create general 3D digital surfaces of revolution based on a 2D implicit curve of revolution (therefore not limited to a circle) and a hand-drawn generatrix. Our method can handle any sequence of Euclidean 2D points, which represents a curve, as generatrix. One can choose the topology of the surface that may have 1-tunnels, 0-tunnels or no tunnels with applications in 3D printing for instance. An online tool that illustrates the method is proposed.
Similar content being viewed by others
References
Salomon, D.: Curves and Surfaces for Computer Graphics. Springer, Berlin (2006)
Andres, E., Largeteau-Skapin, G.: Digital surfaces of revolution made simple. In: Discrete Geometry for Computer Imagery: 19th IAPR International Conference, DGCI 2016, Nantes, France, April 18–20, 2016. Lecture Notes in Computer Science, Vol. 9647 , pp. 244–255. Springer (2016)
Stolte, N., Kaufman, A.E.: Novel techniques for robust voxelization and visualization of implicit surfaces. Gr. Models 63(6), 387–412 (2001)
Yongsheng, L., Stolte, N.: Robust voxelization based ray tracing of implicit surfaces. In: Proceedings of the 6th Sixth IASTED Honolulu, Hawaii (USA), pp. 177–180 (2003)
Bhowmick, P., Bera, S., Bhattacharya, B.B.: Digital circularity and its applications. In: Wiederhold, P., Barneva, R.P. (eds.) Combinatorial Image Analysis, 13th International Workshop, IWCIA Playa del Carmen, Mexico, November 24–27, 2009. Lecture Notes in Computer Science, vol. 5852, pp. 1–15. Springer (2009)
Kumar, G., Sharma, N.K., Bhowmick, P.: Wheel-throwing in digital space using number-theoretic approach. IJART 4(2), 196–215 (2011)
Bresenham, J.: A linear algorithm for incremental digital display of circular arcs. Commun. ACM 20(2), 100–106 (1977)
Bera, S., Bhowmick, P., Bhattacharya, B.B.: On the characterization of absentee-voxels in a spherical surface and volume of revolution in \(\mathbb{Z}^{3}\). J. Math. Imaging Vis. 56(3), 1–19 (2016)
Andres, E.: Discrete circles, rings and spheres. Comput. Gr. 18(5), 695–706 (1994)
Andres, E., Jacob, M.A.: The discrete analytical hyperspheres. IEEE Trans. Vis. Comput. Gr. 3(1), 75–86 (1997)
Andres, E., Roussillon, T.: Analytical description of digital circles. In: 16th DGCI, Nancy (France). LNCS, vol. 6607, pp. 235–246. Springer (2011)
Toutant, J., Andres, E., Largeteau-Skapin, G., Zrour, R.: Implicit digital surfaces in arbitrary dimensions. In: 18th DGCI, Siena (Italy). LNCS, vol. 8668, pp. 332–343. Springer (2014)
Andres, E.: Digital Analytical Geometry: How Do I Define a Digital Analytical Object? In: Combinatorial Image Analysis: 17th International Workshop, IWCIA 2015, Kolkata, India, November 24–27, 2015. Lecture Notes in Computer Science, Vol. 9448, pp. 3–17. Springer International Publishing (2015)
Laine, S.: A topological approach to voxelization. Comput. Gr. Forum 32(4), 77–86 (2013)
Toutant, J., Andres, E., Roussillon, T.: Digital circles, spheres and hyperspheres: From morphological models to analytical characterizations and topological properties. Discret. Appl. Math. 161(16–17), 2662–2677 (2013)
Heijmans, H.: Morphological discretization. In: Eckhardt, U (eds) Geometrical Problem in Image Processing. Akademie Verlag, Berlin, pp. 99–106 (1991)
Heijmans, H., Toet, A.: Morphological sampling. Gr. Image Process. Image Underst. 54(3), 384–400 (1991)
Andres, E.: The supercover of an m-flat is a discrete analytical object. Theor. Comput. Sci. 406(1–2), 8–14 (2008)
Stelldinger, P., Köthe, U.: Towards a general sampling theory for shape preservation. Image Vis. Comput. 23(2), 237–248 (2005)
de Figueiredo, L.H.: Adaptive sampling of parametric curves. Gr. Gems V 5, 173–178 (1995)
Debled-Rennesson, I., Reveillès, J.: A linear algorithm for segmentation of digital curves. IJPRAI 9(4), 635–662 (1995)
Breton, R., Sivignon, I., Dupont, F., Andres, E.: Towards an invertible euclidean reconstruction of a discrete object. In: 11th DGCI Naples (Italy). LNCS, Vol. 2886 , pp. 246–256. Springer (2003)
Sivignon, I., Breton, R., Dupont, F., Andres, E.: Discrete analytical curve reconstruction without patches. Image Vis. Comput. 23(2), 191–202 (2005)
Duff, T.: Interval arithmetic recursive subdivision for implicit functions and constructive solid geometry. In: Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1992, pp. 131–138 (1992)
Acknowledgements
This work has been supported by the CPER 2015-2020, NUMERIC Program and FEDER-FSE MODEGA Project of the Nouvelle-Aquitaine Region, France. we would like to thank Aurélie Mourier, http://www.aureliemourier.net/, a local artist, who worked with us on the online tool and on creating the chess pieces.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Andres, E., Richaume, L. & Largeteau-Skapin, G. Digital Surface of Revolution with Hand-Drawn Generatrix. J Math Imaging Vis 59, 40–51 (2017). https://doi.org/10.1007/s10851-017-0708-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-017-0708-6