首页>
外国专利>
Simplification of Data for Representing an Environment Via the Expansion of Polyhedrons that Define Structures Represented in the Data
Simplification of Data for Representing an Environment Via the Expansion of Polyhedrons that Define Structures Represented in the Data
展开▼
机译:通过多面体的扩展来简化表示环境的数据,多面体定义了数据中表示的结构
展开▼
页面导航
摘要
著录项
相似文献
摘要
A technique for simplifying structure data for representing an environment. Polyhedrons can make up structure data used in an application such as modeling, visualization, and navigation. Consequently, the operations that are performed on the data often involve determining, for each polyhedron that defines a structure such as a building, whether the polyhedron obstructs a line-of-sight line between a first point in space being considered in the application and a second point. In order to determine whether a polyhedron obstructs a line-of-sight line, a data-processing system operating on the structure data must determine whether any walls of the polyhedron intersect the line. Thus, the more polyhedrons there are or the more vertices that are in each polyhedron, the more walls there are, and the more intersection checks are required, thereby adding to the computations. The disclosed technique reduces the number of walls by simplifying objects that make up the structure data.
展开▼