Interval analysis for computer graphics

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Interval analysis for computer graphics

Full text

Pdf (2.79 MB)

Source

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

Pages: 121 - 130

Year of Publication: 1992

ISBN:0-89791-479-1

Also published in ...

Author

John M. Snyder

California Institute of TechnologyPasadena, CA

Sponsor

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

Publisher

ACM New York, NY, USA

Bibliometrics

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

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions 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/133994.134024 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.

	ALEF83	Alefeld, G., and J. Hcrzberger, Introduction to Interval Computations, Academic Press, New York, 1983.
	BAJA88	C. L. Bajaj , C. M. Hoffman , R. E. Lynch , J. E. H. Hopcroft, Tracing surface intersections, Computer Aided Geometric Design, v.5 n.4, p.285-307, Nov. 1988 [doi>10.1016/0167-8396(88)90010-6]
	KALR89	D. Kalra , A. H. Barr, Guaranteed ray intersections with implicit surfaces, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.297-306, July 1989
	MITC90	D. P. Mitchell, Robust ray intersection with interval arithmetic, Proceedings on Graphics interface '90, p.68-74, June 1990, Halifax, Nova Scotia
	MITC91	Mitchell, Don, ".Throe Applications of Interval Analysis in Computer Graphics," Course Notes for Frontiers in Rendenng, Siggraph '91.
	MOOR66	Moore, R.E., Interval Analysis, Prentice Hail, Englewood Cliffs, New Jersey, 1966.
	MOOR79	Ramon E. Moore , Fritz Bierbaum, Methods and Applications of Interval Analysis (SIAM Studies in Applied and Numerical Mathematics) (Siam Studies in Applied Mathematics, 2.), Soc for Industrial & Applied Math, 1979
	MOOR80	Moore, R.E.. "New Results on Nonlinear Systems," in Interval Mathematics 1980, Karl Nickel, ed., Academic Press, New York, 1980, pp. 165-180.
	MUDU84	Mudur, S.P.0 and P.A. Koparkar, "'Interval Methods fog Processing Geometric Objects," IEEE Computer Graphics and Applications, 4(2), Feb, 1984, pp. 7-17.
	RATS88	Helmut Ratschek , Jon Rokne, New computer methods for global optimization, Halsted Press, New York, NY, 1988
	SEGA90	Mark Segal, Using tolerances to guarantee valid polyhedral modeling results, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.105-114, Aug. 1990
	SNYD91	John Michael Snyder, Generative modeling: an approach to high-level shape design for computer graphics and CAD, California Institute of Technology, Pasadena, CA, 1992
	SNYD92a	John M. Snyder , James T. Kajiya, Generative modeling: a symbolic system for geometric modeling, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.369-378, July 1992
	SNYD92b	John M. Snyder, Generative modeling for computer graphics and CAD: symbolic shape design using interval analysis, Academic Press Professional, Inc., San Diego, CA, 1992
	SUFF90	Suffem, Kevin G., and Edward Facket~ll, "'Interval Methods in Computer Graphics," Proceedingsof Ausgraph '90. Melbourne, Australia, 1990, pp. 35-44
	TIMM77	Timmer, H.G., Analytic Backgroundfor Computation of Surface intersections, Douglas Aircraft Company Technical Memorandum CI-250-CAT- 77-036~ April 1977.
	TOTH85	Daniel L. Toth, On ray tracing parametric surfaces, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.171-179, Jul. 1985
	VONH87	Brian Von Herzen , Alan H. Barr, Accurate triangulations of deformed, intersecting surfaces, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.103-110, July 1987
	VONH89	B. Von Herzen, Applications of surface networks to sampling problems in computer graphics, California Institute of Technology, Pasadena, CA, 1989
	VONH90	Brian Von Herzen , Alan H. Barr , Harold R. Zatz, Geometric collisions for time-dependent parametric surfaces, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.39-48, Aug. 1990

