Efficient construction method for convex hull of planar point set

Efficient construction method for convex hull of planar point set

  • CN 104,751,519 A
  • Filed: 04/07/2015
  • Published: 07/01/2015
  • Est. Priority Date: 04/07/2015
  • Status: Active Application
First Claim
Patent Images

1. The characterization step asking for convex hull based on plane point set is as follows:

  • Connect and obtain line segment P lp r, calculate point set S middle conductor P lp rapsis P m, connect P successively lp m, P rp mform initial convex hull BCH (S), as shown in figure (3), triangle P lp rp mbe initial convex hull BCH (S).

View all claims
    ×
    ×

    Thank you for your feedback

    ×
    ×