SBIR Phase I: Incremental Reconstruction of High Quality Surfaces

9860335这个小型企业创新研究第一阶段项目涉及开发概念验证几何数学软件工具，用于增量重建和控制从点云数据生成的高质量曲面和体积。这种新的增量技术将使处理来自今天的激光和光学扫描仪的数百万个点成为可能。这些工具将结合基于离散几何学和拓扑学以及组合和数值算法的概念的几何建模的新方法。提出的软件工具将解决曲面重建中的两个关键需求：自动和高效地处理大型点云的需求，以及从满足一定公差条件的大型点云创建高质量曲面的需求。雨滴地质公司将依靠其成熟的数学技术来实施一种拟议的解决方案，该方案比以往任何解决该问题的方法都更通用、更有效、更合理。准确地、自动地重建或建模由大量非结构化点集定义的对象的表面和体积的能力有可能从根本上影响包括CAD/CAM、动画和医疗建模行业在内的许多主要经济部门。

9860335 This Small Business Innovation Research Phase I project involves the development of Proof-of-Concept geometric mathematical software tools for the incremental reconstruction and control of high quality surfaces and volumes generated from point cloud data. This new incremental technique will make it possible to process the millions of points that come from today's laser and optical scanners. The tools will incorporate novel methods for geometric modeling based on a combination of concepts from discrete geometry and topology and from combinatorial and numerical algorithms. The proposed software tools will address two crucial needs in surface reconstruction: the need to deal with large point clouds automatically and efficiently, and the need to create high quality surfaces from large point clouds satisfying certain tolerance conditions. Raindrop Geomagic, Inc. will rely on its proven mathematical technology to implement a proposed solution that is more general, more efficient, and more rational than any of the previous approaches to the problem. The ability to accurately and automatically reconstruct or model the surface and volume of an object defined by a large, unstructured set of points has the potential to fundamentally impact a number of major economic sectors including the CAD/CAM, animation, and medical modeling industries.