Abstract
Coordinate transformations and coordinate systems are introduced as an object class. Finite point sets are considered as objects with internal constraints, communicating through point identifications. A geometric approximation algorithm for curve intersection based on a generic nearest-point method for curves is explored. The method is guaranteed to find an intersection point or nearest approach, depending on the starting point and specified precision. Convergence properties of the algorithm have been proved, and demonstrated in implementation. Intersection problems are thus made independent of object type, without the need for explicit algebraic solutions.
This chapter combines work towards a Ph.D. by Burns with practical results by both authors.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Abelson, H. and Sussman, G.J. (1985) Structure and Interpretation of Computer Programs ,MIT Press. ISBN 0-262-01077-1(MIT Press), ISBN 0-07-000-422-6 (McGraw-Hill)
Borning, A.H. (1979) “ThingLab -A Constraint-Oriented Simulation Laboratory,” Ph.D Dissertation, Dept. Computer Science, Stanford University, Stanford, Cal..
Borning, A.H. (1981) “The Programming Aspects of ThingLab, a Constraint-Oriented Simulation Laboratory,” ACM Transactions on Programming Languages and Systems ,vol. 3, no. 4.
Fertey, G., Peroche, B., and Zoller, J. (June 1990) “Creating 3D scenes with constraints,” In: Technology of Object-Oriented Languages and Systems (TOOLS). Proceedings of the Second International Conference, PARIS 1990
Gleicher, M. and Witkin A. (1990) “Snap together mathematics,” In: E.H. Blake & P. Wisskirchen (ed.) Advances in Object Oriented Graphics I, Eurographic Seminar Series, Springer-Verlag, Berlin.
Hill, R.D. (1990) “A 2-D graphics system for multi-user interactive graphics based on objects and constraints,” In: E.H. Blake & P. Wisskirchen (ed.) Advances in Object Oriented Graphics 7, Eurographic Seminar Series, Springer-Verlag, Berlin.
Zeltzer, D. (1984) “Representation and Control of Three-Dimensional Animated Figures,” Ph.D. dissertation, Dept. Computer Science, Ohio State University.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 EUROGRAPHICS The European Association for Computer Graphics
About this paper
Cite this paper
Rankin, J.R., Burns, J. (1991). Coordinate Frames and Geometric Approximation in Graphics Object Oriented Programming. In: Blake, E.H., Wisskirchen, P. (eds) Advances in Object-Oriented Graphics I. EurographicSeminars. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76303-8_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-76303-8_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-76305-2
Online ISBN: 978-3-642-76303-8
eBook Packages: Springer Book Archive