河海大学孟庆祥获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉河海大学申请的专利通过控制点数量优化曲线Douglas剖分的方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119337663B 。
龙图腾网通过国家知识产权局官网在2025-10-17发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411372526.2,技术领域涉及:G06F30/23;该发明授权通过控制点数量优化曲线Douglas剖分的方法是由孟庆祥;范理文;向天兵;盖玫如;李静初;徐璐;杨述;张景娴设计研发完成,并于2024-09-29向国家知识产权局提交的专利申请。
本通过控制点数量优化曲线Douglas剖分的方法在说明书摘要公布了:本发明公开了一种通过控制点数量优化曲线Douglas剖分的方法,包括S1:取选中曲线的节点信息,将所有节点信息组成有序列表,记为节点列表List1。设置控制点数量N和平滑阈值ε;S2:取节点列表中的首尾两个节点,记为起始点A1与终点B1,将这两个节点连线形成直线L1,并将这两的序号存于序号列表List2中;遍历节点列表List1,查找出距离直线L1最远的节点P1;判断最远距离L1是否大于设置平滑阈值ε,判断序号列表中元素个数是否等于设置的控制点数量N。直至经过多次迭代后序号List2中元素个数等于N。本发明所述方案能够在保持曲线走向和整体结构与特征的同时,准确限制闭合多段线曲线控制点个数使其与先前指定的控制点数量N相等,为后续网格剖分等提供便利。
本发明授权通过控制点数量优化曲线Douglas剖分的方法在权利要求书中公布了:1.通过控制点数量优化曲线Douglas剖分的方法,其特征在于,包括以下步骤, S1:获取选中曲线的节点信息,将所有节点信息组成有序列表,记为节点列表List1,包括节点的序号和坐标值; 设置控制点数量N和平滑阈值ε; 建立一个空列表用于储存控制点序号的列表,记为序号列表List2; 建立一个用于储存距离的列表,记为距离列表List3;建立一个用于储存最远距离的列表,记为列表List4; S2:第一次迭代剖分: S2.1:取节点列表中的首尾两个节点,记为起始点A1与终点B1,将这两个节点连线形成直线L1,并将这两的序号存于序号列表List2中; S2.2:遍历节点列表List1,查找出距离直线L1最远的节点P1,将节点P1的序号存于序号列表List2中,将该最远距离L1存出到列表List4中; S2.3:判断最远距离L1是否大于设置平滑阈值ε: 若小于等于,则停止剖分; 若大于,则进行步骤S2.4; S2.4:判断序号列表中元素个数是否等于设置的控制点数量N: 若是,则停止剖分; 若否,进行第二次迭代剖分; S3:第二次迭代剖分: S3.1:通过节点P1将步骤S1中节点列表List1分为两部分,包括由节点P1左侧的节点组成的子列表List11和由节点P1右侧的节点组成的子列表List12;分别连接节点P1和起始点A1与终点B1,形成直线P1A1和P1B1,求出列表List11中距离直线P1A1最远的节点P2,1,该距离记为L21;求出列表List12中距离直线P1B1最远的节点P2,2,该距离记为L22;比较距离L21、L22,将较大的距离存入列表List4中,较小的距离存入列表List3中,并把较大距离对应的节点序号P2,j加入序号列表List2中,j=1或2; S3.2:判断较大距离是否大于设置平滑阈值ε: 若小于等于,则停止剖分; 若大于,则判断此时序号列表List2中元素个数是否等于设置的控制点数量N: 若是,则停止剖分; 若否,进行第三次迭代剖分; …… S4:依次迭代,直至最后一次迭代后对应的较大距离小于等于设置平滑阈值ε,或此时序号列表List2中元素个数等于设置的控制点数量N,剖分结束。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人河海大学,其通讯地址为:210000 江苏省南京市鼓楼区西康路1号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励