|
|
separating bichromatic polylines by fixed-angle minimal triangles
|
|
|
|
|
نویسنده
|
hosseinzadeh moghaddam m. ,bagheri a.
|
منبع
|
scientia iranica - 2022 - دوره : 29 - شماره : 5-D - صفحه:2405 -2417
|
چکیده
|
Separation of desired objects from undesired ones is one of the most important issues in the computational geometry. it is tended to cover the desired objects by one or a couple of geometric shapes in a way that all of the desired objects are included by the covering shapes, while the undesired objects are excluded. we study separation of polylines by minimal triangles with a given fixed angle and present o(n log n)-time algorithm, where n is the number of all the desired and undesired polylines. by a minimal triangle, we mean a triangle in which all of its edges are tangential to the convex hull of the desired polylines. the motivation for studying this separation problem stems from that we need to separate bichromatic objects that are modeled by polylines not points in real life scenarios.
|
کلیدواژه
|
computational geometry ,bichromatic separation ,minimal triangle ,polyline separation ,fixed-angle triangle
|
آدرس
|
islamic azad university, north tehran branch, department of computer engineering, iran, amirkabir university of technology, department of computer engineering, iran
|
پست الکترونیکی
|
ar_bagheri@aut.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|