The Math Forum

Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Math Forum » Discussions » Software » comp.soft-sys.matlab

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Merge line segments
Replies: 4   Last Post: Feb 12, 2013 11:07 AM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Peter Bone

Posts: 409
Registered: 1/25/05
Re: Merge line segments
Posted: Feb 12, 2013 11:07 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

"Bruno Luong" <b.luong@fogale.findmycountry> wrote in message <kfbaad$sur$>...
> "Peter Bone" <> wrote in message <kfb6hv$dqb$>...
> >
> > Thanks. That's a nice method for minimising code and works fine, but it's around 6 times slower than mine on average.

> Next suggestion:
> If you have a bunch of quadri-points to be processed, then vectorize your code rather than calling the function sequentially.
> Bruno

Thanks, but I don't think that's possible. They have to be processed sequentially because the next line segment to be processed could merge with a line segment that has been previously merged.

I was hoping for something more algorithmic because I will be coding this in C++ eventually anyway. I was perhaps thinking there could be something more efficient by not having to compute the square distance between each each pair of points. Perhaps that isn't possible.

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.