CN112419440A - 一种2d水滴张力模拟粘合方法 - Google Patents

一种2d水滴张力模拟粘合方法 Download PDF

Info

Publication number
CN112419440A
CN112419440A CN202011244394.7A CN202011244394A CN112419440A CN 112419440 A CN112419440 A CN 112419440A CN 202011244394 A CN202011244394 A CN 202011244394A CN 112419440 A CN112419440 A CN 112419440A
Authority
CN
China
Prior art keywords
circles
rigid body
points
intersection
detection
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.)
Pending
Application number
CN202011244394.7A
Other languages
English (en)
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.)
Shenzhen Yixin Network Technology Co ltd
Original Assignee
Shenzhen Yixin Network Technology Co ltd
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 Shenzhen Yixin Network Technology Co ltd filed Critical Shenzhen Yixin Network Technology Co ltd
Priority to CN202011244394.7A priority Critical patent/CN112419440A/zh
Publication of CN112419440A publication Critical patent/CN112419440A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/20Drawing from basic elements, e.g. lines or circles
    • G06T11/203Drawing of straight lines or curves
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/40Filling a planar surface by adding surface attributes, e.g. colour or texture
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/60Analysis of geometric attributes
    • G06T7/62Analysis of geometric attributes of area, perimeter, diameter or volume

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Geometry (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Force Measurement Appropriate To Specific Purposes (AREA)

Abstract

本发明公开了一种2D水滴张力模拟粘合方法,该方法具体包括以下步骤:根据需要模拟的水的体积生成刚体;对每个刚体设置粘合检测值;判断检测半径圆之间的距离;若检测半径圆之间没有相交,则不做粘合处理;若检测半径圆之间有相交,则计算出检测圆之间的两交点,如果两圆相切,则两交点为同一点,计算出贝塞尔曲线的端点和控制点,计算出需要填充颜色的区域,填充所有被选中区域;本发明本发明不用贴图,直接检测每个刚体的距离,通过刚体一点范围的像素点我们对其进行着色,这样不仅可以调整整个液体区域的颜色,还能通过只检测一定范围内的刚体减少GUP负担。

Description

一种2D水滴张力模拟粘合方法
技术领域
本发明涉及滴张力模拟技术领域,具体是一种2D水滴张力模拟粘合方法。
背景技术
2D水滴张力模拟粘合目前有以下方法:刚体细分:是用很多个很小的刚体来模拟水滴,刚体分的越小则模拟效果越逼真,但是运算量也会成倍的增长,不适合在民用设备上运行。
metaball算法:metaball算法虽然也属于刚体但会用刚体贴图上的Alpha值来检测Alpha值是否达到一定的阈值,如果达到阈值则会保留贴图,如果未达到会裁剪。这样即使不生成很细心的刚体也能较为逼真的模拟水滴效果。
缺点是贴图每个区域的Alpha值需要特别的精准不然会出现锯齿,如果要渲染有一定体积的流体,需要实时渲染几十上百甚至上千个metaballs,此时对GPU的负担会很大。
发明内容
本发明的目的在于提供一种2D水滴张力模拟粘合方法,以解决上述背景技术中提出的问题。
为实现上述目的,本发明提供如下技术方案:
一种2D水滴张力模拟粘合方法,该方法具体包括以下步骤:
根据需要模拟的水的体积生成刚体;
对每个刚体设置粘合检测值;
判断检测半径圆之间的距离;
若检测半径圆之间没有相交,则不做粘合处理;
若检测半径圆之间有相交,则计算出检测圆之间的两交点,如果两圆相切,则两交点为同一点,计算出贝塞尔曲线的端点和控制点,计算出需要填充颜色的区域,填充所有被选中区域。
作为本发明进一步的方案:根据需要模拟的水的体积生成刚体之后设置一个半径超过刚体实际半径的值。
作为本发明进一步的方案:对每个刚体设置粘合检测值具体为:
刚体的实际半径值以及检测半径值。
作为本发明进一步的方案:计算出检测圆之间的两交点具体为:
比较两个圆的半径大小之间的距和圆心距;
计算两个圆心之间的距离L;
如果L>r1+r2无交点;
如果L=r1+r2则一个交点,用圆心的坐标可以计算出具体点;
假定两个交点的连线和圆心连线的交点是D,D到第一个圆心的距离是d,则:
d*d+y*y=r1*r1;
(l-d)*(l-d)+y*y=r2*r2;
其中y就是两交点连线距离的一半;
即:r2*r2-r1*r1=l*l-2dl;
d=(l*l-r2*r2+r1*r1)/2l;
即y=sqrt(r1*r1-d*d)。
作为本发明进一步的方案:计算出贝塞尔曲线的端点和控制点具体为:
两个水滴接近会,虚线圆会相交;
过两圆心相交线的中点,过该点可以作出两条直线分别与两实线圆的相切,切点分别别为贝塞尔曲线的端点,虚线圆相交的点为贝塞尔控制点,即可求出贝塞尔曲线。
与现有技术相比,本发明的有益效果是:本发明不用贴图,直接检测每个刚体的距离,通过刚体一点范围的像素点我们对其进行着色,这样不仅可以调整整个液体区域的颜色,还能通过只检测一定范围内的刚体减少GUP负担。
附图说明
图1为一种2D水滴张力模拟粘合方法的示意图;
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
请参阅图1,本发明实施例中,一种2D水滴张力模拟粘合方法,该方法具体包括以下
步骤:
根据需要模拟的水的体积生成刚体;
对每个刚体设置粘合检测值;
判断检测半径圆之间的距离;
若检测半径圆之间没有相交,则不做粘合处理;
若检测半径圆之间有相交,则计算出检测圆之间的两交点,如果两圆相切,则两交点为同一点,计算出贝塞尔曲线的端点和控制点,计算出需要填充颜色的区域,填充所有被选中区域。
作为本发明进一步的方案:根据需要模拟的水的体积生成刚体之后设置一个半径超过刚体实际半径的值。
作为本发明进一步的方案:对每个刚体设置粘合检测值具体为:
刚体的实际半径值以及检测半径值。
作为本发明进一步的方案:计算出检测圆之间的两交点具体为:
比较两个圆的半径大小之间的距和圆心距;
计算两个圆心之间的距离L;
如果L>r1+r2无交点;
如果L=r1+r2则一个交点,用圆心的坐标可以计算出具体点;
假定两个交点的连线和圆心连线的交点是D,D到第一个圆心的距离是d,则:
d*d+y*y=r1*r1;
(l-d)*(l-d)+y*y=r2*r2;
其中y就是两交点连线距离的一半;
即:r2*r2-r1*r1=l*l-2dl;
d=(l*l-r2*r2+r1*r1)/2l;
即y=sqrt(r1*r1-d*d)。
作为本发明进一步的方案:计算出贝塞尔曲线的端点和控制点具体为:
两个水滴接近会,虚线圆会相交;
过两圆心相交线的中点,过该点可以作出两条直线分别与两实线圆的相切,切点分别别为贝塞尔曲线的端点,虚线圆相交的点为贝塞尔控制点,即可求出贝塞尔曲线。
怎样求出贝塞尔曲线的端点和控制点
直线一般方程:
Ax+By+C=0;
圆的一般方程:
x2+y2+Dx+Ey+F=0;
二式联立,求解即可得交点坐标;
分别求出直线与两实线圆的切点坐标,即为贝塞尔曲线的两端点;
贝塞尔控制点为两虚线圆相交的交点。
不用贴图,直接检测每个刚体的距离,通过刚体一点范围的像素点我们对其进行着色,这样不仅可以调整整个液体区域的颜色,还能通过只检测一定范围内的刚体减少GUP负担。
在本发明中所描述的“固定连接”表示相互连接的两部件之间是固定在一起,一般是通过焊接、螺钉或胶粘等方式固定在一起;“转动连接”是指两部件连接在一起并能相对运动。
虽然本说明书按照实施方式加以描述,但并非每个实施方式仅包含一个独立的技术方案,说明书的这种叙述方式仅仅是为清楚起见,本领域技术人员应当将说明书作为一个整体,各实施例中的技术方案也可以经适当组合,形成本领域技术人员可以理解的其他实施方式。
故以上所述仅为本申请的较佳实施例,并非用来限定本申请的实施范围;即凡依本申请的权利要求范围所做的各种等同变换,均为本申请权利要求的保护范围。

Claims (5)

1.一种2D水滴张力模拟粘合方法,其特征在于,该方法具体包括以下步骤:
根据需要模拟的水的体积生成刚体;
对每个刚体设置粘合检测值;
判断检测半径圆之间的距离;
若检测半径圆之间没有相交,则不做粘合处理;
若检测半径圆之间有相交,则计算出检测圆之间的两交点,如果两圆相切,则两交点为同一点,计算出贝塞尔曲线的端点和控制点,计算出需要填充颜色的区域,填充所有被选中区域。
2.根据权利要求1所述的一种2D水滴张力模拟粘合方法,其特征在于,根据需要模拟的水的体积生成刚体之后设置一个半径超过刚体实际半径的值。
3.根据权利要求1所述的一种2D水滴张力模拟粘合方法,其特征在于,对每个刚体设置粘合检测值具体为:
刚体的实际半径值以及检测半径值。
4.根据权利要求1所述的一种2D水滴张力模拟粘合方法,其特征在于,计算出检测圆之间的两交点具体为:
比较两个圆的半径大小之间的距和圆心距;
计算两个圆心之间的距离L;
如果L>r1+r2无交点;
如果L=r1+r2则一个交点,用圆心的坐标可以计算出具体点;
假定两个交点的连线和圆心连线的交点是D,D到第一个圆心的距离是d,则:
d*d+y*y=r1*r1;
(l-d)*(l-d)+y*y=r2*r2;
其中y就是两交点连线距离的一半;
即:r2*r2-r1*r1=l*l-2dl;
d=(l*l-r2*r2+r1*r1)/2l;
即y=sqrt(r1*r1-d*d)。
5.根据权利要求1所述的一种2D水滴张力模拟粘合方法,其特征在于,计算出贝塞尔曲线的端点和控制点具体为:
两个水滴接近会,虚线圆会相交;
过两圆心相交线的中点,过该点可以作出两条直线分别与两实线圆的相切,切点分别别为贝塞尔曲线的端点,虚线圆相交的点为贝塞尔控制点,即可求出贝塞尔曲线。
CN202011244394.7A 2020-11-10 2020-11-10 一种2d水滴张力模拟粘合方法 Pending CN112419440A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011244394.7A CN112419440A (zh) 2020-11-10 2020-11-10 一种2d水滴张力模拟粘合方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011244394.7A CN112419440A (zh) 2020-11-10 2020-11-10 一种2d水滴张力模拟粘合方法

Publications (1)

Publication Number Publication Date
CN112419440A true CN112419440A (zh) 2021-02-26

Family

ID=74781190

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011244394.7A Pending CN112419440A (zh) 2020-11-10 2020-11-10 一种2d水滴张力模拟粘合方法

Country Status (1)

Country Link
CN (1) CN112419440A (zh)

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08235368A (ja) * 1995-02-23 1996-09-13 Canon Inc ベジェ曲線と2次元図形との交点算出方法及びこれを実現する図形処理装置
JP2000097687A (ja) * 1998-09-25 2000-04-07 Tateyama R & D:Kk 球状物の外径寸法測定方法および測定装置
US20080177519A1 (en) * 2007-01-23 2008-07-24 Miller Gavin S P System and Method for Simulating Shallow Water Effects on Arbitrary Surfaces
CN102663808A (zh) * 2012-02-29 2012-09-12 中山大学 一种基于数字家庭娱乐中三维模型的刚体模型建立方法
CN102968757A (zh) * 2012-09-28 2013-03-13 浙江工业大学 基于虚拟圆的矢量地图水印嵌入方法及检测方法
US20170346991A1 (en) * 2016-05-31 2017-11-30 Kyocera Document Solutions Inc. Image Forming Apparatus That Ensures Highly Accurate Color Conversion to Input Image with Gradation, and Recording Medium Therefor
CN107526526A (zh) * 2017-09-19 2017-12-29 广州视源电子科技股份有限公司 确定压感笔迹区域的方法及装置
CN108538035A (zh) * 2018-05-31 2018-09-14 南京博联智能科技有限公司 室内安防控制方法、电子设备、存储介质及系统
CN109064440A (zh) * 2018-06-19 2018-12-21 广东工业大学 一种基于机器视觉的喇叭音圈焊线识别方法
CN109801283A (zh) * 2019-01-25 2019-05-24 西安工程大学 一种基于水滴偏移距离的复合绝缘子憎水性等级判定方法

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08235368A (ja) * 1995-02-23 1996-09-13 Canon Inc ベジェ曲線と2次元図形との交点算出方法及びこれを実現する図形処理装置
JP2000097687A (ja) * 1998-09-25 2000-04-07 Tateyama R & D:Kk 球状物の外径寸法測定方法および測定装置
US20080177519A1 (en) * 2007-01-23 2008-07-24 Miller Gavin S P System and Method for Simulating Shallow Water Effects on Arbitrary Surfaces
CN102663808A (zh) * 2012-02-29 2012-09-12 中山大学 一种基于数字家庭娱乐中三维模型的刚体模型建立方法
CN102968757A (zh) * 2012-09-28 2013-03-13 浙江工业大学 基于虚拟圆的矢量地图水印嵌入方法及检测方法
US20170346991A1 (en) * 2016-05-31 2017-11-30 Kyocera Document Solutions Inc. Image Forming Apparatus That Ensures Highly Accurate Color Conversion to Input Image with Gradation, and Recording Medium Therefor
CN107526526A (zh) * 2017-09-19 2017-12-29 广州视源电子科技股份有限公司 确定压感笔迹区域的方法及装置
CN108538035A (zh) * 2018-05-31 2018-09-14 南京博联智能科技有限公司 室内安防控制方法、电子设备、存储介质及系统
CN109064440A (zh) * 2018-06-19 2018-12-21 广东工业大学 一种基于机器视觉的喇叭音圈焊线识别方法
CN109801283A (zh) * 2019-01-25 2019-05-24 西安工程大学 一种基于水滴偏移距离的复合绝缘子憎水性等级判定方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
PAULSEN J D,ET AL: "The inexorable resistance of inertia determines the initial regime of drop coalescence", PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES, vol. 109, no. 18, pages 6857 - 6861 *
周兵等: "快速非局部均值图像去噪算法", 计算机辅助设计与图形学学报, vol. 28, no. 08, pages 1260 - 1268 *

Similar Documents

Publication Publication Date Title
CN110415330A (zh) 道路生成方法、装置、存储介质及电子设备
CN105043382B (zh) 无人机巡航方法及装置
CN106652007A (zh) 虚拟海面渲染方法及系统
CN105023287A (zh) 一种用于动态三维场景的激光雷达成像与着色方法
CN102679960B (zh) 基于圆形路标成像分析的机器人视觉定位方法
CN103927748B (zh) 一种基于多矩形图像距离转换模型的坐标标定方法
CN109685901A (zh) 一种军标符号标绘中动态箭标绘制方法
CN106362897A (zh) 一种自动化喷涂系统集成喷涂工艺的喷涂路径规划算法
CN105005995A (zh) 一种计算三维点云模型骨骼的方法
CN112417694B (zh) 一种虚拟后视镜调节方法及装置
CN104318605A (zh) 矢量实线与三维地形的并行贴合渲染方法
CN102930583A (zh) 互动式生成液滴效果的方法
CN102750734B (zh) 一种虚拟三维地球系统显示的方法和系统
CN110458959A (zh) 体三维显示仿真方法、装置、设备及计算机可读存储介质
CN112419440A (zh) 一种2d水滴张力模拟粘合方法
CN105160644A (zh) 一种ccd图像测量系统中十字像中心定位方法
CN104778739A (zh) 一种计算机实时素描渲染算法
CN106067160A (zh) 大屏幕融合投影方法
CN103177474B (zh) 三维模型的邻域点坐标确定方法及装置、构建方法及装置
CN105447905A (zh) 基于可见性平滑滤波的三维场景近似柔和阴影光线跟踪绘制方法
CN105023288A (zh) 二维矢量实线在三维场景中的视觉误差消除方法
CN103295260A (zh) 一种基于旋转体三维显示器的实时体三维数据生成方法
CN101414380B (zh) 全景相机的单图标定方法
CN112700556B (zh) 一种三维地图中的鹰眼窗口精确显示当前视野的方法
CN107705310A (zh) 一种地块分割方法及系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20210226

RJ01 Rejection of invention patent application after publication