Guaranteeing the topology of an implicit surface polygonization for interactive modeling

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Guaranteeing the topology of an implicit surface polygonization for interactive modeling

Full text

Pdf (372 KB)

Source

International Conference on Computer Graphics and Interactive Techniques archive
Proceedings of the 24th annual conference on Computer graphics and interactive techniques table of contents

Pages: 279 - 286

Year of Publication: 1997

ISBN:0-89791-896-7

Authors

Barton T. Stander	Strata, 1562 El Vista Circle, Saint George, UT and School of EECS, Washington State University, Pullman, WA
John C. Hart	School of EECS, Washington State University, Pullman, WA

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM Press/Addison-Wesley Publishing Co. New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 0, Downloads (12 Months): 29, Citation Count: 41

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/258734.258868 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	James F. Blinn, A Generalization of Algebraic Surface Drawing, ACM Transactions on Graphics (TOG), v.1 n.3, p.235-256, July 1982 [doi>10.1145/357306.357310]
	2	J. Bloomenthal, Polygonization of implicit surfaces, Computer Aided Geometric Design, v.5 n.4, p.341-355, Nov. 1988 [doi>10.1016/0167-8396(88)90013-1]
	3	Jules Bloomenthal , Brian Wyvill, Interactive techniques for implicit modeling, ACM SIGGRAPH Computer Graphics, v.24 n.2, p.109-116, Mar. 1990
	4	BOTTINO, A., NUIJ, W., AND VAN OVERvELD, K. How to shrinkwrap through a critical point: an algorithm for the adaptive triangulation of iso-surfaces with arbitrary topology. In Proc. Implicit Surfaces '96 (Oct. 1996), pp. 53-72.
	5	K.- P. Cheng, Using plane vector fields to obtain all the intersection curves of two general surfaces, Theory and practice of geometric modeling, Springer-Verlag New York, Inc., New York, NY, 1989
	6	Luiz Henrique de Figueiredo , Jonas de Miranda Gomes , Demetri Terzopoulos , Luiz Velho, Physically-based methods for polygonization of implicit surfaces, Proceedings of the conference on Graphics interface '92, p.250-257, September 1992, Vancouver, British Columbia, Canada
	7	Thierry Delmarcelle , Lambertus Hesselink, The topology of symmetric, second-order tensor fields, Proceedings of the conference on Visualization '94, October 17-21, 1994, Washinton, D.C.
	8	DESBRUN, M., TSINGOS, N., AND GASCUEL, M.-P. Adaptive sampling of implicit surfaces for interactive modeling and animation. Implicit Sulfaces '95 Proceedings (April 1995), 171-185.
	9	Kurt W. Fleischer , David H. Laidlaw , Bena L. Currin , Alan H. Barr, Cellular texture generation, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.239-248, September 1995 [doi>10.1145/218380.218447]
	10	HANSEN, E. A globally convergent interval method for computing and bounding real roots. BIT 18 (1978), 415-424.
	11	HANSEN, E. R., AND GREENBERG, R. I. An interval newton method. Applied Mathematics and Computation 12 (1983), 89-98.
	12	HART, J. C. Morse theory for computer graphics. Tech. Rep. EECS-97-002, Washington State University, May 1997. Also in: SIGGRAPH '97 Course #14 Notes "New Frontiers in Modeling and Texturing".
	13	James L. Helman , Lambertus Hesselink, Visualizing Vector Field Topology in Fluid Flows, IEEE Computer Graphics and Applications, v.11 n.3, p.36-46, May 1991 [doi>10.1109/38.79452]
	14	D. Kalra , A. H. Barr, Guaranteed ray intersections with implicit surfaces, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.297-306, July 1989
	15	Yannik L. Kergosien, Generic Sign Systems in Medical Imaging, IEEE Computer Graphics and Applications, v.11 n.5, p.46-65, September 1991 [doi>10.1109/38.90567]
	16	William E. Lorensen , Harvey E. Cline, Marching cubes: A high resolution 3D surface construction algorithm, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.163-169, August 1987
	17	MITCHELL, D. Three applications of interval analysis in computer graphics. In Frontiers of Rendering. SIGGRAPH '91 Course Notes, 1991.
	18	Don Mitchell , Pat Hanrahan, Illumination from curved reflectors, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.283-291, July 1992
	19	MOORE, R. E. Interval Analysis. Prentice Hall, 1966.
	20	Paul Ning , Jules Bloomenthal, An Evaluation of Implicit Surface Tilers, IEEE Computer Graphics and Applications, v.13 n.6, p.33-41, November 1993 [doi>10.1109/38.252552]
	21	NISHIMURA, H., HIRAI, M., KAWAI, T., KAWATA, T., SHI- RAKAWA, I., AND OMURA, K. Object modeling by distribution function and a method of image generation. In Proc. of Electronics Communication Conference ' 85 (1985), pp. 718- 725. (Japanese).
	22	Alan Norton, Generation and display of geometric fractals in 3-D, ACM SIGGRAPH Computer Graphics, v.16 n.3, p.61-67, July 1982
	23	RATScHEK, n., AND ROKNE, J. Computer Methods for the Range of Functions. John Wiley and Sons, 1984.
	24	RODRIAN, H.-C., AND MOOCK, H. Dynamic triangulation of animated skeleton-based implicit surfaces. In Proc. Implicit Sulfaces '96 (Oct. 1996), pp. 37-52.
	25	ROSCH, A., RUHL, M., AND S AUPE, D. Interactive visualization of implicit surfaces with singularities. In Proc. Implicit Surfaces '96 (Oct. 1996), pp. 73-87.
	26	Thomas W. Sederberg , Eugene Greenwood, A physically based approach to 2–D shape blending, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.25-34, July 1992
	27	Yoshihisa Shinagawa , Tosiyasu L. Kunii , Yannick L. Kergosien, Surface Coding Based on Morse Theory, IEEE Computer Graphics and Applications, v.11 n.5, p.66-78, September 1991 [doi>10.1109/38.90568]
	28	John M. Snyder, Generative modeling for computer graphics and CAD: symbolic shape design using interval analysis, Academic Press Professional, Inc., San Diego, CA, 1992
	29	Barton Talbot Stander , John C. Hart, Polygonizing implicit surfaces with guaranteed topology, 1997
	30	SUFFERN, K., AND FACKERELL, E. Interval methods in computer graphics. In Proc. AUSGRAPH 90 (1990), pp. 35- 44.
	31	Richard Szeliski , David Tonnesen, Surface modeling with oriented particle systems, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.185-194, July 1992
	32	TAYLOR, A. E. Advanced Calculus. Ginn and Company, 1955.
	33	Greg Turk, Generating textures on arbitrary surfaces using reaction-diffusion, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.289-298, July 1991
	34	VAN OVERVELD, C., AND WYVILL, B. Shrinkwrap: an adaptive algorithm for polygonizing and implicit surface. Tech. Rep. 93/514/19, University of Calgary, Dept. of Computer Science, March 1993.
	35	Andrew P. Witkin , Paul S. Heckbert, Using particles to sample and control implicit surfaces, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.269-277, July 1994 [doi>10.1145/192161.192227]
	36	WYVILL, G., MCPHEETERS, C., AND WYVILL, B. Data structure for soft objects. Visual Computer 2, 4 (1986), 227- 234.

CITED BY 41

	Marek Teichmann , Michael Capps, Surface reconstruction with anisotropic density-scaled alpha shapes, Proceedings of the conference on Visualization '98, p.67-72, October 18-23, 1998, Research Triangle Park, North Carolina, United States
	Luiz Velho , Luiz Henrique de Figueiredo , Jonas Gomes, A unified approach for hierarchical adaptive tesselation of surfaces, ACM Transactions on Graphics (TOG), v.18 n.4, p.329-360, Oct. 1999
	Leif P. Kobbelt , Mario Botsch , Ulrich Schwanecke , Hans-Peter Seidel, Feature sensitive surface extraction from volume data, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.57-66, August 2001
	Tula Ram Ban , Dibakar Sen, Graph based topological analysis of tessellated surfaces, Proceedings of the eighth ACM symposium on Solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA
	Greg Turk , James F. O'brien, Modelling with implicit surfaces that interpolate, ACM Transactions on Graphics (TOG), v.21 n.4, p.855-873, October 2002
	Igor Guskov , Zoë J. Wood, Topological noise removal, No description on Graphics interface 2001, p.19-26, June 07-09, 2001, Ottawa, Ontario, Canada
	J. D. Boissonnat , S. Oudot, Provably good surface sampling and approximation, Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, June 23-25, 2003, Aachen, Germany
	Lee Markosian , Jonathan M. Cohen , Thomas Crulli , John Hughes, Skin: a constructive approach to modeling free-form shapes, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.393-400, July 1999
	Ulrike Axen, Computing Morse functions on triangulated manifolds, Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms, p.850-851, January 17-19, 1999, Baltimore, Maryland, United States
	Tao Ju , Frank Losasso , Scott Schaefer , Joe Warren, Dual contouring of hermite data, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	Siu-Wing Cheng , Tamal K. Dey , Edgar A. Ramos , Tathagata Ray, Sampling and meshing a surface with guaranteed topology and geometry, Proceedings of the twentieth annual symposium on Computational geometry, June 08-11, 2004, Brooklyn, New York, USA
	Jean-Daniel Boissonnat , David Cohen-Steiner , Gert Vegter, Isotopic implicit surface meshing, Proceedings of the thirty-sixth annual ACM symposium on Theory of computing, June 13-16, 2004, Chicago, IL, USA
	Galina Pasko , Tomoyuki Nieda , Alexander Pasko , Tosiyasu L. Kunii, Space-time modeling and analysis, Proceedings of the 20th spring conference on Computer graphics, April 22-24, 2004, Budmerice, Slovakia
	Gunther H. Weber , Gerik Scheuermann , Hans Hagen , Bernd Hamann, Exploring scalar fields using critical isovalues, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
	Nan Zhang , Arie Kaufman, Multiresolution volume simplification and polygonization, Proceedings of the 2003 Eurographics/IEEE TVCG Workshop on Volume graphics, July 07-08, 2003, Tokyo, Japan
	Gokul Varadhan , Shankar Krishnan , TVN Sriram , Dinesh Manocha, Topology preserving surface extraction using adaptive subdivision, Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, July 08-10, 2004, Nice, France
	Simon Plantinga , Gert Vegter, Isotopic approximation of implicit curves and surfaces, Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, July 08-10, 2004, Nice, France
	Huong Quynh Dinh , Anthony Yezzi , Greg Turk, Texture transfer during shape transformation, ACM Transactions on Graphics (TOG), v.24 n.2, p.289-310, April 2005
	Simon Plantinga , Gert Vegter, Contour generators of evolving implicit surfaces, Proceedings of the eighth ACM symposium on Solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA
	Xinlai Ni , Michael Garland , John C. Hart, Fair morse functions for extracting the topological structure of a surface mesh, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
	Nicolas Delanoue , Luc Jaulin , Bertrand Cottenceau, Using interval arithmetic to prove that a set is path-connected, Theoretical Computer Science, v.351 n.1, p.119-128, 14 February 2006
	Tasso Karkanis , A. James Stewart, Curvature-Dependent Triangulation of Implicit Surfaces, IEEE Computer Graphics and Applications, v.21 n.2, p.60-69, March 2001
	Eric Berberich , Michael Kerber , Michael Sagraloff, Exact geometric-topological analysis of algebraic surfaces, Proceedings of the twenty-fourth annual symposium on Computational geometry, June 09-11, 2008, College Park, MD, USA
	John C. Hart , Ed Bachta , Wojciech Jarosz , Terry Fleury, Using particles to sample and control more complex implicit surfaces, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Shen Dong , Peer-Timo Bremer , Michael Garland , Valerio Pascucci , John C. Hart, Spectral surface quadrangulation, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
	Jean-Daniel Boissonnat , Leonidas J. Guibas , Steve Oudot, Learning smooth shapes by probing, Computational Geometry: Theory and Applications, v.37 n.1, p.38-58, May, 2007
	Charlie C. L. Wang, Direct extraction of surface meshes from implicitly represented heterogeneous volumes, Computer-Aided Design, v.39 n.1, p.35-50, January, 2007
	Simon Plantinga , Gert Vegter, Computing contour generators of evolving implicit surfaces, ACM Transactions on Graphics (TOG), v.25 n.4, p.1243-1280, October 2006
	John C. Hart, Using the CW-complex to represent the topological structure of implicit surfaces and solids, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Wen Y. Su , John C. Hart, A programmable particle system framework for shape modeling, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Frédéric Chazal , David Cohen-Steiner, A condition for isotopic approximation, Proceedings of the ninth ACM symposium on Solid modeling and applications, June 09-11, 2004, Genoa, Italy
	Greg Turk , James F. O'Brien, Modelling with implicit surfaces that interpolate, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Antoine Bouthors , Matthieu Nesme, Twinned meshes for dynamic triangulation of implicit surfaces, Proceedings of Graphics Interface 2007, May 28-30, 2007, Montreal, Canada
	Ho-Lun Cheng , Xinwei Shi, Guaranteed Quality Triangulation of Molecular Skin Surfaces, Proceedings of the conference on Visualization '04, p.481-488, October 10-15, 2004
	Nan Zhang , Wei Hong , Arie Kaufman, Dual Contouring with Topology-Preserving Simplification Using Enhanced Cell Representation, Proceedings of the conference on Visualization '04, p.505-512, October 10-15, 2004
	Zoë J. Wood , Peter Schröder , David Breen , Mathieu Desbrun, Semi-regular mesh extraction from volumes, Proceedings of the conference on Visualization '00, p.275-282, October 2000, Salt Lake City, Utah, United States
	Michael Burr , Sung Woo Choi , Benjamin Galehouse , Chee K. Yap, Complete subdivision algorithms, II: isotopic meshing of singular algebraic curves, Proceedings of the twenty-first international symposium on Symbolic and algebraic computation, July 20-23, 2008, Linz/Hagenberg, Austria
	Gokul Varadhan , Shankar Krishnan , Liangjun Zhang , Dinesh Manocha, Reliable implicit surface polygonization using visibility mapping, Proceedings of the fourth Eurographics symposium on Geometry processing, June 26-28, 2006, Cagliari, Sardinia, Italy
	Andrei Sharf , Thomas Lewiner , Gil Shklarski , Sivan Toledo , Daniel Cohen-Or, Interactive topology-aware surface reconstruction, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
	Arnaud Gelas , Sébastien Valette , Rémy Prost , Wieslaw L. Nowinski, Technical Section: Variational implicit surface meshing, Computers and Graphics, v.33 n.3, p.312-320, June, 2009
	Long Lin , Chee K. Yap, Adaptive isotopic approximation of nonsingular curves: the parametrizability and nonlocal isotopy approach, Proceedings of the 25th annual symposium on Computational geometry, June 08-10, 2009, Aarhus, Denmark