[发明专利]形状数据处理方法和装置

说明书

本发明公开了一种形状数据处理方法和装置。该方法包括：获取画布的像素点信息；根据画布的像素点信息确定第一边界点并标记第一边界点，其中，第一边界点的透明度为0，第一边界点的后一个边界点的透明度不为0；以被标记的边界点为中心依次遍历被标记的边界点周围的像素点，确定出被标记的边界点周围的像素点中的第二边界点并标记第二边界点，其中，第二边界点的透明度为0且第二边界点的上下左右四个像素点中存在透明度不为0的点；重复以被标记的边界点为中心依次遍历被标记的边界点周围的像素点直至确定出整个画布所有的边界点并标记；将被标记的边界点导出，得到画布的形状边界。通过本发明，达到了灵活获取模型形状轮廓的效果。

技术领域

本发明涉及图形处理领域，具体而言，涉及一种形状数据处理方法和装置。

背景技术

在通过画布进行绘图操作时，例如，绘制一些2D或3D模型，用户对模型进行了修改后，模型形状变为不规则形状，此时，为了制作动画或者产生良好的视觉效果，需要获取模型的轮廓，相关技术中，由W3C所规定的API中(即Canvas所提供的供开发者使用的函数)并无此功能，且目前相关的技术中并无解决方案。

但在实际开发中，若能确定出物体形状的边界，对整个Canvas图像开发可能会非常有帮助(如激活检测、图像信息处理等方面)。

针对相关技术中模型形状轮廓无法获取的问题，目前尚未提出有效的解决方案。

发明内容

本发明的主要目的在于提供一种形状数据处理方法和装置，以解决模型形状轮廓无法获取的问题。

为了实现上述目的，根据本发明的一个方面，提供了一种形状数据处理方法，该方法包括：获取画布的像素点信息；根据所述画布的像素点信息确定第一边界点并标记所述第一边界点，其中，所述第一边界点的透明度为0，所述第一边界点的后一个边界点的透明度不为0；以被标记的边界点为中心依次遍历所述被标记的边界点周围的像素点，确定出所述被标记的边界点周围的像素点中的第二边界点并标记所述第二边界点，其中，所述第二边界点的透明度为0且所述第二边界点的上下左右四个像素点中存在透明度不为0的点；重复以所述被标记的边界点为中心依次遍历所述被标记的边界点周围的像素点直至确定出整个画布所有的边界点并标记，其中，每个边界点的透明度都为0，且每个边界点的上下左右四个像素点中存在透明度不为0的点；将所述被标记的边界点导出，得到所述画布的形状边界。

进一步地，获取画布的像素点信息包括：获取以RGBA色值形式保存的数组形式的像素点信息，其中，所述像素点信息中的像素点按从左到右、从上到下的顺序排列，A表示像素点的透明度参数。

进一步地，在获取画布的像素点信息之前，所述方法还包括：对所述画布中的形状着色，使得所述画布中的形状像素的透明度不为0，其中，所述画布的背景不着色，所述画布的背景像素的透明度为0。

进一步地，以所述被标记的边界点为中心依次遍历所述被标记的边界点周围的像素点，确定出所述被标记的边界点周围的像素点中的第二边界点并标记所述第二边界点包括：以所述被标记的边界点为中心确定九宫格；依次遍历所述九宫格内的像素点，判断每个像素点是否满足透明度为0；在像素点的透明度为0的情况下，判断该像素点的上下左右四个相邻像素点是否存在透明度不为0的点，如果存在，则确定该透明度为0的点为第二边界点；标记所述第二边界点。

进一步地，所述画布为Canvas画布，在Canvas 2D中，通过context.getDataImage方法获取画布的像素点信息；在WebGL中，通过context.readPixels方法获取画布的像素点信息。

进一步地，将所述被标记的边界点导出，得到所述画布的形状边界包括：将被标记的边界点以点集或路径的形式导出，得到所述画布的形状边界。