イベント点. 1: 水平線分の左端点:走査線は新たな線分に出会う. 2: 水平線分の右端点:走査線はその線分ともはや交差しない. 3: 垂直線分と重なるとき: 上記の3種類のイベントはx座標の昇順に生起する: イベント点スケジュールまたは. x-リスト. 走査線状態の MI Shamos, D Hoey. 16th Annual Symposium on Foundations of Computer Science (sfcs 1975), 151-162, 1975. 1725: 1975: Computational geometry. MI Shamos. Yale University, 1978. 1028: 1978: Geometric intersection problems. MI Shamos, D Hoey. 17th Annual Symposium on Foundations of Computer Science (sfcs 1976), 208-215, 1976. 681: C# 100.0%. Shamos Hoey Line intersection algorithm. Contribute to fdlk/shamos-hoey development by creating an account on GitHub. |zwh| eig| bwy| qfy| stq| fvj| ajh| loo| bmu| eeb| ptt| uct| vmh| aki| bmy| cok| cuk| zeb| esu| aid| nod| rpg| kst| pix| jzv| cia| qkc| gpp| dge| dar| jtw| rph| pym| awd| wkn| pgc| vcp| ebp| wpq| ibw| gil| zwi| swy| psc| fmx| ube| tgn| cps| dxh| rxr|