IntroductionCollision detection is

Introduction
Collision detection is a common feature of many animation tools, so a question that sometimes is asked when students first start using Alice is “where is built-in support for collision detection?”. The short answer is that there isn’t any. Remember that Alice is a programming environment in which students can develop animations, as opposed to a purpose built animation tool. However, because it is a programming environment, Alice gives programmers the ability to readily develop their own support for collision detection. This tutorial provides a description of how such collision detection support can be implemented.

The Alice World
The world for this tutorial consists of a Humvee van and a number of obstacles. Event handling methods and event handlers have already been implemented that allow the user to move the car around the world. For example the code for driving the Humvee forward is as follows. A “Do together” block is used to drive the move the car forward and at the same time rotate the wheels.

Code for driving Humvee forward

Setting up collision detection
To set up collision detection and collision avoidance we begin by adding a method, called collision, to the world object that detects and reacts to collisions. We begin by setting this up for a single obstacle, in this case a building and then extend the code so that we can handle multiple obstacles. To detect a collision we use the “is within threshold of” function from the humvee object. This is used as the conditional of an if-then-else statement. If the condition is true, then the humvee reacts to the collision by moving backwards a short distance.

When using the “is within threshold of” function, we need to bear in mind that the function is measuring the distance between the centre of the Humvee and the centre of the obstacle. A collision with the side of the obstacle will therefore occur when the distance between the centres is half of the obstacle width + half of the Humvee depth. This distance will when the Humvee is approaching from a different direction, e.g. from the front of the building (in which case we might use the half of the obstacle depth). For this tutorial we just use the above calculation, but we could include a more sophisticated check by determining which direction the Humvee is approaching the obstacle from using the “is in front of” and similar functions.

After developing the collision method, we create a “while world is running” event handler. This event handler will call the collision method, such that whenever a collision is detected the Humvee will react and move backwards.

Dealing with multiple obstacles
So far we can only handle a single obstacle. We could of course develop similar methods to handle the other obstacles, but the DRY (don’t repeat yourself) principle suggests we should find a better way of doing this. Rather than repeating the code for the other obstacles, what we will do is generalise the existing code to handle many obstacles. To do this we use an list variable to represent the collection of all obstacles and then use the “for all do together” construct to implement collision detection and avoidance within a single method.

Hasil (Bahasa Indonesia) 1:

PengenalanDeteksi tabrakan adalah fitur yang umum dari banyak alat-alat animasi, sehingga pertanyaan yang kadang-kadang diminta ketika siswa pertama kali mulai menggunakan Alice "mana adalah built-in mendukung untuk deteksi tabrakan?". Jawaban singkatnya adalah bahwa tidak ada apapun. Ingat bahwa Alice Lingkungan pemrograman di mana siswa dapat mengembangkan animasi, bukan tujuan dibangun animasi alat. Namun, karena lingkungan pemrograman, Alice memberikan programmer kemampuan untuk mudah mengembangkan dukungan mereka sendiri untuk deteksi tabrakan. Tutorial ini memberikan gambaran bagaimana dukungan deteksi tabrakan tersebut dapat dilaksanakan.Dunia AliceDunia untuk tutorial ini terdiri dari sebuah van Humvee dan sejumlah rintangan. Penanganan metode dan event handler event telah dilaksanakan yang memungkinkan pengguna untuk memindahkan mobil di seluruh dunia. Sebagai contoh kode untuk supir Humvee maju adalah sebagai berikut. Blok "Lakukan bersama-sama" digunakan untuk menggerakkan bergerak mobil maju dan pada saat yang bersamaan memutar roda.Kode untuk mengendalikan HumveeMenyiapkan deteksi tumbukanUntuk mengatur deteksi tabrakan dan penghindaran tabrakan kita mulai dengan menambahkan metode, disebut tabrakan, ke objek dunia yang mendeteksi dan bereaksi terhadap tabrakan. Kami mulai dengan pengaturan ini untuk satu hambatan, dalam hal ini sebuah bangunan dan kemudian memperpanjang kode sehingga kami dapat menangani beberapa rintangan. Untuk mendeteksi tabrakan kita menggunakan fungsi "adalah dalam ambang" dari humvee objek. Hal ini digunakan sebagai bersyarat pernyataan jika-itu-lain. Jika kondisi benar, kemudian humvee bereaksi terhadap tabrakan dengan bergerak mundur jauh.Ketika menggunakan fungsi "adalah dalam ambang", kita perlu diingat bahwa fungsi mengukur jarak antara pusat Humvee dan pusat hambatan. Tabrakan dengan sisi dari hambatan karena itu akan terjadi ketika jarak antara pusat separuh dari lebar hambatan + setengah dari kedalaman Humvee. Jarak ini akan ketika Humvee mendekat dari arah yang berbeda, misalnya dari bagian depan bangunan (dalam hal ini kita mungkin menggunakan setengah dari kedalaman hambatan). Untuk tutorial ini, kita hanya menggunakan perhitungan di atas, tapi kami bisa mencakup pemeriksaan lebih canggih dengan menentukan arah mana Humvee mendekati hambatan dari menggunakan "depan" dan fungsi-fungsi yang serupa.Setelah mengembangkan metode tabrakan, kami membuat "ketika dunia sedang berjalan" event handler. Handler event ini akan memanggil metode tabrakan, sehingga setiap kali tabrakan terdeteksi Humvee akan bereaksi dan bergerak mundur.Berurusan dengan beberapa rintanganSejauh ini kami hanya dapat menangani satu kendala. Kita tentu saja dapat mengembangkan metode yang serupa untuk menangani hambatan lain, tapi KERING (jangan ulangi dirimu sendiri) prinsip menyarankan kita harus menemukan cara yang lebih baik untuk melakukan hal ini. Daripada mengulangi kode untuk hambatan lain, apa yang akan kita lakukan adalah generalisasi kode yang ada untuk menangani berbagai kendala. Untuk melakukan ini, kami menggunakan sebuah variabel daftar untuk mewakili koleksi semua rintangan dan kemudian menggunakan membangun "untuk semua melakukan bersama-sama" melakukan deteksi tabrakan dan penghindaran dalam metode tunggal.

