CN119494334A 排版处理方法、相关装置和介质 （腾讯科技（武汉）有限公司）

2基于所述目标交点、以及多个所述顶点中位于所述行将所述待排版多边图形的多条所述边的所述子交将所述目标交点、和所述目标顶点作为截点，获取所述5.根据权利要求3所述的排版处理方法，其特征在于，所述平行线包括第一线和第二确定所述待排版多边图形与所述第一线的第所述基于所述目标交点，获取所述平行线被所述待排版多边图形截出的目标截线段，如果所述第一交点是所述待排版多边图形的顶点将多个所述第一交点中第奇数个所述第一交点、和所述如果所述第二交点是所述待排版多边图形的顶点3将多个所述第二交点中第奇数个所述第二交点、和所述将所述禁排版空间的每条边映射到所述第一轴方向，得到所述边的第一轴子映射区对所述禁排版空间的各条边映射成的所述第一轴子映射在所述行空间的所述第一轴方向上所述第一轴映射区所述在所述行空间的所述第一轴方向上所述第一轴映射9.根据权利要求1所述的排版处理方法，其特征在于，所述平行线包括第一线和第二如果所述顶点的所述纵坐标在所述第一纵坐标和所在多个所述采样点中的相邻两个所述采样点之间，413.根据权利要求12所述的排版处理方法，其特征在于，所述从所述优角顶点作分割边图形边界的所述逆时针方向的第一个位于针对所述原始多边图形的每个所述顶点，确如果所述顶点的所述叉乘积、与所述原始多边图形上的其它顶点的所述叉乘积不同15.根据权利要求14所述的排版处理方法，其特征在于，所述从所述优角顶点作分割所述候选分割线将所述原始多边图形分割为多如果一条所述候选分割线分割出的多个所述候选待排版多边图形的所述相邻边的所5基于多个所述第一轴映射值中的最小第一轴映射值第一确定单元，用于如果确定出所述文本环绕所述处理器执行所述计算机程序时实现根据权利要求1至16任意一项所述的排版处理方算机程序被处理器执行时实现根据权利要求1至16机设备的处理器读取并执行，使得该计算机设备执行根据权利要求1至16任意一项所述的678[0044]基于所述修正后下限值和所述修正后上限值中的至少一个，确定修正后剩余区[0061]从所述优角顶点作分割线，将所述原始多边图形分割为多个所述待排版多边图9每条所述候选分割线将所述原始多边图形分割为[0075]如果一条所述候选分割线分割出的多个所述候选待排版多边图形的所述相邻边[0078]将所述目标交点和所述目标顶点映射到所述第一轴方向，得到多个第一轴映射[0080]将多个所述凸多边形对应的多个所述禁排版子空间的并集，作为所述禁排版空[0122]图33是本公开实施例利用目标边线段和目标截线段进行穿越型环绕排版的具体[0123]图34是本公开实施例利用第一轴方向上的第一轴映射值进行穿越型环绕排版的[0136]图1是根据本公开的实施例的排版处理方法所应用的系统构架图。它包括对象终象终端110发送的消息也要通过网关130发送到相[0142]图2B展示了环绕格式为四周型环绕的混合排版的界面。插入的图形为一个菱[0143]图2C展示了环绕格式为紧密型环绕的混合排版的界面。插入的图形为一个n形图[0144]图2D展示了环绕格式为穿越型环绕的混合排版的界面。插入的图形为一个n形图图2A_图2D所示的在线文档中图文混合排版的场景。相关技术中实现穿越型环绕的技术的[0155]该排版处理方法可以由图1所示的对象终端130执行，也可以由图1所示的服务器[0160](1)如图5A所示，右击界面上的图形可以弹出隐藏菜单。通过触发隐藏菜单上的[0164]在一示例中，参照图4B，图形Q1和图形Q2位于行空间h1内的目标顶点包括{顶点[0167]通过上述步骤310_340，在计算交点时待排版多边图形的单个边与平行线的目标[0201](1)长度范围与第一分数对照表列出了长度范围与第一分数的对应关系。先根据…………[0209]上述通过公式确定第一分数的方式的优点是精确性高，且公式能够根据需要调[0211](1)排版精度范围与第二分数对照表列出了排版精度范围与第二分数的对应关0.6_0.90.4_0.60.3_0.40.2_0.3…………[0215]上述查找排版精度范围与第二分数对照表的方式的优点是简便易行，处理开销[0219]上述通过公式确定第二分数的方式的优点是精确性高，且公式能够根据需要调0.4＝86。使用加权平均数计算总分数的优点在于，能够为长度与排版[0224](1)总分数范围与数目对照表列出了总分数范围与数目的对应关系。先根据总分87654…………轴下面,则原始多边图形为凹边形，基于第一相邻顶点作分割线将原始多边图[0256]该步骤1110_1130的实施例的好处在于，将各个顶点轮流作为起始点且利用直角[0262]该步骤1310_1320的实施例的好处在于，在基于直角坐标系确定优角顶点的情况[0271]该步骤1510_1530的实施例的好处是，基于边向量的叉乘积结果可以快速找到不候选分割线由顶点V2和顶点V4限定。该候选分割线将原始多边图形分割为2个候选待排版目标顶点。如果顶点V2的纵坐标为3，说明顶点V2的纵坐标在第一纵坐标和第二纵坐标之所示，平行线被待排版图形截出的部分线段有2条，一条目标截线段由交点j1和交点j4限[0305]该步骤2210_2230的实施例的好处是，基于目标交点和目标顶点先确定出目标边[0308]如果待考察边线段的至少一个端点是目标顶点，确定待考察边线段是目标边线线(图26A中的黑虚线表示)与其最左侧的第一个交点必然是先进入了该多边图形的内部，行线(图26B中的黑虚线表示)与其最左侧的第一个交点必然是先进入了该多边图形的内[0325]该步骤2510_2540的实施例的好处是，通过判断第一交点和第二交点是否为顶点[0330]步骤2730、基于多个第一轴映射值中的最小第一轴映射值和最[0335]在步骤2730，基于多个第一轴映射值中的最小第一轴映射值和最大第一轴映射射至对应凸多边形的最左点，最大第一轴映射至对应凸多边形的最右点。继续如图28A所[0338]该步骤2710_2740的实施例的好处是，利用凸多边形的最小第一轴映射值与最大进行排版时通常是按照标准文字宽度依次排列，因此剩余区间与标准文字宽度成倍数关以提高文本在剩余区间排版时的排版效率，无需额外的剩余区间的宽度与文字空间的比[0369]下面参照图33和图34，详细示例性说明本公开实施例的排版处理方法的实施细[0392]图36为本公开实施例提供的排版处理装置3600的结构示意图。该排版处理装置[0406]如果待考察边线段的至少一个端点是目标顶点，确定待考察边线段是目标边线[0416]对禁排版空间的各条边映射成的第一轴子映射区间取并集，得到第一轴映射区[0457]如果一条候选分割线分割出的多个候选待排版多边图形的相邻边的边向量的叉[0463]参照图37，图37为实现本公开实施例的排版处理方法的终端的单元3740、传感器3750、音频电路3760、无线保真(wirelessfidelity，简称WiFi)模块[0465]存储器3715可用于存储软件程序以及模块，处理器3780通过运行存储在存储器[0469]在本实施例中，该终端所包括的处理器3780可以执行前面实施例的排版处理方因配置或性能不同而产生比较大的差异，可以包括一个或一个以上中央处理器(Central个以上存储应用程序3842或数据3844的存储介质3830(例如一个或一个以上海量存储装[0475]本公开实施例还提供了一种计算机程序产品，该计算机程序产品包括计算机程说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现