Optimal bounding cones of vectors in three dimensions

Information Processing Letters

Volumn 93, Issue 2, 2005, Pages 83-89

  Barequet, Gill ^a   Elber, Gershon ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Algorithms; Curves and surfaces; Maximum empty circle; Minimum spanning circle; Minimum spanning cone

Indexed keywords

ALGORITHMS; COMPUTER GRAPHICS; GEOMETRY; HEURISTIC METHODS; PROBLEM SOLVING; THREE DIMENSIONAL;

CURVES AND SURFACES; MAXIMUM EMPTY CIRCLE; MINIMUM SPANNING CIRCLE; MINIMUM SPANNING CONE;

VECTORS;

EID: 10044247292     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2004.09.019     Document Type: Article

References (10)

1. M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf, Computational Geometry, Algorithms, and Applications, second ed., Springer-Verlag, Berlin, 2000.
2. D.S. Kim, P.Y. Papalambros, T.C. Woo, Tangent, normal, and visibility cones on Bézier surfaces, Comput. Aided Geom. Design 12 (1995) 305-320.
3. G. Eiber, E. Zussman, Cone visibility decomposition of freeform surfaces, Comput. Aided Design 30 (1998) 315-320.
4. G. Meenakshisundaram, S. Krishnan, A fast and efficient projection-based approach for surface reconstruction, Int. J. High Performance Comput. Graphics, Multimedia, Visualisation 1 (2000) 1-12.
5. IRIT 8.0 User's Manual, The Technion - IIT, Haifa, Israel, 2000. Available at http://www.cs.technion.ac.il/~irit.
6. C. Lawson, The smallest covering cone or sphere, SIAM Rev. 7 (1965) 415-417.
7. T.W. Sederberg, R.J. Meyers, Loop detection in surface patch intersections, Comput. Aided Geom. Design 5 (1998) 161-171.
8. L.A. Shirman, S.S. Abi-Ezzi, The cone of normals technique for fast processing of curved patches, Comput. Graphics Forum 12 (1993) 261-272.
9. M. Stamminger, P. Slusallek, H.-P. Seidel, Bounded radiosity - Illumination on general surfaces and clusters, Comput. Graphics Forum 16 (1997) 309-318.
10. E. Welzl, Smallest enclosing disks (balls and ellipsoids), in: H. Maurer (Ed.), New Results and New Trends in Computer Science, in: Lecture Notes in Computer Science, vol. 555, Springer-Verlag, Berlin, 1991, pp. 359-370.