希望能得到大虾的帮忙。
-
等级
本版专家分：0结帖率 98.41% -
在数据库中储存很多点的坐标(X,Y,Z)。这些点(10000个以上)中只要相互相邻（彼此的距离为1）则称为在一团，团的大小范围不限，比如一条直线，一个球体(充满的)，一个折线，就是说只要能连在一起的点就是一团的（一个空心的圆形不是一团，因为组成他的没个点都不是彼此相邻，距离为1）。。当然，这个3维空间中，有不连续的点，那么就是另外的一团，要求将这个空间中的点以团的单位来区分之。
希望能得到大虾的帮忙。展开阅读全文
-
等级
本版专家分：0
-
如果AB=1，BC=1,AC=2，怎么办？
-
等级
本版专家分：0
-
不太明白，一条直线也不是组成他的点都是彼此相邻啊
-
等级
本版专家分：0
-
采用追踪法
条件：dx<=1 and dy<=1 and dz<=1
-
等级
本版专家分：0
-
frman()说的对，一条直线不一定组成他的点就是彼此相邻的。这点我搞错了，对不起。
是一团的直线，必须是在(x,y,z)坐标中，有两个完全相同，比如(1,1,2)(1,1,3)(1,1,4)(1,1,5)。
还要说明在这个三维空间中，最小的单位是1。
再举个例子(1,1,2)(1,1,3)(1,1,4)(1,1,5)(1,2,5)(1,3,5)
还有（1，2，3）（1，2，4）（2，2，3）（2，2，4）（1，3，3）（1，3，4）（2，3，3）（2，3，4），这是个正方体对吧。
谢过大家了，如果解决，我再开贴加分。
-
等级
本版专家分：0
-
这个数据库最少有2万条，如果算法不对要死记呀。我已做出来一个方法，不过要运行好长时间。所以请大家来帮助我。
不知道 xqr(星球人) 的追踪法，怎么个说法。
-
等级
本版专家分：0
-
这个数据库最少有2万条，如果算法不对要死记呀。我已做出来一个方法，不过要运行好长时间。所以请大家来帮助我。
不知道 xqr(星球人) 的追踪法，怎么个说法。
-
等级
本版专家分：0
-
请对“团”定义再说清楚些，否则难定算法。
-
等级
本版专家分：0
-
这个数据库最少有2万条，如果算法不对要死记呀。我已做出来一个方法，不过要运行好长时间。所以请大家来帮助我。
不知道 xqr(星球人) 的追踪法，怎么个说法。
-
等级
本版专家分：0
-
简单的想法，供你参考：
数据结构：
n 个点存放在一个 list 中，这个 list 可以用坐标进行 hash 查找。
也可以将点存放在数据库表中，三个坐标联合索引。
算法：
对一个不完整的团（初始化时就只有一点），计算这个团所有相邻的坐标存入 arround_list，重复以下步骤：查找 arround_list 坐标的点是否存在，如果存在则将这些点加入团，同时这些点的相邻坐标添加到下一次的 arround_list，直到 arround_list 坐标的点都不存在，则得到一个完整的团。
时间复杂度应该不大于 O( n*log(n) )
-
等级
本版专家分：0
-
在”团“的举例中第3 例的
（1，2，4）与（2，2，3）
只有一个坐标值“2”是相同的，与定义（有两个完全相同）矛盾？
请给出确切定义。
- 三维空间坐标的旋转算法详解_深度学习算法与实践：多维几何空间
机器学习中的很多概念是直接脱胎于现代几何的,如空间、向量和流形等。这些概念与统计学一起构成了整个机器学习的数学基础。对于学习而言,不必深入地理解度量、张量等内容就可以掌握深度学习,但是与解析几何相关的...
- 三维空间坐标的旋转算法详解_矩阵描述三维空间旋转
然而推广到三维空间中，却要动用到“四元数”了。为了证明四元数的相关结论，我们需要三维旋转的矩阵描述。最一般的旋转运动为：绕某一根轴旋转$\theta$角度。这样我们就需要三个参数来描述它：确定一根轴至少需要两...
- 三维空间离散点 平面拟合算法 C++实现
#include "pch.h" #include <iostream> #include <windows.h> #include <vector> using namespace std; #include "...{ -252 ,-298 ...
- 三维空间位置绕直线旋转算法
空间任意点绕任意直线旋转解算代码，精度很高，分享给大家，有问题可以咨询；空间任意点绕任意直线旋转解算代码，精度很高，分享给大家，有问题可以咨询；空间任意点绕任意直线旋转解算代码，精度很高，分享给大家，...
- 三维空间坐标的旋转算法详解_三维空间几何坐标变换矩阵.ppt
三维空间几何坐标变换矩阵第7章 三维变换 7.1 简介 7.2 三维几何变换 7.3 三维坐标变换 7.1 简介 三维平移变换、比例变换可看成是二维情况的直接推广。但旋转变换则不然，因为我们可选取空间任意方向作旋转轴，因此...
- 基于RSSI三维空间四点定位算法
基于RSSI三维空间四点定位算法
- 室内定位-基于RSSI测距的三维空间四点定位算法(支持蓝牙5.0)
之前写过基于rssi的三点定位算法，但是那是平面的，下面介绍三维空间的四点定位算法： 一，四点定位算法 之前三点定位是用的几何的方式求解，但是放在空间就显得极其麻烦了，所以四点定位使用矩阵求解方程的方式...
- 三维空间点到直线距离计算
我们先从二维平面开始 如图，求红点到蓝色点构成直线的距离 根据向量的平行四边形法则，我们把问题转化成下图。求红点到直线的距离等于事求向量e的模。 List item我们定义红点所在点为M，线段起点为A，终点为B，...
- python：关于三维装箱问题的算法研究-3
基于 三维装箱问题的算法研究-2 的基础，对整个过程进行了优化 前提：整一个装箱的实现，实际上就是一直在判断： 东西可以放在哪里？不可以放在哪里？应该怎么放？放完之后对整个空间有什么影响？ 基本概念：所以...
- 三维空间两条直线的最短距离、最近点及C++算法实现
在双目视觉立体空间重建中，会根据两个相机中...根据物体图像坐标、相机内参、给定坐标系的相机外参，求取相机光轴线的方程，从而实现立体重建，本文主要是解决在已知三维空间两条直线求其最短距离、最近点及算法实现。
- 三维闭合B样条曲线拟合算法Matlab代码
% ref: 闭合 B 样条曲线控制点的快速求解算法及应用 % http://www.doc88.com/p-5714423317458.html % https://blog.csdn.net/liumangmao1314/article/details/54588155 ========================...
- MATLAB实战系列（六）-基于蚁群算法的三维路径规划算法思路浅析
首先以一个问题为例引入今天所讲的三维路径规划，在21 km * 21 km的一片海域中搜索从起点到终点，并且避开所有障碍物的路径。起点坐标为（1,10,800），终点坐标为（21,8,1200），示意图如下所示。 面对这样一个...
- 基于PCL库对三维空间点的K-Means聚类算法的实现
基于PCL库对三维空间点的K-Means聚类算法的实现 在三维点云处理中我们经常要对点云进行聚类分割处理，如建筑物与地面、桌面与水杯等的分割，以便于我们可以在后续三维重建中得到更好的效果。这时比较好的聚类方法有...
- 三维空间点到直线的距离C++实现
参考： http://blog.csdn.net/zhangsmile123456/article/details/48711719 http://blog.csdn.net/lcfactorization/article/details/53285631
- 详解——空间平滑MUSIC算法(只适用于均匀线性阵列）+含代码详解
空间平滑MUSIC算法(只适用于均匀线性阵列） 1、由于信号阵列会接收到不同方向上的相干信号，而相干信号会导致信源协方差矩阵的秩亏缺（不是满秩矩阵），从而使得信号特征向量发散到噪声子空间去（就是组成噪声子...
- 链接三维空间中n个点的最短距离 最小生成树（krukal算法）
DESCRIPTION Spoon Devil build a 3-D matrix, and he(orshe) wants to know if he builds some bases what's the shortest distance toconnect all of them. INPUT There are multiple test cases....
- 进化算法之粒子群算法和Matlab实现（多维）
前面一篇文章介绍了遗传算法，这里再介绍一种进化算法，称为粒子群算法。同遗传算法类似，粒子群算法也是仿照了自然界的生物现象得到的。这种现象就是鸟群在某个未知空间内寻找食物这一思想。 鸟群通过自身经验和...
- DBSCAN算法 简单实现 二维/三维结果展示
简介 参考： ...DBSCAN(Density-based spatial clustering of applications with noise) 最常用的聚类分析算法之一。 该算法以密度为本：给定某空间里的一个点，这算法能把该点附...
- 三维空间两直线/线段最短距离、线段计算算法
三维空间直线距离计算
- 三维空间透视投影至二维平面
比如下面这些三维坐标点。 具体步骤主要分为三步骤： 1、选定观察点P（默认与x轴37度，与z轴30度，与原点距离（R）足够远）2、通过空间坐标变换，将原来的空间坐标系转换为以观察点为原点,PO为
- 经典蝙蝠算法MATLAB实现
为什么会有这么多基于群智能的算法，蚁群、粒子群、鱼群、烟花、炮竹、猪群、牛群、马群、羊群、猴群、鸡群。。。算法。？？？？？？ 黑人问号.jpg 蝙蝠算法( BA) 是 Yang 教授于 2010 年基于群体智能提出的启发式...
- 蚁群算法汇总含matlab代码_数学建模(十四)
蚁群算法模拟自然界蚂蚁群体的觅食行为，常用于旅行商问题（TSP），二维、三维路径规划问题。 将蚁群算法用于优化问题的思路：用蚂蚁的行走路径表示待优化问题的可行解，整个蚂蚁群体群体的所有路径构成待优化问题的...
- [MCM] 基于蚁群算法的三维路径规划
%% 该函数用于演示基于蚁群算法的三维路径规划算法 %% 清空环境 clc clear %% 数据初始化 HeightData = [2000 1400 800 650 500 750 1000 950 900 800 700 900 1100 1050 1000 1150 1300 1250 1200 1350 ...
- DICOM图像的三维重建算法——面绘制算法和体绘制算法
对医学影像进行三维重建最常用的算法有两类：一类是基于构建物体表面的面绘制算法；一类是直接绘制物体三维体素的体绘制算法。本文通过两种最常用的算法，总结面绘制和体绘制的基本思想。 1、 基于面绘制的Marching...
- 求三维空间中的三角形外接圆圆心坐标的算法
基本思想：过外接圆的圆心与每条边的中点的直线垂直于每条边，对每条边建立这样的方程，联立方程组，然后解之即得。这里要注意Cramer法则中必须排除系数行列式为零的情况，即要排除三个顶点在一条直线上的情形。
- 三维重建算法
1、三维重建的基本概念 1.1摄影空间 1.2摄像机成像模型 1.3对极几何约束 1.3.1对极几何 1.3.2基本矩阵 1.3.3本质矩阵
- 在空间三维坐标系下的圆、直线和平面拟合
但是在网上寻找资料的时候大多是建立在二维空间的，在三维坐标系下的拟合较乱。因此在下面列举一些我所用到的直线拟合和圆拟合。 空间圆拟合 在二维空间中对圆的拟合较为简单，由初中的几何知识我们可以知道，确定...
- 判断三维空间中的一个点是否在三角形内，边上的一种算法
网上判断点是否处于三角内内部，边上的方法有很多，但是比较简洁的方法，比如面积法，即判断三角形PAB,PAC,PBC之和与三角形ABC的面积。如果S(PAB+PAC+PBC)=S(ABC),则点位于三角形内部，或边上。但是上述方法由于涉及...
- MATLAB 粒子群算法，例题与常用模版
MATLAB 粒子群算法 本文学习自：Particle Swarm Optimization in MATLAB - Yarpiz Video Tutorial 与《精通MATLAB智能算法》 1. 简介： Particle Swarm Optimization ，粒子群优化算法，常用来找到方程...
- MATLAB三维图形绘制、渲染和交互
介绍MATLAB三维图形的建模、着色、光照、材质、透明性和交互操作全部内容。 【课程收益】 MATLAB三维绘图 MATLAB三维图形渲染和交互操作 视频教程入口 第一章：课程简介 1. 课程简介 4:07 第二章：三维...