A local coordinate system on a surface

J. Boissonnat, Julia Flötotto
{"title":"A local coordinate system on a surface","authors":"J. Boissonnat, Julia Flötotto","doi":"10.1145/566282.566302","DOIUrl":null,"url":null,"abstract":"Coordinate systems associated to a finite set of sample points have been extensively studied, especially in the context of interpolation of multivariate scattered data. Notably, Sibson proposed the so-called natural neighbor coordinates that are defined from the Voronoi diagram of the sample points. A drawback of those coordinate systems is that their definition domain is restricted to the convex hull of the sample points. This make them difficult to use when the sample points belong to a surface. To overcome this difficulty, we propose a new system of coordinates. Given a closed surface, i.e. a manifold of, the coordinate system is defined everywhere on the surface, is continuous, and is local even if the sampling density is finite. Moreover, it is inherently 1-dimensional while the previous systems are dimensional. No assumption is made about the ordering, the connectivity or topology of the sample points nor of the surface. We illustrate our results with an application to interpolation over a surface.","PeriodicalId":286112,"journal":{"name":"International Conference on Smart Media and Applications","volume":"32 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2002-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"12","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Conference on Smart Media and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/566282.566302","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 12

Abstract

Coordinate systems associated to a finite set of sample points have been extensively studied, especially in the context of interpolation of multivariate scattered data. Notably, Sibson proposed the so-called natural neighbor coordinates that are defined from the Voronoi diagram of the sample points. A drawback of those coordinate systems is that their definition domain is restricted to the convex hull of the sample points. This make them difficult to use when the sample points belong to a surface. To overcome this difficulty, we propose a new system of coordinates. Given a closed surface, i.e. a manifold of, the coordinate system is defined everywhere on the surface, is continuous, and is local even if the sampling density is finite. Moreover, it is inherently 1-dimensional while the previous systems are dimensional. No assumption is made about the ordering, the connectivity or topology of the sample points nor of the surface. We illustrate our results with an application to interpolation over a surface.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
一个表面上的局部坐标系统
与有限样本点集相关的坐标系统已经得到了广泛的研究,特别是在多元分散数据插值的背景下。值得注意的是,Sibson提出了从样本点的Voronoi图中定义的所谓自然邻居坐标。这些坐标系的一个缺点是它们的定义域局限于样本点的凸壳。当样本点属于一个表面时,这使得它们难以使用。为了克服这个困难,我们提出了一种新的坐标系。给定一个封闭曲面,即的流形,其坐标系在曲面上处处有定义,是连续的,即使采样密度有限,其坐标系也是局部的。此外,它本质上是一维的,而以前的系统是一维的。没有假设的顺序,连通性或拓扑的样本点或表面。我们用一个曲面上的插值应用来说明我们的结果。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Application of feature technology to modeling and dimensioning the intermediate geometry of automotive powertrain components Discrete models for geometric objects Sketch- and constraint-based design of B-spline surfaces Solving spatial basic geometric constraint configurations with locus intersection Reconstruction of feature volumes and feature suppression
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1