Sketch Based Mesh Fusion

  • Juncong Lin
  • Xiaogang Jin
  • Charlie C. L. Wang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4035)


In this paper, we develop a novel mesh fusion method controlled by sketches, which allows users to construct complex 3D polygon models fast and easily. The user first cuts needed parts from some existing objects and puts them in right pose. Then, a radial basis function (RBF) based implicit surface is adopted to smoothly fuse the parts. To achieve better shape control for the transition part in fusion, our method let users using sketches to specify the expected silhouette. After that, the implicit surface is sampled by particles and meshed into a polygonal surface joining the separated parts into one single model. Compared with other previous methods, our mesh fusion approach overcomes the topological limitations and can merge multiple parts together at once.


Radial Basis Function Dynamic Particle Implicit Surface Virtual Particle Topological Limitation 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Zeleznik, R., Herndon, K., Hughes, J.: Sketch: an interface for sketching 3d scenes. In: Proceedings of SIGGRAPH, pp. 163–170 (1996)Google Scholar
  2. 2.
    Igarashi, T., Matsuoka, S., Tanaka, H.: Teddy: a sketching interface for 3d freeform design. In: Proceedings of SIGGRAPH, pp. 409–416 (1999)Google Scholar
  3. 3.
    Karpenko, O., Hughes, J., Raskar, R.: Free form sketching with variational implicit surfaces. Computer Graphics Forum 21(3), 585–594 (2002)CrossRefGoogle Scholar
  4. 4.
    Biermann, H., Martin, I., Bernardini, F., Zorin, D.: Cut-and-paste editing of multiresolution subdivision surfaces. ACM Transactions on Graphics 21(3), 312–321 (2002)CrossRefGoogle Scholar
  5. 5.
    Kanai, T., Suzuki, H., Mitani, J., Kimura, F.: Interactive mesh fusion based on local 3d metamorphosis. In: Graphics Interface, pp. 148–156 (1999)Google Scholar
  6. 6.
    Fu, H., Tai, C.L., Zhang, H.: Topology-free cut-and-paste editing over meshes. In: Geometric Modeling and Processing, pp. 173–184. IEEE Computer Society Press, Los Alamitos (2004)Google Scholar
  7. 7.
    Lin, J., Jin, X., Wang, C.C.L., Feng, J., Sun, H.: Topology free mesh fusion. In: Pacific Graphics, pp. 38–40 (2005)Google Scholar
  8. 8.
    Yu, Y., Zhou, K., Xu, D., Shi, X., Bao, H., Guo, B., Shum, H.Y.: Mesh editing with poisson-based gradient field manipulation. ACM Transactions on Graphics 23(3), 651–664 (2004)CrossRefGoogle Scholar
  9. 9.
    Sorkine, O., Lipman, Y., Cohen-Or, D., Alexa, M., Rossl, C., Seidel, H.P.: Laplacian surface editing. In: Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry processing, pp. 179–188 (2004)Google Scholar
  10. 10.
    Funkhouser, T., Kazhdan, M., Shilane, P., Min, P., Kiefer, W., Tal, A., Rusinkiewicz, S., Dobkin, D.: Modelling by example. ACM Transactions on Graphics 23(3), 652–663 (2004)CrossRefGoogle Scholar
  11. 11.
    Hassner, T., Zelnik-Manor, L., Leifman, G., Basri, R.: Minimal-cut model composition. In: Proceedings of the International Conference on Shape Modelling and Applications, pp. 72–81 (2005)Google Scholar
  12. 12.
    Botsch, M., Kobbelt, L.: Real-time shape editing using radial basis functions. Computer Graphics Forum 24(3), 611–621 (2005)CrossRefGoogle Scholar
  13. 13.
    Yngve, G., Turk, G.: Robust creation of implicit surfaces from polygonal meshes. IEEE Transactions on Visualization and Computer Graphics 8(4), 346–359 (2002)CrossRefGoogle Scholar
  14. 14.
    Turk, G., O’Brien, J.: Shape transformation using variational implicit functions. In: Proceedings of SIGGRAPH, pp. 335–342 (1999)Google Scholar
  15. 15.
    Witkin, A.P., Heckbert, P.S.: Using particles to sample and control implicit surfaces. Computer Graphics 28(2), 269–277 (1994)Google Scholar
  16. 16.
    Lin, H.W., Tai, C.L., Wang, G.J.: A mesh reconstruction algorithm driven by an intrinsic property of a point cloud. Computer-Aided Design 36(1), 1–9 (2004)CrossRefGoogle Scholar
  17. 17.
    The MathWorks,

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Juncong Lin
    • 1
  • Xiaogang Jin
    • 1
  • Charlie C. L. Wang
    • 2
  1. 1.State Key Lab of CAD & CGZhejiang UniversityHangzhouP.R. China
  2. 2.Department of Automation and Computer-Aided EngineeringThe Chinese University of Hong Kong 

Personalised recommendations