Abstract
The preservation of collinearity relationships under geometric operations is important in computer-graphics applications that manipulate line arrangements in engineering drawings and geographic information systems. Finite-precision computer implementations of these operations do not generally preserve these relationships. We show that for a wide class of line arrangements, any specified collinearity relationships can be preserved, without extending the precision, at the expense of a bounded displacement of the vertices of the arrangement.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Coxeter, H.S.M. (1961) Introduction to Geometry, John Wiley & Sons.
Dobkin, D., Silver, D. (1988) Recipes for geometry and numerical analysis - part I: An empirical study, Proceedings of the ACM Symposium on Computational Geometry, Champaign-Urbana, Illinois, pp. 93–105.
Franklin, W.R. (1984) Cartographic errors symptomatic of underlying algebra problems, Proceedings of the International Symposium on Spatial Data Handling, pp. 190–208, Zurich, Switzerland.
Knuth, D.E. (1981) The Art of Computer Programming - Seminumerical Algorithms (Vol. II), Addison Wesley, Reading, Massachusetts.
Mehta, S., Mukherjee, M., Nagy, G. (1991) Constrained integer approximation to planar line intersections, Information Processing Letters, V.40, N. 3, pp. 137–139.
Mehta, S., Mukheijee, M., Nagy, G. (1992) Integer approximation of collinear rational points, Rensselaer Polytechnic Institute Computational Geometry Laboratory Technical Report #92-1122.
Mukherjee, M., Nagy, G. (1992a) Collinearity constraints on spatial subdivision algorithms with finite precision, Proc. Int. Symp. on Spatial Data Handling, Charleston, pp. 424–433.
Mukherjee, M., Mehta, S., Nagy, G. (1992b) Integer approximation to the intersection of three planes with planar constraints, in Computer Graphics and Mathematics, Ed: B. Falcidieno, I. Herman, C. Pienovi, Springer-Verlag, pp 3–22.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mukherjee, M., Nagy, G. (1993). Collinearity Constraints on Geometric Figures. In: Falcidieno, B., Kunii, T.L. (eds) Modeling in Computer Graphics. IFIP Series on Computer Graphics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-78114-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-78114-8_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-78116-2
Online ISBN: 978-3-642-78114-8
eBook Packages: Springer Book Archive