Marching cubes: Perbedaan antara revisi
Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29187985; atribusi sumber disertakan. |
Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi |
||
| Baris 2: | Baris 2: | ||
== Sejarah == | == Sejarah == | ||
Algoritma ini dibuat oleh [[William E. Lorensen]] (1946-2019) dan [[Harvey E. Cline]] sebagai hasil dari penelitian mereka untuk [[General Electric]]. Di General Electric, mereka mengerjakan cara memvisualisasikan data secara efisien dari perangkat CT dan MRI.<ref>[https://patents.google.com/patent/US4710876 System and method for the display of surface structures contained within the interior region of a solid body]. 5 June 1985.</ref> | |||
Algoritma ini dibuat oleh [[William E. Lorensen]] (1946-2019) dan [[Harvey E. Cline]] sebagai hasil dari penelitian mereka untuk [[General Electric]]. Di General Electric, mereka mengerjakan cara memvisualisasikan data secara efisien dari perangkat CT dan MRI. | |||
Premis dari algoritma ini adalah untuk membagi volume input menjadi satu set kubus diskrit. Dengan mengasumsikan [[Filter rekonstruksi|penyaringan rekonstruksi]] linier, setiap kubus, yang berisi sepotong [[isosurface]] tertentu, yang dapat diidentifikasi dengan mudah karena karena nilai sampel pada simpul kubus harus menjangkau nilai isosurface target. Untuk setiap kubus berisi sebuah bagian dari isosurface, sebuah mesh segitiga yang mendekati perilaku [[Interpolasi trilinear|interpolan trilinear]] di dalam kubus dihasilkan. | Premis dari algoritma ini adalah untuk membagi volume input menjadi satu set kubus diskrit. Dengan mengasumsikan [[Filter rekonstruksi|penyaringan rekonstruksi]] linier, setiap kubus, yang berisi sepotong [[isosurface]] tertentu, yang dapat diidentifikasi dengan mudah karena karena nilai sampel pada simpul kubus harus menjangkau nilai isosurface target. Untuk setiap kubus berisi sebuah bagian dari isosurface, sebuah mesh segitiga yang mendekati perilaku [[Interpolasi trilinear|interpolan trilinear]] di dalam kubus dihasilkan. | ||
| Baris 13: | Baris 12: | ||
== Masalah paten == | == Masalah paten == | ||
Sebuah implementasi dari algortima marching cubes dipatenkan sebagai Paten Amerika Serikat 4.710.876. Algoritma serupa lainnya dikembangkan, disebut [[marching tetrahedra]], untuk menghindari paten serta memecahkan masalah ambiguitas kecil berbaris kubus dengan beberapa konfigurasi kubus. Patennya kedaluwarsa pada 2005, dan sekarang itu legal untuk komunitas grafik untuk digunakan tanpa royalti karena lebih dari 20 tahun telah berlalu sejak tanggal penerbitannya (1 Desember, 1987). | Sebuah implementasi dari algortima marching cubes dipatenkan sebagai Paten Amerika Serikat 4.710.876.<ref>[https://id.wikipedia.org/w/index.php?title=Marching+cubes&oldid=29187985 sumber pada Wikipedia bahasa Indonesia]</ref> Algoritma serupa lainnya dikembangkan, disebut [[marching tetrahedra]], untuk menghindari paten serta memecahkan masalah ambiguitas kecil berbaris kubus dengan beberapa konfigurasi kubus. Patennya kedaluwarsa pada 2005, dan sekarang itu legal untuk komunitas grafik untuk digunakan tanpa royalti karena lebih dari 20 tahun telah berlalu sejak tanggal penerbitannya (1 Desember, 1987).<ref>[https://id.wikipedia.org/w/index.php?title=Marching+cubes&oldid=29187985 sumber pada Wikipedia bahasa Indonesia]</ref> | ||
== Sumber == | == Sumber == | ||
== Pranala luar == | == Pranala luar == | ||
* | |||
* | |||
* | * | ||
* | * | ||
* | * | ||
* | * | ||
* | * | ||
* | |||
* | |||
* . Some of the early history of Marching Cubes. | * . Some of the early history of Marching Cubes. | ||
* | * | ||
* | * | ||
== Referensi == | |||
<references /> | |||
== Sumber dan atribusi == | == Sumber dan atribusi == | ||
Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Marching+cubes&oldid=29187985 Wikipedia bahasa Indonesia], revisi 29187985 (2026-05-02T15:36:18Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku. | Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Marching+cubes&oldid=29187985 Wikipedia bahasa Indonesia], revisi 29187985 (2026-05-02T15:36:18Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku. | ||
<!-- WIKI_UNISSULA_PRESENTATION_V4 --> | |||
Revisi terkini sejak 23 Agustus 2026 04.07
Marching cubes adalah algoritma grafik komputer, yang diterbitkan dalam proses SIGGRAPH 1987 oleh Lorensen dan Cline, untuk mengekstraksi mesh poligonal dari permukaan isosurface dari bidang skalar diskrit tiga dimensi (kadang-kadang disebut voxel). Aplikasi dari algoritma ini terutama berkaitan dengan visualisasi medis seperti tomografi terkomputasi dan pencitraan resonansi magnetik, memindai data gambar, dan efek khusus atau pemodelan 3-D dengan apa yang biasanya disebut metaballs atau metasurfaces lainnya. Metode dua dimensi analog disebut algoritma kotak marching.
Sejarah
Algoritma ini dibuat oleh William E. Lorensen (1946-2019) dan Harvey E. Cline sebagai hasil dari penelitian mereka untuk General Electric. Di General Electric, mereka mengerjakan cara memvisualisasikan data secara efisien dari perangkat CT dan MRI.[1]
Premis dari algoritma ini adalah untuk membagi volume input menjadi satu set kubus diskrit. Dengan mengasumsikan penyaringan rekonstruksi linier, setiap kubus, yang berisi sepotong isosurface tertentu, yang dapat diidentifikasi dengan mudah karena karena nilai sampel pada simpul kubus harus menjangkau nilai isosurface target. Untuk setiap kubus berisi sebuah bagian dari isosurface, sebuah mesh segitiga yang mendekati perilaku interpolan trilinear di dalam kubus dihasilkan.
Algoritma
Algoritma berjalan melalui bidang skalar, mengambil delapan lokasi tetangga sekaligus (sehingga membentuk kubus imajiner), lalu menentukan poligon(s) yang diperlukan untuk mewakili bagian dari isosurface yang melewati kubus ini. Poligon individu kemudian digabungkan ke permukaan yang diinginkan.
Gradien medan skalar pada setiap titik kisi juga merupakan vektor normal dari permukaan iso hipotetis yang lewat dari titik tersebut. Oleh karena itu, normal ini dapat diinterpolasi di sepanjang tepi setiap kubus untuk menemukan normal dari simpul yang dihasilkan yang penting untuk menaungi mesh yang dihasilkan dengan beberapa model iluminasi.
Masalah paten
Sebuah implementasi dari algortima marching cubes dipatenkan sebagai Paten Amerika Serikat 4.710.876.[2] Algoritma serupa lainnya dikembangkan, disebut marching tetrahedra, untuk menghindari paten serta memecahkan masalah ambiguitas kecil berbaris kubus dengan beberapa konfigurasi kubus. Patennya kedaluwarsa pada 2005, dan sekarang itu legal untuk komunitas grafik untuk digunakan tanpa royalti karena lebih dari 20 tahun telah berlalu sejak tanggal penerbitannya (1 Desember, 1987).[3]
Sumber
Pranala luar
- . Some of the early history of Marching Cubes.
Referensi
Sumber dan atribusi
Konten artikel ini diadaptasi dari Wikipedia bahasa Indonesia, revisi 29187985 (2026-05-02T15:36:18Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.