Academia.eduAcademia.edu

Outline

Title
Abstract
Surface Reconstruction Methods
Design and Recovery of the Network Geometry
Conclusions
References
All Topics
Computer Science
Computer Graphics

Critical overview of image-based 3D modeling

Profile image of Sabry El-hakimSabry El-hakim

2006

Abstract
sparkles

AI

This paper provides a comprehensive overview of 3D modeling techniques, specifically focusing on the challenges and solutions associated with generating 3D models from terrestrial images. It categorizes various methods including image-based rendering, image-based modeling, range-based modeling, and hybrid approaches that integrate both image and range data. The discussion extends to practical applications, the effectiveness of each technique, and the use of 3D scanners, concluding with examples of 3D modeling achieved for historical and architectural sites.

Related papers

Modeling and rendering of real environments
Liane Tarouco

2002

The use of detailed geometric models is a critical factor for achieving realism in most computer graphics applications. In the past few years, we have observed an increasing demand for faithful representations of real scenes, primarily driven by applications whose goal is to create extremely realistic experiences by building virtual replicas of real environments. Potential uses of this technology include entertainment, training and simulation, special effects, forensic analysis, and remote walkthroughs. Creating models of real scenes is, however, a complex task for which the use of traditional modeling techniques is inappropriate. Aiming to simplify the modeling and rendering tasks, several image-based techniques have been proposed in recent years. Among these, the combined use of laser rangefinders and color images appears as one the most promising approaches due to its relative independence of the sampled geometry and short acquisition time. Renderings of scenes modeled with such a technique can potentially exhibit an unprecedented degree of photorealism. But before one can actually render new views of these virtualized environments, several challenges need to be addressed. This tutorial provides an overview of the main issues associated with the modeling and rendering of real environments sampled with laser rangefinders, and discusses the main techniques used to address these challenges.

View PDFchevron_right
Automatic 3-D model synthesis from measured range data
Dharmendra Choudhary

Circuits and Systems for Video …, 2000

In this paper, we propose an algorithm to construct 3-D surface model from a set of range data, based on non-uniform rational B-splines (NURBS) surface-fitting technique. It is assumed that the range data is initially unorganized and scattered 3-D points, while their connectivity is also unknown. The proposed algorithm consists of three stages: initial model approximation employing -means clustering, hierarchical decomposition of the initial model, and construction of NURBS surface patch network. The initial model is approximated by both polyhedral and triangular model. Then, the initial model is represented by a hierarchical graph, which is efficiently used to construct the 1 continuous NURBS patch network of the whole object. Experiments are carried out on synthetic and real range data to evaluate the performance of the proposed algorithm. It is shown that the initial model as well as the NURBS patch network are constructed automatically with tolerable computation. The modeling error of the NURBS model is reduced to 10%, compared with the initial mesh model.

View PDFchevron_right
<title>Three-dimensional modeling of complex environments</title>
Sabry El-hakim

Videometrics and Optical Methods for 3D Shape Measurement, 2000

Creating geometrically correct and complete 3D models of complex environments remains a difficult problem. Techniques for 3D digitizing and modeling have been rapidly advancing over the past few years although most focus on single objects or specific applications such as architecture and city mapping. The ability to capture details and the degree of automation vary widely from one approach to another. One can safely say that there is no single approach that works for all types of environment and at the same time is fully automated and satisfies the requirements of every application. In this paper we show that for complex environments, those composed of several objects with various characteristics, it is essential to combine data from different sensors and information from different sources. Our approach combines models created from multiple images, single images, and range sensors. It can also use known shapes, CAD, existing maps, survey data, and GPS. 3D points in the image-based models are generated by photogrammetric bundle adjustment with or without self-calibration depending on the image and point configuration. Both automatic and interactive procedures are used depending on the availability of reliable automated process. Producing high quality and accurate models, rather than full automation, is the goal. Case studies in diverse environments are used to demonstrate that all the aforementioned features are needed for environments with a significant amount of complexity.

View PDFchevron_right
VIRTUAL CITY MODELS COMBINING CARTOGRAPHY AND PHOTOREALISTIC TEXTURE MAPPED RANGE DATA
Pedro Ortiz-Coder

cartesia.org

