Semantic fitting and reconstruction

Journal on Computing and Cultural Heritage

Volumn 1, Issue 2, 2008, Pages

  Ullrich, Torsten ^a   Settgast, Volker ^a   Fellner, Dieter W ^b,c  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

^b Fraunhofer Institute for Computer Research   (Germany)

^c DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Computer aided geometric design; Cultural heritage; Geometric reconstruction; Numerics; Optimization; Semantic reconstruction

Indexed keywords

COMPUTER GRAPHICS; DIGITAL LIBRARIES; OPTIMIZATION; SEMANTICS;

COMPUTER-AIDED GEOMETRIC DESIGN; CULTURAL HERITAGES; NUMERICS; PROCEDURAL MODELING; RECONSTRUCTION ALGORITHMS; SEMANTIC INFORMATION; SHAPE REPRESENTATION; THREE-DIMENSIONAL OBJECT;

GEOMETRY;

EID: 84979726751     PISSN: 15564673     EISSN: 15564711     Source Type: Journal    
DOI: 10.1145/1434763.1434769     Document Type: Article

References (62)

1. AMENTA, N., BERN, M., AND KAMVYSSELIS, M. 1998. A new Voronoi-based surface reconstruction algorithm. Comput. Graph. 32, 415-421.
2. ARNOLD, D. 2006. Procedural methods for 3D reconstruction. Record. Model. Visual. Cultural Herit. 1, 355-359.
3. BEDER, C. AND FORSTNER, W. 2006. Direct solutions for computing cylinders from minimal sets of 3D points. In Proceedings of the European Conference on Computer Vision. vol. 3951, 135-146.
4. BENKO, P., KOS, G., VARADY, T., ANDOR, L., AND MARTIN, R. 2002. Constrained fitting in reverse engineering. Comput.-Aid. Geomet. Design 19, 3, 173-205.
5. BERNARDINI, F., BAJAJ, C. L., CHEN, J., AND SCHIKORE, D. R. 1999. Automatic reconstruction of 3D CAD models from digital scans. Int. J. Computat. Geom. Appl. 9, 327-369.
6. BERNDT, R., FELLNER, D. W., AND HAVEMANN, S. 2005. Generative 3D models: A key to more information within less bandwidth at higher quality. In Proceeding of the 10th International Conference on 3D Web Technology. 111-121.
7. BIEDERMAN, I. 1987. Recognition-by-components: A theory of human image understanding. Psychol. Rev. 94, 2, 115-147.
8. BUSTOS, B., KEIM, D., SAUPE, D., AND SCHRECK, T. 2007. Content-based 3D object retrieval. IEEE Comput. Graph. Appl. 27, 4, 22-27.
9. CARR, J. C.,BEATSON, R. K., CHERRIE, J. B.,MITCHELL, T. J., FRIGHT, R.W.,MCCALLUM, B. C., AND EVANS, T. R. 2001. Reconstruction and representation of 3D objects with radial basis functions. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques. vol. 28, 67-76.
10. CHEN, D.-Y., TIAN, X.-P., SHEN, Y.-T., AND OUHYOUNG, M. 2003. On visual similarity based 3D model retrieval. Comput. Graph. For. 22, 3, 223-232.
11. CHENG, K.-S., WANG, W., QIN, H., WONG, K.-Y. K., YANG, H., AND LIU, Y. 2007. Design and analysis of optimization methods for subdivision surface fitting. IEEE Trans. Visual. Comput. Graph. 13, 5, 878-890.
12. CHENG, K.-S. D., WANG, W., QIN, H., WONG, K.-Y. K., YANG, H., AND LIU, Y. 2004. Fitting subdivision surfaces to unorganized point data using SDM. In Proceedings of 12th Pacific Conference on Computer Graphics and Applications. 16-24.
13. COHEN-STEINER, D., ALLIEZ, P., AND DESBRUN, M. 2004. Variational shape approximation. ACM Trans. Graph. 23, 3, 905-914.
14. DECORET, X., DURAND, F., SILLION, F., AND DORSEY, J. 2003. Billboard clouds for extreme model simplification. In Proceedings of the ACM SIGGRAPH. vol. 22, 3, 689-696.
15. FELLNER, D.W. 2001. Graphics content in digital libraries: Old problems, recent solutions, future demands. J. Univer. Comput. Sci. 7, 400-409.
16. FELLNER, D. W. AND HAVEMANN, S. 2005. Striving for an adequate vocabulary: Next generation metadata. In Proceedings of the 29th Annual Conference of the German Classification Society. vol. 29, 13-20.
17. FELLNER, D. W., SAUPE, D., AND KROTTMAIER, H. 2007. 3D Documents. IEEE Comput. Graph. Appl. 27, 4, 20-21.
18. FISCHLER, M. A. AND BOLLES, R. C. 1981. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24, 6, 381-395.
19. FISHER,R.B. 2002. Applying knowledge to reverse engineering problems. In Proceedings of Geometric Modeling and Processing. 149-155.
20. GELFAND, N. AND GUIBAS, L. J. 2004. Shape Segmentation using local slippage analysis. In Proceedings of the Symposium on Geometry Processing. 219-228.
21. GIESEN, J. AND JOHN, M. 2002. Surface reconstruction based on a dynamical system. Comput. Graph. For. 21, 3, 363-371.
22. GUMHOLD, S., WANG, X., AND MACLEOD, R. 2001. Feature extraction from point clouds. In Proceedings of the 10th International Meshing Roundtable. 1-13.
23. HARTLEY, R. AND ZISSERMAN, A. 2004. Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge, UK.
24. HAVEMANN, S. 2005. Generative mesh modeling. PhD-Thesis, Technische Universitat Braunschweig, Germany.
25. HAVEMANN, S. AND FELLNER, D. W. 2001. A versatile 3D model representation for cultural reconstruction. In Proceedings of the Conference on Virtual Reality, Archeology, and Cultural Heritage. 205-212.
26. HAVEMANN, S. AND FELLNER, D. W. 2003. Generative mesh modeling. Tech. rep. TUBS-CG-2003-01.
27. HAVEMANN, S. AND FELLNER, D. W. 2004. Generative parametric design of Gothic window tracery. In Proceedings of the 5th International Symposium on Virtual Reality, Archeology, and Cultural Heritage. 193-201.
28. HAVEMANN, S. AND FELLNER, D.W. 2007. Seven research challenges of generalized 3d documents. IEEE Comput. Graph. Appl. 3, 70-76.
29. HILAGA, M., SHINAGAWA, Y., KOHMURA, T., AND KUNII, T. L. 2001. Topology matching for fully automatic similarity estimation of 3D shapes. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques. vol. 28, 203-212.
30. HOFER, M., ODEHNAL, B., POTTMANN, H., STEINER, T., AND WALLNER, J. 2005. 3D shape recognition and reconstruction based on line element geometry. In Proceedings of the 10th IEEE International Conference on Computer Vision. vol. 2, 1532-1538.
31. HOPPE, H., DEROSE, T., DUCHAMP, T., MCDONALD, J., AND STUETZLE, W. 1992. Surface reconstruction from unorganized points. In Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques. 71-78.
32. LEOPOLDSEDER, S., POTTMANN, H., AND ZHAO, H. K. 2003. The d2-tree: A hierarchical representation of the squared distance function. Tech. rep. Institut of Geometry, Vienna University of Technology.
33. MA, W., MA, X., TSO, S.-K., AND PAN, Z. 2004. A direct approach for subdivision surface fitting from a dense triangle mesh. Comput.-Aid. Design 36, 6, 525-536.
34. MARINI, S., SPAGNUOLO, M., AND FALCIDIENO, B. 2007. Structural shape prototypes for automatic classification of 3D objects. IEEE Comput. Graph. Appl. 27, 4, 28-37.
35. MARONNA, R. A., MARTIN, D. R., AND YOHAI, V. J. 2006. Robust Statistics: Theory and Methods. Probability and Statistics Series. John Wiley and Sons, New York, NY.
36. MARTINET, A., SOLER, C., HOLZSCHUCH, N., AND SILLION, F. 2006. Accurate detection of symmetries in 3D shapes. ACM Trans. Graph. 25, 439-464.
37. MULLER, P., VEREENOOGHE, T., ULMER, A., AND VAN GOOL, L. 2006. Automatic reconstruction of Roman housing architecture. Record. Model. Visual. Cultur. Herit. 1, 287-298.
38. MULLER, P., WONKA, P., HAEGLER, S., ANDREAS, U., AND VAN GOOL, L. 2006. Procedural modeling of buildings. In Proceedings of ACM SIGGRAPH. vol. 25, 3, 614-623.
39. MULLER, P., ZENG, G.,WONKA, P., AND VAN GOOL, L. 2007. Image-based procedural modeling of facades. ACMTrans. Graph. 28, 3, 1-9.
40. PAL, P., TIGGA, A. M., AND KUMAR, A. 2005. Feature extraction from large CAD databases using genetic algorithm. Comput.-Aid. Design 37, 5, 545-558.
41. PAOLUZZI, A., PASCUCCI, V., AND VICENTINO, M. 1995. Geometric programming: A programming approach to geometric design. ACM Trans. Graph. 14, 266-306.
42. PAULY, M., KEISER, R., AND GROSS,M. 2003. Multi-scale feature extraction on point-sampled surfaces. Comput. Graph. For. 22, 3, 281-289.
43. PETERNELL, M. 2004. Developable surface fitting to point clouds. Comput. Aid. Geom. Design 21, 785-803.
44. POTTMANN, H. AND HOFER, M. 2003. Geometry of the squared distance function to curves and surfaces. In Visualization and Mathematics III, H. C. Hege and K. Polthier Eds. vol. 3, 223-244.
45. POTTMANN, H., WALLNER, J., AND LEOPOLDSEDER, S. 2001. Kinematical methods for the classification, reconstruction and inspection of surfaces. Comptes rendus du Congres national de mathematiques appliquees et industrielles 1, 51-60.
46. RABBANI, T. AND VAN DEN HEUVEL, F. 2004. Methods for fitting CSG models to point clouds and their comparison. In Proceedings of Computer Graphics and Imaging. 1-6.
47. RAMAMOORTHI, R. AND ARVO, J. 1999. Creating generative models from range images. Proceedings of ACMSIGGRAPH. 195-204.
48. SCHNABEL, R., WAHL, R., AND KLEIN, R. 2007a. Efficient RANSAC for point-cloud shape detection. Comput. Graph. For. 26, 2, 214-226.
49. SCHNABEL, R., WAHL, R., WESSEL, R., AND KLEIN, R. 2007b. Shape recognition in 3D point clouds. Tech. rep., University of Bonn, Bonn, Germany.
50. SETTGAST, V., ULLRICH, T., AND FELLNER, D. W. 2007. Information technology for cultural heritage. IEEE Potentials 26, 4, 38-43.
51. SHAKARJI, C. M. 1998. Least-squares fitting algorithms of the NIST algorithm testing system. J. Resear. Nation. Inst. Stand. Tech. 106, 6, 633-641.
52. SNYDER, J. M. 1992. Generative Modeling for Computer Graphics and CAD. Academic Press Professional, Inc, San Diego, CA.
53. SNYDER, J. M. AND KAJIYA, J. T. 1992. Generative modeling: A symbolic system for geometric modeling. In Proceedings of ACM SIGGRAPH. 369-378.
54. STEWART, C. V. 1999. Robust parameter estimation in computer vision. SIAM Rev. 41, 3, 513-537.
55. STORN, R. AND PRICE, K. 1997. Differential Evolution: A simple and efficient heuristic for global optimization over continuous spaces. J. Global Optimiz. 11, 341-359.
56. ULLRICH, T. AND FELLNER, D.W. 2007. Client-side scripting in blended learning environments. European Resear. Consor. Inform. Math. News 71, 43-44.
57. VOSSELMAN, G., GORTE, B. G. H., SITHOLE, G., AND RABBANI, T. 2004. Recognizing structure in laser scanner point clouds. Int. Archives Photogramm. Remote Sens. Spatial Inform. Sci. 46, 8, 33-38.
58. VRADI, T., MARTIN, R. R., AND COX, J. 1997. Reverse engineering of geometric models-An introduction. Comput.-Aid. Design 29, 4, 255-268.
59. WAHL, R., GUTHE, M., AND KLEIN, R. 2005. Identifying planes in point-clouds for efficient hybrid rendering. In Proceedings of the 13th Pacific Conference on Computer Graphics and Applications. 1-8.
60. WANG, W., POTTMANN, H., AND LIU, Y. 2004. Fitting B-spline curves to point clouds by curvature-based squared distance minimization. ACM Trans. Graph. 25, 214-238.
61. WU, J. AND KOBBELT, L. 2005. Structure recovery via hybrid variational surface approximation. Comput. Graph. For. 24, 3, 277-284.
62. ZHANG, Z. 1997. Parameter estimation techniques: A tutorial with application to conic fitting. Image Vision Comput. J. 15, 1, 59-76.