This paper develops a mathematical foundation for Computer Aided Design (CAD) of sculptured shapes based on line geometry. First, a new representation is presented for a line based on Plu¨cker coordinates that would allow specification of a line segment (rather than an infinite line) in an elegant manner and suitable for computational purposes. Then, methods are presented for geometric design of shape patches (here referred to as line constructs) by interpolating or approximating a set of control lines (rather than control points) using ruled surfaces, line congruences, and line complexes. The methods presented are general and allow utilization of different basis functions such as Be´zier, Cardinal, and B-spline bases. As Computer Aided Manufacturing (CAM) application of the theory, methods are developed for generation of offsets of ruled surfaces useful in Numerical Control (NC) milling and tool motion generation in the Wire Cut Electric Discharge Machining (EDM) operation.