Abstract
There are many motivating applications for the study of computational geometry problems. In this talk, we briefly touch on two such application domains — manufacturing and virtual environments. We discuss a few of the applications-driven computational geometry problems in these domains and point to some possible future research directions that will assist in transferring algorithmic methods into practice.
Copies of most of the transparencies for the talk are available electronically at the author's web site.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
“Information Technology for Manufacturing: A Research Agenda,” National Academy Press, 1995.
B. Chazelle, et al., “Application Challenges to Computational Geometry”, Technical Report TR-521-96, Princeton University, April 1996; also available on the web at http://www.cs.princeton.edu/∼chazelle/taskforce/CGreport.ps
M. Held, J. Klosowski, and J. S. B. Mitchell, “Evaluation of Collision Detection Methods for Virtual Reality Fly-Throughs”, In proceedings Seventh Canadian Conference on Computational Geometry, Québec City, Québec, Canada, August 10–13, 1995, pp. 205–210. See http://ams.sunysb.edu/∼jsbm/jsbm.html for full version.
J. Klosowski, M. Held, J.S.B. Mitchell, “Collision Detection for Fly-Throughs in Virtual Environments”, Proc. Twelfth Annual ACM Symposium on Computational Geometry, Video Proce edings, 1996.
J. Klosowski, M. Held, J.S.B. Mitchell, “Real-Time Collision Detection for Motion Simulation within Complex Evironments”, to appear, SIGGRAPH'96, Technical Notes.
Stucki, P., Bresenham, J., Earnshaw, R., Guest Editors. Rapid prototyping technology, Special issue of IEEE Computer Graphics and Applications 15 (1995), 17–55.
Wozny, M.J., Regli, W.C., Guest Editors. Computer science in manufacturing, Special issue of Communications of the ACM 39 (1996), 33–85.
C. K. Yap, “Manufacturing and Computational Geometry Workshop Report”, Computational Science and Engineering, IEEE Computer Society Press, 1995, pages 82–84.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mitchell, J.S.B. (1996). On some applications of computational geometry in manufacturing and virtual environments. In: Lin, M.C., Manocha, D. (eds) Applied Computational Geometry Towards Geometric Engineering. WACG 1996. Lecture Notes in Computer Science, vol 1148. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0014480
Download citation
DOI: https://doi.org/10.1007/BFb0014480
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61785-3
Online ISBN: 978-3-540-70680-9
eBook Packages: Springer Book Archive