Claims (72)
1. Компьютерный способ создания данных карт высот для отрисовки на вычислительном устройстве трехмерного графического объекта, причем трехмерный графический объект обладает немонотонной поверхностью, способ создания данных карт высот использует стандартные координаты, причем стандартные координаты сохраняются на носителе информации, и стандартные координаты определяют поверхность трехмерного графического объекта, способ включает в себя:1. A computer method for creating height map data for rendering a three-dimensional graphic object on a computing device, the three-dimensional graphic object having a non-uniform surface, the method for creating height map data uses standard coordinates, the standard coordinates being stored on the information medium, and standard coordinates determining the surface of the three-dimensional graphic object The method includes:
на основе стандартных координат трехмерного графического объекта создание поверхности трехмерного графического объекта;based on the standard coordinates of a three-dimensional graphic object, creating a surface of a three-dimensional graphic object;
создание первой эталонной петли, расположенной на поверхности трехмерного графического объекта таким образом, что первая эталонная петля полностью расположена в первой воображаемой эталонной плоскости, пересекающей трехмерный графический объект;creating a first reference loop located on the surface of the three-dimensional graphic object so that the first reference loop is completely located in the first imaginary reference plane intersecting the three-dimensional graphic object;
применение к поверхности трехмерного графического объекта первого набора пересекающих элементов таким образом, что:applying to the surface of a three-dimensional graphic object the first set of intersecting elements in such a way that:
(a) пересекающие элементы из первого набора пересекающих элементов пересекают первую эталонную петлю в соответствующих точках пересечения в предварительно определенных интервалах,(a) intersecting elements from the first set of intersecting elements intersect the first reference loop at respective intersection points at predetermined intervals,
(b) каждый пересекающий элемент из первого набора пересекающих элементов пересекает первую эталонную петлю в каждой соответствующей точке пересечения под одинаковым углом пересечения, и(b) each intersecting element from the first set of intersecting elements intersects the first reference loop at each respective intersection point at the same intersection angle, and
(c) каждый пересекающий элемент (610, 620, 630) из первого набора пересекающих элементов перпендикулярен первой воображаемой эталонной плоскости (502);(c) each intersecting element (610, 620, 630) from the first set of intersecting elements is perpendicular to the first imaginary reference plane (502);
(iv) измерение множества углов между пересекающими элементами из первого набора пересекающих элементов и, в ответ на то, что по меньшей мере один угол из множества углов между двумя конкретными пересекающими элементами из первого набора пересекающих элементов превышает предварительно определенный порог, создает первый набор разделительных линий, причем первый набор разделительных линий включает в себя по меньшей мере одну разделительную линию, и каждая разделительная линия из первого набора разделительных линий расположена в пределах соответствующего интервала, определенного указанными двумя конкретными пересекающими элементами, чтобы разделить поверхность трехмерного графического объекта на фрагменты поверхности;(iv) measuring a plurality of angles between intersecting elements from a first set of intersecting elements and, in response to at least one angle of a plurality of angles between two specific intersecting elements from a first set of intersecting elements, creates a first set of dividing lines moreover, the first set of dividing lines includes at least one dividing line, and each dividing line from the first set of dividing lines is located within the corresponding interval defined by the indicated two specific intersecting elements to divide the surface of the three-dimensional graphic object into fragments of the surface;
(v) определение среди созданных фрагментов поверхности (причем созданные фрагменты поверхности определяются разделительными линиями) монотонных фрагментов поверхности;(v) determining among the created surface fragments (wherein the created surface fragments are determined by dividing lines) monotonic surface fragments;
(vi) в ответ на то, что определен по меньшей мере один монотонный фрагмент поверхности, создание карты высот для определенного по меньшей мере одного монотонного фрагмента поверхности.(vi) in response to the fact that at least one monotonic fragment of the surface is defined, creating a height map for the determined at least one monotonic fragment of the surface.
2. Способ по п. 1, в котором пересекающие элементы являются пересекающими плоскостями, а измерение множества углов между пересекающими элементами является измерением углов между нормалями соответствующих пересекающих плоскостей.2. The method according to claim 1, in which the intersecting elements are intersecting planes, and the measurement of the set of angles between the intersecting elements is a measurement of the angles between the normals of the corresponding intersecting planes.
3. Способ по п. 1, в котором измерение множества углов между пересекающими элементами из первого набора пересекающих элементов и создание по меньшей мере одной разделительной линии из первого набора разделительных линий осуществляется последовательно и периодически.3. The method according to claim 1, in which the measurement of the plurality of angles between intersecting elements from the first set of intersecting elements and creating at least one dividing line from the first set of dividing lines is carried out sequentially and periodically.
4. Способ по п. 3, в котором указанные два конкретных пересекающих элемента из первого набора пересекающих элементов, образующие угол, превышающий предварительно определенный порог, являются последовательными пересекающими элементами, а указанная по меньшей мере одна разделительная линия из первого набора разделительных линий является по меньшей мере одной исходной разделительной линией из первого набора разделительных линий, способ дополнительно включает в себя:4. The method of claim 3, wherein said two specific intersecting elements from a first set of intersecting elements forming an angle exceeding a predetermined threshold are consecutive intersecting elements, and said at least one dividing line from the first set of dividing lines is at least at least one source dividing line from the first set of dividing lines, the method further includes:
измерение множества углов между не являющимися последовательными пересекающими элементами из первого набора пересекающих элементов в пределах фрагментов поверхности, определенных исходными разделительными линиями, и,measuring a plurality of angles between non-consecutive intersecting elements from the first set of intersecting elements within the surface fragments defined by the original dividing lines, and,
в ответ на то, что по меньшей мере один угол из множества углов между двумя конкретными не являющимися последовательными пересекающими элементами в пределах фрагмента поверхности, определенного исходными пересекающими линиями, превышает предварительно определенный порог, создание по меньшей мере одной дополнительной разделительной линии из первого набора разделительных линий, причем каждая дополнительная разделительная линия из первого набора разделительных линий расположена в пределах соответствующего интервала, определенного указанными двумя конкретными не являющимися последовательными пересекающими элементами, для разделения поверхности трехмерного графического объекта на более мелкие фрагменты поверхности.in response to the fact that at least one angle from the plurality of angles between two specific non-consecutive intersecting elements within a surface fragment defined by the original intersecting lines exceeds a predetermined threshold, creating at least one additional dividing line from the first set of dividing lines and each additional dividing line from the first set of dividing lines is located within the corresponding interval defined by shown by two specific non-consecutive intersecting elements to divide the surface of a three-dimensional graphic object into smaller fragments of the surface.
5. Способ по п. 1, в котором каждый угол пересечения между каждым пересекающим элементом и поверхностью трехмерного графического объекта в каждой соответствующей точке пересечения равен 90 градусов.5. The method according to claim 1, wherein each intersection angle between each intersecting element and the surface of a three-dimensional graphic object at each corresponding intersection point is 90 degrees.
6. Способ по п. 1, в котором указанное определение монотонных фрагментов поверхности дополнительно включает в себя определения немонотонных фрагментов поверхности и, в ответ на то, что по меньшей мере один созданный фрагмент поверхности не является монотонным, способ дополнительно включает в себя:6. The method according to claim 1, wherein said determination of monotonic surface fragments further includes determining non-monotonic surface fragments and, in response to at least one created surface fragment is not monotonic, the method further includes:
(i) создание второй эталонной петли, расположенной на поверхности трехмерного графического объекта таким образом, что вторая эталонная петля полностью расположена во второй воображаемой эталонной плоскости, пересекающей трехмерный графический объект;(i) creating a second reference loop located on the surface of the three-dimensional graphic object such that the second reference loop is completely located in the second imaginary reference plane intersecting the three-dimensional graphic object;
(ii) применение к поверхности трехмерного графического объекта второго набора пересекающих элементов таким образом, что:(ii) applying to the surface of a three-dimensional graphic object a second set of intersecting elements in such a way that:
(a) пересекающие элементы из второго набора пересекающих элементов пересекают вторую эталонную петлю в соответствующих точках пересечения в предварительно определенных интервалах,(a) intersecting elements from a second set of intersecting elements intersect a second reference loop at respective intersection points at predetermined intervals,
(b) каждый пересекающий элемент из второго набора пересекающих элементов пересекает вторую эталонную петлю в каждой соответствующей точке пересечения под одинаковым углом пересечения, и(b) each intersecting element from the second set of intersecting elements intersects the second reference loop at each respective intersection point at the same intersection angle, and
(c) каждый пересекающий элемент из второго набора пересекающих элементов перпендикулярен второй воображаемой эталонной плоскости;(c) each intersecting element from the second set of intersecting elements is perpendicular to the second imaginary reference plane;
(iii) измерение множества углов между пересекающими элементами из второго набора пересекающих элементов и, в ответ на то, что по меньшей мере один угол из множества углов между двумя конкретными пересекающими элементами из второго набора пересекающих элементов превышает предварительно определенный порог, создает второй набор разделительных линий, причем второй набор разделительных линий включает в себя по меньшей мере одну разделительную линию, и каждая разделительная линия из второго набора разделительных линий расположена в пределах соответствующего интервала, определенного указанными двумя конкретными пересекающими элементами, чтобы разделить поверхность трехмерного графического объекта на фрагменты поверхности;(iii) measuring a plurality of angles between intersecting elements from a second set of intersecting elements and, in response to at least one angle from a plurality of angles between two specific intersecting elements from a second set of intersecting elements, creates a second set of dividing lines moreover, the second set of dividing lines includes at least one dividing line, and each dividing line from the second set of dividing lines is located within the corresponding interval defined by the indicated two specific intersecting elements to divide the surface of the three-dimensional graphic object into fragments of the surface;
(iv) определение монотонных фрагментов поверхности среди заново созданных более мелких фрагментов поверхностей (причем заново созданные более мелкие фрагменты поверхностей определяются разделительными линиями), и заново созданные более мелкие фрагменты поверхностей образовались из немонотонных фрагментов;(iv) determining monotonic surface fragments among the newly created smaller surface fragments (the newly created smaller surface fragments being defined by dividing lines), and the newly created smaller surface fragments formed from non-monotonic fragments;
(v) в ответ на определение по меньшей мере одного заново созданного более мелкого монотонного фрагмента поверхности, создание карты высот для определенного по меньшей мере одного заново созданного более мелкого монотонного фрагмента поверхности.(v) in response to determining at least one newly created smaller monotonic surface fragment, creating a height map for the specified at least one newly created smaller monotonic surface fragment.
7. Способ по п. 1, в котором создание карты высот для каждого монотонного фрагмента поверхности дополнительно включает в себя:7. The method according to p. 1, in which the creation of a height map for each monotonous fragment of the surface further includes:
(i) создание баз для каждого созданного монотонного фрагмента поверхности для получения проекций на каждую базу каждого фрагмента поверхности соответственно и сохранение координат баз;(i) creating bases for each created monotonous fragment of the surface to obtain projections on each base of each fragment of the surface, respectively, and preserving the coordinates of the bases;
(ii) проецирование высоты с каждого из по меньшей мере одного монотонного фрагмента поверхности на его соответствующую базу, причем указанное проецирование выполняется с предварительно определенным шагом высот, в предварительно определенном порядке проецирования высот;(ii) projecting a height from each of at least one monotonous fragment of the surface onto its corresponding base, said projection being performed with a predetermined pitch, in a predetermined height projection order;
(iii) определение значений высот, причем каждое значение высот представляет расстояние между соответствующей базой и соответствующей точкой на соответствующем монотонном фрагменте поверхности, причем значения высот нужны для создания карт высот монотонных фрагментов поверхности;(iii) determining heights, each heights representing the distance between the corresponding base and the corresponding point on the corresponding monotonous fragment of the surface, and heights are needed to create height maps of monotonous fragments of the surface;
(iv) сохранение данных для отрисовки монотонного фрагмента поверхности как совокупности:(iv) data storage for rendering a monotonous fragment of the surface as a set:
координат баз,base coordinates
шага высот,pitch,
предварительно определенного порядка проецирования высот, иa predetermined height projection order, and
последовательности значений высот в связи с соответствующей базой.sequences of elevation values in relation to the corresponding base.
8. Способ по п. 7, в котором создание базы выполняется проведением проекции к плоской поверхности, и база является частью плоской поверхности, определенной указанной проекцией.8. The method according to claim 7, in which the creation of the base is carried out by conducting a projection to a flat surface, and the base is part of a flat surface defined by the specified projection.
9. Способ по п. 7, в котором значения высот являются по меньшей мере одним из: положительным значением, нулевым значением, отрицательным значением.9. The method according to claim 7, in which the heights are at least one of: a positive value, a zero value, a negative value.
10. Вычислительное устройство для создания данных карт высот для отрисовки трехмерного графического объекта, трехмерный графический объект обладает немонотонной поверхностью, определенной своими стандартными координатами; вычислительное устройство включает в себя процессор и носитель информации, на котором хранятся машиночитаемые инструкции, которые, при их исполнении, инициируют выполнение процессором:10. A computing device for creating height map data for rendering a three-dimensional graphic object, a three-dimensional graphic object has a non-monotonic surface defined by its standard coordinates; the computing device includes a processor and a storage medium that stores machine-readable instructions that, when executed, initiate execution by the processor:
на основе стандартных координат трехмерного графического объекта создание поверхности трехмерного графического объекта;based on the standard coordinates of a three-dimensional graphic object, creating a surface of a three-dimensional graphic object;
создание первой эталонной петли, расположенной на поверхности трехмерного графического объекта таким образом, что первая эталонная петля полностью расположена в первой воображаемой эталонной плоскости, пересекающей трехмерный графический объект;creating a first reference loop located on the surface of the three-dimensional graphic object so that the first reference loop is completely located in the first imaginary reference plane intersecting the three-dimensional graphic object;
применение к поверхности трехмерного графического объекта первого набора пересекающих элементов таким образом, что:applying to the surface of a three-dimensional graphic object the first set of intersecting elements in such a way that:
(a) пересекающие элементы из первого набора пересекающих элементов пересекают первую эталонную петлю в соответствующих точках пересечения в предварительно определенных интервалах,(a) intersecting elements from the first set of intersecting elements intersect the first reference loop at respective intersection points at predetermined intervals,
(b) каждый пересекающий элемент из первого набора пересекающих элементов пересекает первую эталонную петлю в каждой соответствующей точке пересечения под одинаковым углом пересечения, и(b) each intersecting element from the first set of intersecting elements intersects the first reference loop at each respective intersection point at the same intersection angle, and
(с) каждый пересекающий элемент (610, 620, 630) из первого набора пересекающих элементов перпендикулярен первой воображаемой эталонной плоскости (502);(c) each intersecting element (610, 620, 630) from the first set of intersecting elements is perpendicular to the first imaginary reference plane (502);
(iv) измерение множества углов между пересекающими элементами из первого набора пересекающих элементов и, в ответ на то, что по меньшей мере один угол из множества углов между двумя конкретными пересекающими элементами из первого набора пересекающих элементов превышает предварительно определенный порог, создает первый набор разделительных линий, причем первый набор разделительных линий включает в себя по меньшей мере одну разделительную линию, и каждая разделительная линия из первого набора разделительных линий расположена в пределах соответствующего интервала, определенного указанными двумя конкретными пересекающими элементами, чтобы разделить поверхность трехмерного графического объекта на фрагменты поверхности;(iv) measuring a plurality of angles between intersecting elements from a first set of intersecting elements and, in response to at least one angle of a plurality of angles between two specific intersecting elements from a first set of intersecting elements, creates a first set of dividing lines moreover, the first set of dividing lines includes at least one dividing line, and each dividing line from the first set of dividing lines is located within the corresponding interval defined by the indicated two specific intersecting elements to divide the surface of the three-dimensional graphic object into fragments of the surface;
(v) определение среди созданных фрагментов поверхности (причем созданные фрагменты поверхности определяются разделительными линиями) монотонных фрагментов поверхности;(v) determining among the created surface fragments (wherein the created surface fragments are determined by dividing lines) monotonic surface fragments;
(vi) в ответ на то, что определен по меньшей мере один монотонный фрагмент поверхности, создание карты высот для определенного по меньшей мере одного монотонного фрагмента поверхности.(vi) in response to the fact that at least one monotonic fragment of the surface is defined, creating a height map for the determined at least one monotonic fragment of the surface.
11. Вычислительное устройство по п. 10, в котором пересекающие элементы являются пересекающими плоскостями, а измерение множества углов между пересекающими элементами является измерением углов между нормалями соответствующих пересекающих плоскостей.11. The computing device of claim 10, wherein the intersecting elements are intersecting planes, and measuring a plurality of angles between intersecting elements is a measurement of angles between the normals of respective intersecting planes.
12. Вычислительное устройство по п. 10, в котором измерение множества углов между пересекающими элементами из первого набора пересекающих элементов и создание по меньшей мере одной разделительной линии из первого набора разделительных линий осуществляется последовательно и периодически.12. The computing device of claim 10, wherein the measurement of a plurality of angles between intersecting elements from a first set of intersecting elements and creating at least one dividing line from a first set of dividing lines is carried out sequentially and periodically.
13. Вычислительное устройство по п. 12, в котором указанные два конкретных пересекающих элемента из первого набора пересекающих элементов, образующие угол, превышающий предварительно определенный порог, являются последовательными пересекающими элементами, а указанная по меньшей мере одна разделительная линия из первого набора разделительных линий является по меньшей мере одной исходной разделительной линией из первого набора разделительных линий, процессор 108 выполнен с дополнительной возможностью осуществлять:13. The computing device of claim 12, wherein said two specific intersecting elements from a first set of intersecting elements forming an angle exceeding a predetermined threshold are consecutive intersecting elements, and said at least one dividing line from the first set of dividing lines is at least one source dividing line from the first set of dividing lines, the processor 108 is made with the additional ability to implement:
измерение множества углов между не являющимися последовательными пересекающими элементами из первого набора пересекающих элементов в пределах фрагментов поверхности, определенных исходными разделительными линиями, и,measuring a plurality of angles between non-consecutive intersecting elements from the first set of intersecting elements within the surface fragments defined by the original dividing lines, and,
в ответ на то, что по меньшей мере один угол из множества углов между двумя конкретными не являющимися последовательными пересекающими элементами в пределах фрагмента поверхности, определенного исходными пересекающими линиями, превышает предварительно определенный порог, создание по меньшей мере одной дополнительной разделительной линии из первого набора разделительных линий, причем каждая дополнительная разделительная линия из первого набора разделительных линий расположена в пределах соответствующего интервала, определенного указанными двумя конкретными не являющимися последовательными пересекающими элементами, для разделения поверхности трехмерного графического объекта на более мелкие фрагменты поверхности.in response to the fact that at least one angle from the plurality of angles between two specific non-consecutive intersecting elements within a surface fragment defined by the original intersecting lines exceeds a predetermined threshold, creating at least one additional dividing line from the first set of dividing lines and each additional dividing line from the first set of dividing lines is located within the corresponding interval defined by shown by two specific non-consecutive intersecting elements to divide the surface of a three-dimensional graphic object into smaller fragments of the surface.
14. Вычислительное устройство по п. 10, в котором каждый угол пересечения между каждым пересекающим элементом и поверхностью трехмерного графического объекта в каждой соответствующей точке пересечения равен 90 градусов.14. The computing device of claim 10, wherein each intersection angle between each intersecting element and the surface of a three-dimensional graphic object at each corresponding intersection point is 90 degrees.
15. Вычислительное устройство по п. 10, в котором указанное определение монотонных фрагментов поверхности дополнительно включает в себя определения немонотонных фрагментов поверхности и, в ответ на то, что по меньшей мере один созданный фрагмент поверхности не является монотонным, процессор 108 выполнен с дополнительной возможностью осуществлять:15. The computing device according to claim 10, wherein said determination of monotonic surface fragments further includes determining non-monotonic surface fragments and, in response to at least one generated surface fragment is not monotonic, the processor 108 is further configured to :
(i) создание второй эталонной петли, расположенной на поверхности трехмерного графического объекта таким образом, что вторая эталонная петля полностью расположена во второй воображаемой эталонной плоскости, пересекающей трехмерный графический объект;(i) creating a second reference loop located on the surface of the three-dimensional graphic object such that the second reference loop is completely located in the second imaginary reference plane intersecting the three-dimensional graphic object;
(ii) применение к поверхности трехмерного графического объекта второго набора пересекающих элементов таким образом, что:(ii) applying to the surface of a three-dimensional graphic object a second set of intersecting elements in such a way that:
(a) пересекающие элементы из второго набора пересекающих элементов пересекают вторую эталонную петлю в соответствующих точках пересечения в предварительно определенных интервалах,(a) intersecting elements from a second set of intersecting elements intersect a second reference loop at respective intersection points at predetermined intervals,
(b) каждый пересекающий элемент из второго набора пересекающих элементов пересекает вторую эталонную петлю в каждой соответствующей точке пересечения под одинаковым углом пересечения, и(b) each intersecting element from the second set of intersecting elements intersects the second reference loop at each respective intersection point at the same intersection angle, and
(c) каждый пересекающий элемент из второго набора пересекающих элементов перпендикулярен второй воображаемой эталонной плоскости;(c) each intersecting element from the second set of intersecting elements is perpendicular to the second imaginary reference plane;
(iii) измерение множества углов между пересекающими элементами из второго набора пересекающих элементов и, в ответ на то, что по меньшей мере один угол из множества углов между двумя конкретными пересекающими элементами из второго набора пересекающих элементов превышает предварительно определенный порог, создает второй набор разделительных линий, причем второй набор разделительных линий включает в себя по меньшей мере одну разделительную линию, и каждая разделительная линия из второго набора разделительных линий расположена в пределах соответствующего интервала, определенного указанными двумя конкретными пересекающими элементами, чтобы разделить поверхность трехмерного графического объекта на фрагменты поверхности;(iii) measuring a plurality of angles between intersecting elements from a second set of intersecting elements and, in response to at least one angle from a plurality of angles between two specific intersecting elements from a second set of intersecting elements, creates a second set of dividing lines moreover, the second set of dividing lines includes at least one dividing line, and each dividing line from the second set of dividing lines is located within the corresponding interval defined by the indicated two specific intersecting elements to divide the surface of the three-dimensional graphic object into fragments of the surface;
(iv) определение монотонных фрагментов поверхности среди заново созданных более мелких фрагментов поверхностей (причем заново созданные более мелкие фрагменты поверхностей определяются разделительными линиями), и заново созданные более мелкие фрагменты поверхностей образовались из немонотонных фрагментов;(iv) determining monotonic surface fragments among the newly created smaller surface fragments (the newly created smaller surface fragments being defined by dividing lines), and the newly created smaller surface fragments formed from non-monotonic fragments;
(v) в ответ на определение по меньшей мере одного заново созданного более мелкого монотонного фрагмента поверхности, создание карты высот для определенного по меньшей мере одного заново созданного более мелкого монотонного фрагмента поверхности.(v) in response to determining at least one newly created smaller monotonic surface fragment, creating a height map for the specified at least one newly created smaller monotonic surface fragment.
16. Вычислительное устройство по п. 10, в котором создание карты высот для каждого монотонного фрагмента поверхности дополнительно включает в себя:16. The computing device of claim 10, wherein creating a height map for each monotonous fragment of the surface further includes:
(i) создание баз для каждого созданного монотонного фрагмента поверхности для получения проекций на каждую базу каждого фрагмента поверхности соответственно и сохранение координат баз;(i) creating bases for each created monotonous fragment of the surface to obtain projections on each base of each fragment of the surface, respectively, and preserving the coordinates of the bases;
(ii) проецирование высоты с каждого из по меньшей мере одного монотонного фрагмента поверхности на его соответствующую базу, причем указанное проецирование выполняется с предварительно определенным шагом высот, в предварительно определенном порядке проецирования высот;(ii) projecting a height from each of at least one monotonous fragment of the surface onto its corresponding base, said projection being performed with a predetermined pitch, in a predetermined height projection order;
(iii) определение значений высот, причем каждое значение высот представляет расстояние между соответствующей базой и соответствующей точкой на соответствующем монотонном фрагменте поверхности, причем значения высот нужны для создания карт высот монотонных фрагментов поверхности;(iii) determining heights, each heights representing the distance between the corresponding base and the corresponding point on the corresponding monotonous fragment of the surface, and heights are needed to create height maps of monotonous fragments of the surface;
(iv) сохранение данных для отрисовки монотонного фрагмента поверхности как совокупности:(iv) data storage for rendering a monotonous fragment of the surface as a set:
координат баз,base coordinates
шага высот,pitch,
предварительно определенного порядка проецирования высот, иa predetermined height projection order, and
последовательности значений высот в связи с соответствующей базой.sequences of elevation values in relation to the corresponding base.
17. Вычислительное устройство по п. 16, в котором создание базы выполняется проведением проекции к плоской поверхности, и база является частью плоской поверхности, определенной указанной проекцией.17. The computing device according to claim 16, wherein the base is created by projecting to a flat surface, and the base is part of a flat surface defined by said projection.
18. Вычислительное устройство по п. 16, в котором значения высот являются по меньшей мере одним из: положительным значением, нулевым значением, отрицательным значением.18. The computing device of claim 16, wherein the heights are at least one of: a positive value, a zero value, a negative value.