JPWO2009057517A1 - 補間処理方法、および補間処理装置 - Google Patents
補間処理方法、および補間処理装置 Download PDFInfo
- Publication number
- JPWO2009057517A1 JPWO2009057517A1 JP2009539033A JP2009539033A JPWO2009057517A1 JP WO2009057517 A1 JPWO2009057517 A1 JP WO2009057517A1 JP 2009539033 A JP2009539033 A JP 2009539033A JP 2009539033 A JP2009539033 A JP 2009539033A JP WO2009057517 A1 JPWO2009057517 A1 JP WO2009057517A1
- Authority
- JP
- Japan
- Prior art keywords
- point
- interpolation
- curve
- curved surface
- vector
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/203—Drawing of straight lines or curves
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/30—Polynomial surface description
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- Algebra (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Computation (AREA)
- Computer Hardware Design (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Computer Graphics (AREA)
- Software Systems (AREA)
- Image Generation (AREA)
- Processing Or Creating Images (AREA)
- Complex Calculations (AREA)
Abstract
Description
Les Piegel, Wayne Tiller "The NURBS Book"P373〜P376 Springer-Verlag Berlin Heidenberg 1995 and 1997
2…記憶手段
2a…データ記憶部
2b…演算ツールプログラム記憶部
2c…演算処理プログラム記憶部
2d…一次記憶部
2e…演算結果記憶部
3…演算手段
4…表示手段
5…出力手段
Claims (12)
- 制御点を用いて表される曲線または曲面によって点群を補間する補間処理方法において、
前記点群は、補間点の位置情報と、当該補間点における曲線または曲面の方向および曲率を定める単位方向ベクトルのベクトル情報とを有し、
前記補間処理は、制御点により定義される前記曲線あるいは前記曲面において、
前記補間点の位置情報に基づいて、補間点から前記曲線上または前記曲面上に下ろした垂線の足を第1の点として求める幾何アルゴリズムの演算を行う第一の補間工程と、
前記ベクトル情報に基づいて、単位方向ベクトルと垂直に交わる前記曲線の接線または前記曲面の接平面との接点を第2の点として求める幾何アルゴリズムの演算を行う第二の補間工程と、
前記第1の点から前記補間点に向かうベクトル、前記第2の点から前記補間点に向かうベクトル、前記第2の点から前記第1の点に向かうベクトルを移動ベクトルとして求め、前記曲線または前記曲面を定義する制御点の位置を前記移動ベクトルから選択した何れか一つの移動ベクトルを用いて移動し、移動後の位置を新たな曲線または曲面の制御点の位置として定める幾何アルゴリズムの演算を行う第三の補間工程とを含み、
前記各補間工程を行う演算処理を、前記幾何アルゴリズムを組み込んだ演算手段により行うことを特徴とする、補間処理方法。 - 前記単位方向ベクトルは、前記補間点を補間する曲線又は曲面上において当該補間点での法線ベクトルであることを特徴とする、請求項1に記載の補間処理方法。
- 前記演算処理で得た制御点に基づいて新たな曲線又は曲面を求め、補間点と求めた曲線又は曲面との距離としきい値とを比較し、前記距離がしきい値を満たす、又はしきい値よりも小さくなるまで、前記第一の補間工程と第二の補間工程と第三の補間工程を繰り返すことを特徴とする、請求項1又は2に記載の補間処理方法。
- 前記演算処理で得た制御点に基づいて新たな曲線又は曲面を求め、各補間点に設定された単位方向ベクトルと、前記第一の補間工程で求めた垂線の足となる第1の点における曲線または曲面の法線ベクトルとの角度差としきい値とを比較し、前記角度差がしきい値を満たす、又はしきい値よりも小さくなるまで、前記第一の補間工程と第二の補間工程と第三の補間工程を繰り返すことを特徴とする、請求項1又は2に記載の補間処理方法。
- 第1回目に行う第一の補間工程、第二の補間工程及び第三の補間工程において、
前記点群の補間点を初期制御点とし、前記各幾何アルゴリズムの演算を行い、
第2回目以降に行う第一の補間工程、第二の補間工程及び第三の補間工程において、
補間工程で得た制御点の位置を新たな制御点の位置とし、前記幾何アルゴリズムの演算を行うことを特徴とする、請求項1から請求項4のいずれか一つに記載の補間処理方法。 - 前記曲線はB−Spline曲線であり、前記曲面はB−Spline曲面あるいは細分割曲面であることを特徴とする、請求項1から請求項5のいずれか一つに記載の補間処理方法。
- 制御点を用いて表される曲線または曲面によって点群を補間する補間処理装置において、
前記点群は、補間点の位置情報と、当該補間点において曲線または曲面の方向および曲率を定める単位方向ベクトルのベクトル情報とを有し、
制御点により定義される前記曲線あるいは前記曲面において、
前記補間点の位置情報に基づいて、補間点から曲線上または曲面上に下ろした垂線の足を第1の点として求める幾何アルゴリズムによって第一の補間工程を行う第一の幾何演算手段と、
前記ベクトル情報に基づいて、単位方向ベクトルと垂直に交わる前記曲線の接線または前記曲面の接平面との接点を第2の点として求める幾何アルゴリズムによって第二の補間工程を行う第二の幾何演算手段と、
前記第1の点から前記補間点に向かうベクトル、前記第2の点から前記補間点に向かうベクトル、前記第2の点から前記第1の点に向かうベクトルを移動ベクトルとして求め、曲線または曲面を定義する制御点の位置を前記何れか一つの移動ベクトルを用いて移動し、移動後の位置を新たな曲線または曲面の制御点の位置として定める幾何アルゴリズムによって第三の補間工程を行う第三の幾何演算手段とを備え、
前記第一の幾何演算手段、第二の幾何演算手段及び第三の幾何演算手段は、各幾何アルゴリズムをソフトウェアで実行するためのCPU及び記憶装置、又は各幾何アルゴリズムをハードウエアで実行するための回路を備えることを特徴とする、補間処理装置。 - 前記単位方向ベクトルは、前記補間点を補間する曲線又は曲面上において当該補間点での法線ベクトルであることを特徴とする、請求項7に記載の補間処理装置。
- 前記演算処理で得た制御点に基づいて曲線又は曲面を求め、補間点と前記求めた曲線又は曲面との距離としきい値とを比較する比較手段と、
前記比較結果に基づいて、前記距離がしきい値を満たす、又はしきい値よりも小さくなるまで、前記第一の幾何演算手段と第二の幾何演算手段と第三の幾何演算手段とを繰り返して行わせるプログラム又は回路構成を有した制御手段を備えることを特徴とする、請求項7又は8に記載の補間処理装置。 - 前記演算処理で得た制御点に基づいて曲線又は曲面を求め、各補間点に与えた法線ベクトルと、前記求めた垂線の足となる点における曲線または曲面の法線ベクトルとの角度差としきい値とを比較する比較手段と、
前記角度差がしきい値を満たす、又はしきい値よりも小さくなるまで、前記第一の幾何演算手段と第二の幾何演算手段と第三の幾何演算手段を繰り返して行わせるプログラム又は回路構成を有した制御手段を備えることを特徴とする、請求項7又は8に記載の補間処理装置。 - 前記第一の幾何演算手段、第二の幾何演算手段及び第三の幾何演算手段は、
第1回目に行う演算において、前記点群を初期制御点とし前記幾何アルゴリズムの演算を行い、
第2回目以降に行う演算において、前記第1回目の演算で得た制御点位置を新たな制御点位置とし、前記幾何アルゴリズムの演算を行うことを特徴とする、請求項7から請求項10のいずれか一つに記載された補間処理装置。 - 前記曲線はB−Spline曲線であり、前記曲面はB−Spline曲面あるいは細分割曲面であることを特徴とする、請求項7から請求項11のいずれか一つに記載の補間処理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009539033A JP5218993B2 (ja) | 2007-10-30 | 2008-10-24 | 補間処理方法、および補間処理装置 |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007282122 | 2007-10-30 | ||
JP2007282122 | 2007-10-30 | ||
PCT/JP2008/069306 WO2009057517A1 (ja) | 2007-10-30 | 2008-10-24 | 補間処理方法、および補間処理装置 |
JP2009539033A JP5218993B2 (ja) | 2007-10-30 | 2008-10-24 | 補間処理方法、および補間処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2009057517A1 true JPWO2009057517A1 (ja) | 2011-03-10 |
JP5218993B2 JP5218993B2 (ja) | 2013-06-26 |
Family
ID=40590908
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009539033A Expired - Fee Related JP5218993B2 (ja) | 2007-10-30 | 2008-10-24 | 補間処理方法、および補間処理装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8350853B2 (ja) |
EP (1) | EP2216753A4 (ja) |
JP (1) | JP5218993B2 (ja) |
KR (1) | KR101443949B1 (ja) |
CN (1) | CN101796546B (ja) |
WO (1) | WO2009057517A1 (ja) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9292941B2 (en) * | 2009-09-04 | 2016-03-22 | Adobe Systems Incorporated | Methods and apparatus for specifying and interpolating hierarchical procedural models |
CN103176428B (zh) * | 2013-04-16 | 2015-01-21 | 易兴 | 基于球坐标的cnc系统插补算法及实现该算法的装置 |
US9405994B2 (en) | 2013-05-08 | 2016-08-02 | The University Of British Columbia | Methods and systems for characterizing concept drawings and estimating three-dimensional information therefrom |
US9965893B2 (en) * | 2013-06-25 | 2018-05-08 | Google Llc. | Curvature-driven normal interpolation for shading applications |
CN103605854B (zh) * | 2013-11-26 | 2016-12-07 | 上海宏盾防伪材料有限公司 | 一种有关激光刻蚀的矢量全息几何曲线的制作方法 |
CN103646422B (zh) * | 2013-12-19 | 2016-03-09 | 哈尔滨工程大学 | 基于遗传多层b样条插值算法的三维显示方法 |
US10282858B2 (en) | 2014-04-18 | 2019-05-07 | The University Of British Columbia | Methods and systems for estimating three-dimensional information from two-dimensional concept drawings |
CN106530838B (zh) * | 2016-10-25 | 2019-04-09 | 飞友科技有限公司 | 一种航空器飞行轨迹跳变去除的方法 |
US10460482B2 (en) * | 2017-07-26 | 2019-10-29 | Robert Bosch Gmbh | Method and system for automated generation of constrained curves in computer graphics |
CN107272758B (zh) * | 2017-08-01 | 2020-08-07 | 深圳市雷赛控制技术有限公司 | 绕线设备效率及平稳性的提升方法及装置 |
JP7113654B2 (ja) * | 2018-04-20 | 2022-08-05 | Biprogy株式会社 | 曲面生成装置および曲面生成用プログラム |
JP7446579B2 (ja) * | 2019-09-02 | 2024-03-11 | マツダ株式会社 | 曲面のフィッティング処理方法、フィッティング処理装置およびフィッティング処理プログラム、並びに、該フィッティング処理プログラムを記憶したコンピュータ読取可能な記憶媒体 |
CN110908337B (zh) * | 2019-12-18 | 2021-04-13 | 湘潭大学 | 一种对nurbs反求控制点预估方法 |
CN111161409B (zh) * | 2019-12-27 | 2023-10-13 | 中国航空工业集团公司沈阳飞机设计研究所 | 一种飞机保障设备验证系统 |
CN112330770B (zh) * | 2020-10-21 | 2023-06-02 | 同济大学 | 一种工程曲线群自动生成系统 |
CN117351109B (zh) * | 2023-09-05 | 2024-06-07 | 中交第二公路勘察设计研究院有限公司 | 一种盾构隧道的截面曲线重构方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3246617B2 (ja) * | 1992-09-30 | 2002-01-15 | ソニー株式会社 | 自由曲面加工データ作成方法 |
JP3054108B2 (ja) * | 1997-08-15 | 2000-06-19 | 理化学研究所 | 自由曲面の測定データ合成方法 |
JPH11345344A (ja) * | 1998-06-01 | 1999-12-14 | Matsushita Electric Ind Co Ltd | 3次曲線を与える方法及び装置 |
JP2004192209A (ja) | 2002-12-10 | 2004-07-08 | Kinichi Inagaki | 物理プロセスをコンピュータにより制御して面加工用ncデータ作成方法 |
JP4934789B2 (ja) * | 2006-01-23 | 2012-05-16 | 国立大学法人横浜国立大学 | 補間処理方法および補間処理装置 |
-
2008
- 2008-10-24 KR KR1020107004217A patent/KR101443949B1/ko not_active IP Right Cessation
- 2008-10-24 CN CN2008801044048A patent/CN101796546B/zh not_active Expired - Fee Related
- 2008-10-24 JP JP2009539033A patent/JP5218993B2/ja not_active Expired - Fee Related
- 2008-10-24 WO PCT/JP2008/069306 patent/WO2009057517A1/ja active Application Filing
- 2008-10-24 EP EP08845595.1A patent/EP2216753A4/en not_active Withdrawn
- 2008-10-24 US US12/738,890 patent/US8350853B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP5218993B2 (ja) | 2013-06-26 |
US20100220099A1 (en) | 2010-09-02 |
EP2216753A1 (en) | 2010-08-11 |
US8350853B2 (en) | 2013-01-08 |
KR101443949B1 (ko) | 2014-09-23 |
CN101796546A (zh) | 2010-08-04 |
EP2216753A4 (en) | 2015-06-03 |
WO2009057517A1 (ja) | 2009-05-07 |
CN101796546B (zh) | 2012-12-12 |
KR20100074113A (ko) | 2010-07-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5218993B2 (ja) | 補間処理方法、および補間処理装置 | |
JP4934789B2 (ja) | 補間処理方法および補間処理装置 | |
KR100707841B1 (ko) | 3차원 목표곡선을 이용한 곡면 변형 장치 및 그 방법 | |
CN113228115A (zh) | 网格几何体到水密边界表示的转换 | |
CN105844711B (zh) | 在细分曲面上雕刻2d图像 | |
KR101250163B1 (ko) | 메쉬로부터 파라미터화 표면의 아이소토폴로직(isotopologic) 세트를 생성하는 프로세스 | |
US5619625A (en) | Method for interpolating smooth free-form surfaces into curve mesh including composite curves | |
WO2012115827A1 (en) | Global deformation for a modeled object | |
JP4301791B2 (ja) | Cadシステム及びcadプログラム | |
US11468211B2 (en) | Method of operating a CAD system model for modelling an article to be manufactured | |
JP6242539B1 (ja) | 数値制御装置 | |
CN114341942A (zh) | 曲面的拟合处理方法、拟合处理装置和拟合处理程序以及存储有该拟合处理程序的计算机可读存储介质 | |
US20160004790A1 (en) | Seam modification for 3d cad models | |
CN107526859B (zh) | 设计复合零件的外表面以用于生产模具的方法、装置及系统 | |
JP6495728B2 (ja) | 形状変形装置および形状変形用プログラム | |
Kudabalage et al. | Postprocessor for five-axis machining of STL surfaces based on Nagata interpolation and optimization of rotation angles | |
Kim et al. | A symbolic approach to freeform parametric surface blends | |
JP6449703B2 (ja) | 形状変形装置および形状変形用プログラム | |
Muraki et al. | Curve Mesh Modeling Method of Trimmed Surfaces for Direct Modeling | |
JP6026949B2 (ja) | 曲面描画装置および曲面描画用プログラム | |
JP2737127B2 (ja) | 物体の表面形状データ作成方法 | |
JP2001067391A (ja) | 3次元形状処理方法およびこの方法を実施するためのプログラムを記録した記録媒体 | |
Tian et al. | Improved Derivative Bound Estimations of Rational Bézier Curves | |
JPH1069506A (ja) | ソリッドデータ修正装置及び記録媒体 | |
JP2022545629A (ja) | 物体のモデル形状を変更するためのコンピュータ実装方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20111019 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121001 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121113 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130204 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130225 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160315 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5218993 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D04 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |