線分と点との距離を求める方法を説明します。直線との接線を求めてその交点が線分の範囲が収まっていれば交点と点との距離が求める距離です。交点が線分に収まっていなければ始点終点からの距離をそれぞれ算出し短い方を点と線分との距離となります。直線と点との距離は直線に対する接線が最短距離となります。直線を1次式と、接線の1次式を求めます。直線と直角に交わる直線の傾きは逆数で正負が逆になりますのでこれを使用します。直線と接線が交わる点はxとyが同じとなりますので、連立方程式でxを求めさらにyを求めます。傾きaとy切片bで直線を表すと以下の式となります。点p0とp1を追加する直線の傾きとy切片は以下の様に算出できます。接線は上記の直線と垂直に接します。傾きは、直線の傾きaから算出します。y切片は点Pから算出できます。直線と接線のy値が同一となるC点を算出します。x値が分かればy値を算出することができます。p0とp1を通過する直線とp点から直線への接線との交点Cの座標の算出例を示します。上記の直線と新点からの接線との交点が線分の範囲になる場合は線分への最短距離となります。線分の範囲に含まれない場合は、接線は存在しないので、始終点との距離をそれぞれ算出し近い点を採用します。点Pと点Cとの距離dは以下のように算出できます。