Are two curves the same?

Diana Pekerman, Joon Kyung Seong, Gershon Elber, Myung Soo Kim

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

We present an algorithm for answering the following fundamental question: Given two arbitrary (piecewise) polynomial curves, are they the same? This basic CAGD question is answered by first reducing the two curves into canonical irreducible forms. This is done by reversing the processes of knot refinement, degree raising, and composition. The two curves are then compared in their irreducible forms and their shared domains, if any, are identified. The ability to answer this fundamental identity question will be a boon for numerous applications. In this paper, we demonstrate a few such applications. The algorithm allows one to identify two boundary curves (shared as a common seam) between two different surfaces as an identical curve (or not) even when they are represented differently. Moreover, we show that reparameterization is insecure as a watermarking method, which invalidates the proposal of [8].

Original languageEnglish
Pages (from-to)85-94
Number of pages10
JournalComputer-Aided Design and Applications
Volume2
Issue number1-4
DOIs
Publication statusPublished - 2005
Externally publishedYes

Keywords

  • Composition
  • Curve matching
  • Decomposition
  • Degree-raising
  • Degree-reduction
  • Knot refinement
  • Knot removal
  • Polynomials
  • Rationals
  • Water-marking

ASJC Scopus subject areas

  • Computational Mechanics
  • Computer Graphics and Computer-Aided Design
  • Computational Mathematics

Fingerprint Dive into the research topics of 'Are two curves the same?'. Together they form a unique fingerprint.

  • Cite this