. .
Page 2 of 2 FirstFirst 12
  1. #11
    A late response on this problem...

    Quote Originally Posted by Greeny View Post
    In geometry, the term for what you want to do is 'clipping'
    Try a search for 'polygon clipping'
    It seems like a simple task but is made difficult by lots of tricky edge cases.
    If you can code in c++ or c# or Delphi i can recommend Angus Johnsons excellent freeware 'Clipper' http://www.angusj.com/delphi/clipper.php
    Cheers
    First of all thanks a lot Greeny for pointing me in the right direction!

    For a programmer it was a 5 minutes job. The solution was simpler than the clipper library (certainly included in the library as well), it is called ray casting algorithm.
    Here are code examples.


    Quote Originally Posted by magicniner View Post
    I don't think you realise just how complex a mathematical problem what you're asking for constitutes
    Nick, I'm sorry to tell you that this complex mathematical problem is done by a computer in less than a second, by comparing 50k points against a 12 points defined polygon.

  2. #12
    Quote Originally Posted by paulus.v View Post
    Nick, I'm sorry to tell you that this complex mathematical problem is done by a computer in less than a second, by comparing 50k points against a 12 points defined polygon.
    Paulus,
    I'm sorry to have to tell you that how quickly a computer runs a chink of code has no relationship to the complexity of the maths used by the programmer to address the problem or how smart the programmer had to be to write the code :D

    Or could any dummy have done the job? ;-)
    Last edited by magicniner; 13-08-2017 at 10:07 PM.
    You think that's too expensive? You're not a Model Engineer are you? :D

Page 2 of 2 FirstFirst 12

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

Similar Threads

  1. A little bit of G code help please!
    By njhussey in forum Programmers Corner
    Replies: 19
    Last Post: 16-11-2015, 03:36 PM
  2. Anyone got some 2.5D G-code please ?
    By dudz in forum Programmers Corner
    Replies: 5
    Last Post: 22-06-2013, 11:21 PM
  3. Cambium Code Web Tools – Parametric G-code Generation
    By CambiumMachines in forum Manufacturer News
    Replies: 0
    Last Post: 09-01-2013, 04:56 AM
  4. G Code help
    By moose007 in forum Programmers Corner
    Replies: 4
    Last Post: 22-05-2009, 11:39 AM

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •