Skip to content

MATLAB implementation of "Chordal Decomposition for Spectral Coarsening", SIGGRAPH Asia 2020

Notifications You must be signed in to change notification settings

honglin-c/chordal-spectral-coarsening

Repository files navigation

Chordal Decomposition for Spectral Coarsening

This is the MATLAB implementation of "Chordal Decomposition for Spectral Coarsening" by Honglin Chen, Hsueh-Ti Derek Liu, Alec Jacobson and David I.W. Levin. The only dependency is the gptoolbox: https://github.com/alecjacobson/gptoolbox.

This repository contains several demos:

  • main_specCoarse.m: demo for comparison with [Liu et al. 2019] on spectral coarsening of cotangent Laplacian

  • main_qslim_cotan.m: demo for optimizing cotangent laplacian starting from the coarsened Laplacian of [Garland & Heckbert 1997]

  • main_vol2surf.m: demo for volume-to-surface approximation of the Laplacian

  • main_qslim_anisotropic.m: demo for optimizing anisotropic Laplacian starting from the coarsened Laplacian of [Garland & Heckbert 1997]

This program has been tested on MATLAB R2019b and R2020a. If you have any questions, please contact Honglin Chen ([email protected]).

Bibtex

@article{Chen:ChordalSpecCoarsen:2020,
  title = {Chordal Decomposition for Spectral Coarsening},
  author = {Honglin Chen and Hsueh-Ti Derek Liu and Alec Jacobson and David I.W. Levin},
  year = {2020},
  issue_date = {December 2020}, 
  publisher = {Association for Computing Machinery}, 
  volume = {39}, 
  number = {6}, 
  issn = {0730-0301},
  journal = {ACM Trans. Graph.}, 
}

About

MATLAB implementation of "Chordal Decomposition for Spectral Coarsening", SIGGRAPH Asia 2020

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages