Patent ID: 11922632
Assignee: BEIJING GMINE VISION TECHNOLOGIES LTD.
Field: Computer technology (Electrical engineering)
Classification: CPC G  A | IPC G

Claim 3:
4. The method of claim 1, wherein the determining a boundary of a two-dimensional plane comprises:
determining a closed curve L in the three-dimensional model;
storing points in the L into a linked list vlist, where vlist={v0, v1, . . . , v{n−1}}, v0 and vn are one same point;
calculating a length S of the L by:, s
  =
  
   
    ∑
    
     i
     =
     0
    
    
     n
     -
     1
    
   
    
   
    l
    
     
      v
      i
     
     ,
     
      v
      
       i
       +
       1
      
     
    
   
  
 

where lvi,vi+1 is a length of an edge [vi, vi+1]; and
for each vi∈vlist, performing the following steps:
calculating a length si from the point v0 to the point vi, where si=Σj=1i lvj−1,vj;
according to an angle θi of the point vi, where, θ
    i
   
   =
   
    2
    ⁢
    π
    ⁢
    
     
      s
      i
     
     s
    
   
  
  ;
 

determining a coordinate {right arrow over (f)}(vi)=(cosθi, sinθi) of each point.