买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉上海天华建筑设计有限公司;浙江大学申请的专利基于多边形直骨架的建筑或道路平面图中心线提取方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115578443B 。

龙图腾网通过国家知识产权局官网在2026-05-05发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211248537.0，技术领域涉及：G06T7/66；该发明授权基于多边形直骨架的建筑或道路平面图中心线提取方法是由武嘉鑫;郑友怡;董士崇;谭理政;张皓设计研发完成，并于2022-10-12向国家知识产权局提交的专利申请。

本基于多边形直骨架的建筑或道路平面图中心线提取方法在说明书摘要公布了：本发明涉及一种基于多边形直骨架的建筑或道路平面图中心线提取方法。它解决了现有技术中建筑物中心线提取精度不足的问题。它包括S1、输入建筑平面图数据；S2、对建筑平面图数据进行多边形直骨架处理；S3、对多边形直骨架进行中心线片段筛选；S4、对筛选的多边形直骨架进行遍历并通过折线替换每个被抛弃的多边形直骨架边，将所有多边形直骨架1的中心线片段连接成完整的多边形直骨架图。本发明的优点在于，确保提取的建筑物中心线精度更高、更加美观，有效提高了运行效率和运行结果的稳定性。

本发明授权基于多边形直骨架的建筑或道路平面图中心线提取方法在权利要求书中公布了：1.一种基于多边形直骨架的建筑或道路平面图中心线提取方法，其特征在于，本方法包括以下步骤： S1、输入建筑平面图数据； 在步骤S1中，输入的建筑平面图数据以带洞简单多边形表示，对于弧形墙面，则在弧线上进行采样得到折线，通过开关选项控制连接中心线时选择的正交折线或平滑折线； S2、对建筑平面图数据进行多边形直骨架1处理； 在步骤S2中，所述的多边形直骨架1是将各边所在直线沿法线方向以相同速度连续地向内平移，当不相邻的轮廓边11发生碰撞时将边分裂为两段时则更改两边多边形轮廓边11的连接顺序并产生骨架顶点14，直到所有轮廓边11都被挤压至长度为0为止，上述过程中得到的所有边的端点的运动轨迹即为多边形直骨架1； 其中，简单多边形的周向边为轮廓边11； 简单多边形的上的顶点为轮廓顶点12； 简单多边形的边与边的角平分线组成的边为骨架边13； 骨架边13相交而成的点为骨架顶点14； 相邻两个轮廓顶点12的角平分线为轮廓平分线15； 位于简单多边形内且用于连接轮廓平分线15的点所组成的连线为内部平分线16； 所述的内部平分线16与轮廓平分线15组成上述的骨架边13； S3、对多边形直骨架1进行中心线片段筛选； S4、对筛选的多边形直骨架1进行遍历并通过折线替换每个被抛弃的骨架边13，将所有多边形直骨架1的中心线片段连接成完整的多边形直骨架1图； 在步骤S3中，在对中心线片段进行筛选的过程中根据多边形直骨架1中产生每个线段的两个轮廓边11的关系对多边形直骨架1进行筛选；其详细步骤为： S31、定义轮廓边11的方向为环绕多边形内侧区域的逆时针方向； S32、定义沿着该方向的下一条轮廓边11方向与当前轮廓边11方向的夹角为轮廓顶点12的夹角； S33、判断凹点和凸点并保留符合条件的骨架边13作为中心线片段； 其中，判断凸点的条件为：若下一条轮廓边11向左转，则角度为正，该顶点为凸点； 判断凹点的条件为：若下一条轮廓边11向右转，则角度为负，该顶点为凹点； 符合保留条件的骨架边13为对应的两个轮廓边11夹角为正且大于90度； 在步骤S4中，对于每个骨架顶点14维护一个向量列表用于表示当前时刻所有已经与该骨架顶点14相连的中心线的方向，对所有骨架顶点14以形成的先后顺序进行枚举，并且枚举每个不在轮廓边11上的骨架顶点14被抛弃的骨架边13，对被抛弃的骨架边13进行替换； 若在输入的选项中选择不要求折线正交，则仍然用原始的骨架边13进行连接；否则，则根据骨架边13两个端点的向量列表决定连接方式； 若骨架边13的目标点的向量列表为空，则对起始点的向量列表中的每个方向v与骨架边13的方向向量base_v进行计算评分，选择得分最大的方向进行连接； 所述的计算评分的计算方法为： 若v与base_v平行或正交，则得分为1，直接选择原始的骨架边13进行连接；若两轮廓边11的夹角绝对值不超过90度，设两轮廓边11夹角的余弦值为c，取max1-c^2,c^22作为得分，若1-c^2数值大则说明两轮廓边11偏向于正交，直接延长v至目标点到v的垂足； 若c^22的数值大则说明两轮廓边11偏向于同向，此时直接选择原始的骨架边13连接；若两轮廓边11夹角绝对值超过90度，则记得分为c且c＜0，直接采用原始的骨架边13连接； 若骨架边13目标点的向量列表非空，则对两端点的向量列表的所有组合v0、v1都分别与base_v计算评分，选择得分最大的方向用来连接；评分的计算方法为：令向量v0与基准向量base_v的夹角余弦为c0，令向量v0与基准向量base_v的夹角正弦为s0；令向量v1与基准向量base_v的夹角余弦为c1，令向量v1与基准向量base_v的夹角正弦为s1，若c0或c1接近1，取得分为4，直接选择原始的骨架边13连接； 若两者中存在绝对值大于等于90度的夹角，可用对应向量的垂线代替对应向量，确保c0、c1均大于0，但对应的得分减半； 若s0、s1符号相反，可直接取原始的骨架边13中点作为其中余弦值较小一方的垂线与另一边延长线交于一点，记得分为v1和v0的夹角余弦值平方； 若s0、s1符号相同，则根据v0、v1的夹角决定，若两者绝对值夹角超过120度则记得分为2c0^2-1^2+2c1^2-1^22，对应直接用原始的骨架边13来连接；否则，直接用v0与v1的延长线交于一点来连接，对应的得分为2sin^2anglev0,v1，在对当前骨架边13替换完成后，更新两端点的向量列表。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人上海天华建筑设计有限公司;浙江大学，其通讯地址为：200120 上海市浦东新区东方路3601号7号楼五层；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。