计算几何工程师

岗位职责：
1、负责陷印引擎对象边界数据的提取与归一化（曲线展平、轮廓绕向校正、填充规则对齐），确保从任意设计文件读取的几何数据精确、统一、面积可核对（与软件实测误差 ≤0.1%）；
2、负责对象间真实邻接与相交计算（多边形布尔求交、边界段细分与分类），输出精确的共享边界段集合，做到无漏段、无错段，相切/共线/T 接头等退化情形行为确定、可复现；
3、负责遮挡可见性计算（按层叠顺序裁剪被上层对象压住的边界段），确保被埋压的边不参与后续陷印、可见的边无遗漏、叠印与无墨对象不误判；
4、负责陷印带轮廓的偏移与裁剪（膨胀/腐蚀、拐角衔接、自交修复），生成可直接制版的干净陷印几何，无碎片、无毛刺；
5、负责病态几何治理（自交路径、重复锚点、零面积、负绕向、幽灵路径）与全局数值容差（ε）政策，保证任意输入不崩溃、不误判、改一处全量回归；并编写独立验证器（光栅真值、面积不变量、交叉实现）。
任职要求：
1、本科及以上学历，计算几何、计算机图形学、计算数学、计算机科学等相关专业。3年以上相关工作经验者优先；
2、几何算法功底：多边形布尔（并/交/差/异或）、偏移（膨胀/腐蚀）、线段求交、平面细分/半边结构、空间索引；理论基础扎实（布尔运算、三角剖分、凸包、Voronoi 图、扫描线算法），并有实战或项目实现经验者优先；
3、数值处理：理解浮点误差对几何判定的影响，退化情形（相切/共线/贴合）有明确的判定策略；
4、编程与几何库：C++ 或 Python 熟练，熟悉 Clipper/CGAL/GEOS/Boost 至少一个几何库及其边界行为，有几何算法实现项目（课程/论文/工程项目皆可）；
5、工程素养：边界情形思维、验证意识（每个算法有独立验证路径）、文档能力（容差政策可移交）；善于思考，能深入底层原理。