Method and device for determining neighborhood point coordinates of 3D model, construction method and device

Abstract

An embodiment of the invention discloses a method and a device for determining coordinates of neighborhood points of a three-dimensional model and a method and a device for constructing the three-dimensional model. The method for determining the coordinates of the neighborhood points of the three-dimensional model includes acquiring coordinates of target sampling points after a point cloud model of a three-dimensional object is sampled; determining viewpoints and viewpoint coordinates of the target sampling points; and acquiring the coordinates of the neighborhood points of the target sampling points according to the viewpoint coordinates. The viewpoints are arranged in directions opposite to normal directions of the target sampling points, the viewpoint coordinates are acquired after weighted computation according to the coordinates of the target sampling points and values of distances from a set number of ray intersection points to the target sampling points, the ray intersection points include intersection points of rays and the point cloud model intersected with the rays, and the rays are emitted by the target sampling points and surround the directions opposite to the normal directions of the target sampling points. The method and the device for determining the coordinates of the neighborhood points of the three-dimensional model and the device and the method for constructing the three-dimensional model have the advantages that the reliable neighborhood points can be acquired, true sampling curved surfaces can be approximated, and follow-up application such as accurately constructing the three-dimensional model, computing geodetic lines of the point cloud model, segmenting the models and simplifying the models are facilitated.

Description

technical field [0001] The present invention relates to the technical field of three-dimensional modeling, in particular to a method and device for determining coordinates of neighboring points of a three-dimensional model, and a construction method and device. Background technique [0002] Three-dimensional geometric model is the fourth type of digital media after digital audio, image and video, and has been widely used in industrial design, virtual reality, digital human, 3D games, film and television animation and other fields. With the rapid development of 3D scanning technology, the widespread use of 3D modeling tools, and the rapid spread of the Internet, it has become very easy to obtain 3D geometric data. [0003] Point cloud model is the standard output format of 3D scanning equipment for 3D scanning of three-dimensional objects. Since the triangular mesh model can represent models of arbitrary topology and arbitrary shape, and the drawing and processing of triangul...

AI Technical Summary

Problems solved by technology

The inventor found that the geodesic distance on the real curved surface may be very far from the very close point determined by the Euclidean distance, and at this time, the obtained neighborhood will become very unreliable

Images