Google Inc.

International Business Machines Corporation

Joshua D Mittleman

Kushal Dave

David Bryan Alpert

Kevin Scott

Vladislav Shchogolev

Gabriel Taubin

Fausto Bernardini

Holly Edith Rushmeier

Jeffrey David Oldham

Alex Cook

Claudio T Silva

Jeffery D Oldham

A device identifies a search result document based on a search query, and searches a blog post repository to identify a blog post relevant to the search result document. The device also rejects the blog post if the blog post has insufficient length, contains outgoing links located a predetermined distance from the beginning of the blog post, has a large out-degree, was created before or after a predetermined time, or has incoming links with a low link-based score. The device further provides the blog post in connection with the search result document if the blog post was not rejected.

Providing blog posts relevant to search results

A method and apparatus are disclosed for finding a triangle mesh that interpolates a set of points obtained from a scanning system. A ball-pivoting algorithm computes a triangle mesh interpolating a given point cloud. The disclosed ball-pivoting algorithm triangulates a set of points by 'rolling' a ball of radius r on the point cloud. The points are surface samples acquired with multiple range scans of an object. The ball-pivoting algorithm starts with a seed triangle, and pivots the ball of a given radius, r, around an edge of the triangle. During the pivoting operation, the ball revolves around the edge while keeping in contact with the edge's endpoints. The ball pivots until it touches another scan point, forming another triangle. The ball-pivoting operation continues until all reachable edges have been tried, and then starts from another seed triangle, until all scan points have been considered.

Method and apparatus for reconstructing a surface using a ball-pivoting algorithm

Growing community of inventors

Croton-on-Hudson, NY, United States of America

Joshua D Mittleman