x
Solved

# Short lines create longer lines- algorithm

Posted on 2011-03-07
Medium Priority
373 Views
Hello experts!

I have a set of short (2D) lines (described by their border points).

1. Some of these lines visually create longer lines (please have a look at the image)

2. These longer lines create geometrical figures

Question:

Can you think about any smart algorithm to detect lines created by short lines and then to detect geometrical figures?

Thank you

panJames

0
Question by:panJames

LVL 27

Accepted Solution

d-glitch earned 1000 total points
ID: 35056097
Sure.  Starting is easy, but making it smart may be hard.

All of your short line segments are characterized by a pair of endpoints and a slope.

You can combine short line segments into longer line segments if the slopes match
to some TBD tolerance and one endpoint of each segment are close enough.
That's another TBD.

Once you 're done with the line segments, you can start looking for corners, and
then polygons.  Look for endpoints that are close enough.

Polygon extraction is one of the standard image processing algorithms.
0

LVL 6

Assisted Solution

t-max earned 1000 total points
ID: 35056277
This is a hard problem and can't be easily solved. It's similar to make a program to solve captchas.
Moreover, the draw you attached is a 2D but seems to be in perspective, which makes things even harder (a square is a trapezoid, a circle turns to ellipse, etc).
If your problem isn't constrained by some pre-defined assumptions, I'm not sure you'll find an algorithm to solve this, no matter how "smart" it is.
0

## Featured Post

Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

Iteration: Iteration is repetition of a process. A student who goes to school repeats the process of going to school everyday until graduation. We go to grocery store at least once or twice a month to buy products. We repeat this process every mont…
We take a look at the fast-evolving changes in Search Engine Optimization rules and algorithms by Google.
I've attached the XLSM Excel spreadsheet I used in the video and also text files containing the macros used below. https://filedb.experts-exchange.com/incoming/2017/03_w12/1151775/Permutations.txt https://filedb.experts-exchange.com/incoming/201…
If you are looking for an automated tool which can generate reports for Outlook emails and other items from PST file, then you can go for Kernel PST Reporter tool. The reports which are created by this tool are helpful to analyze and understand PST …
###### Suggested Courses
Course of the Month5 days, 1 hour left to enroll