growとgrow-diag

grow, grow-diagはintersectionとunionの中間である． intersectionからスタートし，既に採用した対応点の周りにunionの対応点を加えていく． growでは縦と横の方向に，grow-diagでは縦と横と対角の方向にunionの対応点がある場合に，その対応点を用いる． 図にgrowの例を，図にgrow-diagの例を示す．

図: growの例

図: grow-diagの例