CN101145241A - 一种在计算机屏幕上绘制倾斜椭圆的方法 - Google Patents
一种在计算机屏幕上绘制倾斜椭圆的方法 Download PDFInfo
- Publication number
- CN101145241A CN101145241A CNA2007101243246A CN200710124324A CN101145241A CN 101145241 A CN101145241 A CN 101145241A CN A2007101243246 A CNA2007101243246 A CN A2007101243246A CN 200710124324 A CN200710124324 A CN 200710124324A CN 101145241 A CN101145241 A CN 101145241A
- Authority
- CN
- China
- Prior art keywords
- ellipse
- coordinate
- length
- screen
- described ellipse
- 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
Images
Landscapes
- Image Generation (AREA)
Abstract
一种在计算机屏幕上绘制倾斜椭圆的方法,包括步骤:A1、确定要绘制的椭圆的中心点坐标、短轴长度、长轴长度和沿计算机屏幕坐标系的倾斜角;A2、根据所述椭圆的短轴长度、长轴长度计算所述椭圆的周长L;A3、根据公式计算并保存所述椭圆的第一个四分之一弧长的屏幕坐标;A4根据所述参数t对应的正弦值及余弦值的相反数计算并保存所述椭圆的第二个四分之一弧长的屏幕坐标;A5、根据所述椭圆的第一个和第二个四分之一弧长的屏幕坐标及公式计算并保存所述椭圆的其余屏幕坐标;A6、将所述椭圆的屏幕坐标送计算机屏幕显示。本发明在计算机屏幕上绘制倾斜椭圆的方法简捷、高效、实用,是椭圆绘制方法的一大进步。
Description
技术领域
本发明涉及计算机图形技术领域,具体涉及一种在计算机屏幕上绘制倾斜椭圆的方法。
背景技术
在计算机领域的许多场合,要使用相对于计算机屏幕倾斜的椭圆(椭圆的长轴与显示屏幕坐标系的X轴既不平行也不垂直)来表示一定的区域,比如大多医学图像的病灶区域,在计算机屏幕上都需要用倾斜的椭圆来描绘并显示出来。而目前在计算机屏幕上能够使用的大多是普通的椭圆(椭圆的长轴平行或垂直于显示屏幕坐标系的X轴)而不能快速绘制倾斜椭圆。
发明内容
本发明要解决的技术问题是提供一种在计算机屏幕上绘制倾斜椭圆的方法,克服现有技术不能在计算机屏幕上快速绘制倾斜椭圆的缺陷。
本发明为解决上述技术问题所采用的技术方案为:
一种在计算机屏幕上绘制倾斜椭圆的方法,包括步骤:
A1、确定要绘制的椭圆的中心点坐标、短轴长度、长轴长度和沿计算机屏幕坐标系的倾斜角;
A2、根据所述椭圆的短轴长度、长轴长度计算所述椭圆的周长L;
A3、根据如下公式计算并保存所述椭圆的第一个四分之一弧长的屏幕坐标:
其中:(x、y)是所述椭圆的屏幕坐标,a是所述椭圆的长轴长度,b是所述椭圆的短轴长度,θ是所述椭圆沿计算机屏幕坐标系的倾斜角,(cx,cy)是所述椭圆的中心点坐标,
参数t的步进长度□t根据公式□t=2π/L计算,
计算坐标的同时将参数t对应的正弦值及余弦值的相反数保存;
A4、根据所述参数t对应的正弦值及余弦值的相反数计算并保存所述椭圆的第二个四分之一弧长的屏幕坐标;
A5根据所述椭圆的第一个和第二个四分之一弧长的屏幕坐标及如下公式计算并保存所述椭圆的其余屏幕坐标:
A6、将所述椭圆的屏幕坐标送计算机屏幕显示。
所述的在计算机屏幕上绘制倾斜椭圆的方法,其中使用c++sTL中的向量来存放所述椭圆的坐标值。
一种在计算机屏幕上绘制倾斜椭圆的方法,包括步骤:
B1、在计算机屏幕上任取三个不在同一直线上的三个点P1、P2、P3并保存其相应的坐标:(x1,y1)、(x2,y2)、(x3,y3),第一点P1(x1,y1)与第二点P2(x2,y2)构成需绘制椭圆的对称轴顶点,第三点P3(x3,y3)到所述对称轴的距离设为所述椭圆的另一对称轴的半轴长度;
B2、根据如下公式计算所述椭圆的长轴长度a和短轴长度b:
B3、根据所述椭圆的短轴长度、长轴长度计算所述的椭圆的周长L;
B4、根据如下公式计算并保存所述椭圆的第一个四分之一弧长的屏幕坐标:
其中:(x、y)是所述椭圆的屏幕坐标,a是所述椭圆的长轴长度,b是所述椭圆的短轴长度,
参数t的步进长度□t根据公式□t=2π/L计算,
计算坐标的同时将参数t对应的正弦值及余弦值的相反数保存;
B5、根据所述参数t对应的正弦值及余弦值的相反数计算并保存所述椭圆的第二个四分之一弧长的屏幕坐标;
B6、根据所述椭圆的第一个和第二个四分之一弧长的屏幕坐标及如下公式计算并保存所述椭圆的其余屏幕坐标:
B7、将所述椭圆的屏幕坐标送计算机屏幕显示。
所速的在计算机屏幕上绘制倾斜椭圆的方法,其中使用C++STL中的向量来存放所述椭圆的坐标值。
所述的在计算机屏幕上绘制倾斜椭圆的方法,其中在计算机屏幕上任取二个点及设定默认的所述椭圆的半轴长度绘制所述倾斜椭圆。
本发明的有益效果为:本发明在计算机屏幕上绘制倾斜椭圆的方法简捷、高效、实用,是椭圆绘制方法的一大进步。
附图说明
图1为现有技术计算机屏幕坐标系示意图;
图2为现有技术计算机屏幕坐标系旋转一定角度的示意图;
图3为本发明椭圆关于坐标系轴对称的点之间的坐标关系示意图;
图4为本发明屏幕上三个点与倾斜椭圆之间的关系示意图;
图5为本发明根据屏幕上二个点及默认短半轴长度绘制的倾斜椭圆示意图;
图6为本发明根据屏幕上三个点绘制的倾斜椭圆示意图。
具体实施方式
下面根据附图和实施例对本发明作进一步详细说明:
椭圆函数的标准参数方程
椭圆有两条对称轴,焦点所在的对称轴称为焦点轴,两条对称轴的交点,称为椭圆的中心。对称轴与椭圆的交点称为椭圆的顶点,焦点轴上两顶点的线段称为椭圆的长轴,另一轴上两顶点间的线段称为椭圆的短轴。若长轴长为2a,短轴长为2b,则分别称量a与b为椭圆的长半轴和短半轴。那么中心在原点的椭圆的标准方程如式(1-1)所示:
由于在绘制椭圆的过程中需要的是椭圆上各个点的坐标,而由标准方程不易求出各个点的坐标,所以将其转化为参数方程进行求解各个点的坐标。其参数方程如式(1-2)所示:
如图1所示,针对屏幕的坐标系而言,其坐标原点位于屏幕的左上顶点处,因此在屏幕上显示的完整椭圆都是中心不在坐标原点的椭圆。不妨假设椭圆中心点c的坐标为(cx,cy),则椭圆的方程就变成了式(1-3)所示的形式:
转换为参数方程如式(1-4)所示:
旋转后的椭圆参数方程
如图2所示,坐标系X-Y如果逆时针旋转θ角度,则原坐标系中任意一点Q(X,Y)经过旋转后的新坐标(x,y)的表达式如式(1-5)所示:
由中心坐标平移后的椭圆参数方程式(1-4)及坐标旋转公式(1-5)可知,当椭圆以原点为中心逆时针旋转θ角后的参数方程如式(1-6)所示:
椭圆的周长计算
根据椭圆的定义,知道焦距是椭圆两个焦点之间的线段长度,记作2c。由几何关系可得长半轴a、短半轴b和焦距的一半c之间的关系如式(1-7)所示
那么椭圆的周长L可以用式(1-8)~(1-1O)来表示
1.当 时,周长L的表达式如式(1-8)所示:
2.当 时,周长L的表达式如式(1-9)所示:
3.当 时,周长L的表达式如式(1-10)所示:
绘制倾斜椭圆需要的几个参数
由旋转后的椭圆参数方程可以知道,只需要参数a、参数b、椭圆的中心点坐标和逆时针旋转的角度θ即可。
表O-1需要使用的4个参数
参数名称 | 符号 | 备注 |
长半轴 | a | 以像素为单位 |
短半轴 | b | 以像素为单位 |
旋转的角度 | θ | 单位为弧度 |
椭圆的中心点坐标 | (cx,cy) | 整数点,在屏 |
幕坐标系的范围内 |
1.计算椭圆四分之一弧长上对应点的坐标组成椭圆像素点的数目与其周长之间的关系
由于计算机屏幕上的点均是以像素来表示的,所以都是整数。又因为椭圆的周长等于椭圆上各个相邻点之间距离的和,而椭圆上每两个相邻点的距离则等于两个相邻或相邻对角上两个像素的距离。对于计算机屏幕上的像素而言,每两个相邻像素的距离定义为两个像素中心之间的长度,这个长度正好是一个像素的宽度或者说是一个像素的高度。也因此椭圆的周长一定大于组成椭圆的像素个数。
利用参数方程计算四分之一椭圆弧长上的点的坐标
在得知长半轴a、参数短半轴b和逆时针旋转的角度θ之后,根据式(1-6)所示的参数方程,遍历参数t, 即可。
根据椭圆的轴对称性质和中心对称性质,只需求得椭圆上四分之一弧长上的点的坐标即可根据对称性得到其余各点。因此遍历的范围如式(2-1)所示:
遍历时参数t的步进长度
由于四分之一椭圆弧长上的点的个数小于椭圆周长的四分之一,所以以椭圆周长的四分之一的倒数与乘积作为步长进行遍历即可得到四分之一椭圆弧长上的点的坐标。即利用式(1-8)~(1-10)的周长公式,计算出椭圆的周长L。因此遍历时参数t的步进长度□t如式(2-2)所示:
□t=2π/L (2-2)
申请保存椭圆上点的变量EP
为了保存计算得到的椭圆上的像素点坐标,需要申请一个存放椭圆上像素点坐标的变量。首先定义一个像素点坐标的结构体,定义的格式如下:
struct Point
{
int x;
int y;
};
由于椭圆上像素点的个数事先是不知道的,因此使用C++STL中的vector,向内存申请一个Point类型的vector,申请的变量如下:
std::vector<Point>EP
那么接下来就可以按照范围和步进长度遍历参数t了。变量EP保存椭圆上像素点的条件
由于遍历的次数大于椭圆四分之一弧长上像素点的个数,因此在往变量EP中存放弧长上像素点时先判断该点是否与变量EP中的最后一个点相同,如果相同的话就不保存该像素点。
因此往变量EP中存入椭圆上像素点的条件就是:本次计算出来的像素点坐标与保存在变量EP中的最后一个像素点坐标不相同。
这样遍历之后,变量EP中就恰好包含了椭圆四分之一弧长上的像素点坐标。
保存椭圆上像素点的同时保存对应的三角函数值
首先定义结构
struct sincosValue
{
float sinV;
float cosV;
};
在遍历时,将符合变量EP保存椭圆上像素点条件的参数t对应的正弦和余弦值保存起来。同样申请一个sincosValue结构类型的vector来保存对应的正弦余弦值。申请变量为:
std::vector<sincosValue>SCV
注意,在保存余弦值时在其前面加一个负号,即取其相反数。如图3所示,这是因为保存起来的这些正弦余弦值是为了计算第二个四分之一椭圆弧长上对应像素点的坐标使用的,而余弦函数补角的余弦等于本身余弦的相反数,所以在保存的时候将其余弦值前面加一个负号(即是乘以数-1)。
在遍历的同时,即在向变量EP中存入像素点坐标时,也向变量SCV中按照上述要求存入正弦和余弦值。这样在遍历之后,变量SCV中就恰好包含了椭圆第二个四分之一弧长上计算像素点坐标要使用的所有正弦和余弦值。
2、计算第二个四分之一椭圆弧长上点的坐标
遍历保存的变量SCV
变量SCV在遍历参数t之后恰好包含了椭圆第二个四分之一弧长上计算像素点坐标要使用的所有正弦和余弦值。因此,结合椭圆的参数方程式(1-6),将式中的sint和cost分别用变量SCV中的正弦和余弦值来代替并遍历变量SCV,即可得到第二个四分之一椭圆弧长上所有像素点的坐标。将计算得到的像素点坐标同样保存到变量EP中,那么遍历SCV之后,变量EP中就保存了连续相连的二分之一椭圆弧长上所有像素点的坐标。
3、计算并保存倾斜椭圆其余二分之一弧长上对应点的坐标遍历保存的变量EP
由于变量EP中已经保存了连续相连的二分之一椭圆弧长上所有像素点的坐标,因此根据椭圆的中心对称性,如果变量EP中保存了点(x,y),则该点关于椭圆中心(cx,cy)的对称点设为(x′,y′),则它们之间的关系如式(4-1)所示:
根据式(4-1)将变量EP中保存的像素点坐标遍历一遍,即可得出其余二分之一弧长上像素点的坐标。在遍历的同时将计算出的像素点坐标存入变量EP,这样在遍历完成时,变量EP中已经保存了椭圆上所有点的坐标。
4、将倾斜椭圆上所有的点送达显示器显示
将已经保存了倾斜椭圆上所有点的坐标通过GDI函数即全部显示在屏幕上,那么一个倾斜的椭圆也就显示在了屏幕上。
在实际应用中使用者需要快速高效的绘制出自己所需要的倾斜的椭圆。那么,如果操作者为了绘制一个倾斜的椭圆不断的调整长半轴a、短半轴b和逆时针旋转的角度θ的值,进而绘制出自己需要的椭圆,未免会费神费力。因此为了方便使用者,该实例的输入是依次用鼠标确定三个不在同一条直线上的三个点。不妨将这三个点的分别设为P1(x1,y1)、P2(x2,y2)、P3(x3,y3)。
三个坐标点到绘制椭圆需要的四个参数间的转换
如图4所示,第一个输入的点P1(x1,y1)作为椭圆的第一个顶点,第二个输入的点P2(x2,y2)作为椭圆的第二个顶点。这两个顶点构成了椭圆的一条对称轴(长轴或短轴),记线段P1P2的长度为D12。第三个输入的点P3(x3,y3)到直线段P1P2之间的距离D3作为另外一个半轴的长度。也即是说,如果D12>2D3,那么D12就是长轴的长度,而D3就是短半轴的长度。换言之,如果D12<2D3,则D3为长轴的长度,D12为短半轴的长度。本实例中所选的椭圆按照第一种情况,即D12>2D3来进行操作。由图4可知,绘制倾斜椭圆所需的四个参数分别为:
根据式(6-1)-(6-4)及式(1-6)可得,利用三个输入点的坐标得到的倾斜椭圆的参数方程如式(6-5)所示
根据式(6-5)及如前所述的计算并保存椭圆上点的方法,即可将根据三个坐标点计算出来的椭圆显示在屏幕上。
确定并记录第一个输入点的坐标P1
此时,鼠标所在的位置即为第一个输入点P1的位置。移动鼠标可以对点P1进行选择。单击鼠标左键,***响应VC中的OnMouseDown消息把点P1的值就确定为当前鼠标的位置。
确定并记录第二个输入点的坐标P2
在确定了第一个点门的坐标之后,移动鼠标,***响应VC中的OnMouseMove消息,并把当前鼠标的位置作为第二个输入点P2的坐标进行计算和显示。由于在绘制椭圆时需要三个点才能绘制出来,为了能在第一个点确定之后的移动鼠标过程中显示出椭圆,首先给出了一个固定的默认短半轴长度的值,这样在移动鼠标的时候,就可以将椭圆显示出来。如图5所示便是确定第一个输入点的坐标之后,在移动鼠标过程中的情形。此时,再次单击鼠标左键,***响应VC中的OnMouseDown消息把鼠标的位置坐标赋值给点P2。
确定并记录第三个输入点的坐标P3
在将鼠标的位置坐标赋值给点P2之后,继续移动鼠标,***响应VC中的OnMouseMove消息,则此时显示的椭圆即是用鼠标位置作为第三个输入点的坐标来进行计算和显示的。此时,再次单击鼠标左键,***响应VC中的OnMouseDown消息把鼠标的位置坐标赋值给点P3,从而最终确定了椭圆的位置和大小,并在屏幕上显示,如图6所示。
本领域技术人员不脱离本发明的实质和精神,可以有多种变形方案实现本发明,以上所述仅为本发明较佳可行的实施例而已,并非因此局限本发明的权利范围,凡运用本发明说明书及附图内容所作的等效结构变化,均包含于本发明的权利范围之内。
Claims (5)
1.一种在计算机屏幕上绘制倾斜椭圆的方法,其特征在于,包括步骤:
A1、确定要绘制的椭圆的中心点坐标、短轴长度、长轴长度和沿计
算机屏幕坐标系的倾斜角;
A2、根据所述椭圆的短轴长度、长轴长度计算所述椭圆的周长L;
A3、根据如下公式计算并保存所述椭圆的第一个四分之一弧长的屏
幕坐标:
其中:(x、y)是所述椭圆的屏幕坐标,a是所述椭圆的长轴长度,b是所述椭圆的短轴长度,θ是所述椭圆沿计算机屏幕坐标系的倾斜角,(cx,cy)是所述椭圆的中心点坐标,
参数t的步进长度□t根据公式□t=2π/L计算,
计算坐标的同时将参数t对应的正弦值及余弦值的相反数保存;
A4、根据所述参数t对应的正弦值及余弦值的相反数计算并保存所述椭圆的第二个四分之一弧长的屏幕坐标;
A5、根据所述椭圆的第一个和第二个四分之一弧长的屏幕坐标及如下公式计算并保存所述椭圆的其余屏幕坐标:
A6、将所述椭圆的屏幕坐标送计算机屏幕显示。
2.根据权利要求1所述的在计算机屏幕上绘制倾斜椭圆的方法,其特征在于:使用C++STL中的向量来存放所述椭圆的坐标值。
3.一种在计算机屏幕上绘制倾斜椭圆的方法,其特征在于,包括步骤:
B1、在计算机屏幕上任取三个不在同一直线上的三个点P1、P2、P3并保存其相应的坐标:(x1,·y1)、(x2,y2)、(x3,y3),第一点P1(x1,y1)与第二点P2(x2,y2)构成需绘制椭圆的对称轴顶点,第三点P3(x3,y3)到所述对称轴的距离设为所述椭圆的另一对称轴的半轴长度;
B2、根据如下公式计算所述椭圆的长轴长度a和短轴长度b:
B3、根据所述椭圆的短轴长度、长轴长度计算所述的椭圆的周长L;
B4、根据如下公式计算并保存所述椭圆的第一个四分之一弧长的屏幕坐标:
其中:(x、y)是所述椭圆的屏幕坐标,a是所述椭圆的长轴长度,b是所述椭圆的短轴长度,
参数t的步进长度□t根据公式□t=2π/L计算,
计算坐标的同时将参数t对应的正弦值及余弦值的相反数保存;
B5、根据所述参数t对应的正弦值及余弦值的相反数计算并保存所述椭圆的第二个四分之一弧长的屏幕坐标;
B6、根据所述椭圆的第一个和第二个四分之一弧长的屏幕坐标及如下公式计算并保存所述椭圆的其余屏幕坐标:
B7、将所述椭圆的屏幕坐标送计算机屏幕显示。
4.根据权利要求3所述的在计算机屏幕上绘制倾斜椭圆的方法,其特征在于:使用C++STL中的向量来存放所述椭圆的坐标值。
5.根据权利要求4所述的在计算机屏幕上绘制倾斜椭圆的方法,其特征在于:在计算机屏幕上任取二个点及设定默认的所述椭圆的半轴长度绘制所速倾斜椭圆。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2007101243246A CN100489898C (zh) | 2007-10-30 | 2007-10-30 | 一种在计算机屏幕上绘制倾斜椭圆的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2007101243246A CN100489898C (zh) | 2007-10-30 | 2007-10-30 | 一种在计算机屏幕上绘制倾斜椭圆的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101145241A true CN101145241A (zh) | 2008-03-19 |
CN100489898C CN100489898C (zh) | 2009-05-20 |
Family
ID=39207759
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2007101243246A Expired - Fee Related CN100489898C (zh) | 2007-10-30 | 2007-10-30 | 一种在计算机屏幕上绘制倾斜椭圆的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100489898C (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108470363A (zh) * | 2017-02-23 | 2018-08-31 | 北京互联云商科技有限公司 | 一种基于地理参考点和三角剖分的手绘地图移动定位方法 |
CN111105485A (zh) * | 2018-10-09 | 2020-05-05 | 杭州海康威视数字技术股份有限公司 | 一种线条渲染方法、装置 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101625765B (zh) * | 2009-08-18 | 2015-07-15 | 上海可鲁***软件有限公司 | 一种旋转椭圆弧的绘制方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4436732B2 (ja) * | 2004-08-20 | 2010-03-24 | 株式会社島精機製作所 | マッピング装置とマッピング方法及びそのプログラム |
-
2007
- 2007-10-30 CN CNB2007101243246A patent/CN100489898C/zh not_active Expired - Fee Related
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108470363A (zh) * | 2017-02-23 | 2018-08-31 | 北京互联云商科技有限公司 | 一种基于地理参考点和三角剖分的手绘地图移动定位方法 |
CN111105485A (zh) * | 2018-10-09 | 2020-05-05 | 杭州海康威视数字技术股份有限公司 | 一种线条渲染方法、装置 |
CN111105485B (zh) * | 2018-10-09 | 2024-02-27 | 杭州海康威视数字技术股份有限公司 | 一种线条渲染方法、装置 |
Also Published As
Publication number | Publication date |
---|---|
CN100489898C (zh) | 2009-05-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100489898C (zh) | 一种在计算机屏幕上绘制倾斜椭圆的方法 | |
Alamdari et al. | Self-approaching graphs | |
Bao et al. | Dynamic reactions of a free-pitching foil to the reverse Kármán vortices | |
CN104714666A (zh) | 一种智能笔及其笔划识别处理方法 | |
Bohr et al. | Ribbon crystals | |
CN101625765A (zh) | 一种旋转椭圆弧的绘制方法 | |
Zhang et al. | An adaptive element subdivision method for evaluation of weakly singular integrals in 3D BEM | |
CN100489899C (zh) | 一种在计算机屏幕上绘制倾斜虚椭圆的方法 | |
CN102566812B (zh) | 一种手写记事本的实现方法及装置 | |
CN106408627A (zh) | 一种线状符号绘制方法 | |
CN103310409A (zh) | 一种Tile-based渲染架构GPU的三角形快速分块方法 | |
Tang et al. | Wrapping of a deformable nanoparticle by the cell membrane: insights into the flexibility-regulated nanoparticle-membrane interaction | |
Barequet et al. | 2-point site Voronoi diagrams | |
CN102117501A (zh) | 一种3d线条绘制方法及装置 | |
CN107578470A (zh) | 一种三维模型处理方法、装置、服务器及存储介质 | |
CN105679139A (zh) | 一种习字书写介质 | |
Berele et al. | Zindler points of triangles | |
CN106910230B (zh) | 一种雷达背景视频绘制方法 | |
CN103544720B (zh) | 在平面房间图上快速绘制门窗的方法 | |
CN105718122A (zh) | 一种用于电容白板的轨迹平滑方法及其装置 | |
CN102332173B (zh) | 一种基于向量代数的简明软笔效果生成方法 | |
CN107291725B (zh) | 生成多向树的方法和装置 | |
CN110516284A (zh) | 房产分户图的绘制方法和电子设备 | |
CN107895381A (zh) | 距离确定方法及装置 | |
Dutta et al. | Steiner trees and spanning trees in six-pin soap films |
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 |
Granted publication date: 20090520 Termination date: 20151030 |
|
EXPY | Termination of patent right or utility model |