Enveloping triangulation method for detecting internal cavities in proteins and algorithm for computing their surface areas and volumes.
Ján BusaShura HayryanChin-Kun HuJaroslav SkrivánekMing-Chya WuPublished in: J. Comput. Chem. (2009)
Keyphrases
- high accuracy
- preprocessing
- computational cost
- cost function
- experimental evaluation
- delaunay triangulation
- significant improvement
- improved algorithm
- detection method
- detection algorithm
- dynamic programming
- computationally efficient
- reconstruction method
- computational complexity
- k means
- optimization method
- optimization algorithm
- theoretical analysis
- objective function
- clustering method
- input data
- segmentation method
- segmentation algorithm
- tree structure
- classification algorithm
- convergence rate
- estimation algorithm
- flat areas
- recognition algorithm
- support vector machine svm
- learning algorithm
- three dimensional
- similarity measure
- probabilistic model
- energy function
- geometric constraints
- range data
- evolutionary algorithm
- distance transform
- optimal solution
- support vector machine
- color constancy
- structure from motion
- triangular mesh
- expectation maximization
- boundary points
- deformable surface
- marching cubes
- subdivision scheme
- genetic algorithm