Bernstein Bézoutians and application to intersection problems (Q426192): Difference between revisions

The authors study the Bézier curve-surface and Bézier surface-surface intersection problems avoiding the well-known unstable conversion between the Bernstein basis and the power basis. These varieties are given by parametrizations in Bernstein bases and all intermediate computations are performed in that form. For this purpose, an adapted resultant for generic Bernstein polynomial systems with a special shape which appear in the intersection problems, is constructed. The construction is based on the expression of the Bézoutian matrix in Bernstein form.

0 references

reviewed by

Costică Moroşanu

0 references

Mathematics Subject Classification ID

0 references

0 references

Bernstein basis

0 references

Bézoutian matrix

0 references

surface-surface intersection

0 references

Bernstein polynomial system

0 references

describes a project that uses

mctoolbox

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/j.cagd.2011.08.004

0 references

OpenAlex ID

W1997494471

0 references

cites work

Bernstein-Bézoutian matrices

0 references

Q4314299

0 references

Structured matrix methods for CAGD: an application to computing the resultant of polynomials in the Bernstein basis

0 references

Division algorithms for Bernstein polynomials

0 references

Intersection and self-intersection of surfaces by means of Bezoutian matrices

0 references

Using Algebraic Geometry

0 references

Fast QR factorization of Vandermonde matrices

0 references

On the stability of transformations between power and Bernstein polynomial forms

0 references

On the optimal stability of the Bernstein basis

0 references

Vector elimination: A technique for the implicitization, inversion, and intersection of planar parametric rational polynomial curves

0 references

Q5689624

0 references

Q4864704

0 references

Le formalisme du résultant. (The formalism of resultant)

0 references

Anisotropic resultant. Complements and applications

0 references

Algorithms for intersecting parametric and algebraic curves I

0 references

Subdivision methods for solving polynomial equations

0 references

Explicit factorization of the Vandermonde matrix

0 references

A resultant matrix for scaled Bernstein polynomials

0 references

A companion matrix resultant for Bernstein polynomials

0 references

A unified approach to resultant matrices for Bernstein basis polynomials

0 references

Q4462008

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:426192

@@ Property / review text @@
+The authors study the Bézier curve-surface and Bézier surface-surface intersection problems avoiding the well-known unstable conversion between the Bernstein basis and the power basis. These varieties are given by parametrizations in Bernstein bases and all intermediate computations are performed in that form. For this purpose, an adapted resultant for generic Bernstein polynomial systems with a special shape which appear in the intersection problems, is constructed. The construction is based on the expression of the Bézoutian matrix in Bernstein form.
+Normal rank
@@ Property / reviewed by @@
+Costică Moroşanu
@@ Property / reviewed by: Costică Moroşanu / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+D18
@@ Property / Mathematics Subject Classification ID: 65D18 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6044885
@@ Property / zbMATH DE Number: 6044885 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Bernstein basis
@@ Property / zbMATH Keywords: Bernstein basis / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Bézoutian matrix
@@ Property / zbMATH Keywords: Bézoutian matrix / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+surface-surface intersection
@@ Property / zbMATH Keywords: surface-surface intersection / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Bernstein polynomial system
@@ Property / zbMATH Keywords: Bernstein polynomial system / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+mctoolbox
@@ Property / describes a project that uses: mctoolbox / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.cagd.2011.08.004
+Normal rank
@@ Property / OpenAlex ID @@
+W1997494471
@@ Property / OpenAlex ID: W1997494471 / rank @@
+Normal rank
@@ Property / cites work @@
+Bernstein-Bézoutian matrices
@@ Property / cites work: Bernstein-Bézoutian matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Q4314299
@@ Property / cites work: Q4314299 / rank @@
+Normal rank
@@ Property / cites work @@
+Structured matrix methods for CAGD: an application to computing the resultant of polynomials in the Bernstein basis
+Normal rank
@@ Property / cites work @@
+Division algorithms for Bernstein polynomials
@@ Property / cites work: Division algorithms for Bernstein polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection and self-intersection of surfaces by means of Bezoutian matrices
+Normal rank
@@ Property / cites work @@
+Using Algebraic Geometry
@@ Property / cites work: Using Algebraic Geometry / rank @@
+Normal rank
@@ Property / cites work @@
+Fast QR factorization of Vandermonde matrices
@@ Property / cites work: Fast QR factorization of Vandermonde matrices / rank @@
+Normal rank
@@ Property / cites work @@
+On the stability of transformations between power and Bernstein polynomial forms
+Normal rank
@@ Property / cites work @@
+On the optimal stability of the Bernstein basis
@@ Property / cites work: On the optimal stability of the Bernstein basis / rank @@
+Normal rank
@@ Property / cites work @@
+Vector elimination: A technique for the implicitization, inversion, and intersection of planar parametric rational polynomial curves
+Normal rank
@@ Property / cites work @@
+Q5689624
@@ Property / cites work: Q5689624 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4864704
@@ Property / cites work: Q4864704 / rank @@
+Normal rank
@@ Property / cites work @@
+Le formalisme du résultant. (The formalism of resultant)
+Normal rank
@@ Property / cites work @@
+Anisotropic resultant. Complements and applications
+Normal rank
@@ Property / cites work @@
+Algorithms for intersecting parametric and algebraic curves I
+Normal rank
@@ Property / cites work @@
+Subdivision methods for solving polynomial equations
+Normal rank
@@ Property / cites work @@
+Explicit factorization of the Vandermonde matrix
@@ Property / cites work: Explicit factorization of the Vandermonde matrix / rank @@
+Normal rank
@@ Property / cites work @@
+A resultant matrix for scaled Bernstein polynomials
+Normal rank
@@ Property / cites work @@
+A companion matrix resultant for Bernstein polynomials
+Normal rank
@@ Property / cites work @@
+A unified approach to resultant matrices for Bernstein basis polynomials
+Normal rank
@@ Property / cites work @@
+Q4462008
@@ Property / cites work: Q4462008 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:426192