μ€λ 02
λλ²μ§Έλ λλΈμ€νΈλ‘ν¬μμμ λΈλ μ΄νΉ ν¬μΈνΈμ λλ€.
μ±κΈμ€νΈλ‘ν¬λ³΄λ€λ μ§§μ ꡬκ°μμ λΈλ μ΄νΉ ν¬μΈνΈλ₯Ό λ§λ€μ΄μ£Όλ κ² ν΅μ¬μ λλ€. μ΄ λ΄μ©μ νκΈ°μ μμ βλ°μ΄λ©βμ΄λΌλ κ°λ μ λͺΈμΌλ‘ λ¨Όμ μ΅νλ³Ό κ²λλ€.
λ°μ΄λ©(Bounding)
λ§κ·Έλλ‘ νμ΄ μ€λ₯΄λ λμμ΄μ£ . νΉν μ€ν±μ 맨 μμͺ½μΈ ν(Tip)μΌλ‘ νλ©΄μ μ€νΈλ‘ν¬ ν΄μΌν©λλ€. κ°νΉ ν¨λμμ μ°μ΅ν λ μ€ν±μ λ°λλΆλΆμΌλ‘ μ€νΈλ‘ν¬νλ κ²½μ°λ₯Ό λ§μ΄ λ³΄κ² λ©λλ€(μμΌνΈ μ°μ£Όμ λ κ·Έλ μ΅λλ€). λ°μ΄λ©μ νμΌλ‘ νλ€! μ¬κΈ°λΆν° μΆλ°μ λλ€.
λμ1.
λ°μ΄λ©μ κ°ζμ μ΅νλ €λ©΄ μ±κΈμ€νΈλ‘ν¬μμμ μ μκ·Ό λΈλ μ΄ν¬ ν¬μΈνΈλ₯Ό μ¬μ©ν΄λ³Όκ²μ. λ¨Όμ μ€ν±μ μ‘κ³ νκΏμΉλ₯Ό μ΄μ§ λ²λ¦° λ€ μ μκ·Όμ μ μ΄μ μ¬λ €λ³΄μΈμ. μ΄ν λμ§λ λμμ λμΌν©λλ€. μ, μ€ν±μ λμ§κ³ λ ν μ±κΈμ€νΈλ‘ν¬λ μλͺ©κ³Ό μκ°λ½μλ λΈλ μ΄νΉ ν¬μΈνΈλ₯Ό μ£Όμμ£ ? μ½κ² λ§ν΄ μ‘μ μ£Όμμ΅λλ€. λ°μ΄λ©μ λ§λ³΄κΈ° μν΄μλ μκ°λ½μ ν΄μ£Όμ΄μΌν©λλ€. λ§μΉ [κ°μλ°μ보] κ²μμ ν λ 보μκΈ°λ₯Ό λ΄λ λμκ³Ό λ§€μ° ν‘μ¬ν©λλ€. λ€λ§ μκ°λ½μ νΌμΉμ§ μκ³ λͺ¨μΌλ κ²μ΄μ£ . 곡μ€μμ λμ§κ³ μ€νΈλ‘ν¬κ° λ λ€ λ©μΆ° 보μΈμ.
μλ§ λ§μ κ²½μ°μ μκ°λ½μ΄ ν΄μ§μ§ μκ³ μ€λ―λ¦° μνλ‘ λμ΄ μμ κ²λλ€. μ΄κ±΄ μμ°μ€λ¬μ΄ νμμ΄μμ. βμ€ν±μ λμ§κ³ μκ°λ½μ ν΄μΌμ§βλΌκ³ μκ°μ νμ§λ§ μ°λ¦¬ λͺΈμ μμ νΈ μνμμλ μ€ν±μ΄ λΆμμ ν μνλΌλ κ±Έλ‘ μΈμμ ν©λλ€. κ·Έλμ 무μμμ μΌλ‘ μ‘κ² λμ΄ μμ΄μ. κ·ΈλΌ μ΄λ»κ² ν΄μΌνλλ?
μ€ν±μ μ‘μ보μΈμ. κ·Έ μνμμ μκ°λ½μ λͺ¨λ ν΄λ³΄μΈμ. λ§μ΅λλ€. μ°λ¦¬κ° λ§λ€μ΄μΌν λμμ΄ λ°λ‘ κ·Έ λͺ¨μμ λλ€. κ·Έλ¬κΈ° μν΄μλ μμ§ μκ°λ½ μ½κ° μ°μΈ‘λ©΄κ³Ό λλ²μ§Έ μκ°λ½ λλ²μ§Έ λ§λ μ λ μ§μ , μ΄ λ λ©΄μ΄ μ€ν±μ μ‘μμ£Όλ κ²λλ€. κ·Έ μνλ‘ μ€ν±μ μ΄μ§ μμλλ‘ νλ€μ΄ 보μΈμ. κ·Έ μ λμ νλ§ μ₯λλ‘ λ§λ€μ΄ μ£Όλκ² λͺ©νμ λλ€.
λμ2.
λμ1μ΄ λμ΄ μλ μνμμ λ©μΆ° 보μΈμ. κ·ΈλΌ μκ°λ½μ λ§μΉ μ μνλ―μ΄ ν΄μ Έμκ³ μ€ν± λμ μλ‘ μ¬λΌκ° μλ μνμ λλ€. μ΄λ, μ€ν±μ λ·λΆλΆμ΄ 3,4,5λ² μκ°λ½μ μ μ΄λμ΄ μλλ‘ ν΄μ£ΌμΈμ. 컀νΌλ₯Ό λ§μ€λ μλΌ μκ°λ½(5λ² μκ°λ½)μ΄ νΌμ³μ§λ λΆλ€μ΄ μμ΅λλ€. κ·Έλμ²λΌ 5λ² μκ°λ½μ΄ λ²λ €μ§λ€κ³ ν΄μ λΉν©νμ§ λ§μΈμ. μ€μ¬ μΆμ 3,4λ² μκ°λ½μ΄ λλκΉμ.
μ, λ€μ λ°μ΄λ©μ ν μν(λμ1.)μμ μλͺ©μ΄λ μ μκ·Όμ μμ§μ΄μ§ μκ³ μκ°λ½μΌλ‘λ§ λ§μΉ μ£Όλ¨Ήμ μ₯λ― μμΌμ₯‘λλ€. λ§μΉ μ€ν± λ·λΆλΆμ 3,4,5λ² μκ°λ½μ΄ μ‘μ λΉκΈ°λ λͺ¨μ΅μ΄λ©΄ λ©λλ€. λ°λ‘ μ΄λ, 3,4,5λ² μκ°λ½λ€μ΄ λΈλ μ΄νΉ ν¬μΈνΈκ° λ©λλ€.
μ 리λ₯Ό ν΄λ³΄λ©΄ μ±κΈμ€νΈλ‘ν¬λ₯Ό νλ― μ μκ·Όμ μ μ΄μ λμ§λ μκ°λ½μ΄ ν΄μ§ μνλ‘ λ§λ λ€(λμ1.). μ€ν± λ·λΆλΆμ΄ 3,4,5λ² μκ°λ½μ μ μ΄λμ΄ μλ μνλ‘ λ§λ λ€. μ΄ν μκ°λ½λ€λ§ μμ§μ¬μ μμΌμ₯ μνλ‘ λ§λ λ€(λμ2.).