WO2009057517A1 - 補間処理方法、および補間処理装置 - Google Patents

補間処理方法、および補間処理装置 Download PDF

Info

Publication number
WO2009057517A1
WO2009057517A1 PCT/JP2008/069306 JP2008069306W WO2009057517A1 WO 2009057517 A1 WO2009057517 A1 WO 2009057517A1 JP 2008069306 W JP2008069306 W JP 2008069306W WO 2009057517 A1 WO2009057517 A1 WO 2009057517A1
Authority
WO
WIPO (PCT)
Prior art keywords
interpolation
point
curved surface
vector
moving
Prior art date
Application number
PCT/JP2008/069306
Other languages
English (en)
French (fr)
Inventor
Takashi Maekawa
Shu-Ichi Gofuku
Shigefumi Tamura
Original Assignee
National University Corporation Yokohama National University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by National University Corporation Yokohama National University filed Critical National University Corporation Yokohama National University
Priority to CN2008801044048A priority Critical patent/CN101796546B/zh
Priority to EP08845595.1A priority patent/EP2216753A4/en
Priority to US12/738,890 priority patent/US8350853B2/en
Priority to JP2009539033A priority patent/JP5218993B2/ja
Priority to KR1020107004217A priority patent/KR101443949B1/ko
Publication of WO2009057517A1 publication Critical patent/WO2009057517A1/ja

Links

Classifications

    • 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
    • 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
    • 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)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Geometry (AREA)
  • Computer Graphics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Software Systems (AREA)
  • Algebra (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Image Generation (AREA)
  • Processing Or Creating Images (AREA)
  • Complex Calculations (AREA)

Abstract

補間処理は、Ｂ－Ｓｐｌｉｎｅ曲線・曲面や細分割曲面等の制御点で表される曲線・曲面を用いて補間点を補間する際に、点群を構成する補間点の位置情報と、各補間点に設定された単位方向ベクトルのベクトル情報を用いて、制御点を移動させる移動ベクトルを算出し、この移動ベクトルの移動方向に移動量だけ制御点を移動させる。補間点を補間する曲線・曲面の生成と制御点の移動の工程を繰り返すことによって、曲線・曲面を点群の位置および単位方向ベクトルについてフィッティングさせる新たな制御点位置を求める。点群の位置情報と法線情報を用いた補間処理において、制御点の増加を抑制して処理データのデータ量を低減し、また、接線ベクトルの大きさの指定を不要とする。
PCT/JP2008/069306 2007-10-30 2008-10-24 補間処理方法、および補間処理装置 WO2009057517A1 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN2008801044048A CN101796546B (zh) 2007-10-30 2008-10-24 插补处理方法以及插补处理装置
EP08845595.1A EP2216753A4 (en) 2007-10-30 2008-10-24 INTERPOLATION PROCESSING AND INTERPOLATION PROCESSOR
US12/738,890 US8350853B2 (en) 2007-10-30 2008-10-24 Interpolation processing method and interpolation processor
JP2009539033A JP5218993B2 (ja) 2007-10-30 2008-10-24 補間処理方法、および補間処理装置
KR1020107004217A KR101443949B1 (ko) 2007-10-30 2008-10-24 보간처리방법, 및 보간처리장치

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2007-282122 2007-10-30
JP2007282122 2007-10-30

Publications (1)

Publication Number Publication Date
WO2009057517A1 true WO2009057517A1 (ja) 2009-05-07

Family

ID=40590908

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/069306 WO2009057517A1 (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 (15)

* Cited by examiner, † Cited by third party
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样条插值算法的三维显示方法
CA2947179A1 (en) 2014-04-18 2015-10-22 The University Of British Columiba 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 Ｂｉｐｒｏｇｙ株式会社 曲面生成装置および曲面生成用プログラム
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 同济大学 一种工程曲线群自动生成系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004192209A (ja) 2002-12-10 2004-07-08 Kinichi Inagaki 物理プロセスをコンピュータにより制御して面加工用ｎｃデータ作成方法
WO2007083602A1 (ja) * 2006-01-23 2007-07-26 National University Corporation Yokohama National University 補間処理方法、補間処理装置、形状評価方法、および形状評価装置

Family Cites Families (3)

* Cited by examiner, † Cited by third party
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 ３次曲線を与える方法及び装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004192209A (ja) 2002-12-10 2004-07-08 Kinichi Inagaki 物理プロセスをコンピュータにより制御して面加工用ｎｃデータ作成方法
WO2007083602A1 (ja) * 2006-01-23 2007-07-26 National University Corporation Yokohama National University 補間処理方法、補間処理装置、形状評価方法、および形状評価装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2216753A4

Also Published As

Publication number Publication date
US20100220099A1 (en) 2010-09-02
CN101796546A (zh) 2010-08-04
KR101443949B1 (ko) 2014-09-23
EP2216753A1 (en) 2010-08-11
JP5218993B2 (ja) 2013-06-26
JPWO2009057517A1 (ja) 2011-03-10
KR20100074113A (ko) 2010-07-01
US8350853B2 (en) 2013-01-08
EP2216753A4 (en) 2015-06-03
CN101796546B (zh) 2012-12-12

Similar Documents

Publication Publication Date Title
WO2009057517A1 (ja) 補間処理方法、および補間処理装置
WO2006096726A3 (en) Controlling a computer-aided process
WO2008019335A3 (en) Machine tool system control
WO2008019336A3 (en) Generalized kinematics system
WO2011074838A3 (ko) 로봇 동기화 장치 및 그 방법
WO2012049124A3 (en) Methods and systems for producing compounded ultrasound images
WO2012061134A3 (en) Estimating position and orientation of an underwater vehicle relative to underwater structures
WO2007103306A3 (en) Manipulatable model for communicating manufacturing issues of a custom part
WO2007148306A3 (en) A method and a system for generating a synthesized image of at least a portion of a head of hair
WO2010151070A3 (ko) 가상 세계 처리 장치 및 방법
WO2011014853A3 (en) Brokering system for location-based tasks
WO2011011295A3 (en) Reducing a rate of data transfer to at least a portion of memory
WO2009036304A3 (en) Supplemental cache in a graphics processing unit, and apparatus and method thereof
WO2008112361A3 (en) Methods and apparatus for log-ftc radar receivers having enhanced sea clutter model
WO2006122941A3 (en) Controlling out of order execution pipelines using skew parameters
UA102605C2 (ru) Установка для обработки погружением
WO2008013788A3 (en) A hair motion compositor system and optimization techniques for use in a hair/fur pipeline
TW200734964A (en) Method and related apparatus for graphic processing
WO2010057710A3 (en) Process for the purification of heparan sulfate and use thereof in cosmetological and dermatological preparations
EP2244229A3 (en) Generation of cubic bezier control points in computer graphics systems
EP2447015A3 (en) Robot control apparatus, robot control method, and robot system
WO2009078645A3 (en) System and method for rendering surface materials
WO2011028439A3 (en) Thermodynamic process control based on pseudo-density root for equation of state
EP2562611A3 (en) Process for adaptive modeling of performance degradation
WO2007124042A3 (en) Layering method for feather animation

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200880104404.8

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08845595

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 20107004217

Country of ref document: KR

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 2009539033

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 12738890

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2008845595

Country of ref document: EP