Invention Grant
- Patent Title: Interpolation processing method, interpolation processing device, shape evaluation method, and shape evaluation device
- Patent Title (中): 插值处理方法,插值处理装置,形状评价方法以及形状评价装置
-
Application No.: US12161930Application Date: 2007-01-15
-
Publication No.: US08228329B2Publication Date: 2012-07-24
- Inventor: Takashi Maekawa , Yasunori Matsumoto , Ken Namiki
- Applicant: Takashi Maekawa , Yasunori Matsumoto , Ken Namiki
- Applicant Address: JP Yokohama
- Assignee: National University Corporation Yokohama National University
- Current Assignee: National University Corporation Yokohama National University
- Current Assignee Address: JP Yokohama
- Agency: Westerman, Hattori, Daniels & Adrian, LLP
- Priority: JP2006-014379 20060123
- International Application: PCT/JP2007/050433 WO 20070115
- International Announcement: WO2007/083602 WO 20070726
- Main IPC: G06T17/20
- IPC: G06T17/20 ; G06T15/00 ; G06T11/20 ; G06K9/32

Abstract:
An initial polygon obtained from a point group is used as a control polygon, and a control point of the control polygon is offset in a normal direction by the shortest distance from a limit surface generated by the control polygon, so that the position of new control point is determined to allow a subdivision surface to interpolate the initial polygon, thereby generating the subdivision surface which interpolates the point group. A first process to determine the point on the subdivision surface at the shortest distance from each control point, and a second process to move and offset the control point in the normal direction from the surface by the distance between the point on the surface and the initial control point, are iterated until the distance between the initial point group and the point on the surface satisfies the threshold or becomes smaller than the threshold, thereby generating the subdivision surface interpolating the initial polygon. Consequently, the subdivision surface interpolating the point group is generated within a short operation time period, without solving a linear system.
Public/Granted literature
Information query