Boundary evaluation algorithms for Minkowski combinations of complex sets using topological analysis of implicit curves (Q2583227)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 2246841
Language Label Description Also known as
default for all languages
No label defined
    English
    Boundary evaluation algorithms for Minkowski combinations of complex sets using topological analysis of implicit curves
    scientific article; zbMATH DE number 2246841

      Statements

      Boundary evaluation algorithms for Minkowski combinations of complex sets using topological analysis of implicit curves (English)
      0 references
      0 references
      0 references
      0 references
      13 January 2006
      0 references
      The Minkowski geometric algebra of complex sets is concerned with sets of complex numbers generated by algebraic combinations of complex values that vary independently over prescribed complex-set operands. This algebra provides an extension of real interval arithmetic to sets of complex numbers, and has applications in computer graphics and image analysis, geometrical optics, and dynamical stability analysis. The focus in this paper is on geometrically-motivated new insights and algorithms for the efficient computation of Minkowski sums, products, swept volumes, and Horner terms. Available algorithms to compute the boundaries of Minkowski sums and products invoke a dissection of the parametrized set boundaries into segment pairs, along which certain matching criteria hold. Taking the sum or product of corresponding points along each segment pair yields an unorganized set of candidate edges for the Minkowski sum or product boundary. The true boundary is obtained through a time-consuming process of culling edges that lie in the interior of the set, and organizing the remaining edges in proper order. In this paper, the authors present a new approach, whereby the matching condition is regarded as an implicit curve in the space \({\mathbb R}^n\) whose coordinates are boundary parameters for the \(n\) given sets. The analysis of the topological configuration of this curve facilitates the identification of sets of segments on the operand boundaries that generate boundary segments of the Minkowski set, and the rejection of certain sets that satisfy the matching criterion but yield only interior edges. Geometrical relations between the operand set boundaries and the implicit curve in \({\mathbb R}^n\) are derived, and the use of the method in the context of Minkowski sums, products, planar swept volumes, and Horner terms is described.
      0 references
      Minkowski geometric algebra
      0 references
      Minkowski sums and products
      0 references
      planar swept volumes
      0 references
      Horner terms
      0 references
      boundary evaluation
      0 references
      implicit curves
      0 references
      curve description algorithm
      0 references
      topological configuration
      0 references
      matching condition
      0 references
      interval arithmetic
      0 references
      algorithms
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers