python - 在Python中，如何对3D网格进行体素化

我需要Python入门方面的帮助(我几乎一无所知)以体素化Rhino生成的3D网格。数据输入将是.OBJ文件，输出将也是如此。这种用法的最终目的是找到建筑物内两点之间的最短距离。但这是待会儿。到目前为止，我需要先对3D网格进行体素化。体素化原语可能只是一个简单的立方体。

到目前为止，我可以从OBJ文件解析器中读取内容，并从带有V，VT，VN，F前缀的已解析obj中读取，并使用这些坐标来查找3D对象的边界框。体素化网格的正确方法是什么？

import objParser
import math

inputFile = 'test.obj'
vList = []; vtList = []; vnList = []; fList = []

def parseOBJ(inputFile):
list = []
vList, vtList, vnList, fList = objParser.getObj(inputFile)
print 'in parseOBJ'
#print vList, vtList, vnList, fList
return vList, vtList, vnList, fList

def findBBox(vList):
   i = 0; j=0; x_min = float('inf'); x_max = float('-inf'); y_min = float('inf');
   y_max =  float('-inf'); z_min = float('inf'); z_max = float('-inf');
   xWidth = 0; yWidth = 0; zWidth =0

print 'in findBBox'
while i < len(vList):
        #find min and max x value
        if vList[i][j] < x_min:
            x_min = float(vList[i][j])
        elif vList[i][j] > x_max:
            x_max = float(vList[i][j])

        #find min and max y value
        if vList[i][j + 1] < y_min:
            y_min = float(vList[i][j + 1])
        elif vList[i][j + 1] > y_max:
            y_max = float(vList[i][j + 1])

        #find min and max x value
        if vList[i][j + 2] < z_min:
            z_min = vList[i][j + 2]
        elif vList[i][j + 2] > z_max:
            z_max = vList[i][j + 2]

        #incriment the counter int by 3 to go to the next set of (x, y, z)
        i += 3; j=0

xWidth = x_max - x_min
yWidth = y_max - y_min
zWidth = z_max - z_min
length = xWidth, yWidth, zWidth
volume = xWidth* yWidth* zWidth
print 'x_min, y_min, z_min : ', x_min, y_min, z_min
print 'x_max, y_max, z_max : ', x_max, y_max, z_max
print 'xWidth, yWidth, zWidth : ', xWidth, yWidth, zWidth
return length, volume

def init():
    list = parseOBJ(inputFile)
    findBBox(list[0])

print init()

最佳答案

我没有用过，但是您可以尝试以下一种:http://packages.python.org/glitter/api/examples.voxelization-module.html

或这个工具:http://www.patrickmin.com/binvox/

如果您想自己执行此操作，则有两种主要方法:

当考虑网格内部时，这是一个“真实的”体素化-相当复杂，需要大量的CSG操作。我不能在那帮你。

一个“假”的-只是体素化网格物体的每个三角形。这要简单得多，您所需要做的就是检查三角形和与轴对齐的立方体的交点。然后，您只需执行以下操作:

for every triagle:
    for every cube:
        if triangle intersects cube:
            set cube = full
        else:
            set cube = empty

您需要做的就是实现BoundingBox-Triangle相交。当然，您可以对循环进行优化:)

关于python - 在Python中，如何对3D网格进行体素化，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/11851342/