• RENAN A. DEMBOGURSKI Department of Computer Science, Universidade Federal de Juiz de Fora (UFJF) DCC/ICE, R. Loureno Kelmer, 36036-330, Juiz de Fora, MG, Brazil
  • BRUNO J. DEMBOGURSKI Computer Institute - IC, Universidade Federal Fluminense (UFF) - IC/UFF Rua Passo da Ptria 156 - Bloco E, 24210-240, Niteri, RJ, Brazil


Augmented Reality, Mesh Deformation, Terrain Generation, Parametrization


This work presents a method that allows the deformation of a terrain by modifying its heightmap in an augmented reality environment. The hierarchical structure of A4- 8 meshes was used to represent terrains. This structure denes a parameter space to calculate the coordinates of a eld in the R3 Euclidean space. In particular, this paper deals with the problem of modeling spherical terrains. An error metric dependent on the observer and the geometry of the land used for its observation and modeling. The results demonstrate that the use of A4-8 mesh combined with the tangible augmented reality system is exible to shape spherical terrains and can be easily modied to deal with other topologies, such as the torus and the cylinder. The development of an ecient and intuitive to use method for mesh generation, based on augmented reality markers, is the main contribution of this work.



Download data is not yet available.


Coquillart, S.: Extended free-form deformation: a sculpturing tool for 3d geometric modeling.

In: Proceedings of the 17th annual conference on Computer graphics and interactive techniques.

SIGGRAPH '90, New York, NY, USA, ACM (1990) 187{196

Singh, K., Fiume, E.: Wires: A geometric deformation technique (1998)

Sumner, R.W., Schmid, J., Pauly, M.: Embedded deformation for shape manipulation. ACM

Trans. Graph 26 (2007) 80

Kobbelt, L.P., Bareuther, T., peter Seidel, H.: Multiresolution shape deformations for meshes

with dynamic vertex connectivity (2000)

Sha, C., Liu, B., Ma, Z., Zhang, H.: Multi-resolution meshes deformation based on pyramid

coordinates. In: CGIV, IEEE Computer Society (2007) 200{204

Velho, L., Gomes, J.: Variable resolution 4-k meshes: Concepts and applications. Comput. Graph.

Forum 19(4) (2000) 195{212

Kato, H., Billinghurst, M.: Marker tracking and hmd calibration for a video-based augmented

reality conferencing system. In: Augmented Reality, 1999. (IWAR '99) Proceedings. 2nd IEEE

and ACM International Workshop on. (1999) 85 {94

Nealen, A., Mueller, M., Keiser, R., Boxerman, E., Carlson, M.: Physically Based Deformable

Models in Computer Graphics. Computer Graphics Forum 25(4) (December 2006) 809{836

Bara , D., Witkin, A.: Large steps in cloth simulation. In: Proceedings of the 25th annual

conference on Computer graphics and interactive techniques. SIGGRAPH '98, New York, NY,

USA, ACM (1998) 43{54

O'Brien, J.F., Hodgins, J.K.: Graphical modeling and animation of brittle fracture. In: Proceedings

of the 26th annual conference on Computer graphics and interactive techniques. SIGGRAPH '99,

New York, NY, USA, ACM Press/Addison-Wesley Publishing Co. (1999) 137{146

Gregory, A.D., Ehmann, S.A., Lin, M.C.: intouch: Interactive multiresolution modeling and 3d

painting with a haptic interface. In: Proc. of IEEE VR Conference. (1999) 45{52

Do, T.V., Lee, J.w.: 3darmodeler : a 3d modeling system in augmented reality environment.

Systems Engineering 4 (2010) 2

Foskey, M., Otaduy, M.A., Lin, M.C.: Artnova: touch-enabled 3d model design. In: ACM SIG-

GRAPH 2005 Courses. SIGGRAPH '05, New York, NY, USA, ACM (2005)

Duchaineau, M.A., Wolinsky, M., Sigeti, D.E., Miller, M.C., Aldrich, C., Mineev-Weinstein, M.B.:

Roaming terrain: real-time optimally adapting meshes. In: IEEE Visualization. (1997) 81{88

Stockman, G., Shapiro, L.G.: Computer Vision. 1st edn. Prentice Hall PTR, Upper Saddle River,

NJ, USA (2001)