Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/604471.604508acmconferencesArticle/Chapter ViewAbstractPublication PagesgraphiteConference Proceedingsconference-collections
Article

Realtime visualization of implicit objects with contact control

Published: 11 February 2003 Publication History

Abstract

This article presents an extension of classical marching cubes for implicit objects associated with blending control. In the framework of classical blend graph[Guy and Wyvill 1995], a technique for handling blending is presented, based on mostly boolean operations, and hence allowing efficient implementation. What is more, the resulting tesselation is topologically closer to the theoretical topology of the mathematical object considered than classical marching cubes tesselations. We also propose an optimization, that we call partial time stamping, that significantly diminishes the amount of redundant field values evaluation during marching cubes tesselation, and has the advantage of being compatible with blending control. This technique can be seen as the extension of an optimization technique described in [Triquet et al. 2001], that was not designed for blending control. Our technique is finally compared to classical marching cubes implementations, as a reference. In this final section it is shown that our technique permits high performance visualization of implicits objects combined with blending control.

References

[1]
BLINN, J. F. 1982. A generalization of algebraic surface drawing. ACM Transactions on Graphics 1, 3 (July), 235-256.
[2]
BLOOMENTAL, J., BAJAJ, C., BLINN, J., CANI-GASCUEL, M., ROCKWOOD, A., WYVILL, B., AND WYVILL, G. 1997. Introduction to Implicit Surfaces. Morgan Kaufmann Publishers Inc.
[3]
BLOOMENTHAL, J. 1988. Polygonisation of implicit surfaces. Computer Aided Geometric Design 5, 341-355.
[4]
BLOOMENTHAL, J. 1994. An implicit surface polygonizer. Graphics Gems IV.
[5]
BLOOMENTHAL, J. 1995. Bulge elimination in implicit surface blends. In Implicit Surfaces'95, 7-20. Proceedings of the first international workshop on Implicit Surfaces.
[6]
CANI, M.-P., AND HORNUS, S. 2001. Subdivision curve primitives: a new solution for interactive implicit modeling. In Shape Modelling International.
[7]
CANI, M.-P. 1998. Layered models with implicit surfaces. In Graphics Interface (GI'98) Proceedings. Invited paper, published under the name Marie-Paule Cani-Gascuel.
[8]
CAZALS, F., PUECH, C., AND DRETTAKIS, G. 1995. Filtering, clustering, and hierarchy construction: a new solution for ray tracing complex scenes. In EUROGRAPHICS'95 Proc., 371-382.
[9]
COHEN-OR, D., FIBICH, G., HALPERIN, D., AND ZADICARIO, E. 1998. Conservative visibility and strong occlusion for viewspace partitioning of densely occluded scenes. Computer Graphics Forum 17, 3. Eurographics'98 Proc.
[10]
DE FIGUEIREDO, L., GOMES, J., TERZOPOULOS, D., AND VELHO, L. 1992. Physically-based methods for polygonization of implicit surfaces. In Graphics Interface'92, 250-257.
[11]
DESBRUN, M., TSINGOS, N., AND GASCUEL, M.-P. 1995. Adaptive sampling of implicit surfaces for interactive modelling and animation. In Implicit Surfaces'95, 171-186. Proceedings of the first international workshop on Implicit Surfaces.
[12]
GASCUEL, M.-P. 1993. An implicit formulation for precise contact modelling between flexible solids. Computer Graphics 27, 313-320.
[13]
GRISONI, L., CRESPIN, B., AND SCHLICK, C. 1999. Multiresolution Implicit Representation of 3D Objects. Technical report, University of Bordeaux I, http://www.lifl.fr/~grisoni.
[14]
GUY, A., AND WYVILL, B. 1995. Controlled blending for implicit surfaces. In Implicit Surfaces'95, 107-112. Proceedings of the first international workshop on Implicit Surfaces.
[15]
HECKBERT, P. 1998. Fast surface particle repulsion. Report CMU-CS-97-130, April 1997. Appeared in SIGGRAPH 98 course notes.
[16]
JEVANS, D., WYVILL, B., AND WYVILL, G. 1988. Speeding Up 3D Animation For Simulation. Proc. SCS Conference, 94-100. Proc. MAPCON IV (Multi and Array Processors).
[17]
LORENSEN, W., AND CLINE, H. 1987. Marching cubes: a high resolution 3d surface construction algorithm. Computer Graphics 21, 4 (July), 163-169. Proceedings of SIGGRAPH'87 (Anaheim, California, July 1987).
[18]
OPALACH, A., AND CANI, M.-P. 1997. Local deformations for animation of implicit surfaces. SCCG'97 (Bratislava, Slovakia) (jun). http://w3imagis.imag.fr/Membres/Marie-Paule.Cani/mouImplicite.html.
[19]
OPALACH, A., AND MADDOCK, S. 1993. Implicit surfaces: Appearance, Blending and Consistency. In Fourth Eurographics Workshop on Animation and Simulation, 233-245.
[20]
TRIQUET, F., MESEURE, P., AND CHAILLOU, C. 2001. Fast polygonization of implicit surfaces. WSCG'2001 (Plzen, Czech Republic) 2 (feb), 283-290. http://wscg.zcu.cz.
[21]
WITKIN, A., AND HECKBERT, P. 1994. Using particles to sample and control implicit surfaces. Computer Graphics (July), 269-278. Proceedings of SIGGRAPH'94.
[22]
WYVILL, B., AND WYVILL, G. 1989. Field functions for implicit surfaces. The Visual Computer 5 (Dec.), 75-82.
[23]
WYVILL, G., MCPHEETERS, C., AND WYVILL, B. 1986. Data structure for soft objects. The Visual Computer (Aug.), 227-234.

Cited By

View all
  • (2015)A Survey on Implicit Surface PolygonizationACM Computing Surveys10.1145/273219747:4(1-39)Online publication date: 26-May-2015
  • (2005)A layered model of a virtual human intestine for surgery simulationMedical Image Analysis10.1016/j.media.2004.11.0069:2(123-132)Online publication date: Apr-2005

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GRAPHITE '03: Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia
February 2003
307 pages
ISBN:1581135785
DOI:10.1145/604471
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 February 2003

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

GRAPHITE03
Sponsor:

Acceptance Rates

Overall Acceptance Rate 124 of 241 submissions, 51%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2015)A Survey on Implicit Surface PolygonizationACM Computing Surveys10.1145/273219747:4(1-39)Online publication date: 26-May-2015
  • (2005)A layered model of a virtual human intestine for surgery simulationMedical Image Analysis10.1016/j.media.2004.11.0069:2(123-132)Online publication date: Apr-2005

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media