Algorithms for Computing Global Accessibility Cones

[+] Author and Article Information
Savinder Dhaliwal, Satyandra K. Gupta, Jun Huang

Alok Priyadarshi

University of Maryland, College Park, MD 20742

J. Comput. Inf. Sci. Eng 3(3), 200-209 (Sep 16, 2003) (10 pages) doi:10.1115/1.1606475 History: Received July 01, 2002; Revised July 01, 2003; Online September 16, 2003
Copyright © 2003 by ASME
Topics: Algorithms , Hull
Your Session has timed out. Please sign back in to continue.


Kang,  J. K., and Suh,  S. H., 1997, “Machinability and Set-Up Orientation for Five-Axis Numerically Controlled Machining of Free Surfaces,” International Journal of Advanced Manufacturing Technology, 13 , pp. 311–325.
Suh,  S. H., and Kang,  J. K., 1995, “Process Planning for Multi-Axis NC Machining of Free Surfaces,” Int. J. Prod. Res., 33(10), pp. 2723–2738.
Balasubramaniam,  M., Laxmiprasad,  P., Sarma,  S., and Shaikh,  Z., 2000, “Generating 5-Axis NC Roughing Paths Directly From a Tessellated Representation,” Comput.-Aided Des., 32, pp. 261–277.
Chen,  L. L., Chou,  S. Y., and Woo,  T. C., 1993, “Parting Directions for Mould and Die Design,” Comput.-Aided Des., 25, pp. 763–767.
Dhaliwal,  S., Gupta,  S. K., Huang,  J., and Kumar,  M., 2001, “A Feature Based Approach to Automated Design of Multi-Piece Sacrificial Molds,” ASME J. Comput. Inf. Sci Eng., 1(3), pp. 225–234.
Weinstein,  M., and Manoochehri,  S., 1997, “Optimum Parting Line Design of Molded and Cast Parts for Manufacturability,” J. Manuf. Syst., 16(1), pp. 1–11.
Spitz,  S. N., Spyridi,  A. J., and Requicha,  A. A. G., 1999, “Accessibility Analysis for Planning of Dimensional Inspection With Coordinate Measuring Machines,” IEEE Trans. Rob. Autom., 15(4), pp. 714–727, 1042-296X.
Woo,  T. C., 1994, “Visibility Maps and Spherical Algorithms,” Comput.-Aided Des., 26(1), pp. 6-1.
Kim,  D. S., Papalambros,  P. Y., and Woo,  T. C., 1995, “Tangent, Normal, and Visibility Cones on Bézier Surfaces,” Comput. Aided Geom. Des., 12, pp. 305–320.
Elber, G., and Cohen, E., 1995, “Arbitrarily Precise Computation of Gauss Maps and Visibility Sets for Freeform Surfaces,” in Proceedings of 3th Symposium on Solid Modeling and Applications, May, Salt Lake City, Utah.
Stage, R., and Roberts, C., 1997, “A Framework for Representing and Computing Tool Accessibility,” Proceedings of DETC’97, September 14–17, Sacramento, California.
Lenthem, J. G., 1949, “Spherical Trigonometry, for the Use of Colleges and Schools,” London, Macmillan.
Chen,  L.-L., and Woo,  T. C., 1992, “Computational Geometry on the Sphere With Application to Automated Machining,” J. Mech. Des., 114, pp. 288–295.
Lo,  S. H., 1989, “Delaunay Triangulation of Non-Convex Planar Domains,” Int. J. Numer. Methods Eng., 28, pp. 2695–2707.
Hoffmann, C., Hopcroft, J., and Karasick, M., 1988, “Towards Implementing Robust Geometric Computations,” in 4th Annual ACM Symposium of Computational Geometry, pp. 106–117.
Sahni, S., 1998, Data Structures, Algorithms, and Applications in C++, McGraw-Hill.
Berg, M. de, Kreveld, M. van, Overmars, M., and Schwarzkopf, O., 2000, Computational Geometry: Algorithm and Applications, Springer-Verlag.


Grahic Jump Location
Planar representation of I; (a) Projection of facet f on unit sphere as it moves along edges of facet f; (b) Boundaries of the projection; (c) The convex inaccessibility region
Grahic Jump Location
Projection of lines MS and LT on sphere
Grahic Jump Location
Inaccessibility region overlaid on set of spherical triangles
Grahic Jump Location
Spherical coordinates of a point p(θ,ϕ)
Grahic Jump Location
Inaccessible region I and enclosing spherical rectangle R0
Grahic Jump Location
2-Dimensional Orthogonal Range Tree
Grahic Jump Location
Enclosing spherical rectangle R0 when inaccessibility region contains the North Pole
Grahic Jump Location
Enclosing spherical rectangle R0 when arc ϕ=0 intersects inaccessible region




Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In