Skip to content

dec_h0_intrinsic

dec_h0_intrinsic(l_sq, F, n=None)

Builds the DEC 0-Hodge-star operator as described, for example, in Crane et al. 2013. "Digital Geometry Processing with Discrete Exterior Calculus".

Parameters:

Name Type Description Default
l_sq (m,3) numpy array

squared halfedge lengths as computed by halfedge_lengths_squared

 required
F (m,3) numpy int array

face index list of a triangle mesh

 required
n int, optional (default None)

number of vertices in the mesh. If absent, will try to infer from F.

 None

Returns:

Name Type Description
h0 (n,n) scipy csr_matrix

DEC operator h0

Examples:

# Mesh in V,F
l_sq = gpy.halfedge_lengths_squared(V,F)
h0 = gpy.dec_h0_intrinsic(l_sq,F)
Source code in src/gpytoolbox/dec_h0_intrinsic.py 
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
def dec_h0_intrinsic(l_sq,F,n=None):
    """Builds the DEC 0-Hodge-star operator as described, for example, in Crane
    et al. 2013. "Digital Geometry Processing with Discrete Exterior Calculus".

    Parameters
    ----------
    l_sq : (m,3) numpy array
        squared halfedge lengths as computed by halfedge_lengths_squared
    F : (m,3) numpy int array
        face index list of a triangle mesh
    n : int, optional (default None)
        number of vertices in the mesh.
        If absent, will try to infer from F.

    Returns
    -------
    h0 : (n,n) scipy csr_matrix
        DEC operator h0

    Examples
    --------
    ```python
    # Mesh in V,F
    l_sq = gpy.halfedge_lengths_squared(V,F)
    h0 = gpy.dec_h0_intrinsic(l_sq,F)
    ```

    """

    assert F.shape[1] == 3

    if n is None:
        n = np.max(F)+1

    A3 = 0.5/3. * doublearea_intrinsic(l_sq,F)
    i = np.concatenate((F[:,0],F[:,1],F[:,2]), axis=0)
    j = np.concatenate((F[:,0],F[:,1],F[:,2]), axis=0)
    k = np.concatenate((A3,A3,A3), axis=0)
    h0 = sp.sparse.csr_matrix((k, (i,j)), shape=(n,n))

    return h0