WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2009142037) PROCÉDÉ DE TRAITEMENT D'APPROXIMATION ET DISPOSITIF DE TRAITEMENT D'APPROXIMATION
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2009/142037    N° de la demande internationale :    PCT/JP2009/053252
Date de publication : 26.11.2009 Date de dépôt international : 24.02.2009
CIB :
G06F 17/50 (2006.01)
Déposants : NATIONAL UNIVERSITY CORPORATION YOKOHAMA NATIONAL UNIVERSITY [JP/JP]; 79-1, Tokiwadai, Hodogaya-ku, Yokohama-shi Kanagawa 2408501 (JP) (Tous Sauf US).
MAEKAWA, Takashi [JP/JP]; (JP) (US Seulement).
NISHIYAMA, Yuu [JP/JP]; (JP) (US Seulement).
MORIOKA, Masayuki [JP/JP]; (JP) (US Seulement)
Inventeurs : MAEKAWA, Takashi; (JP).
NISHIYAMA, Yuu; (JP).
MORIOKA, Masayuki; (JP)
Mandataire : SHIONOIRI, Akio; Fujisawa-Central Bldg. 6F, 1-4, Kugenuma-Tachibana 1-chome, Fujisawa-shi Kanagawa, 2510024 (JP)
Données relatives à la priorité :
2008-135643 23.05.2008 JP
Titre (EN) APPROXIMATION PROCESSING METHOD AND APPROXIMATION PROCESSING DEVICE
(FR) PROCÉDÉ DE TRAITEMENT D'APPROXIMATION ET DISPOSITIF DE TRAITEMENT D'APPROXIMATION
(JA) 近似処理方法、および近似処理装置
Abrégé : front page image
(EN)An approximation processing method for approximating a point group by a curved line or curved surface defined by a control point is equipped with a process of forming an approximated curved line (or approximated curved surface) using the control point for reserving the characteristics of a shape, a first calculation process for calculating points closest to data points on the approximated curved line (or approximate curved surface), a second calculation process of calculating error vectors connecting the data points, from the points closest to the data points which have been obtained in the first calculation process, and a third calculation process of moving the control point based on the error vectors obtained in the second calculation process and calculating the modified control point. By repeating the process of forming an approximated curved line (or approximated curved surface) and the first to third calculation processes, the approximated curved line (or approximated curved surface) is approximated to a curved line (or curved surface) consisting of the data points. By calculating the control point using a simple geometrical algorithm in the modification of the control point, the number of times of calculations for making the control point converge is reduced and thereby a curved line or curved surface which approximates the data points, which are a point group, can be generated in a short time without solving a linear system.
(FR)Un procédé de traitement d'approximation pour approcher un groupe de points par une ligne incurvée ou une surface incurvée définie par un point de commande comporte un processus de formation d’une ligne incurvée approchée (ou d’une surface incurvée approchée) utilisant le point de commande pour réserver les caractéristiques d'une forme, un premier processus de calcul pour calculer les points les plus proches des points de données sur la ligne incurvée approchée (ou la surface incurvée approchée), un deuxième processus de calcul consistant à calculer les vecteurs d'erreur reliant les points de données, des points les plus proches jusqu’aux points de données qui ont été obtenus dans le premier processus de calcul, et un troisième processus de calcul consistant à déplacer le point de commande sur la base des vecteurs d'erreur obtenus dans le deuxième processus de calcul et à calculer le point de commande modifié. En répétant le processus de formation d'une ligne incurvée approchée (ou d'une surface incurvée approchée) et les premier à troisième processus de calcul, la ligne incurvée approchée (ou la surface incurvée approchée) est approchée d’une ligne incurvée (ou une surface incurvée) consistant en les points de données. En calculant le point de commande en utilisant un simple algorithme géométrique dans la modification du point de commande, le nombre de calculs pour obtenir la convergence du point de commande est réduit et ainsi une ligne incurvée ou une surface incurvée qui s'approche des points de données, qui sont un groupe de points, peut être générée en peu de temps sans résoudre un système linéaire.
(JA)制御点により定義される曲線又は曲面で点群を近似する近似処理方法において、形状の特徴を保存する制御点を用いて近似曲線(近似曲面)を形成する工程と、近似曲線(近似曲面)上において、データ点に最も近い最近点を算出する第1の算出工程と、第1の算出工程で求めた最近点からデータ点を結ぶ誤差ベクトルを算出する第2の算出工程と、第2の算出工程で求めた誤差ベクトルに基づいて制御点を移動し修正後の制御点を算出する第3の算出工程とを備える。近似曲線(近似曲面)の形成工程と第1~第3の算出工程を繰り返し、近似曲線(近似曲面)をそれぞれ対象とするデータ点が構成する曲線(曲面)に近似させる。制御点の修正において、制御点の算出を単純な幾何アルゴリズムで行うことによって、制御点が収束する演算回数が低減し、線形システムを解くことなく短時間で点群のデータ点を近似する曲線又は曲面を生成する。 
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, SE, SI, SK, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : japonais (JA)
Langue de dépôt : japonais (JA)