Fast and Stable Conformal Mapping Between a Disc and a Square

Michael M. Stark
{"title":"Fast and Stable Conformal Mapping Between a Disc and a Square","authors":"Michael M. Stark","doi":"10.1080/2151237X.2009.10129277","DOIUrl":null,"url":null,"abstract":"Mapping between a square or rectangle to a disc or hemisphere, and vice versa, arises in many areas of computer graphics, including environment and reflection mapping, sampling, and BRDFs to name a few. Different maps have different properties: equal-area maps may be more applicable in sampling, while low-distortion or continuity might be preferable in other applications. Conformal mapping preserves angles and thereby locally preserves shape. Although it has been used for over a century, conformal mapping between a disc and a square involves extensive computation with complex numbers. This paper reviews the construction of a conformal map between the unit disc and the unit square, which is formulated as an elliptic integral, and reviews several computational methods. Efficient algorithms are presented for mapping the disc to the square, and from the square to the disc. An implementation is provided in compact C language source code that runs at speeds comparable to simple trigonometric maps.","PeriodicalId":354935,"journal":{"name":"Journal of Graphics, GPU, and Game Tools","volume":"53 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Graphics, GPU, and Game Tools","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1080/2151237X.2009.10129277","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2

Abstract

Mapping between a square or rectangle to a disc or hemisphere, and vice versa, arises in many areas of computer graphics, including environment and reflection mapping, sampling, and BRDFs to name a few. Different maps have different properties: equal-area maps may be more applicable in sampling, while low-distortion or continuity might be preferable in other applications. Conformal mapping preserves angles and thereby locally preserves shape. Although it has been used for over a century, conformal mapping between a disc and a square involves extensive computation with complex numbers. This paper reviews the construction of a conformal map between the unit disc and the unit square, which is formulated as an elliptic integral, and reviews several computational methods. Efficient algorithms are presented for mapping the disc to the square, and from the square to the disc. An implementation is provided in compact C language source code that runs at speeds comparable to simple trigonometric maps.
圆盘与正方形之间快速稳定的保角映射
在计算机图形学的许多领域,包括环境和反射映射、采样和brdf等,都会出现方形或矩形与圆盘或半球之间的映射,反之亦然。不同的图具有不同的属性:等面积图可能更适用于采样,而低失真或连续性可能更适用于其他应用。保角映射保留角度,从而局部保留形状。虽然它已经使用了一个多世纪,但圆盘和正方形之间的保角映射涉及大量的复数计算。本文讨论了单位圆盘与单位正方形之间的共形映射的构造,该映射被表述为椭圆积分,并讨论了几种计算方法。提出了将圆盘映射到正方形以及从正方形映射到圆盘的有效算法。在紧凑的C语言源代码中提供了一个实现,其运行速度与简单的三角地图相当。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信