CITED BY 41

	Julien Lenoir , Laurent Grisoni , Christophe Chaillou , Philippe Meseure, Adaptive resolution of 1D mechanical B-spline, Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia, November 29-December 02, 2005, Dunedin, New Zealand
	John M. Snyder , Adam R. Woodbury , Kurt Fleischer , Bena Currin , Alan H. Barr, Interval methods for multi-point collisions between time-dependent curved surfaces, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.321-334, September 1993
	Joe Marks , Michael Cohen , J. Thomas Ngo , Stuart Shieber , John Snyder, Optimization—an emerging tool in computer graphics, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.483-484, July 1994
	Ron Avitzur , Olaf Bachmann , Norbert Kajler, From honest to intelligent plotting, Proceedings of the 1995 international symposium on Symbolic and algebraic computation, p.32-41, July 10-12, 1995, Montreal, Quebec, Canada
	Wolfgang Heidrich , Philipp Slusallek , Hans-Peter Seidel, Sampling procedural shaders using affine arithmetic, ACM Transactions on Graphics (TOG), v.17 n.3, p.158-176, July 1998
	Haresh Vaishnav , Alyn Rockwood, Blending parametric objects by implicit techniques, Proceedings on the second ACM symposium on Solid modeling and applications, p.165-168, May 19-21, 1993, Montreal, Quebec, Canada
	R. Baker Kearfott, A Fortran 90 environment for research and prototyping of enclosure algorithms for nonlinear equations and global optimization, ACM Transactions on Mathematical Software (TOMS), v.21 n.1, p.63-78, March 1995
	Michael Kass, CONDOR: constraint-based dataflow, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.321-330, July 1992
	M. O. Benouamer , D. Michelucci, Bridging the gap between CSG and Brep via a triple ray representation, Proceedings of the fourth ACM symposium on Solid modeling and applications, p.68-79, May 14-16, 1997, Atlanta, Georgia, United States
	Ned Greene , Michael Kass, Error-bounded antialiased rendering of complex environments, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.59-66, July 1994
	Nilo Stolte , Arie Kaufman, Novel techniques for robust voxelization and visualization of implicit surfaces, Graphical Models, v.63 n.6, p.387-412, November 2001
	Shankar Krishnan , Dinesh Manocha, Numeric-symbolic algorithms for evaluating one-dimensional algebraic sets, Proceedings of the 1995 international symposium on Symbolic and algebraic computation, p.59-67, July 10-12, 1995, Montreal, Quebec, Canada
	Conal Elliott , Paul Hudak, Functional reactive animation, ACM SIGPLAN Notices, v.32 n.8, p.263-273, Aug. 1997
	John Funge , Xiaoyuan Tu , Demetri Terzopoulos, Cognitive modeling: knowledge, reasoning and planning for intelligent characters, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.29-38, July 1999
	Jeff Tupper, Reliable two-dimensional graphing methods for mathematical formulae with two free variables, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.77-86, August 2001
	Florent Duguet , George Drettakis, Robust epsilon visibility, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	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
	Katja Bühler, Implicit linear interval estimations, Proceedings of the 18th spring conference on Computer graphics, April 24-27, 2002, Budmerice, Slovakia
	Issei Fujishiro , Yuji Maeda , Hiroshi Sato , Yuriko Takeshima, Volumetric Data Exploration Using Interval Volume, IEEE Transactions on Visualization and Computer Graphics, v.2 n.2, p.144-155, June 1996
	Shankar Krishnan , Dinesh Manocha, An efficient surface intersection algorithm based on lower-dimensional formulation, ACM Transactions on Graphics (TOG), v.16 n.1, p.74-106, Jan. 1997
	Ilya Baran , Erik D. Demaine, Optimal adaptive algorithms for finding the nearest and farthest point on a parametric black-box curve, 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
	Michael McCool , Stefanus Du Toit , Tiberiu Popa , Bryan Chan , Kevin Moule, Shader algebra, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
	Frédéric Benhamou , Frédéric Goualard , Éric Languénou, , Marc Christie, Interval constraint solving for camera control and motion planning, ACM Transactions on Computational Logic (TOCL), v.5 n.4, p.732-767, October 2004
	Dong-Jin Kim , Leonidas J. Guibas , Sung Yong Shin, Fast Collision Detection Among Multiple Moving Spheres, IEEE Transactions on Visualization and Computer Graphics, v.4 n.3, p.230-242, July 1998
	Ralph Martin , Huahao Shou , Irina Voiculescu , Adrian Bowyer , Guojin Wang, Comparison of interval methods for plotting algebraic curves, Computer Aided Geometric Design, v.19 n.7, p.553-587, July 2002
	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
	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
	Joon-Kyung Seong , David E Johnson , Elaine Cohen, A higher dimensional formulation for robust and interactive distance queries, Proceedings of the 2006 ACM symposium on Solid and physical modeling, June 06-08, 2006, Cardiff, Wales, United Kingdom
	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
	Greg Turk , James F. O'Brien, Modelling with implicit surfaces that interpolate, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Gokul Varadhan , Shankar Krishnan , T. V.N. Sriram , Dinesh Manocha, A Simple Algorithm for Complete Motion Planning of Translating Polyhedral Robots, International Journal of Robotics Research, v.25 n.11, p.1049-1070, November 2006
	Young J. Kim , Stephane Redon , Ming C. Lin , Dinesh Manocha , Jim Templeman, Interactive Continuous Collision Detection Using Swept Volume for Avatars, Presence: Teleoperators and Virtual Environments, v.16 n.2, p.206-223, April 2007
	James Arvo , Kevin Novins, Iso-contour volume rendering, Proceedings of the 1994 symposium on Volume visualization, p.115-122, October 17-18, 1994, Tysons Corner, Virginia, 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
	Juan J. Jiménez , Rafael J. Segura, Collision detection between complex polyhedra, Computers and Graphics, v.32 n.4, p.402-411, August, 2008
	Antoine Vacavant , David Coeurjolly , Laure Tougne, A framework for dynamic implicit curve approximation by an irregular discrete approach, Graphical Models, v.71 n.3, p.113-124, May, 2009
	Abel J. P. Gomes , José F. M. Morgado , Edgar S. Pereira, A BSP-based algorithm for dimensionally nonhomogeneous planar implicit curves with topological guarantees, ACM Transactions on Graphics (TOG), v.28 n.2, p.1-24, April 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
	Bruce Walter , Shuang Zhao , Nicolas Holzschuch , Kavita Bala, Single scattering in refractive media with triangle mesh boundaries, ACM Transactions on Graphics (TOG), v.28 n.3, August 2009