面或者直线上增加节点

56 篇文章 3 订阅
这篇博客介绍在面或直线上增加节点的计算过程,包括问题概述、计算流程和注意事项。主要内容涉及计算外部轮廓增加点,寻找凹点并确定线段另一端点,以及内部线段相交节点的计算,最终实现线段切割和排序。文章提供相关代码资源。
摘要由CSDN通过智能技术生成

面或者直线上增加节点

问题概述

已知平面和平面内的线段计算所有相交的节点以及线段上的点

  • 原始数据
    在这里插入图片描述

  • 结果数据

在这里插入图片描述

计算流程

计算外部轮廓的增加点

  1. 求外轮廓的凹点
  2. 求外轮廓凹点所属线段的另一个点
  3. 将另一个点打到外轮廓的线段上

计算内部线段的增加点

  1. 计算内部线段的相交节点

  2. 将内部线段和相交节点做一个匹配

    • 内部线段

    • 内部线段上的交点(内部线段之间的交点)

    • 内部线段切割后的线段

  3. 内部线段重新构造

    1. 如果x相等,根据y排序
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值