Interval methods in geometric modeling

Proceedings - Geometric Modeling and Processing 2000: Theory and Applications

Volumn , Issue , 2000, Pages 321-327

  Bowyer, A ^a   Berchtold, J ^b   Eisenthal, D ^a   Voiculescu, I ^c   Wise, K ^d  

^a University of Bath   (United Kingdom)

^b Spatial Technology Ltd ^*  (United Kingdom)

^c UNIVERSITY OF OXFORD   (United Kingdom)

^d UNIVERSITY OF BATH   (United Kingdom)

Author keywords

CSG; implicit functions; Interval arithmetic; multidimensional geometric modeling; ray tracing; sVLIs

Indexed keywords

RAY TRACING;

GEOMETRIC MODELING; IMPLICIT FUNCTION; INTERVAL ARITHMETIC; INTERVAL COMPUTATIONS; SEMI-ALGEBRAIC SETS; SVLIS; THREE-DIMENSIONAL OBJECT; TRANSCENDENTAL FUNCTIONS;

GEOMETRY;

EID: 84969567746     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GMAP.2000.838263     Document Type: Conference Paper

References (18)

1. J. Berchtold, I. Voiculescu and A. Bowyer, Interval arithmetic applied to multivariate Bernstein-form polynomials, Technical report Number 31/98, School of Mechanical Engineering, University of Bath, 1998 or http://www.bath.ac.uk/~ensab/G-mod/Bernstein/interval.html
2. J. Berchtold, The Bernstein basis in set-theoretic geometric modeling, PhD thesis, University of Bath, to be submitted.
3. A. Bowyer, SVLIS : set-theoretic kernel modeller, (Information Geometers Ltd, 1995) and http://www.bath.ac.uk/~ensab/G-mod/Svlis/
4. A. Bowyer and J. Woodwark, Introduction to Computing with Geometry, (Information Geometers Ltd, 1993).
5. D. Eisenthal, K Wise and A. Bowyer, SVLIS-M - a multidimensional CSG modeller, http://www.bath.ac.uk/~ensab/G-mod/Svm/
6. E.R. Hansen, Global Optimization using interval analysis, Marcel Dekker Inc., New York, 1992.
7. Lorentz, G. G., Bernstein Polynomials, Chelsea Publishing Company, New York, 1986.
8. P. S. Milne, On the algorithms and implementation of a geometric algebra system, University of Bath Computer Science technical report 90-40, 1990 (e-mail: tech-report@maths.bath.ac.uk).
9. R.E. Moore, Methods and applications of Interval Analysis, SIAM 1979.
10. A. Pasko and V. Savchenko, Blending operations for functionally-based constructive geometry. Proc. CSG 94, Winchester, UK. (151-161), Information Geometers Ltd., 1994.
11. A. Pasko, V. Adzhiev, A. Sourin and V. Savchenko, Function representation in geometric modeling: concepts, implementation and application, in: Visual computer, 11, (428-446), 1995.
12. P. Quarendon, S. Todd and J. Woodwark, Winning primitive in point-membership tests, IBM Technical Disclosure Bulletin 33, 3A (206-207), August 1990.
13. A. Ricci, A constructive geometry for computer graphics, in: The Computer Journal, 16, 2 (157-160), 1973.
14. J. M. Snyder, Generative modeling for computer graphics and CAD (Academic Press, Inc., 1992).
15. J.E. Vuillemin, Exact computer arithmetic with continued fractions, Proc. ACM conference on LISP and Functional Programming, Snowbird, Utah, 1988.
16. G.W. Walster, Interval Arithmetic: the new floating-point arithmetic paradigm, available at http://www.mscs.mu.edu/~globsol/walsterpapers.html
17. K. Wise and A. Bowyer, A survey of global configuration-space mapping techniques for a single robot in a static environment, in press International Journal of Robotics Research.
18. G. Wyvill, C. McPheeters and B. Wyvill, Soft Objects, in: Proceedings of computer graphics, Vol. Advanced computer graphics (Springer, Tokyo, 1986) 113-128.