41
Views
1
CrossRef citations to date
0
Altmetric
Section A

Recognition of concurrency relations between inaccurate lines

&
Pages 1668-1692 | Received 05 May 2012, Accepted 12 Feb 2013, Published online: 10 Apr 2013
 

Abstract

In this paper, we propose a new efficient method for recognizing multiple concurrency relations between inaccurately drawn lines. The proposed technique constructs a solution by combining borderline cases. For each line there is a parameter domain, which specifies how the line can move within the borders imposed by a set of support lines and support points. To encode the way in which the borderline cases can be combined we introduce the concept of a rank vector. This vector measures how many degrees of freedom (dof) are left when a line is pushed within its borders towards a solution. Experimental evaluation has demonstrated that with respect to geometric concurrency problems the proposed method can solve problems that are far beyond the reach of conventional non-linear problem-solvers. This is mainly due to the use of rank vectors that encode all the possible ways in which a solution can be constructed.

Keywords:

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.