区域划分问题

YshuuiNew 2012-03-19 07:35:45
一副图像，已知多个点，由这些点划分多个区域，怎样知道每个点属于哪个区域的？求算法，谢谢！
...全文
167 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
YshuuiNew 2012-04-13
  • 打赏
  • 举报
 回复
无满意答案，结贴。
已解决，给分。
山东蓝鸟贵薪 2012-04-08
  • 打赏
  • 举报
 回复
可能要用到“饼图”吧
Scinyeah 2012-04-05
  • 打赏
  • 举报
 回复
有现成的API可用，效果应该还行，将各区域创建为HRGN,还有点集，循环遍历PtInRegion判断就行了
查并集解决区域划分问题
本文介绍LeetCode 959题「由斜杠划分区域」的多种解法，包括并查集、深度优先遍历、广度优先遍历及贪心算法等，深入分析算法原理及实现细节。
区域划分问题总结
本文探讨了几何图形如何分割平面及空间，包括直线、折线、圆等基本图形，并详细解析了分割原理及其数学表达，还涉及了凸多边形内部区域的计算方法。
数组列表划分区域问题
文章讲述了如何解决二维数组中不同区域（如左上角、右上角、左下方、右下方及小三角形）的平均值或和计算问题，通过示例和代码解释了根据输入的字母指示选择求和或平均值，并利用边界条件筛选元素。
凸多边形区域划分为三角形问题
本文探讨了凸多边形区域划分成三角形的方法数量，并给出了递推公式。同时，还讨论了如何根据节点数构造不同二叉树的问题。
并查集问题：LeetCode：959. 由斜杠划分区域
本文介绍了一种算法，用于计算由特殊字符（/、、空格）组成的NxN网格中独立区域的数量。通过将每个1x1方块进一步细分为四个更小的部分，并运用并查集数据结构，算法有效地解决了不同字符导致的区域划分问题。
GAME，图形处理/多媒体

1,184

社区成员

14,330

社区内容

发帖
与我相关
我的任务
社区描述
Delphi GAME，图形处理/多媒体
社区管理员
  • GAME，图形处理/多媒体社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章