热门标签 | 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)

`


推荐阅读
  • Iamtryingtomakeaclassthatwillreadatextfileofnamesintoanarray,thenreturnthatarra ... [详细]
  • IhaveconfiguredanactionforaremotenotificationwhenitarrivestomyiOsapp.Iwanttwodiff ... [详细]
  • Java太阳系小游戏分析和源码详解
    本文介绍了一个基于Java的太阳系小游戏的分析和源码详解。通过对面向对象的知识的学习和实践,作者实现了太阳系各行星绕太阳转的效果。文章详细介绍了游戏的设计思路和源码结构,包括工具类、常量、图片加载、面板等。通过这个小游戏的制作,读者可以巩固和应用所学的知识,如类的继承、方法的重载与重写、多态和封装等。 ... [详细]
  • 电话号码的字母组合解题思路和代码示例
    本文介绍了力扣题目《电话号码的字母组合》的解题思路和代码示例。通过使用哈希表和递归求解的方法,可以将给定的电话号码转换为对应的字母组合。详细的解题思路和代码示例可以帮助读者更好地理解和实现该题目。 ... [详细]
  • 本文介绍了lua语言中闭包的特性及其在模式匹配、日期处理、编译和模块化等方面的应用。lua中的闭包是严格遵循词法定界的第一类值,函数可以作为变量自由传递,也可以作为参数传递给其他函数。这些特性使得lua语言具有极大的灵活性,为程序开发带来了便利。 ... [详细]
  • 本文介绍了Python高级网络编程及TCP/IP协议簇的OSI七层模型。首先简单介绍了七层模型的各层及其封装解封装过程。然后讨论了程序开发中涉及到的网络通信内容,主要包括TCP协议、UDP协议和IPV4协议。最后还介绍了socket编程、聊天socket实现、远程执行命令、上传文件、socketserver及其源码分析等相关内容。 ... [详细]
  • 本文介绍了解决Netty拆包粘包问题的一种方法——使用特殊结束符。在通讯过程中,客户端和服务器协商定义一个特殊的分隔符号,只要没有发送分隔符号,就代表一条数据没有结束。文章还提供了服务端的示例代码。 ... [详细]
  • 学习SLAM的女生,很酷
    本文介绍了学习SLAM的女生的故事,她们选择SLAM作为研究方向,面临各种学习挑战,但坚持不懈,最终获得成功。文章鼓励未来想走科研道路的女生勇敢追求自己的梦想,同时提到了一位正在英国攻读硕士学位的女生与SLAM结缘的经历。 ... [详细]
  • 在Android开发中,使用Picasso库可以实现对网络图片的等比例缩放。本文介绍了使用Picasso库进行图片缩放的方法,并提供了具体的代码实现。通过获取图片的宽高,计算目标宽度和高度,并创建新图实现等比例缩放。 ... [详细]
  • Spring源码解密之默认标签的解析方式分析
    本文分析了Spring源码解密中默认标签的解析方式。通过对命名空间的判断,区分默认命名空间和自定义命名空间,并采用不同的解析方式。其中,bean标签的解析最为复杂和重要。 ... [详细]
  • SpringBoot uri统一权限管理的实现方法及步骤详解
    本文详细介绍了SpringBoot中实现uri统一权限管理的方法,包括表结构定义、自动统计URI并自动删除脏数据、程序启动加载等步骤。通过该方法可以提高系统的安全性,实现对系统任意接口的权限拦截验证。 ... [详细]
  • 向QTextEdit拖放文件的方法及实现步骤
    本文介绍了在使用QTextEdit时如何实现拖放文件的功能,包括相关的方法和实现步骤。通过重写dragEnterEvent和dropEvent函数,并结合QMimeData和QUrl等类,可以轻松实现向QTextEdit拖放文件的功能。详细的代码实现和说明可以参考本文提供的示例代码。 ... [详细]
  • 本文分享了一个关于在C#中使用异步代码的问题,作者在控制台中运行时代码正常工作,但在Windows窗体中却无法正常工作。作者尝试搜索局域网上的主机,但在窗体中计数器没有减少。文章提供了相关的代码和解决思路。 ... [详细]
  • 本文介绍了使用Java实现大数乘法的分治算法,包括输入数据的处理、普通大数乘法的结果和Karatsuba大数乘法的结果。通过改变long类型可以适应不同范围的大数乘法计算。 ... [详细]
  • 本文介绍了一个Java猜拳小游戏的代码,通过使用Scanner类获取用户输入的拳的数字,并随机生成计算机的拳,然后判断胜负。该游戏可以选择剪刀、石头、布三种拳,通过比较两者的拳来决定胜负。 ... [详细]
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社区 版权所有