Top

Published in:

2017 | OriginalPaper | Chapter

Direct Point Cloud Visualization Using T-spline with Edge Detection

Authors : Jana Prochazkova, Jiri Kratochvil

Published in: Recent Advances in Soft Computing

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

This article presents a hybrid method for a processing of a cloud point. Proposed method is suitable for reverse engineering where the need of precise model representation is essential. Our method is composed of mathematical representation using T-spline surfaces and edge extraction using k-neighborhood and Gauss mapping. The advantages of this method that we are able to find mathematical expression of the model where modification of parameters expresses the edges directly.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Implementation of Particle Filters for Mobile Robot Localization

next chapter Development of Methods of the Fractal Dimension Estimation for the Ecological Data Analysis

Alharthy, A., Bethel, J.: Heuristic filtering and 3D feature extraction from LIDAR data. In: ISPRS Commission III, Symposium 2002, pp. 23–28 (2002)

Attene, M., Falcidieno, B., Rossignac, J., Spagnuolo, M.: Sharpen bend: recovering curved sharp edges in triangle meshes produced by feature-insensitive sampling. IEEE Trans. Visual Comput. Graph. 11(2), 181–192 (2005)CrossRef

Baining, G.: Surface reconstruction: from points to splines. Comput. Aided Des. 29(4), 269–277 (1997)CrossRef

Curless, B.: From range scans to 3D models. SIGGRAPH Comput. Graph. 33(4), 38–41 (1999)CrossRef

Demarsin, K., Vandestraeten, D., Volodine, T., Roose, D.: Detection of closed sharp edges in point cloud using normal estimation and graph theory. Comput. Aided Des. 39, 276–283 (2007)CrossRef

Farin, G.: Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide, 4th edn. Academic Press, New York (1997)MATH

Finnigan, G.T.: Arbitrary Degree T-Splines. All theses and Dissertations. Paper 1431 (2008)

Gumhold, S., Wang, X., Macleod, R.: Feature extraction from point clouds. In: Gumhold, S. (ed.) Proceedings of the 10th International Meshing Roundtable, pp. 293–305. Sandia National Laboratory (2001)

Hildebrand, K., Polthier, K., Wardetzky, M.: Smooth feature lines on surface meshes. In: Proceedings of the Third Eurographics Symposium on Geometry Processing, SGP 2005, Article 85. Aire-la-Ville, Switzerland (2005)

10.

Hubeli, A., Gross, M.: Multiresolution feature extraction for unstructured meshes. In: Proceedings of IEEE Visualization, pp. 287–294 (2001)

11.

Klecka, J., Horak, K.: Fusion of 3D model and uncalibrated stereo reconstruction. In: Matoušek, R. (ed.) Mendel 2015. AISC, vol. 378, pp. 343–351. Springer, Cham (2015). doi:10.1007/978-3-319-19824-8_28 CrossRef

12.

Lafarge, F., Mallet, C.: Creating large-scale city models from 3D-point clouds: a robust approach with hybrid representation. Int. J. Comput. Vis. 99(1), 69–85 (2012)MathSciNetCrossRef

13.

Lee, D.T., Schachter, B.J.: Two algorithms for constructing a Delaunay triangulation. Int. J. Comput. Inform. Sci. 9(3), 219–242 (1980)MathSciNetCrossRefMATH

14.

Liu, L., Zhang, Y.J., Wei, X.: Weighted T-splines with application in reparameterizing trimmed NURBS surfaces. Comput. Methods Appl. Mech. Eng. 295, 108–126 (2015)MathSciNetCrossRef

15.

Martisek, D., Prochazkova, J.: Relation between algebraic and geometric view on NURBS tensor surfaces. Appl. Math. 5, 419–430 (2010)MathSciNetCrossRefMATH

16.

Ohtake, Y., Belyaev, A.: Automatic detection of geodesic ridges and ravines on polygonal surfaces. J. Three Dimensional Images 15(1), 127–132 (2001)

17.

Pang, G., Qiu, R., Huang, J., You, S., Neumann, U.: Automatic 3D industrial point cloud modeling and recognition. In: Machine Vision Applications (MVA), pp. 22–25 (2015)

18.

Patraucean, V., Armeni, I., Nahangi, M., Yeung, J., Brilakis, I., Haas, C.: State of research in automatic as-built modelling. Adv. Eng. Inform. 29(2), 162–171 (2015)CrossRef

19.

Peter, S., Drysdale, R.L.S.: A comparison of sequential Delaunay triangulation algorithms. In: Peter, S. (ed.) Proceedings of the 11th Annual Symposium on Computational Geometry, SCG 1995, pp. 61–70. ACM, New York (1995)

20.

Piegl, L., Tiller, W.: The NURBS Book. Springer, Berlin (2002)MATH

21.

Sederberg, T.W., Zheng, J., Bakenov, A., Nasri, A.: T-splines and T-NURCCS. ACM Trans. Graph. 22(3), 477–483 (2003)CrossRef

22.

Sederberg, T.W., Zheng, J., Cardon, D.L., Lyche, T.: T-splines simplification and local refinement. ACM Trans. Graph. 23(3), 276–283 (2004)CrossRef

23.

Shewchuk, J.R.: Triangle: engineering a 2D quality mesh generator and Delaunay triangulator. In: Lin, M.C., Manocha, D. (eds.) WACG 1996. LNCS, vol. 1148, pp. 203–222. Springer, Heidelberg (1996). doi:10.1007/BFb0014497 CrossRef

24.

Somani, N., Perzylo, A., Cai, C., Rickert, M., Knoll, A.: Object detection using boundary representations of primitive shapes. In: IEEE International Conference on Robotics and Biomimetics (ROBIO), pp. 108–113 (2015)

25.

Starha, P., Martisek, D., Matousek, R.: Numerical methods of object reconstruction using the method of moments. In: Proceedings of 20th International Conference on Soft Computing - Mendel 2014. Mendel Series, vol. 2014, Brno, pp. 241–248 (2014). ISSN: 1803–3814

26.

Steder, B., Rusu, R.B., Konolige, K., Burgard, W.: Point feature extraction on 3D range scans taking into account object boundaries. In: Robotics and Automation (ICRA), pp. 2601–2608 (2011)

27.

Stylianou, G., Farin, G.: Crest lines extraction from 3D triangulated meshes. In: Hierarchical and Geometrical Methods in Scientific Visualization, pp. 269–281 (2003)

28.

Verma, V., Kumar, R., Hsu, S.: 3D building detection and modeling from aerial LIDAR data. IEEE Comput. Vis. Pattern Recogn. 2, 2213–2220 (2006)

29.

Vosselman, V.: Building reconstruction using planar faces in very hight density data. In: International Archives of Photogrammetry and Remote Sensing, pp. 87–92 (1999)

30.

Wang, Y., Ewert, D., Schilberg, D., Jeschke, S.: Edge extraction by merging 3D point cloud and 2D image data. In: Emerging Technologies for a Smarter World (CEWIT), pp. 1–6 (2013)

31.

Weber, C., Hahmann, S., Hagen, H.: 2010. Sharp feature detection in point clouds. In: Shape Modeling International Conference (SMI 2010), pp. 175–186 (2010)

32.

Weinkauf, T., Gnther, D.: Separatrix persistence: extraction of salient edges on surfaces using topological methods. Comput. Graph. Forum 28(5), 1519–1528 (2009)CrossRef

33.

You, S., Hu, J., Neumann, U., Fox, P.: Urban site modeling from LiDAR. In: Kumar, V., Gavrilova, M.L., Tan, C.J.K., L’Ecuyer, P. (eds.) ICCSA 2003. LNCS, vol. 2669, pp. 579–588. Springer, Heidelberg (2003). doi:10.1007/3-540-44842-X_59 CrossRef

34.

Zhang, G., Vela, P.A., Brilakis, I.: Detecting, fitting, and classifying surface primitives for infrastructure point cloud data. In: Computing in Civil Engineering, pp. 589–596 (2013)

Title: Direct Point Cloud Visualization Using T-spline with Edge Detection
Authors: Jana Prochazkova
Jiri Kratochvil
Publisher: Springer International Publishing
Book: Recent Advances in Soft Computing
Print ISBN: 978-3-319-58087-6

Electronic ISBN: 978-3-319-58088-3

Copyright Year: 2017
DOI: https://doi.org/10.1007/978-3-319-58088-3_23

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner