2 research outputs found
Fast and Memory-Efficient Voronoi Diagram Construction on Triangle Meshes
© 2017 The Author(s) Computer Graphics Forum © 2017 The Eurographics Association and John Wiley & Sons Ltd. Published by John Wiley & Sons Ltd. Geodesic based Voronoi diagrams play an important role in many applications of computer graphics. Constructing such Voronoi diagrams usually resorts to exact geodesics. However, exact geodesic computation always consumes lots of time and memory, which has become the bottleneck of constructing geodesic based Voronoi diagrams. In this paper, we propose the window-VTP algorithm, which can effectively reduce redundant computation and save memory. As a result, constructing Voronoi diagrams using the proposed window-VTP algorithm runs 3–8 times faster than Liu et al.'s method [LCT11] , 1.2 times faster than its FWP-MMP variant and more importantly uses 10–70 times less memory than both of them
FITTING A PARAMETRIC MODEL TO A CLOUD OF POINTS VIA OPTIMIZATION METHODS
Computer Aided Design (CAD) is a powerful tool for designing
parametric geometry. However, many CAD models of current
configurations are constructed in previous generations of CAD
systems, which represent the configuration simply as a collection of
surfaces instead of as a parametrized solid model. But since many
modern analysis techniques take advantage of a parametrization, one
often has to re-engineer the configuration into a parametric
model. The objective here is to generate an efficient, robust, and
accurate method for fitting parametric models to a cloud of
points. The process uses a gradient-based optimization technique,
which is applied to the whole cloud, without the need to segment or
classify the points in the cloud a priori.
First, for the points associated with any component, a variant of
the Levenberg-Marquardt gradient-based optimization method (ILM) is
used to find the set of model parameters that minimizes the
least-square errors between the model and the points. The
efficiency of the ILM algorithm is greatly improved through the use
of analytic geometric sensitivities and sparse matrix techniques.
Second, for cases in which one does not know a priori the
correspondences between points in the cloud and the geometry model\u27s
components, an efficient initialization and classification algorithm
is introduced. While this technique works well once the
configuration is close enough, it occasionally fails when the
initial parametrized configuration is too far from the cloud of
points. To circumvent this problem, the objective function is
modified, which has yielded good results for all cases tested.
This technique is applied to a series of increasingly complex
configurations. The final configuration represents a full transport
aircraft configuration, with a wing, fuselage, empennage, and
engines. Although only applied to aerospace applications, the
technique is general enough to be applicable in any domain for which
basic parametrized models are available