Abstract
In this paper, we present a method to generate a first approximation surface from a volumic voxel-based skeleton. This approach preserves the topology described by the discrete skeleton in a 3D grid considering the 26-adjacency: if a cycle is sketched, then there is a hole in the resulting surface, and if a closed hull is designed, then the output has a cavity. We verify the same properties for connected components. This surrounding basic polyhedron is computed with simple geometrical rules, and can be a good starting point for 3D shape design from a discrete voxel skeleton. As an example application, we use this rough mesh as the control polyhedron of a subdivision surface in order to model multiresolution objects.
Chapter PDF
Similar content being viewed by others
Keywords
References
Alexe, A., Barthe, L., Cani, M.-P., Gaildrat, V.: Shape modelling by sketching using convolution surfaces. In: Pacific Graphics (Short Papers), Macau, China (October 2005)
De Araujo, B., Jorge, J.: Blobmaker: free-form modelling with variational implicit surfaces. In: Proceedings of “12 ° Encontro Português de Computação Grafica” (12 ° EPCG), Porto, Portugal, pp. 17–26 (2003)
Bittar, E., Tsingos, N., Gascuel, M.-P.: Automatic reconstruction of unstructured 3D data: combining a medial axis and implicit surfaces. In: Computer Graphics Forum (Eurographics 1995 Proc.), vol. 14, pp. 457–468 (1995)
Blender.: Free open source 3d content creation suite, available for all major operating systems under the gnu general public license, http://www.blender.org/
Bloomenthal, J., Bajaj, C., Blinn, J., Cani-Gascuel, M.-P., Rockwood, A., Wyvill, B., Wyvill, G.: Introduction to implicit surfaces. Computer Graphics and Geometric Modeling series. Morgan Kaufmann Publisher, San Francisco (1997)
Bloomenthal, J., Wyvill, B.: Interactives techniques for implicit modeling. Computer Graphics 24(2), 109–116 (1990)
Catmull, E., Clark, J.: Recursively generated B-spline surfaces on arbitrary topological meshes. Computer Aided Design 10(6), 350–355 (1978)
Cyrus, M., Beck, J.: Generalized two- and three-dimensional clipping. Computers and Graphics 3(1), 23–28 (1978)
Doo, D., Sabin, M.: Analysis of the behaviour of recursive division surfaces near extraordinary points. Computer Aided Design 10(6), 356–360 (1978)
Ferley, E., Cani, M.-P., Gascuel, J.-D.: Resolution adaptive volume sculpting. Graphical Models (GMOD), Special Issue on Volume Modelling 63, 459–478 (2001)
Hoffmann, C.M.: Medial-axis approach to mesh generation. In: Lecture Notes: Princeton Conference, Computer Science Department. Purdue University (July 1996)
Kenmochi, Y., Imiya, A., Ichikawa, A.: Boundary extraction of discrete objects. Computer Vision and Image Understanding 71(3), 281–293 (1998)
Loop, C.: Smooth subdivision surfaces based on triangles. Master’s thesis, University of Utah, Department of Mathematics (1987)
Lorensen, W.E., Cline, H.E.: Marching Cubes: a high resolution 3D surface construction algorithm. Computer Graphics 21(4) (July 1987)
Mari, J.-L., Sequeira, J.: A new modeling approach by global and local characterization. In: 11th International Conference on Computer Graphics, GraphiCon 2001, Nizhny Novgorod, Russia, September 2001, pp. 126–131 (2001)
Mari, J.-L., Sequeira, J.: Closed free-form surface geometrical modeling – a new approach with global and local characterization. International Journal of Image and Graphics (IJIG) 4(2), 241–262 (2004)
Markosian, L., Cohen, J.M., Crulli, T., Hugues, J.: Skin: a constructive approach to modeling free-form shapes. In: Computer Graphics Proceedings (SIGGRAPH 1999), pp. 393–400 (1999)
Schrőder, P., Zorin, D.: Subdivision for modeling and animation. In: Course notes of Siggraph 1998, ACM SIGGRAPH (1998)
Sheehy, D.J., Armstrong, C.G., Robinson, D.J.: Shape description by medial surface construction. IEEE Transactions On Visualization & Computer Graphics 2, 62–72 (1996)
Sherstyuk, A.: Interactive shape design with convolution surfaces. In: Shape Modeling International 1999, International Conference on Shape Modeling and Applications, Aizu-Wakamatsu, Japan (March 1999)
Wyvill, B., McPheeters, C., Wyvill, G.: Animating soft objects. The Visual Computer 2(4), 235–242 (1986)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mari, JL. (2009). Surface Sketching with a Voxel-Based Skeleton. In: Brlek, S., Reutenauer, C., Provençal, X. (eds) Discrete Geometry for Computer Imagery. DGCI 2009. Lecture Notes in Computer Science, vol 5810. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04397-0_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-04397-0_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04396-3
Online ISBN: 978-3-642-04397-0
eBook Packages: Computer ScienceComputer Science (R0)