©2024 Thoth Children All rights reserved.

線分交差(交叉)問題

線分を扱った問題のうち、線分同士の交叉の検出や判定を扱った分野についてまとめます.
2018.8.7
  • 34
    Views
  • 0
    Watch
  • 1
    Knows

線分交差(交叉)問題の新規投稿

線分交叉判定
複数の線分を与えられたときにそれらの中に一つでも交差(交叉)しているものがあるかないかを効率よく確認し真偽を返す.平面走査法によって実現することができ、計算時間はO(nlog(n))となる.
PV 150
Fav 0
2018.08.07

線分交差(交叉)問題人気知識・質問

線分交叉判定
複数の線分を与えられたときにそれらの中に一つでも交差(交叉)しているものがあるかないかを効率よく確認し真偽を返す.平面走査法によって実現することができ、計算時間はO(nlog(n))となる.
PV 150
Fav 0
2018.08.07