热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

在多边形内求封闭图形

已知一个没有空洞的平面在平面内的一些线段,这些线段顶点与面之间有0.0002的容差需

已知


  • 一个没有空洞的平面

  • 在平面内的一些线段 , 这些线段顶点与面之间有0.0002的容差

需求


  • 求封闭图形

测试数据

1
2
3
4
5
6
7
8
9
10
11
POLYGON ((88057.0949382782 73718.7540149689,88057.1911640167 73718.8625087738,88057.1911640167 73718.768743515,88057.2341899872 73718.8586025238,88057.2341899872 73718.764837265,88057.3026218414 73718.8488330841,88057.3801059723 73718.7857074738,88057.3436870575 73718.8781375885,88057.4395008087 73718.8097667694,88057.4142856598 73718.8996257782,88057.3221759796 73718.8996257782,88057.4730167389 73718.9779834747,88057.3797969818 73719.0276966095,88057.3280467987 73718.9484615326,88057.3280467987 73719.0363636017,88057.2029056549 73718.9992465973,88057.2830753326 73718.9113445282,88057.1618366241 73718.9836215973,88057.2400493622 73718.9015750885,88057.0934047699 73718.9445514679,88057.1729488373 73718.8777980804,88057.0025119781 73718.8623485565,88057.1355304718 73718.8424167633,88057.0949382782 73718.7540149689))

LINESTRING (88057.2341899872 73718.8586025238, 88057.26469184672 73718.92230393626)

LINESTRING (88057.1355304718 73718.8424167633, 88057.16890758858 73718.83741481655)

LINESTRING (88057.1729488373 73718.8777980804, 88057.19116587854 73718.86251087303)

LINESTRING (88057.2400493622 73718.9015750885, 88057.24984573033 73718.89129865992)

LINESTRING (88057.1911640167 73718.8625087738, 88057.22874988063 73718.90488656968)

LINESTRING (88057.3436870575 73718.8781375885, 88057.33808355205 73718.89235887585)

LINESTRING (88057.3280467987 73718.9484615326, 88057.29615095512 73718.89962602612)

LINESTRING (88057.2830753326 73718.9113445282, 88057.29376307294 73718.89962604886)

LINESTRING (88057.3221759796 73718.8996257782, 88057.25383327849 73718.89962642925)

LINESTRING (88057.3026218414 73718.8488330841, 88057.34400410578 73718.8996257782)

`


推荐阅读
  • Hanks博士是一位著名的生物技术专家,他的儿子Hankson对数学有着浓厚的兴趣。最近,Hankson遇到了一个有趣的数学问题,涉及求解特定条件下的正整数x,而不使用传统的辗转相除法。 ... [详细]
  • 本文探讨了异步编程的发展历程,从最初的AJAX异步回调到现代的Promise、Generator+Co以及Async/Await等技术。文章详细分析了Promise的工作原理及其源码实现,帮助开发者更好地理解和使用这一重要工具。 ... [详细]
  • 本文探讨了Python类型注解使用率低下的原因,主要归结于历史背景和投资回报率(ROI)的考量。文章不仅分析了类型注解的实际效用,还回顾了Python类型注解的发展历程。 ... [详细]
  • 探讨了在HTML表单中使用元素代替进行表单提交的方法。 ... [详细]
  • 在Android中实现黑客帝国风格的数字雨效果
    本文将详细介绍如何在Android平台上利用自定义View实现类似《黑客帝国》中的数字雨效果。通过实例代码,我们将探讨如何设置文字颜色、大小,以及如何控制数字下落的速度和间隔。 ... [详细]
  • 本文详细介绍了 Redis 中的主要数据类型,包括 String、Hash、List、Set、ZSet、Geo 和 HyperLogLog,并提供了每种类型的基本操作命令和应用场景。 ... [详细]
  • 想把一组chara[4096]的数组拷贝到shortb[6][256]中,尝试过用循环移位的方式,还用中间变量shortc[2048]的方式。得出的结论:1.移位方式效率最低2. ... [详细]
  • ASP.NET 进度条实现详解
    本文介绍了如何在ASP.NET中使用HTML和JavaScript创建一个动态更新的进度条,并通过Default.aspx页面进行展示。 ... [详细]
  • 本文深入探讨了动态赋值的概念及其在编程实践中的应用,特别是通过Java代码示例来展示如何利用循环结构动态地为数组分配值。 ... [详细]
  • 利用Node.js实现PSD文件的高效切图
    本文介绍了如何通过Node.js及其psd2json模块,快速实现PSD文件的自动化切图过程,以适应项目中频繁的界面更新需求。此方法不仅提高了工作效率,还简化了从设计稿到实际应用的转换流程。 ... [详细]
  • MITM(中间人攻击)原理及防范初探(二)
    上一篇文章MITM(中间人攻击)原理及防范初探(一)给大家介绍了利用ettercap进行arp欺骗及劫持明文口令,后来我发现好友rootoorotor的文章介绍比我写的更透彻,所以基础利用大家可以参看 ... [详细]
  • 本文探讨了如何将Python对象转换为字节流,以实现文件保存、数据库存储或网络传输的需求。主要介绍了利用pickle模块进行序列化的具体方法。 ... [详细]
  • 本文详细介绍了 JavaScript 中 Split 方法的使用方式和一些实用技巧。通过示例,我们将探讨如何利用 Split 方法有效地分割字符串,并获取所需的数据。 ... [详细]
  • 本文深入探讨了WPF框架下的数据验证机制,包括内置验证规则的使用、自定义验证规则的实现方法、错误信息的有效展示策略以及验证时机的选择,旨在帮助开发者构建更加健壮和用户友好的应用程序。 ... [详细]
  • Zabbix自定义监控与邮件告警配置实践
    本文详细介绍了如何在Zabbix中添加自定义监控项目,配置邮件告警功能,并解决测试告警时遇到的邮件不发送问题。 ... [详细]
author-avatar
智勇双全882602900857_984
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有