Abstract
Freeform rational parametric curves and surfaces have been playing a major role in computer aided design for several decades. The ability to analyze local (differential) properties of parametric curves is well established and extensively exploited. In this work, we explore a different lifting approach to global analysis of freeform geometry, mostly curves, in IR 2 and IR 3. In this lifting scheme, we promote the problem into a higher dimension, where we find that in the higher dimension, the solution is simplified.
This is a preview of subscription content, log in via an institution to check access.
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
Ahn, H.-K., de Berg, M., Bose, P., Cheng, S., Halperin, D., Matoušek, J., Cheong, O.: Separating an object from its cast. Computer-Aided Design 34, 547–559 (2002)
Appel, A.: The notion of quantitative invisibility and the machine rendering of solids. In: Proc. ACM National Conference, Washington, DC, pp. 387–393 (1967)
de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry, Algorithms, and Applications, 2nd edn. Springer, Berlin (2000)
Bloomenthal, M.: Approximation of sweep surfaces by tensor product B-splines, Tech Reports UUCS-88-008, University of Utah (1988)
Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. MIT Press and McGraw-Hill (1990)
do Carmo, M.: Differential Geometry of Curves and Surfaces. Prentice Hall, Englewood Cliffs (1976)
Elber, G., Cohen, E.: Hidden curve removal for free form surfaces, Computer Graphics. In: Proc. SIGGRAPH, vol. 24, pp. 95–104 (1990)
Elber, G.: Symbolic and numeric computation in curve interrogation. Computer Graphics Forum 14, 25–34 (1995)
Elber, G.: Multiresolution curve editing with linear constraints. The Journal of Computing & Information Science in Engineering 1(4), 347–355 (2001)
Elber, G.: Trimming local and global self-intersections in offset curves using distance maps. In: Proc. of the 10th IMA Conference on the Mathematics of Surfaces, Leeds, UK, pp. 213–222 (2003)
Elber, G.: Distance separation measures between parametric curves and surfaces toward intersection and collision detection applications. In: Proceedings of COMPASS 2003, Schloss Weinberg, Austria (October 2003)
Elber, G., Chen, X., Cohen, E.: Mold accessibility via Gauss map analysis. In: Shape Modeling International 2004, Genova, Italy, pp. 263–274 (2004)
Elber, G., Sayegh, R., Barequet, G., Martin, R.R.: Two-dimensional visibility charts for continuous curves. In: Shape Modeling International 2005, Boston, USA (June 2005) (to appear)
Gonzales-Ochoa, C., Mccamnon, S., Peters, J.: Computing moments of objects enclosed by piecewise polynomial surfaces. ACM Transactions on Graphics 17(3), 143–157 (1998)
Hahmann, S., Bonneau, G.-P., Sauvage, B.: Area preserving deformation of multiresolution curves (submitted)
Keyser, J., Culver, T., Manocha, D., Krishnan, S.: Efficient and exact manipulation of algebraic points and curves. Computer-Aided Design 32(11), 649–662 (2000)
Klok, F.: Two moving coordinate frames for sweeping along a 3D trajectory. Computer Aided Geometric Design 3(3), 217–229 (1986)
Rappaport, A., Sheffer, A., Bercovier, M.: Volume-preserving free-form solids. IEEE Transactions on Visualization and Computer Graphics 2(1), 19–27 (1996)
Woo, T.: Visibility maps and spherical algorithms. Computer-Aided Design 26, 6–16 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Elber, G. (2005). Global Curve Analysis via a Dimensionality Lifting Scheme. In: Martin, R., Bez, H., Sabin, M. (eds) Mathematics of Surfaces XI. Lecture Notes in Computer Science, vol 3604. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11537908_11
Download citation
DOI: https://doi.org/10.1007/11537908_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28225-9
Online ISBN: 978-3-540-31835-4
eBook Packages: Computer ScienceComputer Science (R0)