• Open Menu Close Menu
  • Apple
  • Shopping Bag
  • Apple
  • Mac
  • iPad
  • iPhone
  • Watch
  • TV
  • Music
  • Support
  • Search apple.com
  • Shopping Bag

Lists

Open Menu Close Menu
  • Terms and Conditions
  • Lists hosted on this site
  • Email the Postmaster
  • Tips for posting to public mailing lists
Re: Remove overlap on NSBezierPath
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Remove overlap on NSBezierPath


  • Subject: Re: Remove overlap on NSBezierPath
  • From: Jens Alfke <email@hidden>
  • Date: Sun, 13 Jul 2008 22:36:37 -0700


On 13 Jul '08, at 9:14 PM, Graham Cox wrote:

Since apps like Adobe Illustrator and Flash can perform these operations on bezier paths, clearly there are methods that exist for doing it, even though the mathematicians claim otherwise (what they are claiming is the lack of a general all-purpose solution to the arbitrary intersection of bezier paths, but for real-world graphics there wouldn't be too many pathological cases to worry about).


What the mathematicians balk at isn't the pathological cases; rather, getting exact results.

It's not possible to find the exact points of intersection of cubic curves, because it requires factoring a sixth-order polynomial, for which there are no known general techniques. The best you can do is to find approximations, using algorithms like Newton's Method. You can make the approximations as precise as you need by increasing the number of iterations. That's what existing programs do.

—Jens

Attachment: smime.p7s
Description: S/MIME cryptographic signature

_______________________________________________

Cocoa-dev mailing list (email@hidden)

Please do not post admin requests or moderator comments to the list.
Contact the moderators at cocoa-dev-admins(at)lists.apple.com

Help/Unsubscribe/Update your Subscription:

This email sent to email@hidden

  • Follow-Ups:
    • Re: Remove overlap on NSBezierPath
      • From: Georg Seifert <email@hidden>
References: 
 >Remove overlap on NSBezierPath (From: Georg Seifert <email@hidden>)
 >Re: Remove overlap on NSBezierPath (From: David Duncan <email@hidden>)
 >Re: Remove overlap on NSBezierPath (From: Graham Cox <email@hidden>)

  • Prev by Date: Re: [NSDate +dateWithNaturalLanguageString] question
  • Next by Date: Is there any way to show disclosure button always closed in NSOutlineView
  • Previous by thread: Re: Remove overlap on NSBezierPath
  • Next by thread: Re: Remove overlap on NSBezierPath
  • Index(es):
    • Date
    • Thread