Next: Image Processing Laboratory Up: Department of Computer Previous: Computer Graphics Laboratory

Shape Modeling Laboratory


/ V. V. Savchenko / Professor
/ Alexander A. Pasko / Assistant Professor

Research activity of the Shape Modeling Laboratory is concerned with developing new paradigm of modeling highly complex objects and scenes. This paradigm includes different models defined by real functions. Recently we have studied new operations, primitives, and applications of this approach.

The projection operation is important while solving the following geometric problems: bullet 3D to 2D projection; bullet 4D to 3D projection for sweeping by a moving solid; bullet Reconstruction from the medial axis transformation; bullet Construction of an envelope of a parametric family; bullet Implicitization of parametric curves and surfaces; bullet Calculation of the surface area by integration. We analyzed several approaches to projection: analytical methods, approximate projections and global maximum searches. With this methods the projection operation becomes closed on the representation by real functions.

We have extended the set of primitives by including functionally defined 2D polygons. This polygon-to-function conversion is useful in sweeping, reconstruction, synthetic carving, animation and other applications.

The approach and specific techniques proposed by our laboratory and collaborators are presented in the Web site Shape Modeling and Computer Graphics with Real Functions http://www.u-aizu.ac.jp/public/www/labs/sw-sm/FrepWWW/F-rep.html This approach is becoming internationally recognizable. It was presented in the tutorial course on implicit surfaces at SIGGRAPH'96 conference (New Orleans, USA) and referenced as ``an attempt to step to a more general modeling scheme using real functions." Our submission has received ``Best WWW award" for innovation technologies in computer graphics at Eurographics'96 conference in France.

We have organized the Shape Modeling International '97 conference held at the University of Aizu in March 1997. The SMI'97 was a truly international conference. The 18 contributed papers were selected, after peer review, from a total of 38 papers submitted from 12 different countries (Australia, Canada, France, Germany, Hong Kong, Hungary, Italy, Japan, Korea, Russia, UK, USA). Eight world leading specialists delivered invited talks and courses. The proceedings were published by IEEE Computer Society Press.


Refereed Proceeding Papers

  1. A.A. Pasko, V.V. Savchenko, Projection operation for multidimensional geometric modeling with real functions. Geometric Modeling: Theory and Practice, W. Strasser, R. Klein, R. Rau, editor. p.197-205, Springer-Verlag, Berlin/Heidelberg, 1997.

    The projection operation in multidimensional space is discussed. Several numerical methods are compared. Examples of applications in sweeping, reconstruction from medial axis aaand 2D to 3D projection are given.

  2. V.V. Savchenko, A.A. Pasko, S.I. Vyatkin, B.S. Dolgovesov, New aproach in geometric modeling: Distributed and hardware implementation perspectives. International Conference on Computers and Devices for Communication, Calcutta, India, S.Dhar, A.K. Das Gupta, editor. p.285-290, Institute Radio Physics and Electronics, University of Calcutta, ALLIED PUBLISHER LIMITED, January 14-17, 1998.

    The goal of the proposed project is to design a new modeling and visualization system (integrated software/hardware computing system) incorporating a digital signal processor array within a personal computer host. The system also includes application specific integrated circuits and characterized by high parallelism and homogeneity of vector computations. It results in superior performance along with comparatively low cost. In the proposed system the following main problems have to be solved: combination of implicit freeform surfaces, height and volume data; atmospheric effects (fog, haze, rain, snow, layered atmospheric effects, round earth, sky illumination); animation, deformation and 3D morphing.

  3. V.V. Savchenko, 2D sample based interpolation: Visualization of particle clouds and function-to-volume conversion. The International Conference Computer Systems and Applications, Irbid, Jordan, A.A. Nsour, editor, p.163-169, IASTED/ACTA Press, 1998.

    The problem of implementation of interpolating functions for scattered data is considered. A basic idea of the variational schema, formulas and description of the developed algorithm are given.

Academic Activities

  1. Alexander A. Pasko, Referee for The Visual Computer journal, Visualization'97 conference USA. International Journal of Shape Modeling, ACM SIGGRAPH'98 conference USA.

  2. Alexander A. Pasko, Co-chair of CSG98 Conference on Set-theoretic Solid Modeling UK, 1998.

  3. Alexander A. Pasko, Guest editor of the International Journal of Shape Modeling special issue.

  4. Alexander A. Pasko, Program committee member of Compugraphics'97 Portugal,1997.

  5. Alexander A. Pasko, Program committee member of Implicit Surfaces'98, USA, 1998.

  6. Alexander A. Pasko, Invited lecture "Advanced issues of shape modeling in extended space", University of Warwick, UK. 1997.

Others

  1. Tasaki, M., Lips modeling and transformations. The Univ. of Aizu, 1997. Thesis Advisor: V. Savchenko.

  2. Toriya, A., Representations for movements of lips by free-form surfaces. The Univ. of Aizu, 1998. Thesis Advisor: V. Savchenko.

  3. Mitsuda, M., 2D warping and sample-based approximation for flame animation. The Univ. of Aizu, 1998. Thesis Advisor: V. Savchenko.

  4. Ootsuka, T., Collision detection for time-dependent shapes. The Univ. of Aizu, 1998. Thesis Advisor: V. Savchenko.

  5. Suzuki, Y., Reconstruction from contour data and sculpting 3D objects. The Univ. of Aizu, 1998. Thesis Advisor: V. Savchenko.

  6. Numazawa, T., Adaptive polygonization of implicit surfaces. The Univ. of Aizu, 1998. Thesis Advisor: Alexander A. Pasko.

  7. Masuda, K., Space-time blending with constraints. The Univ. of Aizu, 1998. Thesis Advisor: Alexander A. Pasko.

  8. Yoshino, T., High-level language for objects definition in POV-Ray. The Univ. of Aizu, 1998. Thesis Advisor: Alexander A. Pasko.

  9. Murakami, Y., Reproduction of a historical construction with AutoCAD. The Univ. of Aizu, 1998. Thesis Advisor: Alexander A. Pasko.



Next: Image Processing Laboratory Up: Department of Computer Previous: Computer Graphics Laboratory


www@u-aizu.ac.jp
December 1998