Computing intersection and self-intersection loci of parametrized surfaces using regular systems and Gröbner bases (Q426175): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(8 intermediate revisions by 6 users not shown) | |||
Property / author | |||
Property / author: Yan-Li Huang / rank | |||
Property / author | |||
Property / author: Yan-Li Huang / rank | |||
Normal rank | |||
Property / review text | |||
The authors present two general and efficient methods for determining intersection and self-intersection loci of rationally parametrized surfaces. One of the methods, based on regular systems, is capable to compute the exact parametric loci of intersection and self-intersection. The other, based on Gröbner bases, can compute the minimal varieties passing through the exact parametric loci. The relation between the results computed by the two methods is established and algorithms for computing parametric loci of intersection and self-intersection are described. Experimental results and comparisons with some existing methods show that our algorithms have a good performance. | |||
Property / review text: The authors present two general and efficient methods for determining intersection and self-intersection loci of rationally parametrized surfaces. One of the methods, based on regular systems, is capable to compute the exact parametric loci of intersection and self-intersection. The other, based on Gröbner bases, can compute the minimal varieties passing through the exact parametric loci. The relation between the results computed by the two methods is established and algorithms for computing parametric loci of intersection and self-intersection are described. Experimental results and comparisons with some existing methods show that our algorithms have a good performance. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Costică Moroşanu / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65D18 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 13P10 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6044880 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
parametrized surface | |||
Property / zbMATH Keywords: parametrized surface / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
intersection | |||
Property / zbMATH Keywords: intersection / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
self-intersection | |||
Property / zbMATH Keywords: self-intersection / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
minimal variety | |||
Property / zbMATH Keywords: minimal variety / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
parametric locus | |||
Property / zbMATH Keywords: parametric locus / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
numerical examples | |||
Property / zbMATH Keywords: numerical examples / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Gröbner bases | |||
Property / zbMATH Keywords: Gröbner bases / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
algorithm | |||
Property / zbMATH Keywords: algorithm / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: CASA / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: Epsilon / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.cagd.2011.09.002 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1965851114 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A marching method for parametric surface/surface intersection / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3714165 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Intersection and self-intersection of surfaces by means of Bezoutian matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The \(\mu \)-basis and implicitization of a rational parametric surface / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The algebra and geometry of Steiner and other quadratically parametrizable surfaces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Parametrized surfaces in huge P <sup>3</sup> of bidegree (1,2) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4834848 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Computing the intersection of two ruled surfaces by using a new algebraic approach / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4692376 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Selfintersections of a bézier bicubic surface / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3424927 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the geometry of parametrized bicubic surfaces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Implicitization of parametric curves and surfaces by using multidimensional Newton formulae / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A new approach to the surface intersection problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4143433 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The intersection of two ruled surfaces. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Computing self-intersection curves of rational ruled surfaces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On determining start points for a surface/surface intersection algorithm / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Self-intersection detection and elimination in freeform curves and surfaces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Rational algebraic curves. A computer algebra approach / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4662260 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Computing triangular systems and regular systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Elimination methods / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4823164 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5718715 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 08:33, 5 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Computing intersection and self-intersection loci of parametrized surfaces using regular systems and Gröbner bases |
scientific article |
Statements
Computing intersection and self-intersection loci of parametrized surfaces using regular systems and Gröbner bases (English)
0 references
11 June 2012
0 references
The authors present two general and efficient methods for determining intersection and self-intersection loci of rationally parametrized surfaces. One of the methods, based on regular systems, is capable to compute the exact parametric loci of intersection and self-intersection. The other, based on Gröbner bases, can compute the minimal varieties passing through the exact parametric loci. The relation between the results computed by the two methods is established and algorithms for computing parametric loci of intersection and self-intersection are described. Experimental results and comparisons with some existing methods show that our algorithms have a good performance.
0 references
parametrized surface
0 references
intersection
0 references
self-intersection
0 references
minimal variety
0 references
parametric locus
0 references
numerical examples
0 references
Gröbner bases
0 references
algorithm
0 references
0 references