Browse > Article

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)
Publication Information
International Journal of CAD/CAM / v.9, no.1, 2010 , pp. 71-77 More about this Journal
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
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.   DOI   ScienceOn
2 Museth, K., Breen, D., Whitaker, R.,Barr, A. 2002. Level set surface editing operators. ACM Trans. Graph. 21(3), 330-333.
3 Stephan Bischoff, Leif Kobbelt: Structure Preserving CAD Model Repair. Computer Graphics Forum. 24(3), 527-536, 2005.   DOI   ScienceOn
4 G. Barequet and M. Sharir. Filling gaps in the boundary of a polyhedron. Computer-Aided Geometric Design, 12(2), 207-229, 1995.   DOI   ScienceOn
5 G. Barequet and S. Kumar. Repairing CAD models. In Proc. IEEE Visualization, 363-370, 1997.
6 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.   DOI   ScienceOn
7 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).   DOI   ScienceOn
8 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.
9 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.
10 Levy, B. 2003. Dual domain extrapolation. ACM TOG 22(3), 364-369.   DOI   ScienceOn
11 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).
12 Tao Ju. 2004. Robust repair of polygonal models. ACM TOG 23(3,) 888-895.   DOI
13 Kraevoy V., Sheffer A.: Cross-parameterization and compatible remeshing of 3D models. ACM Transactions on Graphic23, 3, 861-869, 2004.   DOI   ScienceOn
14 Schreiner J., Asirvatham A., Praun E. Hoppe H.: Intersurface mapping. ACM Transactions on Graphics, 23(3), 870-877, (2004).   DOI   ScienceOn
15 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.   DOI
16 Henning Biermann, Daniel Kristjansson, Denis Zorin: Approximate Boolean Operations on Free-form Solids. Proceedings of ACM. SIGGRAPH 2001, 185-194, 2001.
17 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.   DOI   ScienceOn
18 Jeehyung Lee, Thomas Funkhouser: Sketch-Based Search and Composition of 3D Models. EUROGRAPHICS Workshop on Sketch-Based Interfaces and Modeling, 2008.
19 T. Kanai, H. Suzuki, J. Mitani, and F. Kimura: Interactive mesh fusion based on local 3d metamorphosis. In Graphics Interface, 148-156, 1999.
20 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.
21 Alexa M., Cohen-Or D., Levin D.: As-rigid-as-possible shape interpolation. In Proceedings of ACMSIGGRAPH (2000), 157-164.
22 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.   DOI   ScienceOn
23 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.
24 V. Surzahsky and C. Gotsman. Explicit surface remeshing. Proceedings of the EUROGRAPHICS / ACM SIGGRAPH Symposium on Geometry Processing, 20-30, 2003
25 Taubin, G. 2000. Geometric signal processing on polygonal meshes. In State of the Art Report, Eurographics, 81-9
26 Nealen, A., Igarashi, T., Sorkine, O., Alexa, M.: Laplacian mesh optimization. In: Proceedings of GRAPHITE 2006, 381-389, ACM Press.
27 Rhaleb. Z, Christian. R, Zachi. K, Hans-Peter. S. Harmonic Guidance for Surface Deformation. Comp. Graph. Forum. 24(3), 2005.
28 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.
29 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.
30 Kimmel, R., Sethian, J. A. 1998. Computing geodesic paths on manifolds. Proc. of National Academy of Sci. 95(15) (July), 8431-8435.   DOI   ScienceOn
31 Lin J., Jin X., Wang C.: Sketch based mesh fusion. Advances in Computer Graphics, 4035, 90-101, 2006.   DOI   ScienceOn