Laser scanning is beginning to be used as modelling technique in several areas of engineering, architecture or archaeology. With this technique, a high geometrically accurate model can be obtained in less time and work. In addition, the range data of the laser scanning can be completed with photorealistic textures to achieve a realistic both geometrically and visually three-dimensional model. This paper describes the process of creation, storage and interactive visualization of a 3D city model that joins a Digital Terrain Model (DTM) with different level-of-detail (LOD) representations of city buildings. The generated 3D city model could be used in virtual tourism applications which offer an interactive walkthrough. During the walkthrough, information about buildings history, architecture, etc. could be obtained. On the other hand, the process to generate photorealistic 3D model from range data and high quality digital images is described. This process is practically applied to model the Gävle's Theatre.

View PDFchevron_right
3D scene modeling from multiple range views
Joao Goncalves

1995

This paper presents a new 3D scene analysis system that automatically reconstructs the 3D geometric model of realworld scenes from multiple range images acquired by a Laser Range Finder on board of a mobile robot. The reconstruction is achieved through an integrated procedure including range data acquisition, geometrical feature extraction, registration and integration of multiple views. Different descriptions of the final 3D scene model are obtained: a polygonal triangular mesh, a surface description in terms of planar and biquadratics surfaces and a 3D boundary representation. Relevant experimental results from the complete 3D scene modelling are presented. Direct applications of this technique include 3D reconstruction and/or update of architectural or industrial plans into a CAD model, design verification of buildings, navigation of autonomous robots, and input to virtual reality systems.

View PDFchevron_right
<title>3D scene modeling from multiple range views</title>
Joao Goncalves

Videometrics IV, 1995

This paper presents a new 3D scene analysis system that automatically reconstructs the 3D geometric model of realworld scenes from multiple range images acquired by a Laser Range Finder on board of a mobile robot. The reconstruction is achieved through an integrated procedure including range data acquisition, geometrical feature extraction, registration and integration of multiple views. Different descriptions of the final 3D scene model are obtained: a polygonal triangular mesh, a surface description in terms of planar and biquadratics surfaces and a 3D boundary representation. Relevant experimental results from the complete 3D scene modelling are presented. Direct applications of this technique include 3D reconstruction and/or update of architectural or industrial plans into a CAD model, design verification of buildings, navigation of autonomous robots, and input to virtual reality systems.

View PDFchevron_right
Image-based 3D Modelling: A Review
Sabry El-hakim

The Photogrammetric Record, 2006

In this paper the main problems and the available solutions are addressed for the generation of 3D models from terrestrial images. Close range photogrammetry has dealt for many years with manual or automatic image measurements for precise 3D modelling. Nowadays 3D scanners are also becoming a standard source for input data in many application areas, but image-based modelling still remains the most complete, economical, portable, flexible and widely used approach. In this paper the full pipeline is presented for 3D modelling from terrestrial image data, considering the different approaches and analysing all the steps involved.

View PDFchevron_right
3D environment modelling using laser range sensing
Vitor Sequeira

Robotics and Autonomous Systems, 1995

This paper describes a 3D scene analysis system that is capable of modelling real-world scenes, based on data acquired by a Laser Range Finder on board of a mobile robot. Laser range images directly provide access to three dimensional information, as opposed to intensity images. This characteristic makes range data suited to build 3D models of objects, and in general real world scenes. Results from the complete modelling procedure are presented, starting with the extraction of surface characteristics from range images, approximation of the surface geometry by a 3D triangular surface mesh and the merging of the surface descriptions from different viewpoints into a consistent 3D scene model. Direct applications of this technique include retrieval of architectural andlor industrial plans into a CAD model, design verification of buildings and plants, and update of a CAD model with the real world ("as-built").

View PDFchevron_right
Surface modeling and display from range and color data
Linda Shapiro

1997

Two approaches for modeling surfaces from a collection of range maps and associated color images are covered. The first approach presents a method that robustly obtains a closed mesh that approximates the object geometry. The mesh can then be simplified and texture mapped for display. The second approach does not attempt to create a single object model. Instead, a set of models is constructed, one model for each view of the object.

View PDFchevron_right
Combining Intensity and Range Images for 3D Architectural Modelling
Francisco Vaz, Joao Goncalves

Virtual and Augmented Architecture (VAA’01), 2001

A major problem in 3D Reconstruction based on laser range data is the poor spatial resolution of laser measurements. This creates some jitter in spatial discontinuities. This paper presents techniques combining video intensity and range data to improve 3D models of architectural environments rich in geometric features. The main novelty is the use of the intensity information not only for texturing the final 3D model but also to improve the segmentation of the range data. The technique registers video and range, i.e., the camera parameters are computed in order to get both data in the same reference frame. Edge extraction techniques are then applied to select corresponding edges and a line-straightening algorithm is used to correct the 3D model. Results are presented for both indoor and outdoor environments.

View PDFchevron_right

References (66)

  1. Ackermann, F. 1983. High precision digital image correlation. Photogrammetric Week 1983, Institut für Photogrammetrie, Stuttgart, Schriftenreihe, Heft 9: 231-242.
  2. Amenta, N., Bern, M. & Kamvyselis, M. 1998. New Voronoi Based Surface Reconstruction Algorithm. In Proc. of ACM of SIGGRAPH'98, 415-422, Orlando, Florida, 19-24 July.
  3. Asada, M. 1993. Cylindrical Shape from Contour and Shading without Knowledge of Lighting Condi- tions or Surface Albedo. Information Processing Society of Japan Journal 34(5).
  4. Beraldin, J.A & Blais, F. 2000. Active 3D sensing. Scuola Normale Superiore Pisa, Centro di Ricerche Informatiche per I Beni Culurali, Quaderni 10 : 22-46.
  5. Beraldin, J.-A., Picard, M., El-Hakim, S., Godin, G., Latouche, C., Valzano, V. & Bandiera, A. 2002. Ex- ploring a Byzantine crypt through a high-resolution texture mapped 3D model: combining range data and photogrammetry. Proc. of the ISPRS/CIPA International Workshop Scanning for Cultural Heri- tage Recording, 65-72, Corfu, Greece, 1-2 September.
  6. Beraldin, J.A., Picard, M., El-Hakim, S., Godin, G., Valzano, V. & Bandiera, A. 2005. Combining 3D technologies for cultural heritage interpretation and entertainment. Beraldin, J.A., El-Hakim, S., Gruen, A. & Walton, J. (eds), Videometrics VIII, SPIE Vol. 5665: 108-118.
  7. Bern, M. & Eppstein D. 1992. Mesh Generation and Optimal Triangulation. Computing in Euclidean Ge- ometry, Du/Hwang, (eds.), World Scientific, Lecture Notes Series on Computing, Vol. 1: 23-90.
  8. Blais, F. 2004. Review of 20 years of range sensor development, J. Electronic Imaging 13(1): 232-240.
  9. Boissonnat, J.D. 1984. Geometric structures for three-dimensional shape representation. ACM Transac- tions on Graphics 3(4): 266-286.
  10. Brinkley, J.F. 1985. Knowledge-driven ultrasonic three-dimensional organ modeling. IEEE Transaction on PAMI 7(4): 431-441.
  11. Brown, L.G., 1992: A survey of image registration techniques. Computing survey, 24(4): 325-376.
  12. Chen, F., Brown, G.M. & Song, M. 2000. Overview of three-dimensional shape measurement using opti- cal methods. Optical Engineering 39: 10-22.
  13. Curless, B. & Levoy, M. 1996. A volumetric method for building complex models from range images. In Proc. of ACM SIGGRAPH'96, 303-312, New Orleans, USA, 4-9 August.
  14. D'Apuzzo, N. 2003. Surface Measurement and Tracking of Human Body Parts from Multi Station Video Sequences. Ph.D. Thesis, Department of Civil, Environmental and Geomatics Engineering, ETH Zu- rich, Switzerland, Mitteilungen No. 81.
  15. Debevec, P.E., Taylor, C.J. & J. Malik, 1996. Modelling and rendering architecture from photographs: A hybrid geometry and image-based approach. Proc. of ACM SIGGRAPH'96,11-20, New Orleans, USA, 4-9 August.
  16. Dey, T.K. & Giesen, J. 2001. Detecting undersampling in surface reconstruction. In Proc. of the 17th Symposium of Computational Geometry, 257-263, Medford, USA, 3-5 June.
  17. Dick, A.R., Torr, P.H., Ruffle, S.J. & Cipolla, R. 2001. Combining single view recognition and multiple view stereo for architectural scenes. In Proc. of the 8 th IEEE International Conference on Computer Vision (ICCV 01), 268-274, Vancouver, Canada, 9-12 July.
  18. Dhond, U. and Aggarwal, J.K., 1989. Structure from stereo -a review. IEEE Transaction on System, Man and Cybern., 19(6): 1489-1510.
  19. Edelsbrunner H. & Mucke, E. 1994. Three Dimensional Alpha Shapes. ACM Transactions on Graphics 13(1): 43-72.
  20. Edelsbrunner, H. 2001. Geometry and Topology for Mesh Generation, Cambridge Monographs on Ap- plied and Computational Mathematics, Vol. 6, Cambridge University Press, UK.
  21. El-Hakim, S.F. 2002. Semi-automatic 3D reconstruction of occluded and unmarked surfaces from widely separated views. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. 34, Part 5: 143-148.
  22. El-Hakim, S., Beraldin, J.A., Picard, M. & Godin, G. 2004. Detailed 3D reconstruction of large-scale heritage sites with integrated techniques. IEEE Computer Graphics and Application 24(3): 21-29.
  23. Ferrari, V., Tuytelaars, T. & Van Gool, L. 2003. Wide-baseline muliple-view correspondences. In Proc. of IEEE Conference on Computer Vision and Pattern Recognition, 718-728, Madison, USA, 16-22 June.
  24. Fitzgibbon, A. & Zisserman, A. 1998. Automatic 3D model acquisition and generation of new images from video sequence. In Proc. of the European Signal Processing Conference, 1261-1269, Rhodes, Greece, 8 -11 September.
  25. Förstner, W. 1982. On the geometric precision of digital correlation. International Archives of Photo- grammetry and Remote Sensing, Vol. 26, Part 3: 150-166.
  26. Gartner, H., Lehle, P. & Tiziani, H.J. 1995. New, high efficient, binary codes for structured light meth- ods. SPIE Proceedings, Vol. 2599: 4-13.
  27. Gotsman, C. & Keren, D. 1998. Tight Fitting of Convex Polyhedral Shapes. International Journal of Shape Modeling 4(3-4): 111-126.
  28. Grün, A. 1985. Adaptive least square correlation: a powerfull image matching technique. South African Journal of Photogrammetry, Remote Sensing and Cartography 14(3): 175-187.
  29. Grün, A. 2000. Semi-automated approaches to site recording and modeling. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. 33, Part 5/1: 309-318.
  30. Guidi, G., Beraldin, J-A., Ciofi, S. & Atzeni, C. 2003. Fusion of range camera and photogrammetry: a systematic procedure for improving 3D models metric accuracy, IEEE Trans. on Systems, Man and Cybernetics 33(4): 667-676.
  31. Hastie, T. & Stuetzle W. 1989. Principal curves. Journal of the American Statistical Association 84: 502- 516.
  32. Healey, G. & Binford, T.O. 1987. Local Shape from Specularity. In Proc. of the International Conference on Computer Vision, 151-160, June, London, UK.
  33. Heok, T.K. & Damen, D. 2004. A review of level of detail. In Proc. of the IEEE International Conference on Computer Graphics, Imaging and Visualization, 70-75, Penang, Malaysia, 26-29 July.
  34. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J. & Stuetzle, W. 1992. Surface reconstruction from unorganized points. In Proc. ACM of SIGGRAPH'92, 71-78, Chicago, USA, 26 -31 July.
  35. Horn, B.K.P. & Brooks, M.J. 1989. Shape from Shading. MIT Cambridge.
  36. Isselhard, F., Brunnett, G., Schreiber, T., 1997. Polyhedral reconstruction of 3D objects by tetrahedra re- moval. Technical report No. 288/97, Fachbereich Informatik, University of Kaiserslautern, Germany.
  37. Kender, J.R. 1978. Shape from Texture. In Proc. DARPA Image Understanding Workshop: 134-138.
  38. Kersten, T., Pardo, C.A. & Lindstaedt, M. 2004. 3D acquisition modeling and visualization of north Ger- man castles by digital architectural Photogrammetry. International Archives of Photogrammetry, Re- mote Sensing and Spatial Information Sciences, Vol. 35, Part B2: 126-132.
  39. Lee, S.C. & Nevatia, R. 2003. Interactive 3D Building Modeling Using a Hierarchical Representation, IEEE Workshop on Higher-Level Knowledge in 3D Modeling and Motion (HLK) part of the 9 th Inter- national Conference on Computer Vision: 58-65.
  40. Liebowitz, D., A. Criminisi, A. & Zisserman, A. 1999. Creating Architectural Models from Images, EU- ROGRAPHICS '99 , Vol. 18, 39-50, Milano, Italy, 7-11 September.
  41. Lorensen, W.E. & Cline, H.E. 1987. Marching cubes: a high resolution 3d surface reconstruction algo- rithm. Computer Graphics 21(4):163-169.
  42. Maas, H.G. 1992. Robust Automatic Surface Reconstruction with Structured Light. International Ar- chives of Photogrammetry and Remote Sensing, Vol. 24, Part B5: 102-107.
  43. Mencl, R. 2001. Reconstruction of Surfaces from Unorganized 3D Points Clouds. PhD Thesis, University of Dortmund, Germany.
  44. Merriam, M. 1992. Experience with the cyberware 3D digitizer. Proc. of the National Computer Graphics Association: 125-133, March.
  45. Miller, J.V., Breen, D., Lorensen, W., O'Bara, R. & Wozny, M. 1991. Geometrically deformed models: A method for extracting closed geometric models from volume data. Computer Graphics 25(4): 217- 226.
  46. Moore D. & Warren, J. 1990. Approximation of dense scattered data using algebraic surfaces. Technical Report: 90-135, Rice University, USA.
  47. Muraki, S. 1991. Volumetric shape description of range data using "blobby model". Computer Graphics 25(4): 217-226.
  48. Nister, D. 2004. Automatic Passive Recovery of 3D from Images and Video. IEEE Proceedings of the 2nd Intl Symp 3D Data Processing, Visualization, and Transmission (3D Data Processing, Visualiza- tion and Transmission 2004), 438-445, 6-9 September, Thessaloniki, Greece.
  49. Pollefeys, M., Koch, R. & Van Gool, L., 1999. Self-calibration and metric reconstruction in spite of vary- ing and unknown internal camera parameters. Int. Journal of Computer Vision, 32(1): 7-25
  50. Pritchett, P. & Zisserman, A. 1998. Matching and Reconstruction from Widely Separated Views. Koch, R. & Van Gool, L. (eds.), 3D Structure from Multiple Images of Large-Scale Environments, LNCS 1506: 78-92.
  51. Roth, G. & Whitehead, A. 2000. Using projective vision to find camera positions in an image sequence. In Proc. of 13th Vision Interface Conference, 87-94, Montreal, Canada, May.
  52. Sablatnig, R. & Menard, C. 1997. 3D Reconstruction of Archaeological Pottery using Profile Primitives. Sarris N. & Strintzis M.G. (eds.), In Proc. of the International Workshop on Synthetic-Natural Hybrid Coding and Three-Dimensional Imaging, 93-96.
  53. Scharstein, D. & Szeliski, R., 2002: A taxonomy and evaluation of dense two-frame stereo correspon- dence algorithms. Int. Journal of Computer Vision, 47(1/2/3):7-42.
  54. Schindler, K. & Bauer, J. 2003. A model-based method for building reconstruction. In Proc. of the Inter- national Conference on Computer Vision workshop on Higher-Level Knowledge in 3D Modeling and Motion (HLK'03), 74-82, Nice, France.
  55. Sequeira V. & Ng K. 1999. Automated reconstruction of 3D models from real environments. ISPRS Journal for Photogrammetry and Remote Sensing 54(1): 1-22.
  56. Streilein, A. 1994. Towards Automation in Architectural Photogrammetry: CAD-Based 3D-Feature Ex- traction. ISPRS Journal of Photogrammetry & Remote Sensing 49(5): 4-15.
  57. Terzopoulos, D. 1988. The Computation of Visible Surface Representation. IEEE Transactions on PAMI 10(4): 417-438.
  58. Ulupinar F. & Nevatia R. 1995. Shape from Contour: Straight Homogeneous Generalized Cylinders and Constant Cross Section Generalized Cylinders. IEEE Transaction on Pattern Analysis Machine Intelli- gence 17(2): 120-135.
  59. Van den Heuvel, F.A., 1999a. A line-photogrammetric mathematical model for the reconstruction of polyhedral objects. In El-Hakim, Gruen (eds.), SPIE Proceedings, Videometrics VI, Vol. 3641: 60-71.
  60. Xiao, J. & Shah, M. 2003. Two-Frame Wide Baseline Matching. In Proc. of 9th IEEE International Con- ference on Computer Vision, Vol. 1: 603-610.
  61. Wahl, F.M. 1984. A Coded Light Approach for 3-Dimensional Vision. IBM Research Report, RZ 1452.
  62. Werner, T. & Zisserman, A. 2002. New technique for automated architectural reconstruction from photo- graphs. In Proc. of the 7 th European Conference Computer Vision, Vol. 2, 541-555, Copenhagen, May.
  63. Wilczkowiak, M., Trombettoni, G., Jermann, C., Sturm, P. & Boyer, E. 2003. Scene modeling based on constraint system decomposition techniques. In Proc. of the 9 th IEEE International Conference on Computer Vision (ICCV 03), 1004-1010, Nice, France, 14-17 October.
  64. Winkelbach, S. & Wahl, F.M. 2001. Shape from 2D Edge Gradient. Pattern Recognition, Lecture Notes in Computer Science 2191. Berlin: Springer.
  65. Zhang, H. 1998. Effective occlusion culling for the interactive display of arbitrary models. Ph.D. Thesis, Department of Computer Science, UNC Chapel Hill.
  66. WEB LINKS 3DMax: http://www.discreet.com [May 2005] Breuckmann: http://www.breuckmann.com [May 2005] Canoma: http://www.metacreations.com/products/canoma [May 2005] Cyberware: http://www.cyberware.com [May 2005] ImageModeler: http://www.realviz.com [May 2005] IWitness: http://www.iwitnessphoto.com [May 2005] Lightwave: http://www.newtek.com [May 2005] Maya: http:// www.aliaswavefront.com/ [May 2005] PhotoModeler: http://www.photomodeler.com [May 2005] PolyWorks: http://www.innovmetric.com [May 2005] ShapeCapture: http://www.shapecapture.com [May 2005] ShapeGrabber: http://www.shapegrabber.com [May 2005]

Related papers

A volumetric approach for interactive 3D modeling
Denis Laurendeau

Computer Vision and Image Understanding, 2003

Range image registration and surface reconstruction have been traditionally considered as two independent problems where the latter relies on the results of the former. This paper presents a new approach to surface recovery from range images where these two processes are integrated and performed in a common volumetric representation. The volumetric representation contains both implicitly represented reconstructed surface as the signed distance field and corresponding matching information in the form of the gradient of the distance field. This allows both simultaneous and incremental registration where matching complexity is linear with respect to the number of images. This improvement leads to incremental modeling from range image acquisition to surface reconstruction. It is shown that the approach is tolerant to initial registration errors as well as to measurement errors while keeping the details of the initial range images. The paper describes the formalism of the approach. Experimental results demonstrate performance advantages, tolerance to aforementioned types of errors and, as an application, filtering using redundant range data without loss of sharp details on the reconstructed surface.

View PDFchevron_right
A RANGE BASED METHOD FOR COMPLEX FACADE MODELING
Laura Taffurelli

ISPRS - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2011

KEY WORDS: range map, height map, displacement map, 3d modelling, ABSTRACT: 3d modelling of Architectural Heritage does not follow a very well-defined way, but it goes through different algorithms and digital form according to the shape complexity of the object, to the main goal of the representation and to the starting data. Even if the process starts from the same data, such as a pointcloud acquired by laser scanner, there are different possibilities to realize a digital model. In particular we can choose between two different attitudes: the mesh and the solid model. In the first case the complexity of architecture is represented by a dense net of triangular surfaces which approximates the real surface of the object. In the other -opposite-case the 3d digital model can be realized by the use of simple geometrical shapes, by the use of sweeping algorithm and the Boolean operations. Obviously these two models are not the same and each one is characterized by some peculiarities concerning the way of modelling (the choice of a particular triangulation algorithm or the quasi-automatic modelling by known shapes) and the final results (a more detailed and complex mesh versus an approximate and more simple solid model). Usually the expected final representation and the possibility of publishing lead to one way or the other. In this paper we want to suggest a semiautomatic process to build 3d digital models of the facades of complex architecture to be used for example in city models or in other large scale representations. This way of modelling guarantees also to obtain small files to be published on the web or to be transmitted. The modelling procedure starts from laser scanner data which can be processed in the well known way. Usually more than one scan is necessary to describe a complex architecture and to avoid some shadows on the facades. These have to be registered in a single reference system by the use of targets which are surveyed by topography and then to be filtered in order to obtain a well controlled and homogeneous point cloud of the complex architecture. From the point cloud we can extract a false colour map depending on the distance of each point from the average plane. In this way we can represent each point of the facades by a height map in grayscale. In this operation it is important to define the scale of the final result in order to set the correct pixel size in the map. The following step is concerning the use of a modifier which is well-known in computer graphics. In fact the modifier Displacement allows to simulate on a planar surface the original roughness of the object according to a grayscale map. The value of gray is read by the modifier as the distance from the reference plane and it represents the displacement of the corresponding element of the virtual plane. Similar to the bump map, the displacement modifier does not only simulate the effect, but it really deforms the planar surface. In this way the 3d model can be use not only in a static representation, but also in dynamic animation or interactive application. The setting of the plane to be deformed is the most important step in this process. In 3d Max the planar surface has to be characterized by the real dimension of the façade and also by a correct number of quadrangular faces which are the smallest part of the whole surface. In this way we can consider the modified surface as a 3d raster representation where each quadrangular face (corresponding to traditional pixel) is displaced according the value of gray (= distance from the plane). This method can be applied in different context, above all when the object to be represented can be considered as a 2,5 dimension such as facades of architecture in city model or large scale representation. But also it can be used to represent particular effect such as deformation of walls in a complete 3d way.

View PDFchevron_right
3D Modeling of Complex Environments
Sabry El-hakim
View PDFchevron_right
3D modeling of historic sites using range and image data
Ioannis Stamos

2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422)

Preserving cultural heritage and historic sites is an important problem. These sites are subject to erosion, vandalism, and as long-lived artifacts, they have gone through many phases of construction, damage and repair. It is important to keep an accurate record of these sites using 3-D model building technology as they currently are, so preservationists can track changes, foresee structural problems, and allow a wider audience to "virtually" see and tour these sites Due to the complexity of these sites, building 3-D models is time consuming and difficult, usually involving much manual effort. This paper discusses new methods that can reduce the time to build a model using automatic methods. Examples of these methods are shown in reconstructing a model of the Cathedral of Ste. Pierre in Beauvais, France.

View PDFchevron_right
Three-dimensional modeling of complex environments
Sabry El-hakim

Creating geometrically correct and complete 3D models of complex environments remains a difficult problem. Techniques for 3D digitizing and modeling have been rapidly advancing over the past few years although most focus on single objects or specific applications such as architecture and city mapping. The ability to capture details and the degree of automation vary widely from one approach to another. One can safely say that there is no single approach that works for all types of environment and at the same time is fully automated and satisfies the requirements of every application. In this paper we show that for complex environments, those composed of several objects with various characteristics, it is essential to combine data from different sensors and information from different sources. Our approach combines models created from multiple images, single images, and range sensors. It can also use known shapes, CAD, existing maps, survey data, and GPS. 3D points in the image-based models are generated by photogrammetric bundle adjustment with or without self-calibration depending on the image and point configuration. Both automatic and interactive procedures are used depending on the availability of reliable automated process. Producing high quality and accurate models, rather than full automation, is the goal. Case studies in diverse environments are used to demonstrate that all the aforementioned features are needed for environments with a significant amount of complexity.

View PDFchevron_right

Related topics

  • Surface Reconstruction
  • Image Based Modeling
    • 580 California St., Suite 400
    San Francisco, CA, 94104
    © 2025 Academia. All rights reserved