>
Fa   |   Ar   |   En
   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
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved