skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Constraint methods for neural networks and computer graphics

Abstract

Both computer graphics and neural networks are related, in that they model natural phenomena. Physically-based models are used by computer graphics researchers to create realistic, natural animation, and neural models are used by neural network researchers to create new algorithms or new circuits. To exploit successfully these graphical and neural models, engineers want models that fulfill designer-specified goals. These goals are converted into mathematical constraints. This thesis presents constraint methods for computer graphics and neural networks. The mathematical constraint methods modify the differential equations that govern the neural or physically-based models. The constraint methods gradually enforce the constraints exactly. This thesis also described application of constrained models to real problems. The first half of this theses discusses constrained neural networks. The desired models and goals are often converted into constrained optimization problems. These optimization problems are solved using first-order differential equations. The applications of constrained neural networks include the creation of constrained circuits, error-correcting codes, symmetric edge detection for computer vision, and heuristics for the traveling salesman problem. The second half of this thesis discusses constrained computer graphics models. In computer graphics, the desired models and goals become constrained mechanical systems, which are typically simulated with second-order differential equations. Themore » Penalty Method adds springs to the mechanical system to penalize violations of the constraints. Rate Controlled Constraints add forces and impulses to the mechanical system to fulfill the constraints with critically damped motion.« less

Authors:
Publication Date:
Research Org.:
California Inst. of Tech., Pasadena, CA (USA)
OSTI Identifier:
6046816
Resource Type:
Miscellaneous
Resource Relation:
Other Information: Thesis (Ph. D.)
Country of Publication:
United States
Language:
English
Subject:
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; COMPUTER GRAPHICS; MATHEMATICAL MODELS; NEURAL NETWORKS; CALCULATION METHODS; COMPUTERIZED SIMULATION; CONSTRAINTS; DIFFERENTIAL EQUATIONS; OPTIMIZATION; USES; VISION; EQUATIONS; SIMULATION; 990200* - Mathematics & Computers

Citation Formats

Platt, J C. Constraint methods for neural networks and computer graphics. United States: N. p., 1989. Web.
Platt, J C. Constraint methods for neural networks and computer graphics. United States.
Platt, J C. Sun . "Constraint methods for neural networks and computer graphics". United States.
@article{osti_6046816,
title = {Constraint methods for neural networks and computer graphics},
author = {Platt, J C},
abstractNote = {Both computer graphics and neural networks are related, in that they model natural phenomena. Physically-based models are used by computer graphics researchers to create realistic, natural animation, and neural models are used by neural network researchers to create new algorithms or new circuits. To exploit successfully these graphical and neural models, engineers want models that fulfill designer-specified goals. These goals are converted into mathematical constraints. This thesis presents constraint methods for computer graphics and neural networks. The mathematical constraint methods modify the differential equations that govern the neural or physically-based models. The constraint methods gradually enforce the constraints exactly. This thesis also described application of constrained models to real problems. The first half of this theses discusses constrained neural networks. The desired models and goals are often converted into constrained optimization problems. These optimization problems are solved using first-order differential equations. The applications of constrained neural networks include the creation of constrained circuits, error-correcting codes, symmetric edge detection for computer vision, and heuristics for the traveling salesman problem. The second half of this thesis discusses constrained computer graphics models. In computer graphics, the desired models and goals become constrained mechanical systems, which are typically simulated with second-order differential equations. The Penalty Method adds springs to the mechanical system to penalize violations of the constraints. Rate Controlled Constraints add forces and impulses to the mechanical system to fulfill the constraints with critically damped motion.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {1989},
month = {1}
}

Miscellaneous:
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that may hold this item.

Save / Share: