Academia.eduAcademia.edu

Outline

Title
Abstract
Introduction
Related Work
Results and Limitations
Conclusions and Future Work
References

3D Free-form Modeling with Variational Surfaces

Profile image of Ricardo N FaríasRicardo N Farías

Abstract

We describe a free-form stroke-based modeling system where objects are primarily represented by means of variational surfaces. Although similar systems have been described in recent years, our approach achieves both a good performance and reduced surface leak problems by employing a coarse mesh as support for constraint points. The prototype implements an adequate set of modeling operations, "undo" and "redo" facilities and a clean interface capable of resolving ambiguities by means of suggestion thumbnails.

Related papers

Modelling free-form surfaces using a feature-based approach
franca giannini

2003

Different methods for free-form surface deformation have been developed in the last years to overcome difficulties in direct manipulation of surfaces. Even if these approaches are real improvements in the design workflow, they are still far from the stylists' requirements whose main target is the aesthetic shape. Feature-based approaches have been introduced to provide users with more intuitive tools improving interactivity without reducing their creativity. To couple the advantages of both approaches here we propose a hierarchical free-form features classification built on top of our surface deformation tool, where so-called Basic Shape Features and High Level Features form the two main classes on which basis a feature taxonomy is defined according to morphological and topological criteria.

View PDFchevron_right
A generic approach to free form surface generation
Nuria Pla Garcia

Proceedings of the seventh ACM symposium on Solid modeling and applications - SMA '02, 2002

A theoretical approach to construct free form surfaces is presented. We develop the concepts that arise when a free form surface is generated by tracing a mesh, using differentiable manifold theory, and generalizing the B-spline scheme. This approach allows to define a family of practical schemes. Three different practical applications of the generic approach are also presented in this paper.

View PDFchevron_right
Sketch-Based Modeling With Few Strokes
Joaquim Jorge

Proceedings of the 21st …, 2005

View PDFchevron_right
A calligraphic interface for interactive free-form modeling with large datasets
Joaquim Jorge

Brazilian Symposium of Computer Graphic and Image Processing, 2005

We present a sketching interface for modeling shapes defined by large sets of points. Our system supports powerful modeling operations that are applied directly to the points defining the surface. These operations are based on sketch input to allow directly creating objects using simple strokes. Objects may be edited by either by boundary oversketching, or by cutting, relief drawing on surfaces, merging and cloning. By combining these operations we can create complex shapes, including objects with sharp features. Our work uses the Multi-level Partition of Unity Implicits (MPU) technique to convert point clouds into implicit surfaces. Furthermore, we have devised a fast adaptive incremental polygonization algorithm which takes advantage of the MPU structure. This makes local re-polygonization possible and allows real-time modifications to large point sets since it avoids re-calculating the whole polygonal representation from scratch after each modification.

View PDFchevron_right
Generative mesh modeling
Dieter Fellner

We propose a novel model representation method. Its main feature is that 3D shapes are represented in terms of functions instead of ge-ometric primitives. Given a set of – typically only a few – specific parameters, evaluating such a function results in a model that is one instance of a general shape. The shape description language is a full programming language, but it has an extremely simple syntax. It can be regarded as some form of a 'mesh creation/manipulation language'. It is designed to facilitate the composition of more com-plex modeling operations out of simpler ones. Thus, it allows to create high-level operators which evaluate to arbitrarily complex, parameterized shapes. The underlying shape representation is a boundary representation mesh in combination with Catmull/Clark subdivision surfaces.

View PDFchevron_right
A Sketch-Based Method to Control Deformation In a Skeletal Implicit Surface Modeler
Ryan Schmidt

Eurographics Workshop on Sketch …

View PDFchevron_right

References (20)

  1. Alvarado, C. and Davis, R. Resolving ambiguities to create a natural computer based sketching environment. In Proceedings of IJCAI- 2001, pages 1365-1371.
  2. Araujo, B. and Jorge, J. Blobmaker: Free- form modeling with variational implicit surfaces. In 12o Encontro Portugues de Computação Grafica (EPCG) -2003.
  3. Carr, J. C., Beatson, R. K., Cherrie, J. B., Mitchell, T. J., Fright, W. R., McCallum, B. C., and Evans, T. R. Reconstruction and representation of 3D objects with radial basis functions. In Proceedings of SIGGRAPH 2001, pages 67-76. ACM Press. 2001.
  4. Cohen, J. M., Hughes, F., and Zeleznik, R. C. Harold: A world made of drawings. In Proceedings of NPAR 2000, pages 83-90. ACM.
  5. Cohen, J. M., Markosian, L., Zeleznik, R. C., Hughes, J. F., and Barzel, R. An interface for sketching 3D curves. In Proceedings of Symposium on Interactive 3D Graphics, pages 17-21. ACM Press.
  6. Dinh, H. Q., Turk, G., and Slabaugh, G. Reconstructing surfaces by volumetric regularization using radial basis functions. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(10):1358-1371, 2002.
  7. Igarashi, T. and Hughes, J. A suggestive interface for 3D drawing. In Proceedings of ACM UIST'01, pages 173-181, 2001. ACM Press.
  8. Igarashi, T., Matsuoka, S., and Tanaka, H. Teddy: A sketching interface for 3D freeform design. In Proceedings of SIGGRAPH 99, pages 409-416. ACM Press.
  9. Karpenko, O., Hughes, J. F., and Raskar, R. Free-form sketching with variational implicit surfaces. Computer Graphics Forum, 2002.
  10. Lorensen, W. and Cline, H. Marching cubes: a high resolution 3D surface construction algorithm. Computer Graphics, 21(4):163-169, 1987.
  11. Markosian, L., Cohen, J. M., Crulli, T., and Hughes, J. Skin: a constructive approach to modeling free-form shapes. In Proceedings of SIGGRAPH 99, Annual Conference Series, pages 393-400. ACM Press, 1999.
  12. Owada, S., Nielsen, F., Nakazawa, K., and Igarashi, T. A sketching interface for modeling the internal structures of 3D shapes. In Proceedings of 3rd International Symposium on Smart Graphics, pages 49-57. Springer, 2003.
  13. Rost, R. J. (1989). A 3D object file format. http://www.dcs.ed.ac.uk/home/mxr/gfx/3d/off.spec.
  14. Tai, C., Zhang, H., and Fong, C. Prototype modeling from sketched silhouettes based on convolution surfaces. Computer Graphics Forum, 23(1):71-83, 2004.
  15. Tolba, O., Dorsey, J., and McMillan, L. Sketching with projective 2D strokes. In Proceedings of the 12th annual ACM symposium on UIST, pages 149-157, 1999.
  16. Tolba, O., Dorsey, J., and McMillan, L. A projective drawing system. In Proceedings of 2001 ACM Symposium on Interactive 3D Graphics, pages 25-34, 2001.
  17. Turk, G. and O'Brien, J. Shape transformation using variational implicit functions. In Proceedings of SIGGRAPH 99, pages 335-342, 1999.
  18. Turk, G. and O'Brien, J. Variational implicit surfaces. Technical Report, Georgia Institute of Technology, 1999.
  19. Turk, G. and O'Brien, J. Modelling with implicit surfaces that interpolate. ACM Transactions on Graphics, pages 855-873, 2002.
  20. Zeleznik, R. C., Herndon, K. P., and Hughes, J. F. SKETCH: An interface for sketching 3D scenes. In SIGGRAPH 96 Conference Proceedings, pages 163-170, 1996

Related papers

Blobmaker: Free-form modelling with variational implicit surfaces
Bruno Araujo

2003

Abstract We present BlobMaker, a program for modelling surfaces using variational implicit surfaces. Our approach uses variational implicit surfaces as a geometrical representation for free-form shapes. We have implemented new modelling operations to support stroke (pen-based) input. To this end, we have built a complete modeller application using variational implicit surfaces. Users can create and manipulate shapes using sketches on a perspective or parallel view.

View PDFchevron_right
Free‐form sketching with variational implicit surfaces
Ramesh Raskar

2002

Abstract With the advent of sketch-based methods for shape construction, there's a new degree of power available in the rapid creation of approximate shapes. Sketch [Zeleznik, 1996] showed how a gesture-based modeler could be used to simplify conventional CSG-like shape creation.

View PDFchevron_right
Variational implicit surfaces
James O'Brien

1999

We introduce a new method of creating smooth implicit surfaces of arbitrary manifold topology. These surfaces are described by specifying locations in 3D through which the surface should pass, and also identifying locations that are interior or exterior to the surface. A 3D implicit function is created from these constraints using a variational scattered data interpolation approach. We call the iso-surface of this function a variational implicit surface. Like other implicit surface descriptions, these surfaces can be used for CSG and interference detection, may be interactively manipulated, are readily approximated by polygonal tilings, and are easy to ray trace. A key strength is that variational implicit surfaces allow the direct specification of both the location of points on the surface and surface normals. These are two important manipulation techniques that are difficult to achieve using other implicit surface representations such as sums of spherical or ellipsoidal Gaussian functions ("blobbies"). We show that these properties make variational implicit surfaces particularly attractive for interactive sculpting using the particle sampling technique introduced by Witkin and Heckbert in [30]. Our formulation also yields a simple method for converting a polygonal model to a smooth implicit model. 2 Background and Related Work Variational implicit surfaces draw upon two areas of modeling: implicit surfaces and thin-plate interpolation. In this section we briefly review work in these two sub-areas. 2.1 Implicit Surfaces An implicit surface is defined by an implicit function, a continuous scalar-valued function over the domain R 3. The implicit surface of

View PDFchevron_right
Detail-preserving variational surface design with multiresolution constraints
Remi Ronfard

Proceedings Shape Modeling Applications, 2004.

We present a variational framework for rapid shape prototyping. The modeled shape is represented as a Catmull-Clark multiresolution subdivision surface which is interactively deformed by direct user input. Free-form design goals are formulated as constraints on the shape and the modeling problem is cast into a constrained optimization one. The focus of this paper is on handling multiresolution constraints of different kinds and on preserving surface details throughout the deformation process. Our approach eliminates the need for an explicit decomposition of the input model into frequency bands and the overhead associated with saving and restoring high-frequency detail after global shape fairing. Instead, we define a deformation vector field over the model and we optimize its energy. Surface details are considered as part of the rest shape and are preserved during free-form model editing. We explore approximating the solution of the optimization problem to various degrees to balance trade-offs between interactivity and accuracy of the results.

View PDFchevron_right
Variational implicit surface meshing
Rémy Prost

Computers & Graphics, 2009

In this paper, we propose a new algorithm to mesh implicit surfaces which produces meshes both with a good triangle aspect ratio as well as a good approximation quality. The number of vertices of the output mesh is defined by the end-user. For this goal, we perform a two-stage processing : an initialization step followed by an iterative optimization step. The initialization step consists in capturing the surface topology and allocating the vertex budget. The optimization algorithm is based on a variational vertices relaxation and triangulation update. In addition a gradation parameter can be defined to adapt the mesh sampling to the curvature of the implicit surface. We demonstrate the efficiency of the approach on synthetic models as well as real-world acquired data, and provide comparisons with previous approaches.

View PDFchevron_right
580 California St., Suite 400
San Francisco, CA, 94104
© 2025 Academia. All rights reserved