当前位置: 开发笔记 > 编程语言 > 正文

在多边形内求封闭图形

作者：智勇双全882602900857_984 | 来源：互联网 | 2023-10-12 13:48

已知一个没有空洞的平面在平面内的一些线段，这些线段顶点与面之间有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)

go
string

推荐阅读

string
古代密码变换问题

本题探讨了一种字符串变换方法，旨在判断两个给定的字符串是否可以通过特定的字母替换和位置交换操作相互转换。核心在于找到这些变换中的不变量，从而确定转换的可能性。 ... [详细]

蜡笔小新 2024-12-28 09:18:22
byte
优化ListView性能

本文深入探讨了如何通过多种技术手段优化ListView的性能，包括视图复用、ViewHolder模式、分批加载数据、图片优化及内存管理等。这些方法能够显著提升应用的响应速度和用户体验。 ... [详细]

蜡笔小新 2024-12-28 10:36:30
instance
Handling Null Object Encoding in OAuth 1.0a API Implementation

Explore a common issue encountered when implementing an OAuth 1.0a API, specifically the inability to encode null objects and how to resolve it. ... [详细]

蜡笔小新 2024-12-28 08:54:34
select
技术分享：从动态网站提取站点密钥的解决方案

本文探讨了如何从动态网站中提取站点密钥，特别是针对验证码（reCAPTCHA）的处理方法。通过结合Selenium和requests库，提供了详细的代码示例和优化建议。 ... [详细]

蜡笔小新 2024-12-28 04:11:47
select
GBase 8a ADO.NET 客户端类详解：FillSchema 方法的深入探讨

本文详细介绍 GBase ADO.NET 中 FillSchema 方法的多个重载函数，该方法用于填充 DataSet 或 DataTable 的架构，并根据指定的 SchemaType 配置架构。通过这些重载函数，开发人员可以灵活地控制数据架构的生成方式。 ... [详细]

蜡笔小新 2024-12-28 11:09:40
select
Windows服务与数据库交互问题解析

本文探讨了在Windows 10（64位）环境下开发的Windows服务，旨在定期向本地MS SQL Server (v.11)插入记录。尽管服务已成功安装并运行，但记录并未正确插入。我们将详细分析可能的原因及解决方案。 ... [详细]

蜡笔小新 2024-12-28 10:30:14
select
PyCharm中配置Pylint静态代码分析工具

本文详细介绍如何在PyCharm中配置和使用Pylint，帮助开发者进行静态代码检查，确保代码符合PEP8规范，提高代码质量。 ... [详细]

蜡笔小新 2024-12-28 10:16:06
list
GWT PopupPanel onKeyDownPreview 方法详解与实例

本文详细介绍了 GWT 中 PopupPanel 类的 onKeyDownPreview 方法，提供了多个代码示例及应用场景，帮助开发者更好地理解和使用该方法。 ... [详细]

蜡笔小新 2024-12-28 10:07:27
list
实现高并发连接的优化方法

探讨如何通过编程技术实现100个并发连接，解决线程创建顺序问题，并提供高效的并发测试方案。 ... [详细]

蜡笔小新 2024-12-28 09:58:40
instance
Java 中 Writer flush()方法，示例

Java 中 Writer flush()方法，示例 ... [详细]

蜡笔小新 2024-12-28 06:41:52
instance
Spring Boot DevTools 实现项目自动重启功能

本文介绍了如何使用 Spring Boot DevTools 实现应用程序在开发过程中自动重启。这一特性显著提高了开发效率，特别是在集成开发环境（IDE）中工作时，能够提供快速的反馈循环。默认情况下，DevTools 会监控类路径上的文件变化，并根据需要触发应用重启。 ... [详细]

蜡笔小新 2024-12-28 04:42:15
instance
Java 中的 BigDecimal pow()方法，示例

Java 中的 BigDecimal pow()方法，示例 ... [详细]

蜡笔小新 2024-12-27 20:54:03
instance
HDFS与Hive中的数据存储和管理机制

本文探讨了Hive中内部表和外部表的区别及其在HDFS上的路径映射，详细解释了两者的创建、加载及删除操作，并提供了查看表详细信息的方法。通过对比这两种表类型，帮助读者理解如何更好地管理和保护数据。 ... [详细]

蜡笔小新 2024-12-27 20:21:48
instance
Java 类成员初始化顺序与数组创建

本文探讨了Java中类成员的初始化顺序、静态引入、可变参数以及finalize方法的应用。通过具体的代码示例，详细解释了这些概念及其在实际编程中的使用。 ... [详细]

蜡笔小新 2024-12-27 19:39:42
buffer
新浪笔试题

1:有如下一段程序：packagea.b.c;publicclassTest{privatestaticinti0;publicintgetNext(){return ... [详细]

蜡笔小新 2024-12-27 19:32:17

智勇双全882602900857_984

这个家伙很懒，什么也没留下！

Tags | 热门标签

RankList | 热门文章