Feature lines extraction for remote rendering on point model
Tóm tắt
In this paper, we propose a method to extract feature lines on point model via an implicit fitting process at various scales. Based on these feature lines, we present a feature-based remote rendering scheme to interactively display large-scale point models on mobile devices over a low-bandwidth wireless network. By quickly loading and rendering the feature-line representations, users can well capture the general shape and main features of a model. Further a hybrid rendering of point and feature line helps to interactively display regions of interest. If with a powerful rendering capability, clients can also approximately reconstruct the model guided by the features. Experiments show that a small amount of feature lines can hold the ruling perceptual details and deliver a good visual impression.
Từ khóa
Tài liệu tham khảo
Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D., Silva, C.T.: Point set surfaces. In: IEEE Visualization, pp. 21–28 (2001)
Bronstein, A.M., Bronstein, M.M., Guibas, L.J., Ovsjanikov, M.: Shape Google: geometric words and expressions for invariant shape retrieval. ACM Trans. Graph. 30(1), 1 (2011)
Buhmann, M.D.: Radial Basis Functions: Theory and Implementations. Cambridge University Press, Cambridge (2003)
Carr, J.C., Beatson, R.K., Cherrie, J.B., Mitchell, T.J., Fright, W.R., McCallum, B.C., Evans, T.R.: Reconstruction and representation of 3d objects with radial basis functions. In: Proceedings of ACM SIGGRAPH, pp. 67–76 (2001)
Cole, F., Sanik, K., DeCarlo, D., Finkelstein, A., Funkhouser, T., Rusinkiewicz, S., Singh, M.: How well do line drawings depict shape? ACM Trans. Graphics-TOG 28(3), 28 (2009)
Diepstraten, J., Gorke, M., Ertl, T.: Remote line rendering for mobile devices. In: Proceedings of IEEE, Computer Graphics International(CGI)’04, pp. 454–461 (2004)
Duguet, F., Drettakis, G.: Flexible point-based rendering on mobile devices. IEEE Comput. Graph. Appl. 24(4), 57–63 (2004)
Guennebaud, M., Gross, G.: Algebraic point set surfaces. In: ACM Trans. Graph. (TOG), Proc. ACM SIGGRAPH, 26(3), 23 (2007)
Gumhold, S., Wang, X., McLeod, R.F.: Feature extraction from point clouds. In: Proceedings of 10th International Meshing Roundtable (2001)
Lai, Y.K., Hu, S.M., Fang, T.: Robust principal curvatures using feature adapted integral invariants. In: SPM (2009) SIAM/ACM Joint Conference on Geometric and Physical Modeling (2009)
Lamberti, Fabrizio, Sanna, Andrea: A streaming-based solution for remote visualization of 3d graphics on mobile devices. Vis. Comput. Graph. IEEE Trans. 13(2), 247–260 (2007)
Liang, X.H., Zhao, Q.P., He, Z.Y., Xie, K., Liu, Y.B.: A point-based rendering approach for real-time interaction on mobile devices. Sci. China (Ser. F Inf. Sci.) 52(8), 1335–1345 (2009)
Lorensen, W.E., Cline, H.E.: Marching cubes: a high resolution 3d surface construction algorithms. Comput. Graph. (Proc. ACM SIGGRAPH ’87) 21(3), 163–169 (1987)
Meyer, M., Desbrun, M., Schroder, P., Barr, A.H.: Discrete differential geometry operators for triangulated 2-manifolds. In: International Workshop on Visualization and Mathematics (2002)
Morse, B.S., Yoo, T.S., Rheingans, P., Chen, D.T., Subramanian, K.R.: Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions. In: ShapeModeling International, pp. 89–98 (2001)
Ohtake, Y., Belyaev, A., Seidel, H.-P.: 3D scattered data approximation with adaptive compactly supported radial basis functions. In: International Conference on Shape Modeling and Applications (2004a)
Ohtake, Y., Belyaev, A., Seidel, H.-P.: Ridge-valley lines on meshes via implicit surface fitting. ACM Trans. Graph. (TOG) 23(3), 609–612 (2004b)
Pauly, M., Gross, M., Kobbelt, L.: Efficient simplification of point-sampled surfaces. In: IEEE Visualization, pp. 163–170 (2002)
Pauly, M., Keiser, R., Gross, M.: Multi-scale feature extraction on point-sampled surfaces. Comput. Graph. Forum 22(3), 281–289 (2003)
Pottmann, H., Steiner, T., Hofer, M., Haider, C., Hanbury, A.: The isophotic metric and its application to feature sensitive morphology on surfaces. In: ECCV2004, Part IV (2004)
Pottmann, H., Wallner, J., Huang, Q.X., Yang, Y.L.: Integral invariants for robust geometry processing. Comput. Aided Geom. Des. 26(1), 37–60 (2009)
Pottmann, H., Wallner, J., Yang, Y.L., Lai, Y.K., Hu, S.M.: Principal curvatures from the integral invariant viewpoint. Comput. Aided Geom. Des. 24(8–9), 428–442 (2007)
Shi, S., Jeon, W.J., Nahrstedt, K., Campbell, R.H.: Real-time remote rendering of 3d video for mobile devices. In: Proceedings of the 17th ACM International Conference on Multimedia, pp. 391–400. (2009)
Sipiran, I., Bustos, B.: A robust 3d interest points detector based on harris operator. In: Proceedings of the Eurographics Workshop on 3D Object Retrieval, pp. 7–14 (2010)
Sun, J., Ovsjanikov, M., Guibas, L.: A concise and provably informative multi-scale signature based on heat diffusion. In: Proceedings of the Symposium on Geometry Processing (2009)
Vaxman, A., Ben-Chen, M., Gotsman, C.: A multi-resolution approach to heat kernels on discrete surfaces. ACM Trans. Graph. 29(4), 121 (2010)
Xie, K., Liang, X.H., Liu, Y.B., He, Z.Y.: An adaptive splitting and transmission control method for rendering point model on mobile devices. In: Proceedings of ACM SIGGRAPH Symposium On Interactive 3D Graphics and Games (2010)
Yamazaki, I., Natarajan, V., Ba, Z.J., Hamann, B.: Segmenting point sets. In: IEEE International Conference on Shape Modeling and Applications (2006)
Zhao, H., Osher, S.: Geometric Level Set Methods in Imaging, Vision and Graphics. Springer, Berlin (2002)