ABSTRACT
In this paper, we introduce matrix representations of algebraic curves and surfaces for Computer Aided Geometric Design (CAGD). The idea of using matrix representations in CAGD is quite old. The novelty of our contribution is to enable non square matrices, extension which is motivated by recent research in this topic. We show how to manipulate these representations by proposing a dedicated algorithm to address the curve/surface intersection problem by means of numerical linear algebra techniques.
- D. A. Aruliah, R. M. Corless, L. Gonzalez-Vega, and A. Shakoori. Geometric applications of the bezout matrix in the lagrange basis. In Proceedings of the 2007 international workshop on Symbolic-numeric computation, pages 55--64, London, Ontario, Canada, 2007. ACM. Google ScholarDigital Library
- T. Beelen and P. Van Dooren. An improved algorithm for the computation of Kronecker's canonical form of a singular pencil. Linear Algebra Appl., 105:9--65, 1988.Google ScholarCross Ref
- N. Botbol, M. Dohm, and A. Dickenstein. Matrix representations for toric parametrizations. arXiv:0807.4802; to appear in Computer Aided Geometric Design, 2009. Google ScholarDigital Library
- L. Busé and M. Chardin. Implicitizing rational hypersurfaces using approximation complexes. J. Symbolic Comput., 40(4-5):1150--1168, 2005. Google ScholarDigital Library
- L. Busé, M. Chardin, and J. Jouanolou. Torsion of the symmetric algebra and implicitization. Proceedings of the American Mathematical Society, 137(06):1855--1865., Feb. 2009.Google ScholarCross Ref
- L. Busé, D. Cox, and C. D'Andrea. Implicitization of surfaces in P3 in the presence of base points. J. Algebra Appl., 2(2):189--214, 2003.Google ScholarCross Ref
- L. Busé and M. Dohm. Implicitization of bihomogeneous parametrizations of algebraic surfaces via linear syzygies. In ISSAC 2007, pages 69--76. ACM, New York, 2007. Google ScholarDigital Library
- L. Busé and J.-P. Jouanolou. On the closed image of a rational map and the implicitization problem. J. Algebra, 265(1):312--357, 2003.Google ScholarCross Ref
- L. Busé, H. Khalil, and B. Mourrain. Resultant-based methods for plane curves intersection problems. In Computer algebra in scientific computing, volume 3718 of Lecture Notes in Comput. Sci., pages 75--92. Springer, Berlin, 2005. Google ScholarDigital Library
- D. Cox, R. Goldman, and M. Zhang. On the validity of implicitization by moving quadrics of rational surfaces with no base points. J. Symbolic Comput., 29(3):419--440, 2000. Google ScholarDigital Library
- F. R. Gantmacher. Théorie des matrices. Tome 1: Théorie générale. Traduit du Russe par Ch. Sarthou. Collection Universitaire de Mathématiques, No. 18. Dunod, Paris, 1966.Google Scholar
- F. R. Gantmacher. Théorie des matrices. Tome 2: Questions spéciales et applications. Traduit du Russe par Ch. Sarthou. Collection Universitaire de Mathématiques, No. 19. Dunod, Paris, 1966.Google Scholar
- G. H. Golub and C. F. Van Loan. Matrix computations. Johns Hopkins Studies in the Mathematical Sciences. Johns Hopkins University Press, Baltimore, MD, third edition, 1996.Google Scholar
- A. Khetan and C. D'Andrea. Implicitization of rational surfaces using toric varieties. J. Algebra, 303(2):543--565, 2006.Google ScholarCross Ref
- E. Kunz. Introduction to plane algebraic curves. Translated from the original German by Richard G. Belshoff, 2005.Google Scholar
- D. Manocha and J. Canny. A new approach for surface intersection. In Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications, pages 209--219, Austin, Texas, United States, 1991. ACM. Google ScholarDigital Library
- B. Mourrain. Computing isolated polynomial roots by matrix methods. J. of Symbolic Computation, Special Issue on Symbolic-Numeric Algebra for Polynomials, 26(6):715--738, Dec. 1998. Google ScholarDigital Library
- B. Mourrain. Bezoutian and quotient ring structure. J. of Symbolic Computation, 39(3):397--415, 2005. Google ScholarDigital Library
- T. Sederberg and F. Chen. Implicitization using moving curves and surfaces. In Proceedings of SIGGRAPH, volume 29, pages 301--308, 1995. Google ScholarDigital Library
- P. Van Dooren and P. Dewilde. The eigenstructure of an arbitrary polynomial matrix: computational aspects. Linear Algebra Appl., 50:545--579, 1983.Google ScholarCross Ref
Index Terms
- Curve/surface intersection problem by means of matrix representations
Recommendations
The surface/surface intersection problem by means of matrix based representations
Evaluating the intersection of two rational parameterized algebraic surfaces is an important problem in solid modeling. In this paper, we make use of some generalized matrix based representations of parameterized surfaces in order to represent the ...
Implicit matrix representations of rational Bézier curves and surfaces
We introduce and study a new implicit representation of rational Bezier curves and surfaces in the 3-dimensional space. Given such a curve or surface, this representation consists of a matrix whose entries depend on the space variables and whose rank ...
Using moving planes to implicitize rational surfaces generated from a planar curve and a space curve
A rational surface(1) S ( s , t ) = ( A ( s ) a ( t ) , B ( s ) b ( t ) , C ( s ) c ( t ) , C ( s ) d ( t ) ) can be generated from a rational planer curve P * ( s ) = ( A ( s ) , B ( s ) , C ( s ) ) and a rational space curve P ( t ) = ( a ( t ) , b ( ...
Comments