International Journal of CAD/CAM

Society for Computational Design and Engineering (한국CDE학회)
권호 표지

Accurate Stitching for Polygonal Surfaces

  • Zhu, Lifeng (The key lab on machine perception and intelligence of MOE Peking University) ;
  • Li, Shengren (The key lab on machine perception and intelligence of MOE Peking University) ;
  • Wang, Guoping (The key lab on machine perception and intelligence of MOE Peking University)
  • Published : 2010.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

Various applications, such as mesh composition and model repair, ask for a natural stitching for polygonal surfaces. Unlike the existing algorithms, we make full use of the information from the two feature lines to be stitched up, and present an accurate stitching method for polygonal surfaces, which minimizes the error between the feature lines. Given two directional polylines as the feature lines on polygonal surfaces, we modify the general placement method for points matching and arrive at a closed-form solution for optimal rotation and translation between the polylines. Following calculating out the stitching line, a local surface optimization method is designed and employed for postprocess in order to gain a natural blending of the stitching region.

Keywords

References

  1. Henning Biermann, Daniel Kristjansson, Denis Zorin: Approximate Boolean Operations on Free-form Solids. Proceedings of ACM. SIGGRAPH 2001, 185-194, 2001.
  2. T. Funkhouser, M. Kazhdan, P. Shilane, P. Min, W. Kiefer, A. Tal, S. Rusinkiewicz, and D. Dobkin: Modeling by example. ACM Trans. Graph. 23(3), 652-663, 2004. https://doi.org/10.1145/1015706.1015775
  3. Yu, Y., Zhou, K., Xu, D., Shi, X., Bao, H., Guo, B., Shum, H.Y.: Mesh editing with poisson-based gradient field manipulation. ACM Trans. Graph. 23(3), 644-651, (2004). https://doi.org/10.1145/1015706.1015774
  4. X Huang, H Fu, Okc Au, CL Tai: Optimal boundaries for Poisson mesh merging. Proceedings of the 2007 ACM symposium on Solid and physical modeling, 30-35.
  5. Lin J., Jin X., Wang C.: Sketch based mesh fusion. Advances in Computer Graphics, 4035, 90-101, 2006. https://doi.org/10.1007/11784203_8
  6. Sharf A., Blumenkrants M., Shamir A., Cohen-Or D.: Snap-Paste: an interactive technique for easy mesh composition. The Visual Computer 22, 9, 2006, 835-844. https://doi.org/10.1007/s00371-006-0068-5
  7. Lin J., Jin X., Wang C., Hui.K: Mesh Composition on Models with arbitrary Boundary Topology. IEEE Trans.Visualization and Computer Graphics, 14(3), 2008.
  8. P. Borodin, M. Novotni, and R. Klein: Progressive gap closing for mesh repairing. In J. Vince and R. Earnshaw, editors, Advances in Modelling, Animation and Rendering, 201-213, Springer Verlag, 2002.
  9. A Guziec, G Taubin, F Lazarus, B Horn: Cutting and Stitching: Converting Sets of Polygons to Manifold Surfaces. IEEE Trans. Visualization and Computer Graphics, 7(2), 2001.
  10. B. K. P. Horn: Closed-form solution of absolute orientation using unit quaternions. Journal of the Optical Society of America, 4(4), 629-642, 1987. https://doi.org/10.1364/JOSAA.4.000629
  11. Alexa M., Cohen-Or D., Levin D.: As-rigid-as-possible shape interpolation. In Proceedings of ACMSIGGRAPH (2000), 157-164.
  12. Besl, P., And Mckay, N. 1992: A method for registration of 3D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(2), 239-256. https://doi.org/10.1109/34.121791
  13. Jeehyung Lee, Thomas Funkhouser: Sketch-Based Search and Composition of 3D Models. EUROGRAPHICS Workshop on Sketch-Based Interfaces and Modeling, 2008.
  14. T. Kanai, H. Suzuki, J. Mitani, and F. Kimura: Interactive mesh fusion based on local 3d metamorphosis. In Graphics Interface, 148-156, 1999.
  15. Kraevoy V., Sheffer A.: Cross-parameterization and compatible remeshing of 3D models. ACM Transactions on Graphic23, 3, 861-869, 2004. https://doi.org/10.1145/1015706.1015811
  16. Schreiner J., Asirvatham A., Praun E. Hoppe H.: Intersurface mapping. ACM Transactions on Graphics, 23(3), 870-877, (2004). https://doi.org/10.1145/1015706.1015812
  17. Fu, H., Tai, C.L., Zhang, H.: Topology-free cut-and-paste editing over meshes. In: Proceedings of the 3rd International Conference on Geometric Modeling and Processing (2004).
  18. Sorkine, O.,Cohen-Or, D., Lipman, Y., Alexa, M., Rossl, C., AND Seidel, H.-P. 2004. Laplacian surface editing. In Symposium of Geometry Processing.ACM SIGGRAPH/ Eurographics, 2004, 179-188.
  19. Levy, B. 2003. Dual domain extrapolation. ACM TOG 22(3), 364-369. https://doi.org/10.1145/882262.882277
  20. Tao Ju. 2004. Robust repair of polygonal models. ACM TOG 23(3,) 888-895. https://doi.org/10.1145/1015706.1015815
  21. Stephan Bischoff, Leif Kobbelt: Structure Preserving CAD Model Repair. Computer Graphics Forum. 24(3), 527-536, 2005. https://doi.org/10.1111/j.1467-8659.2005.00878.x
  22. G. Barequet and M. Sharir. Filling gaps in the boundary of a polyhedron. Computer-Aided Geometric Design, 12(2), 207-229, 1995. https://doi.org/10.1016/0167-8396(94)00011-G
  23. G. Barequet and S. Kumar. Repairing CAD models. In Proc. IEEE Visualization, 363-370, 1997.
  24. K. S. Arun, T. S. Huang, S.D.Blostein: Least-squares fitting of two 3-D point sets, IEEE Trans. Pattern Analysis and Machine Intelligence, 9(5), 698-700, 1987.
  25. Kimmel, R., Sethian, J. A. 1998. Computing geodesic paths on manifolds. Proc. of National Academy of Sci. 95(15) (July), 8431-8435. https://doi.org/10.1073/pnas.95.15.8431
  26. Surazhsky, V., Surazhsky, T., Kirsanov, D., Gortler, S., Hoppe, H. 2005. Fast exact and approximate geodesics on meshes. ACM Trans. Graph. 24, 3, 553-560. https://doi.org/10.1145/1073204.1073228
  27. Museth, K., Breen, D., Whitaker, R.,Barr, A. 2002. Level set surface editing operators. ACM Trans. Graph. 21(3), 330-333.
  28. Rhaleb. Z, Christian. R, Zachi. K, Hans-Peter. S. Harmonic Guidance for Surface Deformation. Comp. Graph. Forum. 24(3), 2005.
  29. V. Surzahsky and C. Gotsman. Explicit surface remeshing. Proceedings of the EUROGRAPHICS / ACM SIGGRAPH Symposium on Geometry Processing, 20-30, 2003
  30. Taubin, G. 2000. Geometric signal processing on polygonal meshes. In State of the Art Report, Eurographics, 81-9
  31. Nealen, A., Igarashi, T., Sorkine, O., Alexa, M.: Laplacian mesh optimization. In: Proceedings of GRAPHITE 2006, 381-389, ACM Press.