33、几何算法：交点、包含性与边界计算

几何算法：交点、包含性与边界计算

1. 曼哈顿交点计算

在处理几何问题时，曼哈顿交点计算是一个重要的部分。通过 manhattan_intersection() 函数可以找出一组直线的交点。以下是相关代码示例：

my @range          = ( );   # The return value.
my $node           = $$tree;
my $vertical_x     = $node->{val};
my $horizontal_lo  = [ $horizontal->[ 0 ] ];
my $horizontal_hi  = [ $horizontal->[ 1 ] ];
return unless defined $$tree;
push @range, range_check_tree( \$node->{left}, $horizontal, $compare )
    if defined $node->{left};
push @range, $vertical_x->[ 0 ], $horizontal->[ 1 ]
    if $compare->( $horizontal_lo, $horizontal ) <= 0 &&
       $compare->( $horizontal_hi, $horizontal ) >= 0;
push @range, range_check_tree( \$node->{right}, $horizontal,