Abstract
Accessibility is a kind of important design feature of products, and accessibility analysis has been acknowledged as a powerful tool for solving computational manufacturing problems arising from different manufacturing processes. After exploring the relations among approachability, accessibility and visibility, a general method for accessibility analysis using visibility cones (VC) is proposed. With the definition of VC of a point, three kinds of visibility of a feature, namely complete visibility cone (CVC), partial visibility cone (PVC) and local visibility cone (LVC), are defined. A novel approach to computing VCs is formulated by identifying C-obstacles in the C-space, for which a general and efficient algorithm is proposed and implemented by making use of visibility culling. Lastly, we discuss briefly how to realize accessibility analysis in numerically controlled (NC) machining planning, coordinate measuring machines (CMMs) inspection planning and assembly sequence planning with the proposed methods.
Similar content being viewed by others
References
Lozana-Prez, T., Spatial planning: A configuration space approach, IEEE Transactions on Computers, 1983, C-32(2): 108–120.
Chen, L L, Woo, T C., Separating and intersecting spherical polygons: Computing machinability on three-, four-, and fiveaxis numerically controlled machines, ACM Transaction on Graphics, 1993, 12(4): 305–326.
Kweon, S., Medeiros, D. J., Part orientations for CMM inspection using dimensioned visibility maps, Computer-Aided Design, 1998, 30(9): 741–749.
Lim, C. P., Menq, C. H., CMM feature accessibility and path generation, International Journal of Production Research, 1994, 32(3): 597–618.
Chen, L. L., Chou, S. Y., Woo, T. C., Parting directions for mould and die design, Computer-Aided Design, 1993, 25(12): 762–768.
Yin, Z. P., Ding, H., Xiong, Y. L., Mouldability analysis for near-net-shape manufactured parts using freedom cones, International Journal of Advanced Manufacturing Technology, 2000, 16(3): 169–175.
Wilson, R. H., On geometric assembly planning, Ph. D. Thesis, Stanford: Stanford University, 1992.
Spyridl, A. J., Automatic generation of high level inspection plans for coordinate measuring machines, PhD. Thesis, Los Angeles: University of Southern California, 1994.
Woo, T. C., Visibility maps and spherical algorithms, Computer Aided Design, 1994, 26(1): 6–16.
Xiong, Y. L., Theory of point contacts restraint and qualitative analysis of robot grasping, Science in China, Series A, 1994, 37(5), 629–640.
Ding, H., Xiong, Y. L., Computational manufacturing, In Intl. Conf. on Frontiers of Design and Manufacturing, 2000.
Yin, Z. P., Feature-based product modeling and accessibility analysis for virtual prototyping, Ph. D. Thesis, Wuhan: Huazhong University of Science and Technology, 2000.
Zhang, H. S., Effective Occlusion Culling for the Interactive Display of Arbitrary Models, Ph. D. Thesis, Asheville: University of North Carolina, 1998.
Yin, Z. P., Ding, H., Xiong, Y. L., Visibility theory and algorithms with application to manufacturing processes, International Journal of Production Research, 2000, 38(13): 2891–2909.
Chavátal V., A greedy heuristic for the set covering problem, Math. Oper. Res., 1979, 4(3): 796–802.
Morishige, K., Takeuchi, Y., Kase, K., Tool path generation using C-space for 5-aixs control machining, Journal of Manufacturing Science and Engineering, 1999, 121(1): 144–149.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Yin, Z., Ding, H. & Xiong, Y. Accessibility analysis in manufacturing processes using visibility cones. Sci. China Ser. E-Technol. Sci. 45, 47–57 (2002). https://doi.org/10.1360/02ye9006
Received:
Issue Date:
DOI: https://doi.org/10.1360/02ye9006