Method and Apparatus for Providing a Cost-Optimized Route for an Electrical Cable in a Three-Dimensional Model of a Building

摘要

A method for defining a route for a wire through a three-dimensional building. The method comprises: modeling the three-dimensional building as: a two-dimensional array of panels, wherein any two panels in the array of panels are connected panels if a wire can be directly routed from one panel to the other panel, a set of coordinates for each of one or more panels in the array of panels where a wire can enter or exit the panel, and a union of the respective set of coordinates for each of the one or more connected panels in the array of panels where a wire can be routed between the connected panels; and selecting one or more panels in the array through which to route the wire based on the unions of the respective set of coordinates for each of the one or more connected panels in the array of panels.