A computational model for nonrational bisector surfaces: Curve-surface and surface-surface bisectors

Proceedings - Geometric Modeling and Processing 2000: Theory and Applications

Volumn , Issue , 2000, Pages 364-372

  Elber, G ^a   Kim, Myung Soo ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b Seoul National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; GEOMETRY;

ALGEBRAIC SURFACES; COMMON ZEROS; COMPUTATIONAL MODEL; CURVE SURFACE; NON-TRIVIAL; NUMERICAL APPROXIMATIONS; RATIONAL CURVES; TRIVARIATE;

COMPUTATION THEORY;

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

References (15)

1. G. H. Golub and C. F. Van Loan. Matrix Computation. The John Hopkins University Press, Baltimore and London, 2nd Ed., 1996.
2. D. Dutta and C. Hoffmann. On the skeleton of simple CSG objects. ASME J. of Mechanical Design, vol. 115, pp. 87-94, 1993.
3. G. Elber and M.-S. Kim. The bisector surface of freeform rational space curves. ACM Trans. on Graphics, vol. 17, no. 1, pp. 32-49, January 1998.
4. G. Elber and M.-S. Kim. Bisector curves of planar rational curves. Computer-Aided Design, vol. 30, no. 14, pp. 1089-1096, December 1998.
5. G. Elber and M.-S. Kim. Rational bisectors of CSG primitives. Proc. 5th ACM/IEEE Symposium on Solid Modeling and Applications, Ann Arbor, Michigan, pp. 246-257, June 1999.
6. G. Elber and M.-S. Kim. Computing rational bisectors. IEEE Computer Graphics and Applications, vol. 19, no. 6, pp. 76-81, November/December 1999.
7. R. Farouki, and J. Johnstone. The bisector of a point and a plane parametric curve. Computer Aided Geometric Design, vol. 11, no. 2, pp. 117-151, April 1994.
8. R. Farouki, and R. Ramamurthy. Specified-precision computation of curve/curve bisectors. Int. J. of Computational Geometry & Applications, vol. 8, nos. 5-6, pp. 599-617, October-December 1998.
9. C.-Y. Hu, T. Maekawa, E. C. Sherbrooke, and N. M. Patrikalakis. Robust Interval Algorithm for Curve Intersections. Computer-Aided Design, vol. 28, nos. 6/7, pp. 495-506, June/July 1996.
10. IRIT 7.0 User's Manual. The Technion - IIT, Haifa, Israel, 1997. Available at http://www.cs.technion.ac.il/~irit.
11. J. Lane and R. Riesenfeld. Bounds on a Polynomial. BIT, vol. 21, pp. 112-117, 1981.
12. M. Peternell. Geometric properties of bisector surfaces. To appear in Graphical Models and Image Processing, 2000.
13. R. Ramamurthy. Voronoi Diagrams and Medial Axes of Planar Domains with Curved Boundaries. Ph.D. Thesis, Dept. of Mechanical Engineering, The Univ. of Michigan, Ann Arbor, USA, 1998.
14. E. C. Sherbrooke and N. M. Patrikalakis. Computation of the Solutions of Nonlinear Polynomial Systems. Computer Aided Geometric Design, vol. 10, no. 5, pp. 379-405, October 1993.
15. S. Wolfram. Mathematica, 2nd Ed., Addison-Wesley, (1991).