Melola Discovery

← Melola Discovery

Akses terbuka Jurnal

Algoritma Pemisahan Orthogonal Polygon dengan sebuah Polyline

Jurnal Sains dan Matematika · Vol. 2 No. 1 (2012)

DOI
10.1234/sainmatika.v5i1.1521
ISSN
3123-3090
Terbit
2012-12-12
Penerbit
PMIPA FKIP UNJA
Bahasa
en
Lisensi
creativecommons.org/licenses/by-nc/4.0

Abstrak

Pemisahan adalah sebuah operasi dasar pada orthgonal polyogon. Tulisan ini mengusulkan sebuah algoritma untuk memisahkan orthogonal polygon dengan sebuah polyline. Terdapat tiga langkah untuk melakukan pemisahan yaitu: 1) sortir simpul secara AB-sorted; 2) gabungkan simpul polygon orthogonal dan polyline; 3) kelompokan simpul yang telah digabungkan menjadi dua kolompok simpul yang mewakili polygon orthogonal yang lebih kecil. Algoritma ini ekfektif dan mempunyai kompleksitas waktu yang linear. Keywords--orthogonal polygon, polyline, penyortiran

Jaringan kolaborasi para penulis

40 penulis · 85 tautan kepenulisan bersama · 3 lintas organisasi · menampilkan 40 yang paling banyak terhubung

Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.

  • Universitas Jambi
  • Universitas Syiah Kuala
  • Padjadjaran University
  • Universitas Halu Oleo
  • Institut Teknologi Sepuluh Nopember
  • Universitas Gadjah Mada
  • Afiliasi tidak diketahui
  • Organisasi berbeda
  • Organisasi sama
  • Afiliasi tidak diketahui
  • Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
Rekan penulisOrganisasiArtikel bersama
Mauladi MauladiAfiliasi tidak diketahui4
Kamid KamidAfiliasi tidak diketahui4
Rohati RohatiUniversitas Jambi3
Asrial AsrialUniversitas Jambi2
Damris MAfiliasi tidak diketahui2
Maison MaisonAfiliasi tidak diketahui2
Yusrizal YusrizalUniversitas Syiah Kuala1
Salman JumailiAfiliasi tidak diketahui1
JUNAIDI JUNAIDIAfiliasi tidak diketahui1
Leni MarlinaAfiliasi tidak diketahui1
Maryetta HanaAfiliasi tidak diketahui1
Gusti Purnama SariAfiliasi tidak diketahui1
Minata Putra MahaartaAfiliasi tidak diketahui1
Muhammad Razi A.Afiliasi tidak diketahui1
Akhiyar WaladiAfiliasi tidak diketahui1
Hasanatul IftitahAfiliasi tidak diketahui1
Miranty YudistiraAfiliasi tidak diketahui1
Hamzah AlghifariAfiliasi tidak diketahui1
Roni Handika PutraAfiliasi tidak diketahui1
Abidin AbidinAfiliasi tidak diketahui1
Elsa NovyartiAfiliasi tidak diketahui1
Saharudin SaharudinAfiliasi tidak diketahui1
muhammad makiAfiliasi tidak diketahui1
Jodion SiburianAfiliasi tidak diketahui1
Ayudita ArdilaAfiliasi tidak diketahui1
Sri WinarniPadjadjaran University1
Husnul KhatimahAfiliasi tidak diketahui1
Ana RasyidahAfiliasi tidak diketahui1
Intan IklimaAfiliasi tidak diketahui1
Idhar KhairaAfiliasi tidak diketahui1
Ratumas Feby PurnianceAfiliasi tidak diketahui1
Asni JohariAfiliasi tidak diketahui1
Miko PratamaAfiliasi tidak diketahui1
Syaiful SyaifulAfiliasi tidak diketahui1
Sariyani SNAfiliasi tidak diketahui1
Gunawan GunawanUniversitas Halu Oleo1
Pradita Eko Prasetyo UtomoUniversitas Gadjah Mada1
Rizqa Raaiqa BintanaInstitut Teknologi Sepuluh Nopember1
Huntari HarahapAfiliasi tidak diketahui1

Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.

Sumber metadata: OAI-PMH (metadata jurnal) https://online-journal.unja.ac.id/index.php/sainmatika/oai, pertama di-harvest 6 Nov 2026, terakhir terlihat 8 Nov 2026.
Metadata asli (oai_dc) 
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en">Algoritma Pemisahan Orthogonal Polygon dengan sebuah Polyline</dc:title>
	<dc:creator xml:lang="en">Marzal, Jefri</dc:creator>
	<dc:description xml:lang="en">Pemisahan adalah sebuah operasi dasar pada orthgonal polyogon. Tulisan ini mengusulkan sebuah algoritma untuk memisahkan orthogonal polygon dengan sebuah polyline. Terdapat tiga langkah untuk melakukan pemisahan yaitu: 1) sortir simpul secara AB-sorted; 2) gabungkan simpul polygon orthogonal dan polyline; 3) kelompokan simpul yang telah digabungkan menjadi dua kolompok simpul yang mewakili polygon orthogonal yang lebih kecil. Algoritma ini ekfektif dan mempunyai kompleksitas waktu yang linear. Keywords--orthogonal polygon, polyline, penyortiran</dc:description>
	<dc:publisher xml:lang="en">PMIPA FKIP UNJA</dc:publisher>
	<dc:date>2012-12-12</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:type xml:lang="en">Peer-reviewed Article</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://online-journal.unja.ac.id/sainmatika/article/view/1521</dc:identifier>
	<dc:identifier>10.1234/sainmatika.v5i1.1521</dc:identifier>
	<dc:source xml:lang="en">Jurnal Sains dan Matematika; Vol. 2 No. 1 (2021): Jurnal Sain dan Matematika </dc:source>
	<dc:source>3123-3090</dc:source>
	<dc:language>en</dc:language>
	<dc:relation>https://online-journal.unja.ac.id/sainmatika/article/view/1521/7296</dc:relation>
	<dc:rights xml:lang="en">Copyright (c) 2025 SAINMATIKA UNJA | Jurnal Sains dan Matematika Universitas Jambi</dc:rights>
	<dc:rights xml:lang="en">https://creativecommons.org/licenses/by-nc/4.0</dc:rights>
</oai_dc:dc>