面或者直線上增加節點

面或者直線上增加節點 問題概述 已知平面和平面內的線段計算所有相交的節點以及線段上的點 原始數據 結果數據 計算流程 計算外部輪廓的增加點 求外輪廓的凹點 求外輪廓凹點所屬線段的另一個點 將另一個點打到外輪廓的線段上 計算內部線段的增加點 計算內部線段的相交節點 將內部線段和相交節點做一個匹配 內部線段 內部線段上的交點（內部線段之間的交點） 內部線段切割後的線段 內部線段重新構造 如果x相等，根

>>阅读原文<<