Sainmatika: Jurnal Sains dan Matematika
Vol. 2 No. 1 (2021): Jurnal Sain dan Matematika

Algoritma Pemisahan Orthogonal Polygon dengan sebuah Polyline

Marzal, Jefri (Unknown)

Article Info

Publish Date
12 Dec 2012

Abstract

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

Copyrights © 2021




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Sainmatika: Jurnal Sains dan Matematika
Website

Abbrev

sainmatika

Publisher

Universitas Jambi

Subject

Astronomy Biochemistry, Genetics & Molecular Biology Chemical Engineering, Chemistry & Bioengineering Chemistry Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management Earth & Planetary Sciences Energy Immunology & microbiology Materials Science & Nanotechnology Mathematics Physics

Description

Jurnal Sains dan Matematika is a scientific journal published twice a year. The journal accepts research articles, literature reviews, and survey-based studies closely related to Natural science and mathematics. The editorial board welcomes original and unpublished manuscripts that present research ...