CN101853321B - 立体卡片自动设计方法 - Google Patents

立体卡片自动设计方法 Download PDF

Info

Publication number
CN101853321B
CN101853321B CN2010101946084A CN201010194608A CN101853321B CN 101853321 B CN101853321 B CN 101853321B CN 2010101946084 A CN2010101946084 A CN 2010101946084A CN 201010194608 A CN201010194608 A CN 201010194608A CN 101853321 B CN101853321 B CN 101853321B
Authority
CN
China
Prior art keywords
facing
ray
moving
stereoscopic card
central point
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.)
Active
Application number
CN2010101946084A
Other languages
English (en)
Other versions
CN101853321A (zh
Inventor
胡事民
李先颖
沈超慧
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tsinghua University
Original Assignee
Tsinghua 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 Tsinghua University filed Critical Tsinghua University
Priority to CN2010101946084A priority Critical patent/CN101853321B/zh
Publication of CN101853321A publication Critical patent/CN101853321A/zh
Application granted granted Critical
Publication of CN101853321B publication Critical patent/CN101853321B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

本发明公开了一种立体卡片自动设计方法，包括：将输入的数字三维模型体数据化的步骤；生成立体卡片的立体造型的步骤；生成立体卡片的步骤。本发明提供的立体卡片自动设计方法，通过输入的数字三维模型和定义坐标，能够自动设计出与数字三维模型相似度极高的立体卡片，节省了人力物力，且得到的立体卡片具有很好的连通性和稳定性，精致美观。

Description

立体卡片自动设计方法
技术领域
本发明涉及计算机艺术与数字几何处理技术领域，特别涉及一种立体卡片自动设计方法。
背景技术
使用计算机以定性和定量的方法对艺术进行分析研究，以及利用计算机辅助艺术创作，统称为计算机艺术(Computer Arts)。立体卡片作为一种独特的艺术形式，广泛出现在人们的日常生活中。设计一张精致的立体卡片，往往需要丰富的经验、高超的技艺、丰富的想象力和艺术细胞，还需要花费大量的时间。立体卡片的手工设计是一个如此复杂的过程，因此，使用计算机辅助立体卡片的设计，具有非常重要的意义。
使用计算机辅助立体卡片设计方面的研究，从2002年开始受到关注。Glassner等人于2002年发明了一个可交互进行弹出式立体卡片设计的系统。在这个系统的基础上，Mitani和Suzuki，Hendrix分别于2004年、2006年进行了改进。但是，这些方法虽然有计算机进行辅助，但还需要用户逐面对立体卡片进行手工设计，工作量仍然较大。
现有技术的另一种方法使用数字三维模型作为输入，利用模型中包含的大量信息，自动设计立体卡片，这种方法能够有效降低用户工作量。Mitani等人采用这种方法，发明了一种基于数字三维模型的立体造型自动设计方法，然而这个方法所设计的立体造型有较大局限，还不能称之为立体卡片，因为它们缺乏立体卡片的稳定性和自我弹出特性。
发明内容
(一)要解决的技术问题
本发明要解决的技术问题是如何设计具有连通性和稳定性、与作为输入的数字三维模型相似度高、效果美观逼真的立体卡片。
(二)技术方案
为此，本发明提供了一种立体卡片自动设计方法，包括：
步骤1、定义平行于屏幕竖直指向屏幕上沿的方向为Z方向，平行于屏幕水平指向左方的方向为X方向，垂直于屏幕指向屏幕外的方向为Y方向；立体卡片的数字三维模型位于XY平面的一面为底面，所述数字三维模型位于XZ平面的一面为背面；将所述三维数字模型表示为N个同等大小的正方体；其中N为大于1的自然数；
步骤2、所述正方体具有6N个正方形面，舍弃YZ平面方向的正方形面，在剩下4N个正方形面中，以位于所述背面和底面的正方形面的中心点为原点，沿YZ平面上Y轴与Z轴的45度夹角指向屏幕外的方向做射线，得到数个平行的射线，保留中心点位于所述射线上且位于所述射线正方向最外面的正方形面；保留的正方形面的集合构成所述立体卡片的立体造型；
步骤3、使用渐进和贪心算法，逐个或逐批对步骤2保留的正方形面沿其中心点所在的所述射线移动，使得移动后的正方形面与移动前的正方形面垂直或平行，移动后的正方形面的中心点仍在所述射线上，且各个正方形面之间具有连通性和稳定性，具体包括：
步骤301、将所述步骤2保留下来的正方形面沿各自所在的射线方向投影到底面所在的平面上，得到一个象，将位于该象最外圈的正方形面固定；
步骤302、判断是否存在没有被固定的正方形面，是则执行步骤303；否则结束；
步骤303、对于还没有被固定的正方形面，以X轴坐标相同作为划分标准，将没有被固定的正方形面划分为多批正方形面；依次计算每批正方形面移动到连通和稳定状态所需的平均移动距离；
步骤304、选取平均移动距离最小的一批正方形面，对于每一个正方形面，沿其中心点所在的所述射线移动，使得移动后的正方形面与移动前的正方形面垂直或平行，移动后的正方形面的中心点仍在所述射线上，且移动后的正方形面和已固定的正方形面之间具有连通性和稳定性，然后将移动后的正方形面固定下来；执行步骤302；
步骤4、将步骤3得到的立体造型沿所述射线方向投影到所述底面所在的平面上，得到的象即所述立体卡片的设计图。
所述步骤4之后还包括：
对所述设计图的边界节点序列使用拉普拉斯方法进行平滑以消除锯齿。
其中所述移动距离表示：正方形面沿其中心点所在的所述射线移动，使得移动后的正方形面与移动前的正方形面垂直或平行，移动后的正方形面的中心点仍在所述射线上；移动到连通和稳定状态所需的欧几里得距离，每个正方形面最多只能移动一次。
所述连通和稳定状态表示被移动的正方形面和已固定的正方形面之间具有连通性，且所述被移动的正方形面和已固定的正方形面整体具有自动弹出特性。
(三)有益效果
本发明的技术方案具有如下有益效果：通过输入数字三维模型并定义坐标，能够自动设计出与数字三维模型相似度极高的立体卡片，节省了人力物力，且得到的立体卡片具有很好的连通性和稳定性，精致美观。
附图说明
图1是本发明实施例的立体卡片自动设计方法流程图；
图2是本发明实施例的立体卡片结构示意图；
图3是图1中步骤3的流程图。
具体实施方式
下面结合附图和实施例，对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明，但不用来限制本发明的范围。
如图1所示，为本发明实施例的立体卡片自动设计方法流程图；该方法包括以下步骤：
步骤1、将立体卡片的数字三维模型体数据化，具体包括：
定义平行于屏幕竖直指向屏幕上沿的方向为Z方向，平行于屏幕水平指向左方的方向为X方向，垂直于屏幕指向屏幕外的方向为Y方向；立体卡片的数字三维模型位于XY平面的一面为底面，立体卡片的数字三维模型位于XZ平面的一面为背面；
将立体卡片的数字三维模型离散化，将数字三维模型表示成N个同等大小的正方体；
正方体的大小和个数可以设置，比如可以设置体数据化后的三维模型的分辨率为128×128×128，则生成不超过128×128×128个正方体；
步骤2、生成立体卡片立体造型；具体包括：
离散化后的数字三维模型由N个正方体组成，N个正方体有6N个正方形面；将YZ平面方向的正方形面舍弃，保留XZ平面方向和XY平面方向的4N个正方形面；在保留下的4N个正方形面中，以位于背面和底面的正方形面的中心点为原点，沿YZ平面上Y轴和Z轴的45度夹角指向屏幕外的方向做射线，可以得到数个平行的射线；以下提到的射线均指此处定义的射线；保留中心点位于该射线上且位于该射线正方向最外面的正方形面；这些正方形面的集合构成立体贺卡的立体造型；
步骤3、立体卡片的生成步骤，具体包括：
在步骤2得到的立体造型的基础上，使用渐进和贪心算法，逐个或逐批对步骤2保留的正方形面沿其中心点所在的射线移动，使得移动后的正方形面与移动前的正方形面垂直或平行，移动后的正方形面的中心点仍在所述射线上，且各个正方形面之间具有连通性和稳定性；调整后的正方形面的集合构成近似于原三维模型的立体卡片；
本实施例的连通性是指，各个正方形面都不是独立的，而是能够连接为一个整体。本实施例的稳定性即自动弹出特性，即各个正方形面的组合具有自动弹出的特性。如果满足：立体卡片的各个面能够被命名为P1，P2，...Pn，其中P1和P2分别是背面和底面，所有的面都是一个一组或者两个一组地由下标更小的面连接并支撑起来。若立体卡片的各个面能够满足上述条件，则认为该立体卡片是连通和稳定的。下面通过一个例子来说明立体卡片的连通性和稳定性；如图2所示，为本发明实施例的立体卡片结构示意图；图中的立体造型由若干方形面组成，其中，P3和P4一起被P1和P2支撑起来，P5由P1和P4支撑起来，P6由P1和P4支撑起来，P7和P8一起被P1和P5支撑起来，则该立体造型是稳定的。
该条件是充分条件，而非必要条件，也就是说，不是所有的立体卡片都具有这种性质，但是具有这种性质的卡片一定具有连通性和稳定性。
步骤4、将各个正方形面沿各自所在的射线方向投影到底面所在的平面上，得到的象即立体卡片的设计图；
步骤4得到的设计图，就可以用来做立体卡片了，而且做出的立体卡片具有连通性和稳定性；得到的立体卡片与设定的数字三维模型相似；为了进一步得到与数字三维模型相似度更高，更加美观的立体卡片，还可以执行步骤5；
步骤5、反锯齿与美化的步骤，具体包括：
对步骤4得到的设计图的边界节点序列使用拉普拉斯方法进行平滑以消除锯齿，从而使最终得到的立体卡片更加美观和逼真。
参照图2，为图1中的步骤3具体流程图；包括：
步骤301、将步骤2保留下来的正方形面沿各自所在的射线方向投影到底面所在的平面上，得到一个立体卡片的象，将位于该象最外圈的正方形面固定；
步骤302、判断是否还有其它正方形面没有被固定，否则结束；是则执行步骤303；
其中没有被固定是指与其它正方形面不相连接，即不满足连通性；也不满足卡片的稳定性，即自动弹出特性；
步骤303、对于还没有被固定的正方形面，以X轴坐标相同作为划分标准，将没有被固定的正方形面划分为多批正方形面，若有些正方形面的X轴坐标不与其它任何正方形面的X轴坐标相同，则该正方形面单独作为一批；每批正方形面沿其所在的射线投影到底面所在的平面上的象，都能够组成一个连接的条带；依次计算每批正方形面移动到连通和稳定状态所需的平均移动距离；
连通和稳定状态即指满足连通性和稳定性的条件，被移动的正方形面和已固定的正方形面之间具有连通性，且所述被移动的正方形面和已固定的正方形面整体具有自动弹出特性。
其中移动距离表示：正方形面沿其中心点所在的射线移动，使得移动后的正方形面与移动前的正方形面垂直或平行，移动后的正方形面的中心点仍在射线上；移动到连通和稳定状态所需的欧几里得距离，每个正方形面最多只能移动一次。
步骤304、选取平均移动距离最小的一批正方形面，对于每一个正方形面，沿其中心点所在的所述射线移动，使得移动后的正方形面与移动前的正方形面垂直或平行，移动后的正方形面的中心点仍在所述射线上，且移动后的正方形面和已固定的正方形面之间具有连通性和稳定性，然后将移动后的正方形面固定下来；执行步骤302。
本发明提供的立体卡片自动设计方法，通过输入的数字三维模型和定义的坐标，能够设计出与数字三维模型相似度极高的立体卡片，节省了人力物力，且得到的立体卡片具有很好的连通性和稳定性，精致美观。
以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明技术原理的前提下，还可以做出若干改进和变型，这些改进和变型也应视为本发明的保护范围。

Claims (4)

1.一种立体卡片自动设计方法，其特征在于，包括：
步骤1、定义平行于屏幕竖直指向屏幕上沿的方向为Z方向，平行于屏幕水平指向左方的方向为X方向，垂直于屏幕指向屏幕外的方向为Y方向；立体卡片的数字三维模型位于XY平面的一面为底面，所述数字三维模型位于XZ平面的一面为背面；将所述三维数字模型表示为N个同等大小的正方体；其中N为大于1的自然数；
步骤2、所述正方体具有6N个正方形面，舍弃YZ平面方向的正方形面，在剩下4N个正方形面中，以位于所述背面和底面的正方形面的中心点为原点，沿YZ平面上Y轴与Z轴的45度夹角指向屏幕外的方向做射线，得到数个平行的射线，保留中心点位于所述射线上且位于所述射线正方向最外面的正方形面；保留的正方形面的集合构成所述立体卡片的立体造型；
步骤3、使用渐进和贪心算法，逐个或逐批对步骤2保留的正方形面沿其中心点所在的所述射线移动，使得移动后的正方形面与移动前的正方形面垂直或平行，移动后的正方形面的中心点仍在所述射线上，且各个正方形面之间具有连通性和稳定性，具体包括：
步骤301、将所述步骤2保留下来的正方形面沿各自所在的射线方向投影到底面所在的平面上，得到一个象，将位于该象最外圈的正方形面固定；
步骤302、判断是否存在没有被固定的正方形面，是则执行步骤303，否则结束；
步骤303、对于还没有被固定的正方形面，以X轴坐标相同作为划分标准，将没有被固定的正方形面划分为多批正方形面；依次计算每批正方形面移动到连通和稳定状态所需的平均移动距离；
步骤304、选取平均移动距离最小的一批正方形面，对于每一个正方形面，沿其中心点所在的所述射线移动，使得移动后的正方形面与移动前的正方形面垂直或平行，移动后的正方形面的中心点仍在所述射线上，且移动后的正方形面和已固定的正方形面之间具有连通性和稳定性，然后将移动后的正方形面固定下来；执行步骤302；
步骤4、将步骤3得到的立体造型沿所述射线方向投影到所述底面所在的平面上，得到的象即所述立体卡片的设计图。
2.如权利要求1所述的立体卡片自动设计方法，其特征在于，所述步骤4之后还包括：
对所述设计图的边界节点序列使用拉普拉斯方法进行平滑以消除锯齿。
3.如权利要求1所述的立体卡片自动设计方法，其特征在于，所述移动距离表示：正方形面沿其中心点所在的所述射线移动，使得移动后的正方形面与移动前的正方形面垂直或平行，移动后的正方形面的中心点仍在所述射线上；移动到连通和稳定状态所需的欧几里得距离，每个正方形面最多只能移动一次。
4.如权利要求1或3所述的立体卡片自动设计方法，其特征在于，所述连通和稳定状态表示被移动的正方形面和已固定的正方形面之间具有连通性，且所述被移动的正方形面和已固定的正方形面整体具有自动弹出特性。
CN2010101946084A 2010-05-28 2010-05-28 立体卡片自动设计方法 Active CN101853321B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2010101946084A CN101853321B (zh) 2010-05-28 2010-05-28 立体卡片自动设计方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2010101946084A CN101853321B (zh) 2010-05-28 2010-05-28 立体卡片自动设计方法

Publications (2)

Publication Number Publication Date
CN101853321A CN101853321A (zh) 2010-10-06
CN101853321B true CN101853321B (zh) 2012-06-20

Family

ID=42804811

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2010101946084A Active CN101853321B (zh) 2010-05-28 2010-05-28 立体卡片自动设计方法

Country Status (1)

Country Link
CN (1) CN101853321B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102184302B (zh) * 2011-05-24 2013-06-05 清华大学 基于代数表达的立体卡片的计算机辅助设计方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101441772A (zh) * 2008-12-01 2009-05-27 牡丹江新闻传媒集团有限公司 一种三维辅助的二维图形绘制方法
CN101609564A (zh) * 2009-07-09 2009-12-23 杭州力孚信息科技有限公司 一种草图式输入的三维网格模型制作方法
CN101615220A (zh) * 2009-08-13 2009-12-30 吕晨晨 一种空间造型的生成方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101441772A (zh) * 2008-12-01 2009-05-27 牡丹江新闻传媒集团有限公司 一种三维辅助的二维图形绘制方法
CN101609564A (zh) * 2009-07-09 2009-12-23 杭州力孚信息科技有限公司 一种草图式输入的三维网格模型制作方法
CN101615220A (zh) * 2009-08-13 2009-12-30 吕晨晨 一种空间造型的生成方法

Also Published As

Publication number Publication date
CN101853321A (zh) 2010-10-06

Similar Documents

Publication Publication Date Title
CN103399951B (zh) 一种基于异构图具有自反馈特性的半监督图像重排序方法
Einasto et al. Sdss dr7 superclusters-morphology
CN102722912B (zh) 一种三维虚拟现实场景中物体按层级加卸载的方法和装置
CN107273543B (zh) 一种dgn数据格式的转换方法
CN106600700B (zh) 一种三维模型数据处理系统
CN104063226A (zh) 一种信息处理方法及电子设备
CN105069104A (zh) 一种动态漫画的生成方法与系统
CN102902811A (zh) 一种快速生成树结构的数据库设计方法
CN102903138A (zh) 一种考虑形状的二维数字角色骨架操作方法
CN101853321B (zh) 立体卡片自动设计方法
CN102136154B (zh) 一种动漫制作方法及装置
Demianski Some new solutions of the Einstein equations of astrophysical interest
CN107203678A (zh) 一种基于几何特征映射的零部件自动装配方法
CN103870633B (zh) 一种大型结构快速建模系统
CN102074035A (zh) 一种基于全景图像扭曲的手机动漫人物创作方法
CN109598785A (zh) 一种三维网格模型视图转换方法
CN104156185A (zh) 三维字体显示方法及装置
CN107061208A (zh) 一种晃动发电装置
CN207010728U (zh) 一种支持2048级压感的远程云漫画制作装置
CN105488088A (zh) 基于树形结构的二维网络角度分配布局方法
CN204244183U (zh) 一种用于飞机上娱乐计算机的数据信号放大电路
CN204347726U (zh) 一种计算机用除尘式光驱
CN106780750A (zh) 自动生成3d曲面的方法
CN105217247A (zh) 一种振动盘
CN203278891U (zh) 一种用于bim协同设计的信息协同装置

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