Abstract
The automation of the function-based (FRep) volumetric modeling task is tackled by introducing template parameterized models and a procedure for recovery of constructive models from segmented point-sets. In order to reuse existing models, we propose to parameterize them and to fit the parameters to different point-sets for optimizing and adapting the shape to different objects of the same class of shapes.
The automation of the creation of a constructive FRep model is also considered by creating a recovery procedure for a given segmented point-set and a list of corresponding primitives. A genetic algorithm is used to find the best constructive expression for the object with the given set of primitives in the point cloud segmentation and the set of available operations.
The proposed approach is illustrated by fitting of different models to point clouds and by the automatic generation of constructive trees from segmented point-sets for real mechanical parts.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Amenta, N., Choi, S., Kolluri, R.K.: The power crust. In: SMA 2001: Proceedings of the sixth ACM symposium on Solid modeling and applications, pp. 249–266. ACM Press, New York (2001)
Batchelor, B.G.: Hierarchical shape description based upon convex hulls of concavities. Journal of Cybernetics 10, 205–210 (1980)
Benko, P., Kos, G., Varady, T., Andor, L., Martin, R.: Constrained fitting in reverse engineering. Computer Aided Geometric Design 19(3), 173–205 (2002)
Benko, P., Varady, T.: Direct segmentation of smooth, multiple point regions. In: Proceedings of GMP, pp. 169–178 (2002)
Blinn, J.: A generalization of algebraic surface drawing. ACM Trans. Graph 1(3), 235–256 (1982)
Buchele, S.F., Crawford, R.H.: Three-dimensional halfspace constructive solid geometry tree construction from implicit boundary representations. Computer-Aided Design 36(11), 1063–1073 (2004)
Dennis, J.E., Gay, D.M., Welsch, R.E.: An adaptative nonlinear least-squares algorithm. ACM Transaction on mathematical software 7, 348–368 (1981)
Faber, P., Fisher, R.B.: Pros and cons of Euclidean fitting. In: Radig, B., Florczyk, S. (eds.) DAGM 2001. LNCS, vol. 2191, pp. 414–420. Springer, Heidelberg (2001)
Fayolle, P.-A., Pasko, A., Kartasheva, E., Mirenkov, N.: Shape recovery using functionally represented constructive models. In: Proceedings of International Conference on Shape Modeling and Applications 2004 (SMI 2004), pp. 375–378 (2004)
Fayolle, P.-A., Pasko, A., Mirenkov, N., Rosenberger, C., Toinard, C.: Constructive tree recovery using genetic algorithms. In: Procedings of the International Conference on Visualization, Imaging and Image Processing (2006)
Fayolle, P.-A., Rosenberger, C., Toinard, C.: 3d shape reconstruction of template models using genetic algorithms. In: Proceedings of 17th International Conference on Pattern Recognition (ICPR 2004), pp. 269–272 (2004)
Frey, P.J., Borouchaki, H.: Geometric surface mesh optimization. Computing and visualization in science 1(3), 113–121 (1998)
Freytag, M., Shapiro, V., Tsukanov, I.: Field modeling with sampled distances. Computer Aided Design 38(2), 87–100 (2006)
Goldberg, D.: Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Reading (1989)
Hart, J.C.: Distance to an ellipsoid. In: Heckbert, P. (ed.) Graphics Gems IV, pp. 113–119. Academic Press, Boston (1994)
Holland, J.H.: Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor (1975)
Hoppe, H.: Surface reconstruction from unorganized points, Ph.D. thesis, University of Washington (June 1994)
Kartasheva, E., Adzhiev, V., Pasko, A., Fryazinov, O., Gasilov, V.: Surface and volume discretization of functionally based heterogeneous objects. Journal of Computing and Information Science in Engineering, Transactions of the ASME 3(4), 285–294 (2003)
Kirkpatrick, S., Gelatt, C., Vecchi, M.: Optimization by simulated annealing. Science 220, 671–680 (1983)
Kobbelt, L., Botsch, M., Schwanecke, U., Seidel, H.-P.: Feature sensitive surface extraction from volume data. In: Procedings of SIGGRAPH 2001, pp. 57–66. ACM, New York (2001)
Koza, J.: Genetic programming. MIT Press, Cambridge (1992)
Marshall, D., Lukacs, G., Martin, R.: Robust segmentation of primitives from range data in the presence of geometry degeneracy. IEEE Transactions on pattern analysis and machine intelligence 23(3) (2001)
Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., Teller, E.: Equations of state calculations by fast computing machine. J. Chem. Phys. 21, 1087–1092 (1953)
Michalewicz, Z.: Genetic algorithms + data structures = evolution programs. Springer, Heidelberg (1996)
More, J.: The levenberg-marquardt algorithm implementation and theory. Lecture notes in mathematics No630 Numerical analysis 630, 105–116 (1978)
Morse, B., Yoo, T., Chen, D., Rheingans, P., Subramanian, K.: Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions. In: Proceedings of Shape modeling international, pp. 89–98 (2001)
Muraki, S.: Volumetric shape description of range data using ”blobby model”. In: Proceedings of SIGGRAPH, pp. 227–235 (1991)
Ohtake, Y., Belyaev, A., Alexa, M., Turk, G., Seidel, H.-P.: Multi-level partition of unity implicits. ACM Trans. Graph 22(3), 463–470 (2003)
Ohtake, Y., Belyaev, A., Seidel, H.-P.: Ridge-valley lines on meshes via implicit surface fitting. ACM Trans. Graph 23(3), 609–612 (2004)
Ohtake, Y., Belyaev, A., Seidel, H.-P.: An integrating approach to meshing scattered point data. In: SPM 2005: Proceedings of the 2005 ACM symposium on Solid and physical modeling, pp. 61–69. ACM Press, New York (2005)
Pasko, A., Adzhiev, V., Sourin, A., Savchenko, V.: Function representation in geometric modeling: concept, implementation and applications. The Visual Computer 11(8), 429–446 (1995)
Pasko, A., Savchenko, V.: Blending operations for the functionally based constructive geometry. In: set-theoretic Solid Modeling: Techniques and Applications, CSG 1994 Conference Proceedings, pp. 151–161. Information Geometers (1994)
Press, W., Flannery, B., Teukolsky, S., Vatterling, W.: Numerical recipes in c - the art of scientific computing. Cambridge University Press, Cambridge (1992)
Rvachev, V.L., Kurpa, L.V., Sklepus, N.G., Uchishvili, L.A.: Method of r-functions in problems on bending and vibrations of plates of complex shape (in Russian) (1973)
Savchenko, V., Pasko, A., Okunev, O., Kunii, T.: Function representation of solids reconstructed from scattered surface points and contours. Comput. Graph. Forum 14(4), 181–188 (1995)
Shapiro, V.: A convex deficiency tree algorithm for curved polygons. International Journal of Computational Geometry and Applications 11(2), 215–238 (2001)
Shapiro, V., Vossler, D.L.: Separation for boundary to csg conversion. ACM Trans. Graph 12(1), 35–55 (1993)
Shepard, D.: A two-dimensional interpolation function for irregularly spaced data. In: Proceeding 23 National Conference, vol. 23, pp. 517–524. ACM, New York (1968)
Turk, G., OBrien, J.: Shape transformation using variational implicit functions. In: Proceedings of SIGGRAPH, pp. 335–342 (1999)
Vanco, M.: A direct approach for the segmentation of unorganized points and recognition of simple algebraic surfaces, Ph.D. thesis, Technische Universität Chemnitz (2003)
Varady, T., Martin, R.R., Cox, J.: Reverse engineering of geometric models – an introduction. Computer Aided Design 29(4), 255–268 (1997)
Vilbrandt, C., Pasko, G., Pasko, A., Fayolle, P.-A., Vilbrandt, T., Goodwin, J., Goodwin, J., Kunii, T.: Cultural heritage preservation using constructive shape modeling. Comp. Graph. Forum 23(1), 25–41 (2004)
Wall, M.: A c++ library of genetic algorithm components (1996), http://lancet.mit.edu/ga
Woo, T.C.: Feature extraction by volume decomposition. In: Proc. Conference on CAD/CAM Technology in Mechanical Engineering, Cambridge, MA (1982)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Fayolle, PA., Pasko, A., Kartasheva, E., Rosenberger, C., Toinard, C. (2008). Automation of the Volumetric Models Construction. In: Pasko, A., Adzhiev, V., Comninos, P. (eds) Heterogeneous Objects Modelling and Applications. Lecture Notes in Computer Science, vol 4889. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68443-5_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-68443-5_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68441-1
Online ISBN: 978-3-540-68443-5
eBook Packages: Computer ScienceComputer Science (R0)