A complete and nonoverlapping tracing algorithm for closed loops (Q2573873)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A complete and nonoverlapping tracing algorithm for closed loops
scientific article

    Statements

    A complete and nonoverlapping tracing algorithm for closed loops (English)
    0 references
    0 references
    0 references
    0 references
    25 November 2005
    0 references
    The problem of tracing without overlapping a closed curve given implicitly by surface-surface intersection is studied. The technique presented here applies the rotation index for appropriate tracing continuously, without restoring to domain partitioning. The authors are also able to achieve the integration of the novel rotation index algorithm in a marching-based algorithm for ensuring complete continuous tracing [cf. \textit{S.T. Wu} and \textit{L. N. de Andrade}, ibid. 16, 249--268 (1999; Zbl 0933.68136)].
    0 references
    0 references
    Rotation index
    0 references
    Surface-surface intersection
    0 references
    Marching-based algorithm
    0 references
    Geometric modeling
    0 references
    regular closed plane curve
    0 references
    0 references
    0 references