Concepedia

Polyline Intersection

Polyline Intersection is a computational geometry method that identifies all points where two or more polylines intersect, distinguished from related techniques by its specific focus on piecewise-linear curve segments in planar space.

29

Publications

1.8K

Citations

64

Authors

39

Institutions

Publications per year

2017–2026

1

Parents

Publications

29

Estimating the transition between two intersecting straight lines

D. W. Bacon, Donald G. Watts · Biometrika · 1971 · 490 citations

, , +9

Finite-resolution computational geometry

Daniel Greene, F. Frances Yao · 1986 · 163 citations

, , +17

Comparison of three curve intersection algorithms

Thomas W. Sederberg, Scott R. Parry · Computer-Aided Design · 1986 · 114 citations

, , +11

An on-line algorithm for fitting straight lines between data ranges

Joseph O’Rourke · Communications of the ACM · 1981 · 104 citations · Full text

, , +15

An introduction to line geometry with applications

Helmut Pottmann, Martín Peternell, Bahram Ravani · Computer-Aided Design · 1999 · 101 citations

, , +12

1–5 of 29

Authors

64

  1. JB
    Jean‐Daniel Boissonnat

    Institut national de recherche en sciences et technologies du numérique, France

    2 publications · 48 citations

    2

    h-index

  2. DW
    D. W. Bacon

    Queen's University, Canada

    2 publications · 515 citations

    2

    h-index

  3. AE
    Alon Efrat

    University of Arizona, United States

    2 publications · 113 citations

    2

    h-index

  4. SH
    Sariel Har-Peled

    University of Illinois Urbana-Champaign, United States

    2 publications · 113 citations

    2

    h-index

  5. JS
    Jack Snoeyink

    University of North Carolina at Chapel Hill, United States

    2 publications · 48 citations

    2

    h-index

1–5 of 64

Institutions

39

  1. University of Arizona

    Tucson, United States

    2 h-index

    2 publications

    113 citations

  2. University of Waterloo

    Waterloo, Canada

    2 h-index

    2 publications

    91 citations

  3. Stanford University

    Stanford, United States

    2 h-index

    2 publications

    113 citations

  4. University of North Carolina at Chapel Hill

    Chapel Hill, United States

    2 h-index

    2 publications

    48 citations

  5. Tsinghua University

    Beijing, China

    2 h-index

    9 publications

    464 citations

  6. Urbana University

    Urbana, United States

    2 h-index

    2 publications

    113 citations

  7. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    2 h-index

    2 publications

    48 citations

  8. Hainan University

    Haikou, China

    1 h-index

    2 publications

    148 citations

1–8 of 39

Venues

  1. Computer-Aided Design

    3 publications · 255 citations

    3

    h-index

  2. Computational Geometry

    3 publications · 65 citations

    3

    h-index

  3. Biometrika

    2 publications · 515 citations

    2

    h-index

  4. Forest Science

    2 publications · 65 citations

    2

    h-index

  5. Discrete & Computational Geometry

    1 publications · 93 citations

    1

    h-index

1–5