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

在多边形内求封闭图形

作者：智勇双全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

推荐阅读

eval
深入解析 org.apache.hadoop.registry.client.impl.zk.ZKPathDumper 类及其应用

本文详细介绍了 Java 中的 org.apache.hadoop.registry.client.impl.zk.ZKPathDumper 类，提供了丰富的代码示例和使用指南。通过这些示例，读者可以更好地理解如何在实际项目中利用 ZKPathDumper 类进行注册表树的转储操作。 ... [详细]

蜡笔小新 2024-12-23 14:15:06
function
JavaScript 基础语法指南

本文详细介绍了 JavaScript 的基础语法，包括变量、数据类型、运算符、语句和函数等内容，旨在为初学者提供全面的入门指导。 ... [详细]

蜡笔小新 2024-12-23 10:54:44
merge
深入理解C++ map的删除与交换操作

本文详细介绍了C++中map容器的多种删除和交换操作，包括clear、erase、swap、extract和merge方法，并提供了完整的代码示例。 ... [详细]

蜡笔小新 2024-12-23 08:29:59
io
丽江客栈选择问题

本文介绍了一道经典的算法题，题目涉及在丽江河边的n家特色客栈中选择住宿方案。两位游客希望住在色调相同的两家客栈，并在晚上选择一家最低消费不超过p元的咖啡店小聚。我们将详细探讨如何计算满足条件的住宿方案总数。 ... [详细]

蜡笔小新 2024-12-22 20:15:25
io
动态SQL存储过程的创建与示例

本文介绍如何在SQL Server中创建动态SQL存储过程，并提供详细的代码实例和解释。通过这种方式，可以更灵活地处理查询条件和参数。 ... [详细]

蜡笔小新 2024-12-23 13:21:47
io
Python——对象自省

对象自省自省在计算机编程领域里，是指在运行时判断一个对象的类型和能力。dir能够返回一个列表，列举了一个对象所拥有的属性和方法。my_list[ ... [详细]

蜡笔小新 2024-12-23 12:55:35
io
【48】在flask中使用ＳＱＬＡＬｃｈｅｍｙ连接ｓｑｌｉｔｅ数据库

方法：１　配置数据库basediros.path.abspath(os.path.dirname(__file__))　　＃获取当前文件的绝对路径appFlask(__name__ ... [详细]

蜡笔小新 2024-12-23 12:51:39
post
解决FCKeditor应用主题后上传问题及优化配置

本文介绍了在Freetextbox收费后选择FCKeditor作为替代方案时遇到的上传问题及其解决方案。通过调整配置文件和调试工具，最终解决了上传失败的问题，并对相关配置进行了优化。 ... [详细]

蜡笔小新 2024-12-23 12:43:29
io
递推算法与大数处理

本问题探讨了在特定条件下排列儿童队伍的方法数量。题目要求计算满足条件的队伍排列总数，并使用递推算法和大数处理技术来解决这一问题。 ... [详细]

蜡笔小新 2024-12-23 12:18:55
io
Java中int类型的最大值及范围判断

在Java编程中，将字符串转换为整数类型时，必须确保该字符串表示的数值在int类型的取值范围内。如果超出范围，将会抛出异常。本文介绍如何安全地进行这种转换，并提供详细的代码示例。 ... [详细]

蜡笔小新 2024-12-23 12:11:39
post
深入理解Lucene搜索机制

本文旨在帮助读者全面掌握Lucene搜索的编写步骤、核心API及其应用。通过详细解析Lucene的基本查询和查询解析器的使用方法，结合架构图和代码示例，带领读者深入了解Lucene搜索的工作流程。 ... [详细]

蜡笔小新 2024-12-23 11:06:10
post
深入解析for与foreach遍历集合时的性能差异

本文将详细探讨for循环和foreach（迭代器）在遍历集合时的性能差异，并通过实际代码示例和源码分析，帮助读者理解这两种遍历方式的不同之处。文章内容丰富且专业，旨在为编程爱好者提供有价值的参考。 ... [详细]

蜡笔小新 2024-12-23 10:57:14
less
Lesson09异常

异常要理解Java异常处理是如何工作的，需要掌握一下三种异常类型：检查性异常：最具代表性的检查性异常是用户错误或问题引起的异常ÿ ... [详细]

蜡笔小新 2024-12-23 10:49:54
io
深入理解Java中的对象与类

本文将探讨Java编程语言中对象和类的核心概念，帮助读者更好地理解和应用面向对象编程的思想。通过实际例子和代码演示，我们将揭示如何在Java中定义、创建和使用对象。 ... [详细]

蜡笔小新 2024-12-23 02:19:45
io
深入理解 .NET 中的中间件

中间件是插入到应用程序请求处理管道中的组件，用于处理传入的HTTP请求和响应。它在ASP.NET Core中扮演着至关重要的角色，能够灵活地扩展和自定义应用程序的行为。 ... [详细]

蜡笔小新 2024-12-22 19:29:43

智勇双全882602900857_984

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

Tags | 热门标签

RankList | 热门文章