Engineering topics
Publications and source records attributed to Hedgley, David R., Jr..
A user's guide for the computer program SKETCH is presented on this disk. SKETCH solves a popular problem in computer graphics-the removal of hidden lines from images of solid objects. Examples and illustrations are included in the guide. Also included is the SKETCH program, so a user can incorporate the information into a particular software system.
This disk contains both a FORTRAN computer program and the corresponding user's guide that facilitates both its incorporation into your system and its utility. The computer program represents an efficient algorithm that routes signal traces on layers of a printed circuit with both through-pins and surface mounts. The computer program included is an implementation of the ideas presented in the theoretical paper titled "A Formal Algorithm for Routing Signal Traces on a Printed Circuit Board", NASA TP-3639 published in 1996. The computer program in the "connects" file can be read with a FORTRAN compiler and readily integrated into software unique to each particular environment where it might be used.
This paper addresses the classical problem of printed circuit board routing: that is, the problem of automatic routing by a computer other than by brute force that causes the execution time to grow exponentially as a function of the complexity. Most of the present solutions are either inexpensive but not efficient and fast, or efficient and fast but very costly. Many solutions are proprietary, so not much is written or known about the actual algorithms upon which these solutions are based. This paper presents a formal algorithm for routing traces on a print- ed circuit board. The solution presented is very fast and efficient and for the first time speaks to the question eloquently by way of symbolic statements.
A closed-form mathematical solution to the classical photogrammetric problem is presented. Although quite general, the solution is more applicable to problems in which the image-space conjugates are very difficult to match but one of the elements of the pair is not. Additionally, observations are made that should make the solution to the general problem of automatic matching less computationally intensive. This approach was used to analyze flow visualization data for the F-18 High Alpha Research Vehicle. The conditions for this analysis were less than ideal for image-to-object-space transformation.
SILHOUETTE is program for line drawings rendering any subset of polygons as silhouette. Program is improvement on, and replacement for, HIDDEN LINE COMPUTER CODE (ARC-11446). Offers combinations of silhouette and nonsilhouette specifications for arbitrary solid. Written in FORTRAN 77.
In displaying computer-generated graphics, it is advantageous to have the facility to render any subset of polygons as a silhouette with respect to itself. While the silhouette problem has been addressed before, there has been no completely general solution. In this report, the silhouette problem for calligraphic drawings is solved for the most general case. This solution offers all possible combinations of silhouette and non-silhouette specifications for an arbitrary solid. It allows the flexibility to enhance the clarity of any three-dimensional scene presented in two dimensions.