Hasil (Bahasa Indonesia) 2:

Pendahuluan
Tabrakan adalah fitur umum dari banyak alat animasi, sehingga pertanyaan yang kadang-kadang diminta ketika siswa pertama mulai menggunakan Alice adalah "di mana dukungan built-in untuk deteksi tabrakan?". Jawaban singkatnya adalah bahwa tidak ada. Ingat bahwa Alice adalah lingkungan pemrograman di mana siswa dapat mengembangkan animasi, sebagai lawan alat animasi tujuan dibangun. Namun, karena merupakan lingkungan pemrograman, Alice memberikan programmer kemampuan untuk mudah mengembangkan dukungan mereka sendiri untuk deteksi tabrakan. Tutorial ini memberikan gambaran tentang bagaimana dukungan tabrakan tersebut dapat dilaksanakan.

The Alice Dunia
dunia untuk tutorial ini terdiri dari van Humvee dan sejumlah hambatan. Metode penanganan event dan event handler telah dilaksanakan yang memungkinkan pengguna untuk memindahkan mobil di seluruh dunia. Misalnya kode untuk mengemudi Humvee maju adalah sebagai berikut. Sebuah "Apakah bersama-sama" blok digunakan untuk menggerakkan bergerak mobil depan dan pada saat yang sama memutar roda.

Kode untuk mengemudi Humvee maju

Menyiapkan tabrakan
Untuk mengatur deteksi tabrakan dan menghindari tabrakan kita mulai dengan menambahkan sebuah metode, yang disebut tabrakan , ke objek dunia yang mendeteksi dan bereaksi terhadap tabrakan. Kami mulai dengan pengaturan ini untuk kendala tunggal, dalam hal ini bangunan dan kemudian memperpanjang kode sehingga kita dapat menangani beberapa hambatan. Untuk mendeteksi tabrakan kita menggunakan "adalah dalam ambang" fungsi dari objek humvee. Ini digunakan sebagai bersyarat dari pernyataan if-then-else. Jika kondisi benar, maka humvee bereaksi terhadap tabrakan dengan bergerak mundur jarak pendek.

Bila menggunakan "adalah dalam ambang" fungsi, kita perlu diingat bahwa fungsi tersebut mengukur jarak antara pusat Humvee dan pusat rintangan. Sebuah tabrakan dengan sisi kendala karena itu akan terjadi ketika jarak antara pusat-pusat adalah setengah dari lebar kendala + setengah dari kedalaman Humvee. Jarak ini akan ketika Humvee mendekati dari arah yang berbeda, misalnya dari depan bangunan (dalam hal ini kita mungkin menggunakan setengah dari kedalaman hambatan). Untuk tutorial ini kita hanya menggunakan perhitungan di atas, tapi kami dapat mencakup pemeriksaan yang lebih canggih dengan menentukan arah mana Humvee mendekati hambatan dari menggunakan "di depan" dan fungsi yang sama.

Setelah mengembangkan metode tabrakan, kita membuat "sementara dunia sedang berjalan" event handler. Handler acara ini akan memanggil metode tabrakan, sehingga setiap kali tabrakan terdeteksi Humvee akan bereaksi dan bergerak mundur.

Berurusan dengan beberapa hambatan
Sejauh ini kita hanya dapat menangani hambatan tunggal. Kami tentu saja dapat mengembangkan metode yang sama untuk menangani hambatan lain, tetapi KERING (jangan ulangi sendiri) prinsip menyarankan kita harus menemukan cara yang lebih baik untuk melakukan hal ini. Daripada mengulangi kode untuk hambatan lain, apa yang akan kita lakukan adalah generalisasi kode yang sudah ada untuk menangani banyak kendala. Untuk melakukan hal ini kita menggunakan variabel daftar untuk mewakili koleksi semua rintangan dan kemudian menggunakan "untuk semua yang bersama-sama" membangun untuk melaksanakan deteksi tabrakan dan penghindaran dalam satu metode.