排序方式: 共有12条查询结果,搜索用时 31 毫秒
1.
在分析现有的一些三角剖分方法的基础上,提出一种新的基于边界扩展的3D三角剖分方法,该方法首先采用一种空间栅格装点法来进行初始点云数据精简;再构造种子三角形,通过连接已剖分网格区域的边界边与最优扩展点来形成三角形网格从而向外扩展。该法可以对带有内孔等其他非凸壳的复杂曲面对象点云直接进行三角剖分,无需人工分区。实际应用表明采用该法可以快速、有效地从三维数据点集建立几何模型。 相似文献
2.
3.
反求工程中基于边界扩展的三角网格构造 总被引:1,自引:0,他引:1
针对非接触式方式测量的大规模散乱点云数据建模,提出一种三角剖分算法,该算法适用于多张自由曲面片构成的曲面物体,尤其适用于含内孔的曲面对象。算法过程包括两个阶段:第一阶段,采用一种空间栅格装点法来进行初始点云数据精简,精简比率通过栅格小正方体单元尺寸控制;第二阶段,构造种子三角形,通过连接已剖分网格区域的边界边与最优扩展点采形成三角网格,从而向外延展,也可以时一个带有内孔的复杂自由曲面直接进行三角剖分,无需人工分区。实验结果表明该算法可以快速、有效地从三维数据点云建立几何模型。 相似文献
4.
5.
一种基于格子分块的快速Delaunay三角剖分算法 总被引:2,自引:0,他引:2
介绍了一种基于分块格子构造的快速Delaunay平面剖分算法,先对点集以方格为单位分组,每组分别进行Delaunay三角网生成,再把分组构成的网格合并成一个整体。该算法易于理解和实现,占用内存少,运算速度快,具有近优的线性时间复杂度。最后给出的实例也证明了算法的可靠性和实用性。 相似文献
6.
针对散乱点云庞大的特点,为提高其曲面重构效率,提出了一种三维高密散乱点云的曲面重建方法。该法首先构建一均匀网格,再通过拟合网格每个单元格的顶点到所输入点集中最近的点来实现对网格单元格进行变形,然后根据每个单元格中顶点状态模型构建三角片。该方法运行速度快,占用内存少。最后通过实例分析验证了该方法的有效性。 相似文献
7.
针对散乱点云庞大的特点,为提高其曲面重构效率,提出了一种三维高密散乱点云的曲面重建方法。该法首先构建一均匀网格,再通过拟合网格每个单元格的顶点到所输入点集中最近的点来实现对网格单元格进行变形,然后根据每个单元格中顶点状态模型构建三角片。该方法运行速度快,占用内存少。最后通过实例分析验证了该方法的有效性。 相似文献
8.
9.
10.