[SciPy-User] 3d convex hull
Ning Guo
hhh.guo at gmail.com
Mon Aug 29 03:36:21 EDT 2011
On Sunday, August 28, 2011 06:08 AM, Pauli Virtanen wrote:
It seems qhull does not output the vertices in a consistent order. I
have to use the inner product of the normal with a side edge to
determine the sign :-(
> Sat, 27 Aug 2011 23:12:24 +0800, Ning Guo wrote:
>> On Saturday, August 27, 2011 03:53 PM, Pauli Virtanen wrote:
> [clip]
>> Also, the formula to calculate normal may be like this:
>>
>> face_normals[:,0] =
>> np.cross(tetra_points[:,0]-tetra_points[:,2],tetra_points[:,1]-tetra_points[:,2])
> [clip]
>
> Ah yes, exactly like that, my brain apparently wasn't working properly.
>
>> Regarding to the order of the vertices, I'm also not sure about their
>> convention. I'm trying to figure it out.
> If you find it out, please let us know, as this would be an useful thing
> to mention in the documentation. However, I'm not sure at the moment
> whether Qhull provides such ordering guarantees.
>
--
Geotechnical Group
Department of Civil and Environmental Engineering
Hong Kong University of Science and Technology
Clear Water Bay, Kowloon, Hong Kong
More information about the SciPy-User
mailing list