CN101147150A - 三维模型变形系统、方法及计算机可读程序以及存储该程序的计算机可读存储介质 - Google Patents
三维模型变形系统、方法及计算机可读程序以及存储该程序的计算机可读存储介质 Download PDFInfo
- Publication number
- CN101147150A CN101147150A CNA2006800094642A CN200680009464A CN101147150A CN 101147150 A CN101147150 A CN 101147150A CN A2006800094642 A CNA2006800094642 A CN A2006800094642A CN 200680009464 A CN200680009464 A CN 200680009464A CN 101147150 A CN101147150 A CN 101147150A
- Authority
- CN
- China
- Prior art keywords
- dimensional model
- deformation
- curve
- base curve
- point group
- 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
- 238000000034 method Methods 0.000 title claims description 76
- 238000006073 displacement reaction Methods 0.000 claims abstract description 55
- 230000008569 process Effects 0.000 claims description 53
- 238000004364 calculation method Methods 0.000 claims description 23
- 238000012545 processing Methods 0.000 claims description 23
- 230000009466 transformation Effects 0.000 claims description 14
- 230000001131 transforming effect Effects 0.000 claims description 7
- 238000007493 shaping process Methods 0.000 claims description 2
- 238000013461 design Methods 0.000 description 16
- 238000010586 diagram Methods 0.000 description 11
- 230000005484 gravity Effects 0.000 description 10
- 238000012937 correction Methods 0.000 description 2
- 238000003384 imaging method Methods 0.000 description 2
- 238000011426 transformation method Methods 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000008602 contraction Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T19/00—Manipulating 3D models or images for computer graphics
- G06T19/20—Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2219/00—Indexing scheme for manipulating 3D models or images for computer graphics
- G06T2219/20—Indexing scheme for editing of 3D models
- G06T2219/2021—Shape modification
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S715/00—Data processing: presentation processing of document, operator interface processing, and screen saver display processing
- Y10S715/961—Operator interface with visual structure or function dictated by intended use
- Y10S715/964—CAD or CAM, e.g. interactive design tools
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Graphics (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Architecture (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Geometry (AREA)
- Processing Or Creating Images (AREA)
Abstract
一种可使由多个面定义,表示任意对象的三维模型进行变形的三维模型变形系统,其构成包括:基本曲线生成部件,将表示预先存储保持的上述对象物的大概外形的骨架线与要变形的三维模型贴合,生成表示该三维模型的大概外形的基本曲线;第一多边形化部件,使上述要变形的三维模型点群化;基本曲线变形部件,依照操作者的指示,对利用上述基本曲线生成部件生成的上述要变形的三维模型的基本曲线施加任意变形;点群变位运算部件,基于从利用上述基本曲线生成部件生成的任意变形前的基本曲线到利用上述基本曲线变形部件生成的任意变形后的基本曲线的基本曲线变位,使表示利用上述第一多边形化部件生成的上述要变形的三维模型的点群变位,求出与利用上述基本曲线变形部件生成的任意变形后的基本曲线相对应的点群;以及第二多边形化部件,根据利用该点群变位运算部件求出的点群,创建由多个面定义的三维模型。
Description
技术领域
本发明,概言之,涉及对由多个面定义的三维模型进行变形的三维模型变形系统、方法及计算机可读程序以及存储该程序的计算机可读存储介质,特别涉及在原样保持三维模型的设计意图的短时间内可对三维模型进行变形处理的三维模型变形系统、方法及计算机可读程序以及存储该程序的计算机可读存储介质。
背景技术
以往,对由多个面定义的三维模型(立体形状)进行变形(改型)的三维模型变形系统、方法及计算机可读程序是公知的。
但是,在对三维模型进行总体变形之际,比如,使用市售的CAD软件的扩大/缩小功能进行缩放时,不能实现原样保持设计意图的变形。比如,即使是操作者一方有意使变形前为圆形的部位在变形后也依旧保持圆形,但在应用扩大/缩小处理后,在变形后成为椭圆形的可能性很大。
有鉴于上述这一点,提出了目的在于在三维模型内设定多个束缚点,在原样保持设计意图进行总体(全局)变形的系统(比如,参照专利文献1(日本专利特开2002-269586号公报)及2(日本专利特开2004-78309号公报))。
在专利文献1中,披露的是在三维模型的剖面轮廓上设定一个以上的操作点,使这些操作点移动来设定目标的轮廓形状,通过使上述一个以上的操作点在此目标轮廓形状上移动而使三维模型变形的系统。
在专利文献2中,披露的是在三维模型的表面上设定一个以上的操作点,使这些操作点在作为目标的三维模型的表面上移动,根据此操作点的移动使模型进行总体变形的系统。
发明内容
然而,在以往的系统中,多个束缚指示和设计意图的保持不能兼顾。比如,在要使用市售的cAD参数功能在规定的束缚条件下对多个面互相束缚的三维形状实现所要求的总体变形时,需要庞大的运算工序和处理时间。
另外,在上述专利文献1及2中所披露的系统中,由于必须在三维模型的多个剖面上配置操作点,使各个操作点分别移动而进行三维模型的总体变形,除了操作点的设定费时费力之外,在设想到变形后的形状(设计)来预先设定操作点是困难的。此外,在移动操作点之际,很难得到变形后的三维模型形状的图像,有可能不一定能反映操作者的设计意图。
本发明系为解决这种问题而完成的发明,其主要目的在于提供一种可以在原样保持三维模型的设计意图的短时间内对三维模型进行变形处理的三维模型变形系统、方法及计算机可读程序以及存储该程序的计算机可读存储介质。
为了达到上述目的的本发明的实施方式1是一种可使由多个面定义,表示任意对象的三维模型进行变形的三维模型变形系统,其构成包括:基本曲线生成部件,将表示预先存储保持的上述对象物的大概外形的骨架线与要变形的三维模型贴合,生成表示该三维模型的大概外形的基本曲线;第一多边形化部件,使上述要变形的三维模型点群化;基本曲线变形部件,依照操作者的指示,对利用上述基本曲线生成部件生成的上述要变形的三维模型的基本曲线施加任意变形;点群变位运算部件,基于从利用上述基本曲线生成部件生成的任意变形前的基本曲线到利用上述基本曲线变形部件生成的任意变形后的基本曲线的基本曲线变位,使表示利用上述第一多边形化部件生成的上述要变形的三维模型的点群变位,求出与利用上述基本曲线变形部件生成的任意变形后的基本曲线相对应的点群;以及第二多边形化部件,根据利用上述点群变位运算部件求出的点群,创建由多个面定义的三维模型。
在此实施方式1中,所谓的输入到本系统的(变形前的)三维模型,比如,是利用CAD等生成的自由曲面产生的立体形状。
按照此实施方式1,因为对于由于由多个面定义本来面间相互束缚比较强的三维模型,准备了要素相互间的束缚比较弱的基本曲线,通过使此基本曲线发生任意变形,基于此基本曲线使三维模型进行变形,可以在变形前后保持设计意图的同时,减小运算处理工序。
另外,在此实施方式1中,还包括就像操作者在使变形后的基本曲线图像化的同时可以使基本曲线任意变形一样,上述三维模型变形系统,将变形前后的上述基本曲线、变位前后的上述点群以及上述基本曲线变形部件产生的基本曲线的变形过程显示给操作者的显示部件为优选。
用来达到上述目的的本发明的实施方式2是一种可使由多个面定义,表示任意对象的三维模型进行变形的三维模型变形方法,其构成包括:基本曲线生成工序,将表示预先存储保持的上述对象物的大概外形的骨架线与要变形的三维模型贴合,生成表示该三维模型的大概外形的基本曲线;第一多边形化工序,使上述要变形的三维模型点群化;基本曲线变形工序,依照操作者的指示,对利用上述基本曲线生成工序生成的上述要变形的三维模型的基本曲线施加任意变形;点群变位运算工序,基于从利用上述基本曲线生成工序生成的任意变形前的基本曲线到利用上述基本曲线变形工序生成的任意变形后的基本曲线的基本曲线变位,使表示利用上述第一多边形化工序生成的上述要变形的三维模型的点群变位,求出与利用上述基本曲线变形工序生成的任意变形后的基本曲线相对应的点群;以及第二多边形化工序,根据利用上述点群变位运算工序求出的点群,创建由多个面定义的三维模型。
在此实施方式2中,所谓的利用上述方法处理的(变形前的)三维模型,比如,是利用CAD等生成的自由曲面产生的立体形状。
按照此实施方式2,因为对于由于由多个面定义本来面间相互束缚比较强的三维模型,准备了要素相互间的束缚比较弱的基本曲线,通过使此基本曲线发生任意变形,基于此基本曲线使三维模型进行变形,可以在变形前后保持设计意图的同时,减小运算处理工序。
另外,在此实施方式2中,还包括就像操作者在使变形后的基本曲线图像化的同时可以使基本曲线任意变形一样,上述三维模型变形系统,将变形前后的上述基本曲线、变位前后的上述点群以及上述基本曲线变形部件产生的基本曲线的变形过程显示给操作者的显示工序为优选。
用来达到上述目的的本发明的实施方式3是一种在由计算机执行时,可令该计算机执行使由多个面定义,表示任意对象的三维模型进行变形的处理的计算机可读三维模型变形程序,上述处理的构成包括:基本曲线生成处理,令上述计算机,将表示预先存储保持的上述对象物的大概外形的骨架线与要变形的三维模型贴合,生成表示该三维模型的大概外形的基本曲线;第一多边形化处理,令上述计算机,使上述要变形的三维模型点群化;基本曲线变形处理,令上述计算机,依照操作者的指示对利用上述基本曲线生成处理生成的上述要变形的三维模型的基本曲线施加任意变形;点群变位运算处理,令上述计算机,基于从利用上述基本曲线生成处理生成的任意变形前的基本曲线到利用上述基本曲线变形处理生成的任意变形后的基本曲线的基本曲线变位,使表示利用上述第一多边形化处理生成的上述要变形的三维模型的点群变位,求出与利用上述基本曲线变形处理生成的任意变形后的基本曲线相对应的点群;以及第二多边形化处理,令上述计算机,根据利用上述点群变位运算处理求出的点群,创建由多个面定义的三维模型。
在此实施方式3中,所谓的利用上述计算机可读程序处理的(变形前的)三维模型,比如,是利用CAD等生成的自由曲面产生的立体形状。
按照此实施方式3,因为对于由于由多个面定义本来面间相互束缚比较强的三维模型,准备了要素相互间的束缚比较弱的基本曲线,通过使此基本曲线发生任意变形,基于此基本曲线使三维模型进行变形,可以在变形前后保持设计意图的同时,减小运算处理工序。
用来达到上述目的的本发明的实施方式4是一种存储可使由多个面定义,表示任意对象的三维模型进行变形的三维模型变形计算机可读三维模型变形程序的计算机可读存储介质,上述计算机可读三维模型变形程序在由计算机执行时,令该计算机执行:基本曲线生成处理,将表示预先存储保持的上述对象物的大概外形的骨架线与要变形的三维模型贴合,生成表示该三维模型的大概外形的基本曲线;第一多边形化处理,使上述要变形的三维模型点群化;基本曲线变形处理,依照操作者的指示,对利用上述基本曲线生成处理生成的上述要变形的三维模型的基本曲线施加任意变形;点群变位运算处理,基于从利用上述基本曲线生成处理生成的任意变形前的基本曲线到利用上述基本曲线变形处理生成的任意变形后的基本曲线的基本曲线变位,使表示利用上述第一多边形化处理生成的上述要变形的三维模型的点群变位,求出与利用上述基本曲线变形处理生成的任意变形后的基本曲线相对应的点群;以及第二多边形化处理,根据利用上述点群变位运算处理求出的点群,创建由多个面定义的三维模型。
在此实施方式4中,所谓的利用上述计算机可读程序处理的(变形前的)三维模型,比如,是利用CAD等生成的自由曲面产生的立体形状。
按照此实施方式4,因为对于由于由多个面定义本来面间相互束缚比较强的三维模型,准备了要素相互间的束缚比较弱的基本曲线,通过使此基本曲线发生任意变形,基于此基本曲线使三维模型进行变形,可以在变形前后保持设计意图的同时,减小运算处理工序。
根据本发明,可以提供一种可在原样保持三维模型的设计意图的短时间内进行变形处理的三维模型变形系统、方法及计算机可读程序以及存储该程序的计算机可读存储介质。
附图说明
图1为涉及本发明的一个实施例的三维模型变形系统的概略构成图。
图2为表示涉及本发明的一个实施例的三维模型变形系统的处理的流程的流程图。
图3为概略表示图2的流程图的S201中的处理的情况的示意图。
图4为概略表示图2的流程图的S202中的处理的情况的示意图。
图5为概略表示图2的流程图的S203中的处理的情况的示意图。
图6为概略表示图2的流程图的S204中的处理的情况的示意图。
图7为表示利用图2的流程图的S204中的处理的一个例子(最小平方模型)的点群变位的情况的图。
图8为表示利用图2的流程图的S204中的处理的另一个例子(引力模型)的点群变位的情况的图。
图9为表示利用图2的流程图的S204中的处理的另一个例子(引力模型)的点群变位的情况的图。
图10为用来说明利用图2的流程图的S204中的处理的另一个例子(引力模型)的点群变位的图。
图11为用来说明利用图2的流程图的S204中的处理的另一个例子(引力模型)的加权的曲线图。
附图标记说明
100三维模型变形系统、101三维模型输入部、102用户输入部、103存储部、104显示部、105运算控制部。
具体实施方式
下面参照附图对用于实施本发明的优选实施方式举例进行说明。另外,因为对于由多个面定义的三维模型进行变形的三维模型变形系统的基本概念、主要硬件构成、工作原理以及基本的控制方法等为本领域技术人员所公知,省略其详细的说明。
另外,在以下说明的实施例中,作为一个例子,对为了改变车辆设计,将表示整个车辆外形的三维模型变形的情况进行说明。
实施例
下面,参照图1~7,对本发明的一个实施例所涉及的三维模型变形系统进行说明。
图1为本实施例的三维模型变形系统100的概略构成图。
三维模型变形系统100具有将表示任意对象的三维模型输入到本系统内的三维模型输入部101。此处,所谓的三维模型,是由多个面定义的立体形状,比如,由CAD等生成的自由曲面构成。
三维模型变形系统100还具有受理用户操作的用户输入部102。用户输入部102包含鼠标、轨迹板及键盘等一个以上的任意的用户输入装置。
三维模型变形系统100还具有存储保持一个以上的骨架线的存储部103。存储部103可以是任意的存储介质。在本实施例中,存储部103预先存储表示车辆外形整体的三维模型用的多个骨架线(比如,1BOX/2BOX用、小吨位运货汽车用、3BOX用等等)。
三维模型变形系统100还具有将变形前后的基本曲线(后述)、变位前后的点群(后述)以及基本曲线的变形过程向用户进行视觉显示的显示部104。显示部104比如是显示装置。
三维模型变形系统100还具有在进行如后所述的种种运算处理的同时,统一控制上述各个构成要素的运算控制部105。运算控制部105比如是CPU(Central Processing Unit;中央运算处理装置)。
下面,使用图2~6对这种构成的三维模型变形系统100的动作和作用进行说明。图2为本实施例所涉及的三维模型变形系统100的处理的流程的流程图,图3~6为概略表示图2的各步骤中的处理的情况的示意图。
首先,在利用三维模型输入部101将要进行变形的三维模型(图3(a))输入到本系统内时,运算控制部105从存储部103中提取最适合输入的三维模型的骨架线(图3(b)),使提取出的骨架线与输入的三维模型贴合(图2的S201)。
此贴合,利用与以往一样的曲线修正方法(比如,控制点移动等等)可以实现。此时,不改变三维模型,修正骨架线一方使拓扑不改变而与三维模型的至少一部分面大致相接。
此处,由于与三维模型由多个面定义的自由曲面不同,骨架线是由多个曲线定义的自由线,束缚条件弱,可以通过很少的运算工序就很容易进行修正。
这样,以下把为了与要变形的三维模型贴合而进行修正后的骨架线称为该三维模型的基本曲线。运算控制部105在显示部104上指示生成的基本曲线而显示给用户。
其次,运算控制部105使利用三维模型输入部101输入的三维模型的自由曲面(图4(a))多面体化,生成表示该自由曲面的点群(图4(b))(图2的S202)。因为关于使曲面成为点群的具体方法为本领域技术人员所知,借助市售的CAD的功能也可以实现,此处省略其详细说明。
其次,运算控制部105,根据通过用户输入部102输入的用户操作,对在S201中生成的基本曲线施加修正(图2的S203)。图5作为一个例子,示出把在S201中生成的(变形前的)基本曲线(a),根据用户的(比如,延长方向及数值的)指示,在拓扑保持原样不变的情况下,仅延长全长,生成变形后的基本曲线(b)的情况。
此基本曲线的任意变形,具体言之,可以借助与S201同样的方法实现。如果利用市售的CAD的参数功能,只改变曲线的某一长度等就可以很容易生成变形后的基本曲线。
运算控制部105在显示部104上指示所生成的变形后的基本曲线(图5(b))而显示给用户。为使用户易于将变形后的基本曲线图像化,用户在输入基本曲线变形指示中,也使从变形前的基本曲线(图5(a))到变形后的基本曲线(图5(b))为止的变形过程(即与输入相应地缓慢变化的样子)得到显示为优选。
其次,运算控制部105根据图5所示的基本曲线的变形,与此基本曲线变位相对应,使表示在S202中生成的要进行变形的三维模型的点群进行变位(图2的S204)。换言之,求出把在S202中生成的点群(图6(a)),与将变形前的基本曲线(图5(a))变位到变形后的基本曲线(图5(b))一样进行变位时,可以得到什么样的点群(图6(b))。
这样依照由用户指定的基本曲线点群变形后,接着,运算控制部105把变位后的点群(图6(b))多面体化而创建曲面群即变形后的三维模型(S205)。
这样,就实现基于基本曲线的变形的三维模型的变形。
以下,针对图2的S204中的变位后的点群的运算方法,对两种方法进行说明。此处,暂称第一种方法为最小平方模型,第二种方法为引力模型。
(最小平方模型)
首先,使用图7对第一种根据最小平方模型的运算方法进行说明。此处,为了简化起见,考虑在图7所示的局部微小部分中,与变形前基本曲线F向变形后基本曲线T进行变位相对应,求出变形前的各个点群在变形后的点群中处于什么位置的情况。
在本实施例中,设变形前基本曲线F上的点Xi(=(xi,yi,zi))以变位矢量Vi=(ui,vi,wi)移动到变形后基本曲线T上(i=1,2,...N),此外,与此相应,设变形前的各点X以变位函数D(x)进行变位,求出
成为最小的变位函数D(X)。在使此上述M成为最小的运算中,在本实施例中设系数α为1(α=1)。
在上述式(1)中,变位函数D(X),利用B-Spline的有基函数Ni(x)、Ni(y)及Ni(z)由下式定义:
其中,Ai,j,k是B-Spline的控制点,是未知数。
另外,在上述式(1)中,E表示扰乱防止能量,由下式定义:
E=E(Ai,j,k)=∑||Ai,j,k-d(u_ijk,v_ijk,w_ijk||2 (3)
即
其中,设u_ijk、v_ijk及w_ijk分别是对于控制点Ai,j,k的Greville参数。
这样,将由上述式(1)表示的M的值变成最小时的变位函数D(X)用作使变形前的点群(图6(a))向变形后的点群(图6(b))移动的变位函数。
根据最小平方模型,由于利用B-Spline有基函数作为变位函数,可以将所得到的变形后的三维模型整体作为平滑曲面。
(引力模型)
其次,使用图8~11对第二种根据引力模型的运算方法进行说明。此引力模型,是一种考虑到表示三维模型的点群的各点相应于到基本曲线的距离接受影响,越是接近基本曲线的点,产生的变位越大的模型。
首先,为了简化起见,考虑在图8所示的局部微小部分中,与变形前基本曲线F变位到变形后基本曲线T相对应,求出变形前的各个点群在变形后的点群中处于什么位置的情况。
现在,将变形前基本曲线F,利用对于点群中的一点x的变形前基本曲线F上的线长参数,作为从X到变形前基本曲线F的垂足参数即Sf(X)的函数,表示成为Cf(Sf(X)),同样,将变形后基本曲线T表示成为Dt(St(X)),满足Sf(X)/Lf=St(X)/Lt。其中,Lf是Cf的线长,Lt是Ct的线长。
与变形前基本曲线F移动到变形后基本曲线T相应,变形前的点群的各点X,以变位矢量D(Cf(Sf(X))变位。就是说,点X变位到点(X+D(Cf(Sf(X))))。
实际上,由于变形前基本曲线F及变形后基本曲线T分别存在多条,下面考虑图9。在图9中,示出的是在变形前基本曲线F和变形后基本曲线T分别存在多条的情况之中的最简单的一例,各存在两条的情况。
设变形前基本曲线F为N条,分别表示为Cf1(Sf1)、Cf2(Sf2)、...CfN(SfN)时,对于第i个变形前基本曲线Cfi,在对于点X的Cfi上的点Cfi(S(X))的变位矢量可以表示成为D(X,Cfi(Sfi))。
因此,在图9的情况下,对于第一个变形前基本曲线Cf1上的点Cf1(Sf1)的变位矢量为D(X,Cf1(Sf1(X))),对于第二个变形前基本曲线Cf2上的点Cf2(Sf2)的变位矢量为D(X,Cf2(Sf2(X)))。
于是,在此引力模型中,对此变位矢量D(X,Cfi(Sfi))进行加权。
其中,以W(X,Cfi(Sfi))表示对变位矢量D(X,Cfi(Sfi))的加权函数。
此加权函数,暂时作为与距离的平方成反比的一般权重由下式定义。
于是,在变形前基本曲线F和变形后基本曲线T各自存在多条时的点X的变位矢量D(X)可以以下式表示:
其中,
及
∑Wi(X)=1
在以上的说明中,为了求出与点X相对应的变形前基本曲线F上的点使用的是垂线参数,但也有不能引出垂线的情况及即使是同一曲线但由于线数的关系产生不方便的情况。于是,可以考虑以下这种积分模型。
首先,如图10所示,将一条变形前基本曲线F(第i个变形前基本曲线Cfi)分割为N个微小线ΔS。
现在,在以Cf1(Sf1)置换第ji个微小线ΔSji(=Si,ji+1-Si,ji)时,由于变位矢量D(X,Cfi(Sfi(X)))可以看作是以ΔSji作为始点的变位,可以以下式表示:
D(X,Cfi(Sfi(X)))=D(Cfi(Si,ji)) (6)
及
在上述式(7)中,设权重为距离的平方。
其中,由于一条变形前基本曲线F是由N个微小线ΔSji构成的,对于一条变形前基本曲线F的变位F(Cfi(X))可以用积分表示如下:
此外,实际上,由于变形前基本曲线F存在多条,对于全部变形前基本曲线F的变位F(Cfi(X)),可以用积分表示如下:
因此,最终的变位矢量D(X)为:
另外,在上述中,设权重函数w(X,Cfi(Sfi))与距离的平方成反比,这一点即使是对于存在于与基本曲线的距离在某种程度上远的位置的点而言,也受到微小的影响。换言之,不存在完全不受基本曲线的影响的点。
因此,下述式(11)及图11所示的与基本曲线在某种程度上远离的点,通过利用使影响完全消失的权重函数,可以实现很好保持设计意图的变位。
在图11中,实线为以式(11)表示的权重函数,虚像为与上述距离的平方成反比的权重函数的情况。其中,函数F(d)为在区间ds≤d≤df内的平滑曲线。
此外,就该引力模型的权重而言,特别是对于想要可靠地保持设计意图的地方,为了加强基本曲线给予点群的影响力(引力),也可以将构成基本曲线的曲线群之中的任意曲线两重重叠,使该曲线的引力加倍而增强该地方的束缚力。
按照此引力模型,通过使上述这种引力模型函数的定义及基本曲线的权重一致,可以在使变位后的点群多面体化而创建曲面之际,创建具有与变形后的基本曲线比较接近的倾向的曲面群。
以上,针对使图2的S204中的点群变位的方法,举出两个例子对具体方法进行了说明。
如上所述,根据本实施例,鉴于与使互相关联的面群总体变形相比,使线群及点群变形一方束缚条件弱,运算处理负担小,由于在对由多个面定义的三维形状的三维模型赋予由多条曲线构成的基本曲线的同时,使原来的三维模型落入点群,根据赋予基本曲线的所要求的变形使表示原来的三维模型的点群变位而使三维模型变形,就可以考虑三维模型的设计意图及束缚并通过短时间的简易运算工序执行变形处理。
本发明,在使由多个面定义的三维模型进行变形的三维模型变形系统、方法、计算机可读程序、存储该程序的计算机可读存储介质中可以广泛利用。由三维模型表示的对象物并不只限于车辆,可以是任意的工业品。
本国际申请要求承认基于2005年4月4日提出的日本专利申请2005-107722的优先权利益,本国际申请援引2005-107722的整个内容。
Claims (6)
1.一种将由多个面所定义、表示任意对象物的三维模型进行变形的三维模型变形系统,其特征在于包括:
基本曲线生成部件,将表示预先存储保持的上述对象物的大概外形的骨架线与要变形的三维模型贴合,生成表示该三维模型的大概外形的基本曲线;
第一多边形化部件,使上述要变形的三维模型点群化;
基本曲线变形部件,依照操作者的指示,对利用上述基本曲线生成部件生成的上述要变形的三维模型的基本曲线施加任意变形;
点群变位运算部件,基于从利用上述基本曲线生成部件生成的任意变形前的基本曲线到利用上述基本曲线变形部件生成的任意变形后的基本曲线的基本曲线变位,使表示利用上述第一多边形化部件生成的上述要变形的三维模型的点群变位,求出与利用上述基本曲线变形部件生成的任意变形后的基本曲线相对应的点群;以及
第二多边形化部件,根据利用上述点群变位运算部件求出的点群,创建由多个面定义的三维模型。
2.如权利要求1所述的三维模型变形系统,其特征在于还包括:
显示部件,向操作者显示变形前后的上述基本曲线、变位前后的上述点群以及由上述基本曲线变形部件产生的基本曲线的变形过程。
3.一种将由多个面所定义、表示任意对象物的三维模型进行变形的三维模型变形方法,其特征在于包括:
基本曲线生成工序,将表示预先存储保持的上述对象物的大概外形的骨架线与要变形的三维模型贴合,生成表示该三维模型的大概外形的基本曲线;
第一多边形化工序,使上述要变形的三维模型点群化;
基本曲线变形工序,依照操作者的指示,对利用上述基本曲线生成工序生成的上述要变形的三维模型的基本曲线施加任意变形;
点群变位运算工序,基于从利用上述基本曲线生成工序生成的任意变形前的基本曲线到利用上述基本曲线变形工序生成的任意变形后的基本曲线的基本曲线变位,使表示利用上述第一多边形化工序生成的上述要变形的三维模型的点群变位,求出与利用上述基本曲线变形工序生成的任意变形后的基本曲线相对应的点群;以及
第二多边形化工序,根据利用上述点群变位运算工序求出的点群,创建由多个面定义的三维模型。
4.如权利要求3所述的三维模型变形方法,其特征在于还包括:
显示工序,向操作者显示变形前后的上述基本曲线、变位前后的上述点群以及由上述基本曲线变形工序产生的基本曲线的变形过程。
5.一种在由计算机执行时,令该计算机执行将多个面所定义、表示任意对象物的三维模型进行变形的处理的计算机可读三维模型变形程序,其特征在于:
上述处理包括:
基本曲线生成处理,令上述计算机,将表示预先存储保持的上述对象物的大概外形的骨架线与要变形的三维模型贴合,生成表示该三维模型的大概外形的基本曲线;
第一多边形化处理,令上述计算机,使上述要变形的三维模型点群化;
基本曲线变形处理,令上述计算机,依照操作者的指示对利用上述基本曲线生成处理生成的上述要变形的三维模型的基本曲线施加任意变形;
点群变位运算处理,令上述计算机,基于从利用上述基本曲线生成处理生成的任意变形前的基本曲线到利用上述基本曲线变形处理生成的任意变形后的基本曲线的基本曲线变位,使表示利用上述第一多边形化处理生成的上述要变形的三维模型的点群变位,求出与利用上述基本曲线变形处理生成的任意变形后的基本曲线相对应的点群;以及
第二多边形化处理,令上述计算机,根据利用上述点群变位运算处理求出的点群,创建由多个面定义的三维模型。
6.一种存储了将由多个面所定义、表示任意对象物的三维模型进行变形的计算机可读三维模型变形程序的计算机可读存储介质,其特征在于:
上述计算机可读三维模型变形程序在由计算机执行时,令该计算机执行:
基本曲线生成处理,将表示预先存储保持的上述对象物的大概外形的骨架线与要变形的三维模型贴合,生成表示该三维模型的大概外形的基本曲线;
第一多边形化处理,使上述要变形的三维模型点群化;
基本曲线变形处理,依照操作者的指示,对利用上述基本曲线生成处理生成的上述要变形的三维模型的基本曲线施加任意变形;
点群变位运算处理,基于从利用上述基本曲线生成处理生成的任意变形前的基本曲线到利用上述基本曲线变形处理生成的任意变形后的基本曲线的基本曲线变位,使表示利用上述第一多边形化处理生成的上述要变形的三维模型的点群变位,求出与利用上述基本曲线变形处理生成的任意变形后的基本曲线相对应的点群;以及
第二多边形化处理,根据利用上述点群变位运算处理求出的点群,创建由多个面定义的三维模型。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP107722/2005 | 2005-04-04 | ||
JP2005107722A JP3829862B1 (ja) | 2005-04-04 | 2005-04-04 | 3次元モデル変形システム及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101147150A true CN101147150A (zh) | 2008-03-19 |
CN100535910C CN100535910C (zh) | 2009-09-02 |
Family
ID=37073252
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2006800094642A Expired - Fee Related CN100535910C (zh) | 2005-04-04 | 2006-03-28 | 三维模型变形系统以及方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US7924277B2 (zh) |
EP (1) | EP1868121B1 (zh) |
JP (1) | JP3829862B1 (zh) |
KR (1) | KR100907710B1 (zh) |
CN (1) | CN100535910C (zh) |
CA (1) | CA2598615C (zh) |
WO (1) | WO2006106686A1 (zh) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3829862B1 (ja) * | 2005-04-04 | 2006-10-04 | トヨタ自動車株式会社 | 3次元モデル変形システム及びプログラム |
CN101378591B (zh) | 2007-08-31 | 2010-10-27 | 华为技术有限公司 | 终端移动时安全能力协商的方法、系统及装置 |
KR101125901B1 (ko) * | 2009-12-09 | 2012-03-21 | 한국항공우주산업 주식회사 | 컴퓨터-지원 설계 시스템에서 복잡 곡면 기계 가공품의 선직면 생성 및 검증 방법 |
CN101894389A (zh) * | 2010-07-02 | 2010-11-24 | 北京理工大学 | 一种基于旋转角插值的三维模型扭转变形方法 |
CN101872490A (zh) * | 2010-07-02 | 2010-10-27 | 北京理工大学 | 一种改进的坐标轴方向突变下的三维模型变形方法 |
US8723863B2 (en) * | 2010-07-07 | 2014-05-13 | Siemens Product Lifecycle Management Software Inc. | Data processing system with construction geometry |
JP5884902B2 (ja) * | 2012-05-09 | 2016-03-15 | トヨタ自動車株式会社 | 運転支援装置 |
KR101465483B1 (ko) * | 2013-12-23 | 2014-11-26 | 한국건설기술연구원 | Lod데이터를 구성하는 bim데이터 처리 시스템 |
KR20150081992A (ko) * | 2014-01-07 | 2015-07-15 | 한국전자통신연구원 | 건축물 구성요소 템플릿 생성 방법, 프리미티브 생성 방법, 및 건축물 구성요소 모델링 장치 |
WO2016198929A1 (en) * | 2015-06-12 | 2016-12-15 | Mathur Ashok Chand | Method and apparatus of very much faster 3d printer |
JP6634317B2 (ja) * | 2016-03-16 | 2020-01-22 | 日本ユニシス株式会社 | 形状変形装置および形状変形用プログラム |
JP7030010B2 (ja) * | 2018-05-09 | 2022-03-04 | 日本放送協会 | 立体映像奥行き圧縮装置および立体映像奥行き圧縮プログラム |
US11983819B2 (en) * | 2022-05-25 | 2024-05-14 | Verizon Patent And Licensing Inc. | Methods and systems for deforming a 3D body model based on a 2D image of an adorned subject |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09223242A (ja) | 1996-02-16 | 1997-08-26 | Matsushita Electric Ind Co Ltd | アニメーション作成装置 |
JP3241266B2 (ja) * | 1996-06-03 | 2001-12-25 | 本田技研工業株式会社 | 3次元cadシステム |
JP4201359B2 (ja) | 1997-04-16 | 2008-12-24 | 本田技研工業株式会社 | デザイン作成装置 |
US6204860B1 (en) | 1998-07-02 | 2001-03-20 | Silicon Graphics, Inc. | Method and apparatus for geometric model deformation using wires |
JP2002015310A (ja) | 2000-06-30 | 2002-01-18 | Minolta Co Ltd | 点群に面をフィッティングする方法およびモデリング装置 |
JP3954318B2 (ja) | 2001-03-09 | 2007-08-08 | 独立行政法人科学技術振興機構 | 3次元モデル変形システム |
JP3753625B2 (ja) | 2001-04-03 | 2006-03-08 | 株式会社国際電気通信基礎技術研究所 | 表情アニメーション生成装置および表情アニメーション生成方法 |
US6919888B1 (en) * | 2001-07-03 | 2005-07-19 | Adobe Systems Incorporated | Computer drawing shape manipulation with envelope meshes |
JP2003030254A (ja) | 2001-07-17 | 2003-01-31 | Toyota Motor Corp | 3次元形状モデル変形方法 |
JP3973992B2 (ja) | 2002-08-09 | 2007-09-12 | 独立行政法人科学技術振興機構 | 3次元モデル変形システム |
US7653517B2 (en) * | 2003-04-15 | 2010-01-26 | Toyota Jidosha Kabushiki Kaisha | Design data generating apparatus and design data generating method |
US7440877B2 (en) * | 2004-03-12 | 2008-10-21 | General Motors Corporation | System and method for morphable model design space definition |
JP3829862B1 (ja) * | 2005-04-04 | 2006-10-04 | トヨタ自動車株式会社 | 3次元モデル変形システム及びプログラム |
-
2005
- 2005-04-04 JP JP2005107722A patent/JP3829862B1/ja not_active Expired - Fee Related
-
2006
- 2006-03-28 WO PCT/JP2006/306332 patent/WO2006106686A1/ja active Application Filing
- 2006-03-28 CN CNB2006800094642A patent/CN100535910C/zh not_active Expired - Fee Related
- 2006-03-28 CA CA2598615A patent/CA2598615C/en not_active Expired - Fee Related
- 2006-03-28 EP EP06730280.2A patent/EP1868121B1/en not_active Not-in-force
- 2006-03-28 KR KR1020077022523A patent/KR100907710B1/ko active IP Right Grant
- 2006-03-28 US US11/816,187 patent/US7924277B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US7924277B2 (en) | 2011-04-12 |
US20090207168A1 (en) | 2009-08-20 |
JP2006285858A (ja) | 2006-10-19 |
WO2006106686A1 (ja) | 2006-10-12 |
CA2598615A1 (en) | 2006-10-12 |
JP3829862B1 (ja) | 2006-10-04 |
CA2598615C (en) | 2011-08-09 |
KR20070108414A (ko) | 2007-11-09 |
CN100535910C (zh) | 2009-09-02 |
KR100907710B1 (ko) | 2009-07-14 |
EP1868121A4 (en) | 2009-04-22 |
EP1868121A1 (en) | 2007-12-19 |
EP1868121B1 (en) | 2014-09-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100535910C (zh) | 三维模型变形系统以及方法 | |
Borges et al. | An adaptive approach to limit analysis | |
Banu et al. | Simulation of springback and wrinkling in stamping of a dual phase steel rail-shaped part | |
WO2010103942A1 (ja) | 表面加工データの作成方法および装置 | |
Burchitz | Improvement of springback prediction in sheet metal forming | |
Rebelo et al. | Finite element analysis of sheet forming processes | |
Lan et al. | A method of constructing smooth tool surfaces for FE prediction of springback in sheet metal forming | |
EP3674962A1 (en) | Computer simulation of physical fluids on a mesh in an arbitrary coordinate system | |
JP2013206408A (ja) | フィードバック制御器設計装置、フィードバック制御装置、及びフィードバック制御器設計方法 | |
Areias et al. | A simple and robust Coulomb frictional algorithm based on 3 additional degrees-of-freedom and smoothing | |
CN103425834A (zh) | 一种柔性材料的形变仿真方法和装置 | |
JP6942915B2 (ja) | 曲線座標生成装置、物体の曲線生成方法及びプログラム | |
Trushin | Numerical algorithm for solving of nonlinear problems of structural mechanics based on the continuation method in combination with the dynamic relaxation method | |
JP2011164709A (ja) | プレス成型金型のスプリングバック見込み形状生成方法及び装置 | |
Livatyali et al. | Design of over-crown in sheet metal stamping using finite element method | |
Pan et al. | Mechanics modeling of sheet metal forming | |
CN111144064B (zh) | 文字变形方法、介质、设备及装置 | |
Kim et al. | FE-analysis of sheet metal forming processes using continuous contact treatment | |
WO2022054253A1 (ja) | 情報処理装置及びプログラム | |
Xing et al. | An adaptive mesh h-refinement algorithm for the finite-element modeling of sheet forming | |
JP3420884B2 (ja) | 3次元形状モデルの自由形状変形方法、画像合成装置及び情報記憶媒体 | |
Gautham et al. | Boundary controlled automatic remeshing for 2D simulation of metal forming | |
Koibuchi | Dependence of the surface tension on the shape of surface boundary | |
Cheng et al. | A New Method for Deformation of B-Spline Surfaces | |
Tsutsui et al. | An algorithm for contact problem with large deformation of plane frame structures |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090902 Termination date: 20160328 |