Abstract
One of the most exciting aspects of shape modeling is the development of new algorithms and methods to create unusual, interesting and aesthetically pleasing shapes. In this paper, we present an interactive modeling system for generating freeform surfaces using a 2D user interface. In this paper, we firstly interpret the given 2D curve to be the projection of the 3D curve that has the minimum curvature. Then we propose a topology-consistent strategy to trace the simple faces on the interconnecting 3D curves. By using the face tracing algorithm, our system can identify the 3D surfaces automatically. After obtaining the boundary curves for the faces, we apply Delaunay triangulation on these faces. Finally, the shape of the triangule surface mesh that follows the 3D boundary curves is computed by using harmonic interpolation. Solving Laplace’s equations, we are able to construct simple and conceptual 3D models interactively. Although the incorporation of topological manipulation will introduce many new(and interesting) design problems that cannot be addressed in this paper, we show that automatically generated models are both beneficial and feasible.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Das, K., Diaz-Gutierrez, P., Gopi, M.: Sketching free-form surfaces using network of curves. In: Proceedings of EUROGRAPHICS Workshop on Sketch Based Interfaces and Modeling (SBM 2005), Eurographics Association (2005)
Bartels, R.H., Beatty, J.C., Barsky, B.A.: An Introduction to splines for use in Computer Graphics and Geometric Modeling. Morgan Kaufmann, San Francisco (1987)
Loop, C., Rosa, T.D.: Generalized b-spline surfaces with arbitray topology. Computer Graphics 24, 101–165 (1991)
Loop, C.: Smooth spline surfaces over irregular meshes. Computer Graphics 28, 303–310 (1994)
Galyean, T.A., Hughes, J.F.: Sculpting: An interactive volumetric modeling technique. In: Proceedings of SIGGRAPH 1991. Computer Graphics Proceedings, Annual Conference Series, ACM, ACM Press / ACM SIGGRAPH, pp. 267–274 (1991)
Murali, T.M., Funkhouser, T.A.: Volume sculpting. In: Proceedings of ACM Symposium on Interactive 3D Graphics 1995, pp. 151–156. ACM Press, New York (1995)
Cutler, B., Dorsey, J., McMillian, L., Muller, R., Jagnow, R.: A procedural approach to authoring solid models. ACM Transactions on Graphics 21(3), 302–311 (2002)
Perry, R.N., Frisken, S.F.: Kizamu: A system for sculpting digital characters. In: Proceedings of SIGGRAPH, ACM, ACM Press / ACM SIGGRAPH, pp. 47–56 (2001)
McDonnell, K.T., Qin, H.: Dynamic sculpting and animation of free-form subdivision solids. The Visual Computer 18(2), 81–96 (2002)
Bærentzen, J.A., Christensen, N.J.: Interactive modelling of shapes using the level-set method. International Journal of Shape Modeling 8(2), 79–97 (2002)
Pugh, D.: Designing solid objects using interactive sketch interpretation. In: Proceedings of the 1992 symposium on Interactive 3D graphics, pp. 117–126. ACM Press, New York (1992)
Zeleznik, R.C., Herndon, K.P., Hughes, J.F.: Sketch: An interface for sketching 3d scenes. In: Proceedings of ACM SIGGRAPH 1996, pp. 163–170. ACM Press, New York (1996)
Igarashi, T., Matsuoka, S., Tanaka, H.: Teddy: A sketching interface for 3d freeform design. In: Proceedings of ACM SIGGRAPH, ACM, ACM Press / ACM SIGGRAPH, pp. 409–416 (2001)
Karpenko, O.A., Hughes, J.F., Raskar, R.: Free-form sketching with variational implicit surfaces. Computer Graphics Forum 21(3) (2002)
Karpenko, O.A., Hughes, J.F.: Smoothsketch: 3d free-form shapes from complex sketches. ACM Transaction on Graphics 25(3), 589–598 (2006)
Chen, J.: Algorithmic graph embeddings. Theoretical Computer Science 181(2), 247–266 (1997)
Letniowski, F.W.: Three-dimensional delaunay triangulations for finite element approximations to a second-order diffusion operator. SIAM Journal of Science and Statistical Computation 13, 765–772 (1992)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 IFIP International Federation for Information Processing
About this paper
Cite this paper
Sheng, B., Wu, E. (2007). Topology-Consistent Design for 3D Freeform Meshes with Harmonic Interpolation. In: Ma, L., Rauterberg, M., Nakatsu, R. (eds) Entertainment Computing – ICEC 2007. ICEC 2007. Lecture Notes in Computer Science, vol 4740. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74873-1_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-74873-1_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74872-4
Online ISBN: 978-3-540-74873-1
eBook Packages: Computer ScienceComputer Science (R0)