Patents by Inventor Ansis Brammanis
Ansis Brammanis has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 10853996Abstract: Efficiently generating terrain openness involves a digital elevation model comprising a texture representing a first geographic area and at least part of a plurality of mipmap levels representing geographic areas bordering the first geographic area. The texture and mipmap levels include pixels encoding elevation values for locations of geographic areas. For each pixel of the texture, derivatives are determined, as well as an openness factor based at least in part on the elevations at one or more pixels of the mipmap levels. The derivatives and openness factor are added to the texture. A hill shading factor is determined for each pixel based at least in part on the derivatives. An electronic map of the first geographic area is rendered using the openness and hill shading factors of each pixel of the texture. The rendering is sent for display.Type: GrantFiled: October 4, 2019Date of Patent: December 1, 2020Assignee: Mapbox, Inc.Inventors: Konstantin Friedrich Käfer, Ansis Brammanis
-
Patent number: 10832463Abstract: Techniques are described for efficient label insertion and collision handling. A bounding geometry for a label to be graphically displayed on a display screen as part of an electronic map is determined, wherein the bounding geometry comprises a circle. The bounding geometry is inserted into a grid index, wherein the grid index represents a viewport of the electronic map. Disjoint regions of the grid index intersected by the bounding geometry are identified, wherein each disjoint region represents a different portion of the viewport. For each intersected disjoint region, it is identified whether there is at least one collision between the bounding geometry and one or more existing bounding geometries in the disjoint region; and responsive to identifying whether there is at least one collision in the intersected disjoint region, a target opacity of the label is set.Type: GrantFiled: September 20, 2019Date of Patent: November 10, 2020Assignee: Mapbox, Inc.Inventors: Christopher Jacob Loer, Ansis Brammanis, Nicki Zippora Dlugash, Molly Lloyd
-
Patent number: 10783687Abstract: Techniques are described for efficient duplicate label handling. A vector tile is added to a render tree of an electronic map, the vector tile comprising a first set of labels. A vector tile family of the vector tile is identified, each vector tile of the family comprising a second set of labels. For each label of the first set, for each vector tile in the vector tile family, second labels from the second set are identified, and for each identified label, coordinates of the label of the first set are compared to coordinates of the identified label to determine whether the coordinates are within a threshold similarity of each other. Responsive to the determination, the label of the first set of labels is associated with an identifier with which the identified label is associated.Type: GrantFiled: October 7, 2019Date of Patent: September 22, 2020Assignee: Mapbox, Inc.Inventors: Christopher Jacob Loer, Ansis Brammanis, Nicki Zippora Dlugash, Molly Lloyd
-
Publication number: 20200043212Abstract: Techniques are described for efficient duplicate label handling. A vector tile is added to a render tree of an electronic map, the vector tile comprising a first set of labels. A vector tile family of the vector tile is identified, each vector tile of the family comprising a second set of labels. For each label of the first set, for each vector tile in the vector tile family, second labels from the second set are identified, and for each identified label, coordinates of the label of the first set are compared to coordinates of the identified label to determine whether the coordinates are within a threshold similarity of each other. Responsive to the determination, the label of the first set of labels is associated with an identifier with which the identified label is associated.Type: ApplicationFiled: October 7, 2019Publication date: February 6, 2020Inventors: Christopher Jacob Loer, Ansis Brammanis, Nicki Zippora Dlugash, Molly Lloyd
-
Publication number: 20200035018Abstract: Techniques are described for efficiently generating terrain openness involve a digital elevation model comprising a texture representing a first geographic area and at least part of a plurality of mipmap levels representing geographic areas bordering the first geographic area. The texture and mipmap levels include pixels encoding elevation values for locations of geographic areas. For each pixel of the texture, derivatives are determined, as well as an openness factor based at least in part on the elevations at one or more pixels of the mipmap levels. The derivatives and openness factor are added to the texture. A hill shading factor is determined for each pixel based at least in part on the derivatives. An electronic map of the first geographic area is rendered using the openness and hill shading factors of each pixel of the texture. The rendering is sent for display.Type: ApplicationFiled: October 4, 2019Publication date: January 30, 2020Inventors: Konstantin Friedrich Käfer, Ansis Brammanis
-
Publication number: 20200013210Abstract: Techniques are described for efficient label insertion and collision handling. A bounding geometry for a label to be graphically displayed on a display screen as part of an electronic map is determined, wherein the bounding geometry comprises a circle. The bounding geometry is inserted into a grid index, wherein the grid index represents a viewport of the electronic map. Disjoint regions of the grid index intersected by the bounding geometry are identified, wherein each disjoint region represents a different portion of the viewport. For each intersected disjoint region, it is identified whether there is at least one collision between the bounding geometry and one or more existing bounding geometries in the disjoint region; and responsive to identifying whether there is at least one collision in the intersected disjoint region, a target opacity of the label is set.Type: ApplicationFiled: September 20, 2019Publication date: January 9, 2020Inventors: Christopher Jacob Loer, Ansis Brammanis, Nicki Zippora Dlugash, Molly Lloyd
-
Publication number: 20190362526Abstract: Techniques are described for efficient duplicate label handling. A vector tile is added to a render tree of an electronic map, the vector tile comprising a first set of labels. A vector tile family of the vector tile is identified, each vector tile of the family comprising a second set of labels. For each label of the first set, for each vector tile in the vector tile family, second labels from the second set are identified, and for each identified label, coordinates of the label of the first set are compared to coordinates of the identified label to determine whether the coordinates are within a threshold similarity of each other. Responsive to the determination, the label of the first set of labels is associated with an identifier with which the identified label is associated.Type: ApplicationFiled: May 23, 2018Publication date: November 28, 2019Inventors: Christopher Jacob Loer, Ansis Brammanis, Nicki Zippora Dlugash, Molly Lloyd
-
Patent number: 10489954Abstract: Techniques are described for efficient duplicate label handling. A vector tile is added to a render tree of an electronic map, the vector tile comprising a first set of labels. A vector tile family of the vector tile is identified, each vector tile of the family comprising a second set of labels. For each label of the first set, for each vector tile in the vector tile family, second labels from the second set are identified, and for each identified label, coordinates of the label of the first set are compared to coordinates of the identified label to determine whether the coordinates are within a threshold similarity of each other. Responsive to the determination, the label of the first set of labels is associated with an identifier with which the identified label is associated.Type: GrantFiled: May 23, 2018Date of Patent: November 26, 2019Assignee: Mapbox, Inc.Inventors: Christopher Jacob Loer, Ansis Brammanis, Nicki Zippora Dlugash, Molly Lloyd
-
Patent number: 10482654Abstract: Techniques are described for efficiently generating terrain openness involve a digital elevation model comprising a texture representing a first geographic area and at least part of a plurality of mipmap levels representing geographic areas bordering the first geographic area. The texture and mipmap levels include pixels encoding elevation values for locations of geographic areas. For each pixel of the texture, derivatives are determined, as well as an openness factor based at least in part on the elevations at one or more pixels of the mipmap levels. The derivatives and openness factor are added to the texture. A hill shading factor is determined for each pixel based at least in part on the derivatives. An electronic map of the first geographic area is rendered using the openness and hill shading factors of each pixel of the texture. The rendering is sent for display.Type: GrantFiled: August 8, 2018Date of Patent: November 19, 2019Assignee: Mapbox, Inc.Inventors: Konstantin Friedrich Käfer, Ansis Brammanis
-
Patent number: 10460495Abstract: Techniques are described for efficient label insertion and collision handling. A bounding geometry for a label to be graphically displayed on a display screen as part of an electronic map is determined, wherein the bounding geometry comprises a circle. The bounding geometry is inserted into a grid index, wherein the grid index represents a viewport of the electronic map. Disjoint regions of the grid index intersected by the bounding geometry are identified, wherein each disjoint region represents a different portion of the viewport. For each intersected disjoint region, it is identified whether there is at least one collision between the bounding geometry and one or more existing bounding geometries in the disjoint region; and responsive to identifying whether there is at least one collision in the intersected disjoint region, a target opacity of the label is set.Type: GrantFiled: May 23, 2018Date of Patent: October 29, 2019Assignee: Mapbox, Inc.Inventors: Christopher Jacob Loer, Ansis Brammanis, Nicki Zippora Dlugash, Molly Lloyd
-
Publication number: 20190051040Abstract: Techniques are described for efficiently generating terrain openness involve a digital elevation model comprising a texture representing a first geographic area and at least part of a plurality of mipmap levels representing geographic areas bordering the first geographic area. The texture and mipmap levels include pixels encoding elevation values for locations of geographic areas. For each pixel of the texture, derivatives are determined, as well as an openness factor based at least in part on the elevations at one or more pixels of the mipmap levels. The derivatives and openness factor are added to the texture. A hill shading factor is determined for each pixel based at least in part on the derivatives. An electronic map of the first geographic area is rendered using the openness and hill shading factors of each pixel of the texture. The rendering is sent for display.Type: ApplicationFiled: August 8, 2018Publication date: February 14, 2019Inventors: Konstantin Friedrich Käfer, Ansis Brammanis